求解TSP搜索问题的改进果蝇优化算法

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:denggaoangyuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
果蝇优化算法是一种新型群体智能算法,已在多种函数优化、实例优化求解方面得到了成功的应用。为充分发挥果蝇优化算法的优点,将该算法与高斯变异算子相结合,设计了求解旅行商问题(TSP)的高效果蝇优化算法,并用其求解TSP这一经典的NP难问题。通过对比TSP问题求解结果得出改进后的果蝇优化算法性能较优。
其他文献
:群体心理是社会心理学、管理心理学中的主要研究领域。其许多成果又被应用于组织行为学等管理科学的理论之中 ,但有一个问题被忽视了 ,即群体心理的个性与共性特征。为此 ,
微游戏是指操作简单、过程简短、参与便捷的电子教育游戏,它有微体验、微操作、微交互的特点。微游戏的设计模型包括学生情况分析、教学内容分析、德育手段选取、游戏设计四
信息产业的跨越式发展带动着制造业的高速发展.运用灰色关联度分析方法,选取1984—2010年这27年的信息产业与制造业各4个指标的统计数据进行关联分析,把27年平均分成3个阶段,
通过采用钎焊工艺,制造模具上细小或复杂零件,以改善模具中型芯的冷却,解决塑件表面缺陷问题。
在全球化语境下 ,文化研究和翻译研究的关系是一种互动关系。文化研究学科定位的不确定性、主题的开放性 ,使得翻译学这门独立的学科 ,在“文化转向”的背景下 ,同社会、历史
目前,大跨度斜拉桥由于跨越能力大,抗风性能好、具有较大的整体刚度等特点而得到了越来越多的应用。研究它们在移动车辆作用下的动力特性以及桥上车辆的运行安全性、舒适性具
<正> 凡去过巴西首都巴西利亚的人,无不被它那新颖的市政布局,超前的建筑风格、优美的生态环境所倾倒。因而这座城市不仅总是游人如织,也是各国城市管理者观摩学习的对象。
电子商务是知识经济时代的潮流和不可逆转的趋势,实施电子商务已成为企业建立竞争优势的必由之路。但是许多企业,尤其是传统企业在实施电子商务过程中出现了种种问题,阻碍实
目的:探讨中药芍药木瓜汤对脊髓型颈椎病家兔模型血管内皮素(ET)与脊髓神经修复的影响。方法:造模前随机取2只正常新西兰大白兔抽取静脉血做ET值的测定并处死进行脊髓病理光