提示
姜秀山
-
65浏览
-
0点赞
-
0收藏
-
0分享
-
233下载
-
0评论
-
引用
期刊论文
混合遗传算法在旅行商问题中的应用*
西安工业学院学报，2004，24（2）：175～177，-0001，（）：
摘要/描述
为了更优地解决旅行商问题，改进单纯用遗传算法求解旅行商问题的结果，本文通过遗传算法和禁忌搜索算法自身的特点，分别对二者的优势和不足进行分析，提出一种将二者混合使用的求解旅行商问题的算法。该算法以遗传算法为基础，用遗传算法作全局搜索，用禁忌搜索算法作局部搜索。同时，通过计算实例分析，将这种混合遗传算法用于旅行商问题的求解中。试验表明，混合遗传算法比较单纯的遗传算法的计算结果有一定的改进。
【免责声明】以下全部内容由[姜秀山]上传于[2010年03月22日 16时04分26秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
