自适应蚁群算法在求解TSP问题中的应用

来源 :微型机与应用 | 被引量 : 0次 | 上传用户:zhang506079845
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
围绕蚁群优化算法的理论及应用,针对蚁群算法在TSP规划中求解能力不足的难题.运用了一种基于自适应的蚂蚁算法,并对TSP规划进行了设计。为了提高路径规划的效率.将自适应与传统的蚂蚁算法相结合形成了自适应蚁群算法。仿真实验结果表明,改进后算法能够在较短时间内找到全局最优路径,相对于基本的蚁群算法在收敛速度、搜索质量和局部寻优方面都有了明显的提高。
其他文献
利用薄板激光焊接的特点,采用X射线衍射法对平面应力状态下的焊接残余应力进行测量,并进一步分析得到焊接残余应力的分布规律及峰值大小。运用热处理方法消除焊接残余应力,阐
针对网页内容相似重复的特点,提出了一种改进算法对网页进行去重处理。该方法能够有效地对网页进行去重,并能对网页信息进行冗余识别处理。实验结果表明,与原有网页去重算法
社区教育工作者的理念和能力是其素质的重要组成部分,也左右着社区教育的工作效率,影响着整个事业的进程。社区教育工作者需要在工作实践中不断树立并强化正确的理念,增强工作能
在分析企业核心竞争力与业务流程再造关系的基础上,提出了基于核心竞争力的业务流程再造模式。在这个模式中运用六西格玛项目选择原理,建立了核心竞争力的分散要素与业务流程
在现代信息技术的影响下,高校对基于网络平台的精品课程的建设提出了更高的要求。《商业银行经营管理》是2013年广东省省级精品资源共享立项课程,依托Blackboard网络教学平台,《
介绍了一种基于PXI总线的测试平台,以实现遥测系统中PCM码的持续无丢帧存储和模拟各种传感器信号的功能。