#
第 1月0 J~J
#
#
基于贪婪思想的TSP问题GA算法TSP下的贪婪思想TSP的目标是要求路径总和最小贪婪的思想就是在以与已知末节点最近为标准来选择下个点,直到路径包含了所有点。编码采用实数编码如:1-2-5-3-6-4表示从1点出发,依次经过2、5、3、6、4再回到节点1。交叉选取父辈 随机产生第一个点位置利用贪婪思想选取后续节点产生一个新个体结束循环,产生另一个体利用贪婪思想选取后续节点将随机产生第1节点记入子代
贪婪算法虽然设计一个好的求解算法更像是一门艺术而不像是技术但仍然存在一些行之有效的能够用于解决许多问题的算法设计方法你可以使用这些方法来设计算法并观察这些算法是如何工作的一般情况下为了获得较好的性能必须对算法进行细致的调整但是在某些情况下算法经过调整之后性能仍无法达到要求这时就必须寻求另外的方法来求解该问题本章首先引入最优化的概念然后介绍一种直观的问题求解方法:贪婪算法最后应用该算法给出货箱装船问
第40 卷 第 4 期
万方数据
#
#
违法有害信息,请在下方选择原因提交举报