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

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 李纯营;;刍议企业短期行为[J];交通企业管理;1992年01期
12 ;成功属于没有总裁的企业[J];政工研究动态;1999年23期
13 杨秀娟;拥抱着才能飞翔[J];企业天地;2001年01期
14 约翰·伯恩;集体智慧造就欣欣向荣的企业[J];中国保安;2001年06期
15 杜鹏;蜂群管理——战略联盟管理新模式[J];经济论坛;2005年11期
16 杨治邦;杨小玲;;养蜂割蜜的启示[J];管理与财富;2006年01期
17 马庆喜;王丽萍;张立新;;技术创新项目组合优化投资决策研究[J];学术交流;2007年09期
18 彼德·米勒;;蚂蚁没有老大[J];商界(评论);2008年03期
19 文平;;在完善经营机制上增强企业活力——访咸宁工程机械厂厂长王治宏[J];湖北社会科学;1989年09期
20 董双印;;两种资源配置方式的不同资金效应[J];金融研究;1991年05期
中国重要会议论文全文数据库 前2条
1 李丽;程玉荣;牛奔;;离散人工蜂群算法求解旅行商问题[A];第十三届中国管理科学学术年会论文集[C];2011年
2 邹娜;;产品组合优化策略研究[A];经济全球化与我国经济运行机制创新研究——经济全球化与经济运行机制变革研讨会议论文[C];2004年
中国硕士学位论文全文数据库 前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年
中国重要报纸全文数据库 前6条
1 特约记者 程荣东;安陆全民创业显现“蜂群效应”[N];孝感日报;2010年
2 刘兴全;运用蚂蚁的“蜂群智慧”[N];经理日报;2002年
3 本报记者 周天晓 县报道组 潘连魁;“天地”:科技酿成甜蜜[N];浙江日报;2002年
4 BlogBus.com首席运营官 魏武挥;广告终结者?[N];21世纪经济报道;2007年
5 张小明;向落后的管理方式开刀[N];中国工业报;2004年
6 陈启令;品类管理在于挑战企业习惯[N];中华合作时报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978