基于混沌的MMAS算法及其在旅行商问题中的应用

来源 :计算机工程 | 被引量 : 12次 | 上传用户:liongliong480
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大最小蚂蚁系统算法初始信息素均匀分布,但存在无法快速进行全局搜索,容易出现停滞并陷入局部最优的缺点。为此,通过引入全局遍历性能更优的Tent混沌映射,提出一种基于混沌的最大最小蚁群改进算法。利用混沌的遍历特性产生一组较优路径指导初始信息素的非均匀分布,运用混沌扰动的方法增强算法跳出局部最优的能力。以较大规模旅行商问题为应用对象进行实验,结果表明,改进算法具有更高的全局寻优成功率和更快的收敛速度。
其他文献
提高就业质量是改善民生的重要措施。本文旨在讨论国家层次的具有普适性的就业质量,通过构建就业质量指标体系并测算中国就业质量得分,将就业质量评价量化。继而通过建立VAR
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着实际应用中图像数据规模的增大和分辨率的提高,图像边缘检测算法的性能成为制约图像实时处理的关键。从向量化访存、数据本地化以及条件分支优化3个方面出发,结合算法特性和底层硬件架构特征,研究Canny边缘检测算法在NVIDIA Tegra K1异构计算平台上的GPU性能优化。实验结果表明,与基于Open CV3.0CPU的Canny边缘检测算法相比,优化后的Canny边缘检测算法在不同图像数据规模下
吉林省中部是全国重要的商品粮基地和东北重要的经济区,水资源的短缺和不合理利用严重制约了该区社会经济的可持续发展。根据水资源时空分布特征和开发利用现状。认为本区总体
一、资料与方法1.资料来源:杭州8家市属综合医院2008—2010年基本数字及财务分析表等。
通过对海河流域平原区地下水储量消耗过程、空间分布及机理研究,揭示了区内地下水系统与相邻层圈之间之分通量因人为活动影响而发生剧变的规律,并在现状开采与补给条件下警告性
高考试卷出现了E-x、φ-x图像,在近几年各地模拟考试中也常见到其身影,这说明对电场性质的考查已从原来的侧重知识转变为侧重能力.E-x、φ-x图像类型的题目涉及静电场、电场
我国水资源短缺,旱灾一直是我国造成损失最大的自然灾害之一.遥感技术具有宏观、快速、客观、经济等常规手段不具备的优势,在旱情监测方面具有广阔的应用前景.综述了遥感监测
关东六国为了遏制秦国崛起并延阻其东进战略,曾采取多种方式以求“弱秦”和“间秦”。“间秦”行为达到了部分预期目的,但也促使秦人不断反思和总结经验教训,并逐渐认识到“
鲁迅的小说创作中深刻地描写了美的人性、丑恶的人性,并且,鲁迅在创作中恰当处理了人性与阶级性的关系,给以后的文学创作带来巨大影响。 Lu Xun’s novels profoundly portr
期刊