作者:燕子宗; 费浦生分枝定界法遗传算法最优罚函数tsp
摘要:本文针对旅行商问题提出了基因整合算法.它是通过设置扰动矩阵构造与原商问题等价的近似问题,使用最优罚函数选择回路分枝得到一系列局部最优回路,从中提取频度高的分枝--基因进行整合,得到更优的回路.该算法计算量小,对大规模问题计算效果显著.利用该算法对CHN144问题给出了目前最佳的结果.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《数学杂志》(CN:42-1163/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《数学杂志》主要刊登纯粹数学与应用数学的创造性学术期刊,读者对象为数学工作者、科技人员、理工科大学教师和研究生。
统计源期刊
人气 141307 评论 46
省级期刊
人气 105894 评论 63
人气 89343 评论 61
人气 83884 评论 65