西安石油大学学报(自然科学版)
西安石油大學學報(自然科學版)
서안석유대학학보(자연과학판)
JOURNAL OF XI'AN SHIYOU UNIVERSITY(NATURAL SCIENCE EDITION)
2013年
3期
100-103,107
,共5页
蚁群算法%整数规划%信息素%修正因子%最优解
蟻群算法%整數規劃%信息素%脩正因子%最優解
의군산법%정수규화%신식소%수정인자%최우해
针对传统蚁群算法在求解整数规划时易陷入局部最优问题,通过设定信息素的修正阈值,适时对信息素进行修正,以及采取纵向和横行的搜索方式,对蚁群算法进行了改进,算例比较分析结果表明:改进后的蚁群算法能够较好地避免陷入局部最优,且执行效率提高数倍.
針對傳統蟻群算法在求解整數規劃時易陷入跼部最優問題,通過設定信息素的脩正閾值,適時對信息素進行脩正,以及採取縱嚮和橫行的搜索方式,對蟻群算法進行瞭改進,算例比較分析結果錶明:改進後的蟻群算法能夠較好地避免陷入跼部最優,且執行效率提高數倍.
침대전통의군산법재구해정수규화시역함입국부최우문제,통과설정신식소적수정역치,괄시대신식소진행수정,이급채취종향화횡행적수색방식,대의군산법진행료개진,산례비교분석결과표명:개진후적의군산법능구교호지피면함입국부최우,차집행효솔제고수배.