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

一种改进的遗传模拟退火算法在TSP中的实现

于海平  
【摘要】:从避免算法进入局部极小值、提高解空间的搜索能力的角度出发,提出应用遗传模拟退火算法解决TSP问题,该算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在提高全局最优的速度方面具有明显的优越性。最后给出仿真试验,并证实了该算法优于遗传算法和模拟退火算法。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 阎平凡;;玻兹曼机(Boltzmann Machine)与自适应模式识别[J];自动化学报;1988年06期
2 徐雷,王国印;用模拟退火法由部分采样点和幅谱重建离散有限时宽信号[J];电子学报;1990年04期
3 庄镇泉,王东生,王熙法;神经网络与神经计算机 第三讲 神经网络的学习算法[J];电子技术应用;1990年05期
4 姚新;陈国良;;模拟退火算法及其应用[J];计算机研究与发展;1990年07期
5 匡锦瑜,姚小燕;一种低信噪比图像的模拟退火恢复算法[J];计算机学报;1991年07期
6 邬长安;一种求解多处理机调度问题的新算法[J];信阳师范学院学报(自然科学版);1992年01期
7 孙雨耕,贺昌科,杨山;无向加权图的K点连通扩充算法[J];电子学报;1992年11期
8 汪涛,邢小良,庄新华,吴吟;噪声和纹理图象的自适应(Adaptive)分割[J];计算机学报;1992年08期
9 李艳,翁湘英;模拟退火优化算法及其在电子设备故障诊断中的应用[J];西北工业大学学报;1992年02期
10 尚奕;唐志敏;;一种用于求解TSP问题的遗传交换操作[J];计算机研究与发展;1992年09期
中国重要会议论文全文数据库 前10条
1 焦李成;王磊;;免疫全局优化计算[A];中国体视学学会’99学术报告会论文集[C];1999年
2 葛芳;李志恒;关伟;;遗传算法在班车行程问题中的应用[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
3 陈生昌;;非线性反问题反演方法比较及对策[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年
4 刘仲一;王旭辉;韩其玉;;利用神经网络实现确定性反褶积[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年
5 张金强;陈小宏;牟永光;;多次波压制的子波反演方法[A];1996年中国地球物理学会第十二届学术年会论文集[C];1996年
6 张繁昌;印兴耀;吴国忱;张广智;;用模拟退火的ANN技术进行多井约束反演及储层分析[A];1996年中国地球物理学会第十二届学术年会论文集[C];1996年
7 王彦春;段云卿;;地震数据聚类分析的模拟退火算法[A];1996年中国地球物理学会第十二届学术年会论文集[C];1996年
8 何展翔;;非地震勘探技术的最新发展[A];SEG第69届年会论文概要[C];1999年
9 Paulo M.Carvalho;Arthur B.Weglein;王友仁;;使用模拟退火算法为界面多次波衰减提供子波估计[A];美国勘探地球物理学家学会第64届年会论文集[C];1994年
10 方红芳;吴昭同;;模拟退火算法在计算机辅助公差设计中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
中国博士学位论文全文数据库 前10条
1 傅慧萍;潜射导弹运载器水弹道动力系统建模及其应用研究[D];西北工业大学;2000年
2 肖柏勋;高模式瑞雷面波及其正反演研究[D];中南大学;2000年
3 王雅琳;智能集成建模理论及其在有色冶炼过程优化控制中的应用研究[D];中南大学;2001年
4 黄泰松;基于成本最小的原料保证系统研究及应用[D];中南大学;2001年
5 田景文;地下油藏的仿真与预测[D];哈尔滨工程大学;2001年
6 高瑛;废物最小化的过程集成方法研究[D];大连理工大学;2001年
7 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
8 杨晓华;参数优选算法研究及其在水文模型中的应用[D];河海大学;2002年
9 徐杰;区段站阶段计划自动编制模型和算法研究[D];西南交通大学;2003年
10 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前10条
1 曾光;基于神经网络的城市供水智能管理系统[D];广东工业大学;2000年
2 赵春英;佳点集遗传算法的理论和应用[D];安徽大学;2001年
3 韦强;基于模拟退火遗传算法的CDMA多用户检测的研究[D];安徽大学;2001年
4 唐胜;基于神经网络的农作物病害诊断专家系统的设计[D];湘潭大学;2001年
5 李静;列车编组计划及其模拟退火算法[D];华北工学院;2001年
6 陈良;多层宽带泡沫吸波材料的遗传算法优化设计与制备[D];电子科技大学;2001年
7 郭健;多学科设计优化技术研究[D];西北工业大学;2001年
8 陈旭东;随机类优化算法及其在电机优化设计中的应用研究[D];浙江大学;2001年
9 刘志德;带新型混合算法的神经网络及其应用[D];大庆石油学院;2002年
10 王彩红;二维不规则多边形自动布局系统的研究与开发[D];河北工业大学;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978