求解二次指派问题的最优迭代最大最小蚂蚁算法

本文作者：牟廉明；戴锡笠；李坤；贺灵悦；成功正常投稿发表论文到《计算机应用》2014年01期,引用请注明来源400期刊网！

【摘要】：为提高二次指派问题的求解质量,设计了一个有效的最大最小蚂蚁求解算法。首先,运用最优迭代思想,让每只蚂蚁从当前最优路径中随机地选择位置及其对应的任务作为下一轮迭代的初始值,增强每轮搜索的有效性;其次,采用加入新任务后目标值的增量作为启发式因子来引导状态转移,增加每步搜索的目的性;然后,应用多精英策略来进行信息素更新,增加解的多样性;并设计有效的双重变异技术来提高解的质量,提高算法的收敛速度;最后,应用QAPLIB数据集进行了大量实验,结果表明:该算法在二次指派问题的求解质量和稳定性上显著优于其他算法。
【论文正文预览】：0引言二次指派问题(QuadraticAssignmentProblem,QAP)自1957年Koopmans等首次提出以来[1],由于其广泛的实际应用,吸引了众多学者致力于该问题的研究。实际生活中的网站利用率和结构分析问题[2]、任务分配问题[3]、并行分布计算问题[4]和航班调度问题等[5]都可以转化为QAP进
【文章分类号】：TP18
【稿件关键词】：二次指派问题最优迭代最大最小蚂蚁算法双重变异启发因子
【参考文献】:

• 朱经纬;芮挺;蒋新胜;张金林;;模拟退火蚁群算法求解二次分配问题[J];计算机工程与应用;2011年14期
• 刘双;陈国雄;刘天佑;;改进的蚁群算法及其在南岭地区花岗岩侵入体探测中的应用[J];吉林大学学报(地球科学版);2013年06期
• 李超;章义来;;基于蚁群算法的陶瓷云全文检索优化[J];福建电脑;2014年01期
• 张秉成;陈剑;;基于隶属云模型蚁群算法的喷涂机器人喷枪轨迹组合规划[J];机械工程师;2013年09期
• 洪超;李飞;;一种自适应相位旋转的二进制量子蚁群算法[J];计算机工程与应用;2013年16期
• 乔俊飞;佟磊;潘广源;;基于改进蚁群算法的Hanoi给水管网优化设计[J];控制工程;2013年03期
• 蒋腾旭;;改进的遗传蚁群混合算法在TSP中的应用[J];计算机与现代化;2013年12期
• LV Qiang;WU HongJie;WU JinZhen;HUANG Xu;LUO XiaoHu;QIAN PeiDe;;A parallel ant colonies approach to de novo prediction of protein backbone in CASP8/9[J];Science China(Information Sciences);2013年10期
• 王艳红;王文霞;于洪霞;陈丽;;一类求解作业车间调度问题的动态平衡自适应蚁群算法[J];计算机集成制造系统;2013年10期
• 王建国;赵元元;张文兴;;基于改进蚁群神经网络的甲醇合成塔转化率预测[J];制造业自动化;2013年23期
• 牟廉明;戴锡笠;;求解选择性单商品配送收集问题的有效蚁群算法[J];计算机应用与软件;2013年12期
• Yufeng He;Qinghua Zeng;Jianye Liu;Guili Xu;Xiaoyi Deng;;Path Planning for Indoor UAV Based on Ant Colony Optimization[A];第25届中国控制与决策会议论文集[C];2013年
• 梁宏斌;基于SMDP的移动云计算网络安全服务与资源优化管理研究[D];西南交通大学;2012年
• 谭阳;求解广义旅行商问题的若干进化算法研究[D];华南理工大学;2013年
• 吴建辉;混合免疫优化理论与算法及其应用研究[D];湖南大学;2013年
• 文一凭;工作流实例方面的调度与挖掘方法研究[D];中南大学;2013年
• 朱学彪;轧机HAGC系统辨识与鲁棒控制研究[D];武汉科技大学;2013年
• 袁尧;基于蚁群算法和变角相似关系的泵站优化运行研究[D];扬州大学;2013年
• 曹桂均;编组站综合自动化系统控制技术及其扩展应用的研究[D];中国铁道科学研究院;2013年
• 殷巧玉;量子智能优化算法及其在电机优化应用中的研究[D];哈尔滨理工大学;2011年
• 程兴国;仿生算法的动态反馈机制及其并行化实现方法研究[D];华南理工大学;2013年
• 陈佳佳;碳纤维纺丝过程的协同模型与智能优化研究[D];东华大学;2013年
• 李超;基于MATLAB的医用气动物流传输系统优化[D];南昌大学;2012年
• 李聚;蚁群算法在车辆路径问题中的应用[D];西南交通大学;2013年
• 谭思捷;单行布局问题的变邻域算法研究及其应用[D];西南交通大学;2013年
• 陈楠;带动量项的粒子群优化算法及仿真实现[D];大连理工大学;2012年
• 范彬毅;改进蚂蚁算法在VRPDP问题的应用研究[D];北京工商大学;2011年
• 何聪;基于遗传蚁群算法的图像边缘检测算法研究[D];武汉理工大学;2013年
• 温小龙;私有云中基于QoS收益的资源调度机制研究[D];云南大学;2013年
• 冯丹丹;三维矿井应急救援仿真系统的研究与实现[D];华北电力大学;2013年
• 邓凯;低压电力线载波通信网络的启发式路由算法研究[D];云南大学;2013年
• 马黎鹏;基于六自由度机械臂的路径规划研究[D];华南理工大学;2013年
• 朱庆保,杨志军;基于变异和动态信息素更新的蚁群优化算法[J];软件学报;2004年02期
• 刘玉霞;王萍;修春波;;基于模拟退火策略的逆向蚁群算法[J];微计算机信息;2006年34期
• 傅鹏;张德运;马兆丰;孙钦东;MdJahangir Alam;;Ad Hoc网络中基于模拟退火-蚁群算法的QoS路由发现方法[J];西安交通大学学报;2006年02期
• 范彬毅;姜同强;;带有禁忌规则的改进蚂蚁算法[J];计算机仿真;2011年01期
• 夏慧明;周永权;;改进差分进化策略在多峰值函数优化中的应用[J];计算机工程与应用;2009年32期
• 陈星宇;肖伟;全惠云;;应用LK算法求解旅行商问题的混合蚂蚁算法[J];计算机工程;2008年04期
• 陈星宇;全惠云;肖伟;;求解旅行商问题的高效自适应混合蚂蚁算法[J];计算机工程与应用;2007年27期
• 徐勇放,黄培中;光电子多芯片组件中MIN系统的划分算法[J];通信技术;2000年04期
• 叶家成,彭宏;解全局优化问题的遗传算法的一些新进展[J];吉首大学学报(自然科学版);1997年01期
• ;[J];;年期
• ;[J];;年期
• ;[J];;年期
• ;[J];;年期
• 夏勇;;求解二次指派及相关问题的一个新的连续化方法(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
• 张景杰;陈秋双;孙国华;张倩;;基于禁忌搜索算法的停机位应急调度研究[A];第二十六届中国控制会议论文集[C];2007年
• 李超;基于MATLAB的医用气动物流传输系统优化[D];南昌大学;2012年
• 刘婵媛;鲜活农产品配送的模式及路线优化研究[D];华中科技大学;2006年
• 郑艳静;城镇化地区城镇公共停车选址研究[D];长安大学;2007年
• 随培培;粒子群算法的改进及其在基因表达数据聚类中的应用[D];燕山大学;2010年

【稿件标题】：求解二次指派问题的最优迭代最大最小蚂蚁算法
【作者单位】：内江师范学院数学与信息科学学院;四川省高等学校数值仿真重点实验室(内江师范学院);
【发表期刊期数】：《计算机应用》2014年01期
【期刊简介】：《计算机应用》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机应用杂志具有正规的双刊号，其中国内统一刊号：CN51-1307/TP，国际刊号：ISSN1001-9081。计算机应用杂志社由四川省科学技术协会主管、主办，本刊为月刊。自创刊以来，......更多计算机应用杂志社(http://www.400qikan.com/qk/5984/)投稿信息
【版权所有人】：牟廉明；戴锡笠；李坤；贺灵悦；

更多科技类论文详细信息: 求解二次指派问题的最优迭代最大最小蚂蚁算法 论文代写
http://m.400qikan.com/lw-16136 论文代发

相关专题：2008年金融危机的原因 中国典籍