收藏本站
《第十三届中国管理科学学术年会论文集》2011年
收藏 | 手机打开
二维码
手机客户端打开本文

离散人工蜂群算法求解旅行商问题

李丽  程玉荣  牛奔  
【摘要】:本文提出了一种新的求解对称旅行商问题的离散人工蜂群算法,通过在基本人工蜂群算法的基础上引入交换操作的概念,从而帮助蜂群运用贪婪选择的方法产生新的候选路径。为了验证新算法的有效性,对六个典型的旅行商问题进行仿真,实验结果表明,该算法较粒子群优化算法的优化性能更强,结果更优。在仿真试验中,本文还分析了人工蜂群算法中的重要参数并验证了其对算法的影响。

手机知网App
【参考文献】
中国期刊全文数据库 前7条
1 胡中华;赵敏;;基于人工蜂群算法的TSP仿真[J];北京理工大学学报;2009年11期
2 胡中华;赵敏;;基于人工蜂群算法的机器人路径规划[J];电焊机;2009年04期
3 胡军国;祁亨年;董峰;汪杭军;;一种改进蚁群算法研究和旅游景区路径规划问题求解[J];计算机应用研究;2011年05期
4 李坤颖;杨扬;侯凌霞;;应急物流配送优化的改进最邻近算法研究[J];交通信息与安全;2011年03期
5 李海生;;一类基于蜜蜂采集模型的智能算法[J];计算机与现代化;2010年01期
6 聂俊岚;王小彦;陈子军;刘文远;;一种基于公交路线的规划方法[J];小型微型计算机系统;2011年06期
7 Heow Pueh Lee;;Solving traveling salesman problems using generalized chromosome genetic algorithm[J];Progress in Natural Science;2008年07期
中国硕士学位论文全文数据库 前1条
1 郑伟;人工蜂群算法及其在组合优化中的应用研究[D];太原科技大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 林剑;赵龙;徐剑;余节约;;基于人工蜂群优化的印刷色彩分色[J];包装工程;2011年05期
2 蒋兴波;许开云;刘晓荣;;基于单亲遗传算法求解卫勤保障最短回路问题[J];第二军医大学学报;2010年01期
3 罗钧;刘永锋;付丽;;能耗限制的实时周期任务可靠性感知调度[J];重庆大学学报;2011年08期
4 张姣玲;;人工蜂群算法在多元线性回归中的应用[J];广东技术师范学院学报;2011年09期
5 于明;艾月乔;;基于人工蜂群算法的支持向量机参数优化及应用[J];光电子.激光;2012年02期
6 罗彬;邵培基;罗尽尧;刘独玉;夏国恩;;基于粗糙集理论-神经网络-蜂群算法集成的客户流失研究[J];管理学报;2011年02期
7 赵小强;张守明;;基于人工蜂群的模糊聚类算法[J];兰州理工大学学报;2010年05期
8 杨琳;孔峰;贺师超;;基于自适应选择策略的人工蜂群算法[J];广西工学院学报;2012年03期
9 王琦;;基于人工蜂群算法的水位流量关系最优定线研究[J];广西水利水电;2012年05期
10 王连稳;蔡延光;;基于蜂群算法的随机需求车辆路径优化问题研究[J];电子世界;2013年02期
中国重要会议论文全文数据库 前2条
1 杨琳;孔峰;;基于梯度蜂群混合算法的电力系统最优潮流计算[A];中南六省(区)自动化学会第二十九届学术年会论文集[C];2011年
2 吴斌;钱存华;崔志勇;;具有社会认知策略的人工蜂群算法研究[A];第24届中国控制与决策会议论文集[C];2012年
中国博士学位论文全文数据库 前10条
1 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
2 罗彬;基于MMOI方法的电信客户流失预测与挽留研究[D];电子科技大学;2010年
3 董旭初;Bayesian网的最优树分解研究[D];吉林大学;2011年
4 冯业伟;基于支持向量机和移动Agent技术的银行风险早期预警系统研究[D];中国海洋大学;2011年
5 刘路;基于改进支持向量机和纹理图像分析的旋转机械故障诊断[D];天津大学;2011年
6 王亚军;减少OFDM系统的峰均功率比的研究[D];上海交通大学;2011年
7 汪洋;基于视觉测量的铁路列车钩舌检测流水线关键技术研究[D];大连海事大学;2011年
8 肖永豪;蜂群算法及在图像处理中的应用研究[D];华南理工大学;2011年
9 张晓伟;全局优化的若干随机性算法[D];西安电子科技大学;2008年
10 康飞;大坝安全监测与损伤识别的新型计算智能方法[D];大连理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 姜飞;混合智能优化算法及其应用[D];西安电子科技大学;2011年
2 魏丽;群体动画中运动生成模块的模型研究[D];山东师范大学;2011年
3 张守明;基于人工蜂群的模糊聚类数据挖掘算法研究[D];兰州理工大学;2011年
4 梁建慧;新型智能优化算法及其在图像分割中的应用研究[D];陕西师范大学;2011年
5 黄旭;群智能优化算法及其在PPI网络中的应用研究[D];陕西师范大学;2011年
6 李广宇;基于粒子蜂群算法优化的多支持向量机软测量建模方法研究[D];中南大学;2011年
7 谭世恒;一种新型的群智能优化算法—细胞膜优化算法及其应用[D];华南理工大学;2011年
8 胡芳;脉冲耦合神经网络在图像分割和人脸检测中的应用研究[D];云南大学;2011年
9 吕琼帅;BP神经网络的优化与研究[D];郑州大学;2011年
10 李婷婷;烟花爆炸算法改进及其性能测试研究[D];华中科技大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 胡中华;赵敏;;基于人工蜂群算法的机器人路径规划[J];电焊机;2009年04期
2 张歆奕,吴今培,张其善;改进的双向启发式搜索算法及其在车载导航仪中的应用[J];电子技术应用;2001年08期
3 吴春明;陈治;姜明;;蚁群算法中系统初始化及系统参数的研究[J];电子学报;2006年08期
4 潘立军;董雄报;;改进免疫克隆选择算法在VRP中的应用[J];桂林电子科技大学学报;2006年06期
5 金慧敏,马良;遗传退火进化算法在背包问题中的应用[J];上海理工大学学报;2004年06期
6 陈燕,刘国海;焊接生产线中COMAU机器人路径规划的研究[J];焊接技术;2004年02期
7 刘波;蒙培生;;采用基于模拟退火的蚁群算法求解旅行商问题[J];华中科技大学学报(自然科学版);2009年11期
8 冯静;舒宁;;群智能理论及应用研究[J];计算机工程与应用;2006年17期
9 任春明;张建勋;;基于优化蚁群算法的机器人路径规划[J];计算机工程;2008年15期
10 严寒冰,刘迎春;基于GIS的城市道路网最短路径算法探讨[J];计算机学报;2000年02期
中国硕士学位论文全文数据库 前2条
1 赵培怡;改进群体智能算法及其在背包问题中的应用[D];山东大学;2007年
2 李臣波;网络的K最短路算法研究[D];哈尔滨理工大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 严志勇,陈晓剑,崔浩;公司价值评估方法的组合优化研究[J];运筹与管理;2003年04期
2 王晶;李铁克;张文学;;基于组合变邻域的无等待流水车间调度研究[J];中国机械工程;2009年16期
3 卢冰原;程八一;;基于混合蚁群算法的企业车间作业计划问题研究[J];华东经济管理;2010年11期
4 赵刚;利用人才组合优化员工配置[J];市场周刊.管理探索;2005年06期
5 姜意扬;王勇;邓哲锋;;基于LSSC的供应商选择与订单分配[J];工业工程;2011年03期
6 张敬智 ,巩念福;蜂群式管理[J];现代企业教育;2002年07期
7 王雄志;李晓春;;柔性集货模式下配货路径优化问题[J];工业工程;2008年05期
8 王瑞;蜂群式管理:成动企业新招[J];中国中小企业;2002年09期
9 谭志国,茅惠芳;企业产品组合优化原则探讨[J];商业时代;2005年05期
10 迟国泰;张玉玲;王元斌;;基于全部资产负债利率风险免疫优化的增量资产组合决策模型[J];管理工程学报;2011年02期
中国重要会议论文全文数据库 前2条
1 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
2 邹娜;;产品组合优化策略研究[A];经济全球化与我国经济运行机制创新研究——经济全球化与经济运行机制变革研讨会议论文[C];2004年
中国重要报纸全文数据库 前6条
1 特约记者 程荣东;安陆全民创业显现“蜂群效应”[N];孝感日报;2010年
2 刘兴全;运用蚂蚁的“蜂群智慧”[N];经理日报;2002年
3 本报记者 周天晓 县报道组 潘连魁;“天地”:科技酿成甜蜜[N];浙江日报;2002年
4 BlogBus.com首席运营官 魏武挥;广告终结者?[N];21世纪经济报道;2007年
5 张小明;向落后的管理方式开刀[N];中国工业报;2004年
6 陈启令;品类管理在于挑战企业习惯[N];中华合作时报;2010年
中国硕士学位论文全文数据库 前9条
1 丛奎荣;自动化仓储系统调度与优化研究[D];山东大学;2010年
2 于沛欣;一种混合蚁群算法在JSP问题中的应用研究[D];中国海洋大学;2008年
3 杨磊;基于利率风险双重免疫的资产负债组合优化模型研究[D];大连理工大学;2007年
4 刘心远;基于闭环排队网络的维修系统建模和组合优化[D];清华大学;2011年
5 胡艳;基于信用成本的组合赊销策略研究[D];电子科技大学;2006年
6 高伟;组合优化在供应链管理中的应用[D];曲阜师范大学;2009年
7 王守震;供应链管理模式下钻井企业采购管理研究[D];中国石油大学;2009年
8 姜意扬;功能型物流供应商选择与订单分配组合优化研究[D];重庆大学;2011年
9 杨新玲;基于时间D-子集任务排序与调度问题研究[D];沈阳大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026