装甲兵工程学院学报
裝甲兵工程學院學報
장갑병공정학원학보
JOURNAL OF ARMORED FORCE ENGINEERING INSTITUTE
2010年
6期
95-98
,共4页
赵义武%牛庆银%王宪成%郭官周
趙義武%牛慶銀%王憲成%郭官週
조의무%우경은%왕헌성%곽관주
蚁群算法%遗传算法%连续优化
蟻群算法%遺傳算法%連續優化
의군산법%유전산법%련속우화
简要介绍了蚁群算法,并从解决连续域问题的角度分析了段海滨等提出的基于网格划分策略的连续域蚁群算法的基本原理,针对该算法的特点和存在的缺陷,提出了改进的办法:在前期用遗传算法快速生成初始信息素,再利用蚁群算法寻求精确解.最后通过对一个二维连续域函数优化仿真实验,证明了改进后蚁群算法的有效性.仿真实验结果证明:改进后的蚁群算法无论是时间性能还是优化性能都明显优于改进前的蚁群算法,克服了蚁群算法的缺陷,大大提高了算法的速度和求解效率,达到了时间性能和优化性能的双赢.
簡要介紹瞭蟻群算法,併從解決連續域問題的角度分析瞭段海濱等提齣的基于網格劃分策略的連續域蟻群算法的基本原理,針對該算法的特點和存在的缺陷,提齣瞭改進的辦法:在前期用遺傳算法快速生成初始信息素,再利用蟻群算法尋求精確解.最後通過對一箇二維連續域函數優化倣真實驗,證明瞭改進後蟻群算法的有效性.倣真實驗結果證明:改進後的蟻群算法無論是時間性能還是優化性能都明顯優于改進前的蟻群算法,剋服瞭蟻群算法的缺陷,大大提高瞭算法的速度和求解效率,達到瞭時間性能和優化性能的雙贏.
간요개소료의군산법,병종해결련속역문제적각도분석료단해빈등제출적기우망격화분책략적련속역의군산법적기본원리,침대해산법적특점화존재적결함,제출료개진적판법:재전기용유전산법쾌속생성초시신식소,재이용의군산법심구정학해.최후통과대일개이유련속역함수우화방진실험,증명료개진후의군산법적유효성.방진실험결과증명:개진후적의군산법무론시시간성능환시우화성능도명현우우개진전적의군산법,극복료의군산법적결함,대대제고료산법적속도화구해효솔,체도료시간성능화우화성능적쌍영.