收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

改进的遗传模拟退火算法在TSP中的应用

马坤  于海平  彭启山  
【摘要】:在介绍遗传算法和模拟退火算法的理论基础上,分析遗传算法和模拟退火算法的主要优缺点,提出了一种改进的遗传模拟退火算法。结合两种算法的优点,对其中的复制、交叉、变异操作进行了改进,并将该算法应用于TSP问题的求解之中。最后给出用该算法求解TSP问题的具体实现过程,并进行仿真实验,验证了该算法的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 徐心和;旅行商问题的一种新解法[J];东北大学学报(自然科学版);1990年01期
2 徐心和,唐加福;用路径代数求解旅行商问题的新结果[J];东北大学学报(自然科学版);1993年04期
3 马良;;瓶颈旅行商问题的一个近似算法[J];计算机工程与科学;1993年02期
4 孙守宇,郑君里;Hopfield网络求解TSP的一种改进算法和理论证明[J];电子学报;1995年01期
5 张德富,顾卫刚,沈平;一种解旅行商问题的并行模拟退火算法[J];计算机研究与发展;1995年02期
6 陈晓,阮传概;对Hopfield网络求解TSP算法的一种改进[J];北京邮电大学学报;1996年03期
7 孙惠文;遗传算法求解旅行商问题[J];西南交通大学学报;1996年05期
8 罗映红;遗传算法求解组合优化问题研究[J];甘肃科学学报;1997年02期
9 许玲;优化穷举法求旅行商问题的近似最优解[J];计算机应用研究;1998年04期
10 邱伟星,沈金龙;旅行商问题的一个近似算法[J];南京邮电学院学报(自然科学版);1998年01期
中国重要会议论文全文数据库 前10条
1 孙承意;余雪丽;王皖贞;;遗传算法求解TSP的进化策略[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
2 商允伟;刘长有;田国会;常发亮;;神经网络在自动化立体仓库的一类作业优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年
3 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
4 张涛;杨威;王梦光;;关于热轧作业计划模型和算法的若干问题的研究[A];1999中国控制与决策学术年会论文集[C];1999年
5 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集(下)[C];1995年
6 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年
7 李耀华;张大波;宁树实;王伟;朱学其;;单亲遗传算法求解冷轧厂合同优化组合问题[A];第五届全球智能控制与自动化大会会议论文集(4)[C];2004年
8 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集(下册)[C];2004年
9 徐耀群;刘健;;一种混沌神经网络及其在旅行商问题中的应用[A];2004中国控制与决策学术年会论文集[C];2004年
10 西光旭;;蚁群优化算法与应用研究[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
中国博士学位论文全文数据库 前10条
1 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
2 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
3 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年
4 卢厚清;“运输”问题的优化模型、算法及其在现代集成制造系统中的应用[D];南京航空航天大学;2005年
5 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
6 吕勇;蚁群优化算法及在网络路由中的应用研究[D];浙江大学;2005年
7 时小虎;Elman神经网络与进化算法的若干理论研究及应用[D];吉林大学;2006年
8 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年
9 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
10 徐敏;基于博弈思想的优化算法研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 金军;基于遗传算法的玻璃排版优化系统的设计与实现[D];四川大学;2001年
2 高志慧;运输、指派和旅行商问题的通用解法探索[D];华侨大学;2001年
3 吴龙树;遗传算法在数值优化中的应用[D];郑州大学;2002年
4 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
5 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
6 何昕;终端区空中交通流量管理的模型及算法研究[D];西北工业大学;2004年
7 叶欢;模糊规则自学习技术在模糊自适应遗传算法设计中的应用研究[D];南京航空航天大学;2004年
8 郑义;混合并行遗传算法在双DSP平台上的实现技术研究[D];南京航空航天大学;2004年
9 庞巍;进化计算算法在路径优化问题应用的研究[D];吉林大学;2004年
10 付旭;基于GA的矩阵式TSP算法及在飞针测试机上的应用研究[D];武汉科技大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978