基于极值动力学的自组织优化算法求解TSP问题

来源 :控制理论与应用 | 被引量 : 0次 | 上传用户:chitianshyitt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(travelingsale sman problem,TSP)具有很强的理论研究和工程应用价值.在定义离散状态变量和局部适应度的基础上,分析了TSP优化解的微观特征;将自组织临界(self-organized critic ality,SOC)的概念引入到组合优化领域,提出了一种基于极值动力学的自组织优化算法.该算法利用快速下降和间断涨落的动态搜索过程,高效地遍历解空间中的局部最优解.针对TSPLIB中典型实例,计算结果表明其求解效率和优化性能均优于模拟退火和遗传算法等优化方法.文中算法提供了
其他文献
在传统教学模式中,我们只重视知识的传授,教学目标就只限定在知识的掌握和运用上,再加上升学竞争的压力,教师的教学过程往往只注重学生认知系统的活动,而忽略了教学中情感的调动和
基于目前装备系统中存在的新装备在投入使用初期出现瞬时可用度剧烈波动的现象,分析了离散时间下单部件可修系统的瞬时可用度模型,提出了可用度振幅的概念用以刻画这种系统瞬
中国漆艺距今已经有八千年历史,堆漆工艺作为最基础的髹漆技艺早在汉代就已经出现,古老的技艺需要传承和发展。而艺术的发展必然追寻自身的规律,恰好堆漆工艺是延续漆艺术规
针对喂料器的位置确定的条件下,研究拱架式贴片机的元器件贴装顺序优化问题.建立了新的拱架式贴片机贴装顺序的数学模型.针对问题的路径寻优特点,把混合蛙跳算法与蚁群算法相
人与人之间的差别主要是思维方式的差别,一切职业都是社会事业的组成部分,面对同样的世界同样的工作以及同样的事物,不同的人自然就有不同的视角,敬业精神也是赋予人们灵魂的
人际关系理论采用激励和诱导的方式来调动人的主动性和创造性,借以把人的潜力充分发挥出来,提出了"以职工为中心的"、"弹性的"管理方法,出现了"参与管理"、"目标管理"等各种
“五个一工程”作为标志性和导向性的文化活动,参评歌曲代表了中国当下歌曲创作的最高水准,具有鲜明的时代特征。本次评选以“中国梦”为主题,以表现和展示人民群众美好幸福的生
期刊
期刊