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

基于蚁群算法的中国旅行商问题满意解

伍文城  肖建  
【摘要】:蚁群算法是基于群体合作的一类仿生算法 ,适合于解困难的离散组合优化问题。本文对其做了适当的改进 ,以克服其求解速度过慢、容易出现停滞的缺陷 ,并将其用于解决中国旅行商问题 ,找到了目前已知的最好的解 ,同时指出了进一步提高蚁群算法效率还需解决的问题和方向

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 张纪会,徐心和;基于均匀网格的进化规划算法及其应用[J];东北大学学报(自然科学版);1998年06期
2 梁艳春,王在申,周春光;选择和变异操作下遗传算法的收敛性研究[J];计算机研究与发展;1998年07期
3 张纪会,徐心和;模拟进化算法研究进展[J];系统工程与电子技术;1998年08期
4 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
5 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
6 吴庆洪,张纪会,徐心和;一种有效的进化规划算法[J];系统仿真学报;1999年06期
7 唐飞;滕弘飞;;十进制整数编码遗传算法的模式定理研究[J];计算机科学;1999年06期
8 张纪会,高齐圣,徐心和;自适应蚁群算法[J];控制理论与应用;2000年01期
9 张纪会,徐心和;一种新的进化规划算法及其应用研究[J];系统工程与电子技术;2000年09期
10 朱纪平,马琪;矩形物体布局的模拟进化算法[J];计算机与现代化;2000年02期
中国重要会议论文全文数据库 前10条
1 张纪会;程杰;徐心和;;蚁群算法研究进展[A];1998中国控制与决策学术年会论文集[C];1998年
2 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
3 杨欣斌;黄道;;一种新的聚类算法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
4 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
5 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
6 金飞虎;洪炳熔;高庆吉;;基于蚁群神经网络的机器人逆运动学研究[A];2003中国控制与决策学术年会论文集[C];2003年
7 肖智;钟波;李昌隆;陈玲;;一种基于蚁群算法的物流优化方法[A];2003中国控制与决策学术年会论文集[C];2003年
8 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
9 康琦;汪镭;安静;吴启迪;;群体智能计算[A];2004年生命系统建模仿真国际会议暨第一届全国生命系统建模仿真学术会议论文集[C];2004年
10 李彦苍;索娟娟;;基于熵和信息素的自适应GA及其在组合优化中的应用[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
中国博士学位论文全文数据库 前10条
1 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
2 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
3 陈昌富;仿生算法及其在边坡和基坑工程中的应用[D];湖南大学;2001年
4 骆正虎;移动Agent系统若干关键技术问题研究[D];合肥工业大学;2002年
5 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
6 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年
7 杨勇;化工批处理过程调度的建模与优化[D];浙江大学;2003年
8 赵雪花;河川径流演变规律的挖掘与识别技术[D];西安理工大学;2005年
9 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
10 许刚;给水管网水力模型校正研究[D];浙江大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘良萍;蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用[D];电子科技大学;2001年
2 李天成;应用智能蚂蚁算法解决旅行商问题[D];厦门大学;2002年
3 詹士昌;蚁群算法及其在连续性空间优化问题中的应用[D];浙江大学;2002年
4 宋群林;集装箱船舶积载及装载仪软件设计研究[D];上海海运学院;2002年
5 王健;现代非线性优化算法在大地测量反演中的应用[D];中国科学院研究生院(测量与地球物理研究所);2002年
6 赵清江;一类非遍历复杂车辆路径调度问题的研究[D];浙江大学;2003年
7 王志刚;配电网网架启发式优化算法的研究[D];郑州大学;2003年
8 赵强;蚁群算法在中压城市配电网规划中的应用[D];四川大学;2003年
9 刘和周;改进的进化蚁群算法在超深亚微米VLSI电路绕障布线问题中的应用[D];电子科技大学;2003年
10 纪竹亮;一种实时网络多QoS自适应路由算法[D];浙江大学;2004年
中国重要报纸全文数据库 前2条
1 崔雪芹;北航在蚁群算法研究方面取得系列成果[N];科学时报;2009年
2 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978