基于信息素更新和挥发因子调整的改进蚁群算法

来源 :成都大学学报(自然科学版) | 被引量 : 0次 | 上传用户:lxlhenhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了改进基本蚁群算法容易导致算法停滞、陷入局部最优解和收敛速度较慢的问题,提出一种改进的蚁群算法,主要是将信息素局部更新和全局更新结合,增加各路径的被选择机会,避免算法停滞;另外,由于信息素挥发因子ρ的大小直接关系到算法的全局搜索能力和收敛速度,提出在算法的初期、中期和后期分别设置不同的ρ,以此增加算法的全局搜索能力,又能在一定程度上加快算法的收敛.改进算法的性能在Oliver 30和att 48问题上得到验证,本方法与基本蚁群算法相比要更优,收敛速度更快,体现了此种改进的有效性.
其他文献
黄斑星天牛是西宁市目前危害青杨的毁灭性蛀干害虫,本文就我市在天牛生物防治方面目前已开展的研究进行了初步论述。
<正>饲料市场萧条过后,全球许多大型饲料企业纷纷在报告中称市场已经开始好转。在经历了处境艰难的2009年之后,全球饲料企业的市场状况在整体上已经比过去的12个月有所改观,
2008年10月9日,瑞典皇家科学院诺贝尔奖委员会宣布将2008年度诺贝尔文学奖授予法国作家让-马里·古斯塔夫·勒·克莱齐奥(Jean-Marie Gustave Le Clzio)。这里选译一段让-
资源三号卫星(ZY-3)是我国第一颗民用高分辨率三线阵立体测绘卫星,该卫星装配了前正后三台全色相机和一台多光谱相机。资源三号卫星的成功发射,使我国快速制作获取全国1:5万大
中国经济正在经历深度调整,2015年全年GDP增速下降,虽在全球范围内仍属翘楚,但实现十三五期间经济两个翻番目标仍面临重大挑战。而在中国媒体界和经济学界,对当前的中国经济
党的十八届三中全会提出,经济体制改革是全面深化改革的重点,核心问题是处理好政府和市场的关系,使市场在资源配置中起决定性作用和更好发挥政府作用。新一届国务院把简政放
大型渡槽槽身设计挠度要求较高,渡槽支撑系统预压最大加载较大,为保障施工安全和进度,采用半跨和分配梁承重结构预压方式。通过对12期预压监测数据的分析,证明采用的监测设备
在社会主义市场的大背景下,处理夫妻财产问题关系着每一个家庭中地位的稳定,更关系到市场经济问题。夫妻之间平等的地位,幸福美满,对社会健康发展起着重要作用,筑建了整个和
人类面对着人口、资源和环境等世界性难题,谋求人与自然和谐相处、协调发展的新的发展模式,成为可持续发展理论和循环经济理论形成的现实推动力。21世纪初的二十年是中国的战
目的建立一种考虑病人病例组合的医院综合效益评价模型,以控制传统评价模型中各医院救治病人疾病复杂程度不同所致的偏倚。方法各医院病人疾病复杂程度由根据信息理论计算的