基于拥挤度因子的动态信息素更新策略蚁群算法

来源 :电子科技 | 被引量 : 0次 | 上传用户:lazysands
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法易陷入局部最优、收敛速度慢的问题,文中提出了一种基于拥挤度因子的动态信息素更新策略的蚁群算法(CFACS)。引入鱼群算法中拥挤度的思想,扩大种群中蚂蚁分布范围,使其探索更大的解空间,提高算法全局搜索能力;采用动态信息素更新策略,在每一次迭代中,自适应调整当前最优路径所释放的信息素浓度,保证蚁群前期的多样性,同时保证算法在后期的收敛性。求解TSP问题的仿真实验表明,改进算法求得解的质量和求解的收敛速度都明显优于传统蚁群算法,较好地平衡了种群多样性与收敛速度之间的矛盾。
其他文献
为进一步提高氧化石墨烯在水溶剂中的稳定性,文中采用多肽聚合物对氧化石墨烯进行表面改性。傅里叶红外变换光谱和热重分析表明,两者可以通过非共价键的方式进行复合。然后,
为了更有效地进行螺旋槽位置选取及确定气膜密封性能的影响因素,文中对螺旋槽位置特征对气膜密封的性能影响进行仿真研究。通过理论分析以及ANSYS建模软件定义,对两种状态下
期刊
患者,女性,76岁,汉族,以"无诱因低热9年,近1个月出现全身串痛、跳痛,手指、脚趾末端(腹侧)痛"于2002年9月入院.1993年8月出现无诱因低热,T<38℃,并有周身不适、流清涕,脸红,按
保护装置定期检验时,发现过一些由于施工、验收不细致、检验不全面、受传统检验方法约束造成的保护装置及二次回路带缺陷运行的严重问题。本文针对保护装置定期检验中发现的
配电网开关优化配置就是确定馈线上开关设备的最佳位置和数量,以提高系统可靠性,减少停电损失,提高资金的使用效率.本文介绍了开关优化配置中各种费用的计算方法,对现有的几
随着中国综合国力的不断提升,在国际上影响力也不断扩大,急需在全球化的今天提高自己的文化软实力。诸如《三字经》一类的优秀文化典籍将会让世界了解丰富多彩的中国,了解源
2010年1月13日,国务院常务会议做出关于“加快推进电信、广播电视和互联网三网融合的决议”。三网融合的实质是解决双向准入问题,“符合条件的电信企业可以从事部分广播电视节
针对设备差异性造成信号偏差从而影响定位精度的问题,提出了一种结合BP神经网络和加权质心定位算法的室内定位算法。文中通过离群点检测算法对不同手机的RSSI数据进行清洗,并