求解旅行商问题的顺序交叉多子代遗传算法
- 专利权人:
- 东北农业大学
- 发明人:
- 王吉权,田占伟,王福林,何梦莹
- 申请号：
- CN201410740661.8
- 公开号：
- CN104463328A
- 申请日:
- 2014.12.09
- 申请国别(地区):
- 中国
- 年份:
- 2015
- 代理人:
- 摘要：
- 本发明公开了一种求解旅行商问题的顺序交叉多子代遗传算法。首先依据生物进化理论和数学生态学理论，提出了一种求解旅行商问题的顺序交叉多子代遗传算法，并给出了基于顺序交叉的多子代的产生方法。顺序交叉多子代遗传算法所产生的子代个体数量明显增多，使得种群竞争更加激烈，从而增加了产生优秀个体的可能性，故可使遗传算法的性能得到更好的改善。TSPLIB中两个例子的计算结果表明，顺序交叉多子代遗传算法的运算速度明显提高，迭代次数明显减少，从而验证了本发明所给出的求解旅行商问题的顺序交叉多子代遗传算法的有效性。
- 来源网站：
- 中国工程科技知识中心
