计算机科学 ›› 2006, Vol. 33 ›› Issue (8): 195-197.
• 计算机网络与信息安全 • 上一篇 下一篇
陈静 杨小帆 曾智
出版日期:
发布日期:
基金资助:
CHEN Jing, YANG Xiao-Fan ,ZENG Zhi （Department of Computer Science and Engineering, Chongqing University, Chongqing 400044）
Online:
Published:
摘要： TSP是组合优化问题的典型代表，该文在分析了遗传算法的特点后，提出了一种新的遗传算法（GB_MGA），该算法将基因库和多重搜索策略结合起来，利用基因库指导单亲遗传演化的进化方向，在多重搜索策略的基础上利用改进的交叉算子又增强了遗传算法的全局搜索能力。通过对国际TSP库中多个实例的测试，结果表明：算法（GB_MGA）加快了遗传算法的收敛速度，也加强了算法的寻优能力。
关键词: 旅行商问题 遗传算法 基因库 多重搜索策略
Abstract: Traveling salesman problem is a typical representative of combinatorial optimization problems. After analyzing the characteristic of genetic algorithm, a new genetic algorithm named GB-MGA is designed in this article. It combines gene bank and multiple-se
Key words: Traveling salesman problem, Genetic algorithm, Gene bank, Multiple-searching method
陈静 杨小帆 曾智. 一种基于基因库和多重搜索策略求解TSP的遗传算法[J]. 计算机科学, 2006, 33(8): 195-197. https://doi.org/
CHEN Jing, YANG Xiao-Fan ,ZENG Zhi （Department of Computer Science and Engineering, Chongqing University, Chongqing 400044）. [J]. Computer Science, 2006, 33(8): 195-197. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I8/195
Cited
首页