-
公开(公告)号：CN104463328A
公开(公告)日：2015-03-25
申请号：CN201410740661.8
申请日：2014-12-09
Applicant: 东北农业大学
Abstract: 本发明公开了一种求解旅行商问题的顺序交叉多子代遗传算法。首先依据生物进化理论和数学生态学理论，提出了一种求解旅行商问题的顺序交叉多子代遗传算法，并给出了基于顺序交叉的多子代的产生方法。顺序交叉多子代遗传算法所产生的子代个体数量明显增多，使得种群竞争更加激烈，从而增加了产生优秀个体的可能性，故可使遗传算法的性能得到更好的改善。TSPLIB中两个例子的计算结果表明，顺序交叉多子代遗传算法的运算速度明显提高，迭代次数明显减少，从而验证了本发明所给出的求解旅行商问题的顺序交叉多子代遗传算法的有效性。
Search Results
1
records
(took 0.019 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
