旅行商问题

旅行商问题变体：欧几里德平面中线段最小连接算法假设在欧几里德平面上有有限多条线段，如何将它们连接起来，形成一条最小长度的线段链？首先，自然可以穷举所有情况，找到最优解。还可以采用动态规划、贪心算法找到局部最优解。

遗传算法及基于该算法的典型问题的求解实践遗传算法是一个很有用的工具，它可以帮我们解决生活和科研中的诸多问题。最近在看波束形成相关内容时了解到可以用这个算法来优化阵元激励以压低旁瓣，于是特地了解和学习了一下这个算法，觉得蛮有意思的，于是把这两天关于该算法的学习和实践的内容总结成了一篇博文。