一种基于搜索多样性的改进蚁群算法研究

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:biangei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统蚁群算法是以正反馈策略进行指导,实质上这种指导有利于算法的收敛却不利于搜索的多样性。为了缩短寻优路径,论文通过提高搜索多样性提出了一种改进的蚁群算法。该算法,正反馈、逆反馈同时作用使得整个蚁群的搜索空间和搜索结果的多样性大大增加,蚁群搜索的时间大大减少。通过对TSP问题的仿真结果表明,新算法对解决复杂组合优化问题具有显著效果。
其他文献
各省、自治区、直辖市人民政府,国务院各部委、各直属机构:犀牛和虎是国内外广泛关注的珍稀濒危野生动物。根据《中华人民共和国野生动物保护法》等法律法规和《濒危野生动植物
大型电气机组设备包括电机和稳压设备等,对电气机组的稳压控制是保证电气系统稳定工作的关键。研究了电气机组连续不间断动态电压无畸变失真恢复的设计原理和硬件实现与仿真
美空军新型轰炸机与传统轰炸机的不同之处主要在于其先进的电子战能力。本文主要对美空军新型轰炸机的电子战能力进行了详细分析,并对美空军新型轰炸机的发展特点进行了探讨。
通过建立智能组卷数学模型,研究了改进遗传算法在智能组卷算法中的应用,提出了一种基于改进遗传算法来进行智能组卷的方法,实验结果表明,改进的算法在智能组卷的运行速度方面
按照通常的做法和理解,实施标准是指:在产品订货和制造或服务事项各类文件中选用标准,并在产品的设计、加工、试验、验收、使用、维修或服务等事项各环节中,执行被选用标准及其要
溪黄草系唇形科香茶菜属植物线纹香茶菜Rabdosia lophanthoides(Buch.Ham.ex D.don)Hara的全草.
国家基础教育实验中心外语教育研究中心每年暑假期间在风景秀丽的城市举办全国小学生英语夏令营。作为全国小学生英语竞赛的最后一项活动,夏令营期间将举行全国小学生英语故事
期刊
目的探讨糖尿病足患者给予预防性护理干预的效果。方法选取该院2016年6月—2017年12月期间收治的糖尿病患者80例作为研究对象,按照随机数字表法分为对照组和观察组,每组各40
本文采用问卷调查的方法,研究中学生跨文化潜在意识的程度,其文化意识与学习成绩的相关情况,及中学教材时中学生跨文化交流能力的要求和测评情况。探寻提高中学生跨文化意识和交
本文主要对合同成立与合同有效的区别、不成立合同与无效合同的区别进行分析、阐述,有助于更好地保护合同的法律关系,解决合同纠纷。