一种启发式动态信息素更新策略的蚁群算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:suibianlaila
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群系统(ACS)在解决TSP问题上存在易陷入局部最优和收敛速度较慢的问题,提出了一种改进的启发式蚁群算法。在迭代前期赋予伪随机因子较小的阈值,从而使蚂蚁能以较大的概率选择轮盘赌方式完成解的构建,扩大了解的搜索范围;同时通过引入迭代最优蚂蚁进行全局信息素更新,来进一步增加了解的多样性,使算法避免陷入局部最优。在迭代后期随着伪随机因子参数值变化幅度的加快,则用至今最优蚂蚁来取代迭代最优蚂蚁,以促进搜索进程很快的向最优解附近收敛,加快了收敛的速度。实验仿真结果表明改进后的算法在前期能够有效地跳出局部最优,
其他文献
目的:观察分析健康人群常规体检中运用X光检查其骨密度的临床效果。方法:选取我院在2018年6月—2019年5月期间收治的160例常规体检人群作为本次观察对象,对其进行骨密度测定(
7月7日上午,庆祝建党90周年献礼科教影片《全民消防生命至上》消防安全教育系列电影科教片媒体见面会在北京人民大会堂举行。公安部消防局、国家安全生产监督管理总局政策法
期刊
环卫工作是反映一个城市建设水平和精神风貌的重要载体。一个性能优良的环卫设备对于环卫工作的健康发展有着不可低估的重要作用。文章围绕箱式电动环卫车设计进行讨论,详细
重金属、干旱等非生物胁迫严重影响蔬菜的生长发育和安全高效生产。S-腺苷甲硫氨酸合成酶(SAMS)催化甲硫氨酸和ATP形成S-腺苷甲硫氨酸(SAM),以SAM为前体可以合成乙烯,多胺,谷胱甘肽等信号和抗逆分子。本研究以超表达SlSAMS1番茄和‘895’自交系为试验材料,研究了SlSAMS1对番茄耐镉性及抗旱性的调控效应,并初步探究了SAMS1发挥作用的生理途径。主要结果如下:1.采用营养液水培法,
目的:建立甲型流感病毒感染BALB/c鼠动物模型,为研究病毒变异、致病机制及抗病毒药物筛选提供模型动物。方法:通过滴鼻的方法将甲型流感病毒感染到BALB/c鼠,观察小鼠的症状和组织病
为了实现直齿轮系裂纹损伤程度的检测,提出一种基于主成分分析(principal component analysis,简称PCA)及灰色理论相结合的方法。首先,建立直齿轮系动力学模型,通过仿真获得
《老子》第一章中的"玄之又玄"对于老子整篇思想的理解至关重要,本文通过结合《周易》文本与相关文献的考察,文辞互照,语意互显,发现"玄之又玄"是老子基于"名、常、欲、观"下的一种
自我决定理论认为,个体的行为是个人根据自身需求和环境因素而做出的选择,因此强化个体需要能激发个体行为动机,促使个体主动行为。将自我决定理论应用到初中英语教学,能有效
【正】 如果对新时期的美学做粗略的分析,便会发现这一学科的泛化是美学热的滞后现象。80年代初,美学在中国突然时髦起来,个中寂寞的学者开始为世人所瞩目,众多有志于此道的