TSP问题的自适应进化算法

• 作者: 杨家本 虞安波
• 来源期刊: 计算技术与自动化
• 关键词: TSP 进化算法 自适应 边重组
• 年，卷（期）: 2002,（1）
• 所属期刊栏目: 算法研究
• 页码范围: 19-22
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2002.01.005

摘要

提出了一种TSP问题的进化计算方法.此方法结合边自适应和边重组的进化过程处理方法,在本质上符合TSP问题的求解的需要.本文给出了边适应性函数的数学模型,并且构造了一种易于实现的路径重组算法.对于TSP问题的求解是一种新的见解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨家本	清华大学自动化系	31	1143	17.0	31.0
2	虞安波	清华大学自动化系	2	60	2.0	2.0