货郎担问题与单亲遗传算法

• 作者: 沈成武 闻骥骏 雷建平
• 来源期刊: 武汉理工大学学报
• 学科: 工学
• 关键词: 单亲遗传算法 组合优化 货郎担问题(TSP)
• 年，卷（期）: 2003,（6）
• 页码范围: 80-83
• 页数: 4页
• 分类号: TP13
• 字数: 3978字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4431.2003.06.025

摘要

用单亲遗传算法解组合优化的货郎担问题,给出了基因重组的换位,移位和倒排等概率操作方法.通过9节点的算例,证实了该算法对组合优化问题是可行的,有较快的收效速度.但过早的收敛将影响结果精度,使全局优化解的出现机率很小.为此,对染色体种群的个体数量,终止条件的选取等进行了算值实验,并提出了计算终止的2个准则,计算结果表明合理的收敛条件,可以使寻优过程充分,所得的解为全局最优解的可信度大为提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈成武		52	1412	21.0	36.0
2	雷建平		14	78	3.0	8.0
3	闻骥骏		7	87	5.0	7.0