求解TSP的学习记忆果蝇算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:ggg042001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种解决TSP的学习记忆果蝇算法.为克服传统果蝇算法易于陷入局部极值的缺点,该算法引入了果蝇的学习记忆机制,通过设置种群记忆区指导果蝇个体的搜索方向,以提高算法的全局寻优能力.同时,为增强算法求解TSP的局部搜索能力,结合λ-opt算法设计了一种离散型嗅觉搜索过程.实验结果分析表明,本文所提出的算法能够有效地求解TSP,具有可靠的全局收敛性,较快的收敛速度.
其他文献
当今世界,市场发展日新月异,未来哪个企业能在供应链竞争中取胜,它就能成为最终的赢家。供应链金融模式的创建,使得大企业的供应链质量在根本上得到优化,还解决了中小企业面
文章基于帕累托分布,运用贝叶斯估计理论研究了汛期洪水水位的分布规律,给出了相关参数的计算公式,并通过具体例子进行了讨论。
当前,在我们城市规划和管理工作中,对于城市要不要实行综合开发和收取土地使用费问题,已成为大家极为关心的问题。在这里,我们也谈谈对这个问题的看法。 (一) 三十年来,我国的城市建设有了很大发展。至1979年底,全国没有城市216个,城市
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
借助行为金融理论,基于异质性假设,在计算实验平台上,将一种模仿策略通过Agent间的自主复制得以实现,在单一股票条件下,实验结果观察到显著羊群行为并伴随股票价格波动,从而证明:异
综合疗法治疗尖锐湿疣疗效观察孙兰英(江苏省姜堰市皮肤病研究所225500)我科于1993年1月至1996年4月采用综合疗法治疗CA68例取得了满意效果,并用单纯CO2激光治疗38例作为对照观察,现将结果报告如下:一、临床
<正> 文艺复兴运动揭开了西方近代文学的第一页,西方人新的宗教观也开始逐步形成,人们不再象过去那样匍匐在神的脚下唯唯诺诺,而是以自己世俗的眼光和现实的需要为前提来审视
长期以来,在我国广大农村地区,现金结算一直是主要的支付结算方式。改革开放后,随着我国农村经济的快速发展和农民生活水平的提高,银行现金结算越来越难以满足现代支付结算的
<正> 金庸,无疑是一位声名远播海内外的武侠小说大师。自1955年发表第一部新派武侠小说《书剑恩仇录》以来,曾获全球华人读者喜爱,共有号称“飞雪连天射白鹿,笑书神侠倚碧鸳
我国传统的语文课程学科知识体系由于其固有的封闭、僵化的弊端,对学生语言能力的发展和提高作用不大。因此,从语文课程学科发展的实际来看,从知识结构的角度对语言知识内容