首页 期刊 科技广场 求旅行商(TSP)问题的几种改进遗传算法的比较分析 【正文】

求旅行商(TSP)问题的几种改进遗传算法的比较分析

作者:张燚; 华斌 天津财经大学信息科学与技术系; 天津300222
改进遗传算法   模拟退火算法   知识库   贪婪算法  

摘要:随着现代科技的发展,待研究问题的规模与难度越来越大,单一的算法已经不能很好地解决问题。本文在阐读了大量关于混合遗传算法论文的基础上,总结了三种能够比较有效地求解旅行商(TSP)问题的改进型遗传算法,并阐述了它们的基本思想以及操作步骤,最后指出了它们的优缺点和今后的研究方向。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅