基于改进蚁群算法的旅行商问题

来源 :2007中国控制与决策学术年会 | 被引量 : 0次 | 上传用户:modlong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法容易出现早熟和停滞的现象,提出一种基于淘汰机制和改进2-opt方法的增强型蚁群算法.旅行商问题的试验结果表明,该方法与传统的蚁群算法相比,提高了收敛速度,增强了全局搜索能力.
其他文献
EPC是目前在项目施工管理中出现最为普遍的一种工程管理模式,工程分包和劳务用工在这种情形下形成了施工管理体制的一些基本特征.这种形式的劳动组合极大地活跃了劳动力市场,
“我关心巴拿马运河,因为它是我搞起来的。如果我按照老一套保守的办法,我就应该向国会提出一篇冠冕堂皇的两百来页长的咨文,引起永无休止的辩论。但是我攫取了运河,而让国
本文探讨电气安全隐患以及住宅电气设计与安装,针对住宅电气存在的安全隐患,结合有关规定,提出了住宅电气设计与安装方面的六个防范措施。
我厂PX装置属易燃易爆危险场所,为了装置安全,在该装置上设计安装了一套某公司的可燃气体检测报警系统,对现场可燃性气体的泄漏情况进行检测报警,但该系统在使用过程中暴露出的问
针对Robocup仿真组比赛中智能体的配合与动作选取,将模糊小脑神经网络(FCMAC)与传统的Q-学习相结合,提出了模糊CMAC Q-学习的方法.该方法结合了模糊控制与CMAC小脑神经网络的
微粒群算法是一种高效的并行搜索算法,但易于收敛到局部极值点.对此,采用非线性的S函数对算法中的参数进行自适应调整.通过Shaffers F6函数的测试表明,这种非线性调整参数的
带多节离轴式拖车的移动机器人系统是受非完整约束的欠驱动系统,且无法转化为链式标准型进行研究,故其倒退路径跟踪控制有较大的难度.对此,以末节拖车为"虚拟车头",基于跟踪
会议
我们现在最主要的任务一是解决成都中小型高科技企业的资金量问题;二是团队引入,帮助完善、提高企业管理水平。下一步政府应该做的就是对整个经济资源的一个梳理,建立一个数
着重分析了惯性权值因子在粒子群优化算法(PSO)中的作用,在现有的线性递减权值方法基础上,提出一种基于幂函数的非线性权值递减策略,并采用4个标准函数进行测试,确定了该策略
会议
针对现有的漂移平衡遗传算法的核种群规模较大,且其实现方式是串行的,设计了一种对等式并行漂移平衡遗传算法,该算法将核种群分成多个规模较小的核种群,以增强核种群的局部搜