求解TSP的蚁群改进算法

来源 :第19届中国过程控制会议 | 被引量 : 0次 | 上传用户:carol123450
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
真实蚂蚁在觅食过程中,能通过信息素的正反馈作用,找到蚁穴到食物源的最短路径.蚁群算法就是意大利学者Marco Dorigo等据此提出的启发式优化算法.蚁群算法的特点使其能广泛应用于旅行商、顺序排列等组合优化问题的求解.蚁群优化在求解TSP等组合优化问题时,具有较好的求解性能,但是,算法不仅计算复杂度较高,而且容易陷入局部最优,尤其当问题规模增大时.本文在前人的基础上,引入相遇算法和遗传算法,并自适应地调整某些对算法有很大影响的参数,不仅一定程度上加速了算法的收敛速度,又能较好地防止算法过早停滞.
其他文献
本文研究了一类中立型时滞微分系统的周期解的存在性。基于不等式技术与数学分析的一些技巧,提出了一类中立型时滞微分系统周期解的新的先验估计方法.利用解的更精确的先验估
针对永磁同步电机(PMSM)无传感器控制问题,设计了一种改进的滑模观测器(SMO).通过用参数可调的双曲正切函数取代常规滑模观测器中的开关函数.在有效削弱系统"抖动"的同时,去
会议
本文根据车辆同步器实验的测试要求,采用英国翠欧公司的MC206运动控制器,设计了以滚珠丝杠作为传动的换档机械手的交流伺服控制系统.同时,利用ActiveX控件开发了上位机的控制
会议
针对机器人运动规划的要求,提出了一种改进的蚁群算法,将其应用于多机器人分解式路径规划,能有效地规划从起点到目标点的最优或合理的避障路径.在多机器人运动过程中,采用"先
会议
针对共享、集成和重用异构分布的Web知识资源的问题,结合Web知识服务(Web knowledge services)的思想,提出了一种基于Web知识服务的Topic Maps概念.为基于Web的知识管理中知
会议
炼钢-连铸生产调度过程中存在多种扰动问题,需要不断地对调度计划进行调整.在炉次加工设备调整排定后,炉次在设备上存在加工时间冲突的问题,需要对炉次作业时间重新进行全局
会议
Gabor变换在模式识别,系统的表示及逼近等方面有广泛应用.为了有效地实现实值离散Gabor变换,本文给出了一种快速求解基于DHT的实值离散Gabor变换分析窗算法.该算法利用Hartle
会议
炼钢—连铸计划优化技术是钢铁MES的核心.本文以钢铁MES为背景,在描述了炼钢—连铸生产计划调度编制的步骤基础上,重点分析了连铸计划编制问题。针对由于虚拟板坯存在区间宽
会议
研究了网络化输入多采样率系统的控制问题。通过引入提升变换,将网络化输入多采样率系统转换为单一采样速率网络化系统,在此基础上采用基于模型的控制策略,研究了基于模型的
会议
分析了机器人学习当中需要解决的问题,提出了机器人模仿学习的方法.对5自由度机械手臂进行了运动学分析,并利用所建模型结合机器人模仿学习方法的思想,利用视觉系统控制机器