小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2007年
11期
1985-1987
,共3页
涂亚平%刘萍%谢宝陵%吴海兵
塗亞平%劉萍%謝寶陵%吳海兵
도아평%류평%사보릉%오해병
蚂蚁算法%算法参数%TSP
螞蟻算法%算法參數%TSP
마의산법%산법삼수%TSP
蚂蚁算法是一种解决组合优化问题的有效算法,该算法已得到日益深入的研究,并逐渐得到应用.但蚂蚁算法的一个不足是,算法参数的设置凭借经验,没有充足的依据.本文对蚂蚁算法中各参数与算法收敛之间的关系进行了深入研究和分析,给出了参数与迭代次数之间的函数关系.应用此函数来确定蚂蚁算法参数,求解经典TSP Benchmark问题,运算结果比参数分段法更优.
螞蟻算法是一種解決組閤優化問題的有效算法,該算法已得到日益深入的研究,併逐漸得到應用.但螞蟻算法的一箇不足是,算法參數的設置憑藉經驗,沒有充足的依據.本文對螞蟻算法中各參數與算法收斂之間的關繫進行瞭深入研究和分析,給齣瞭參數與迭代次數之間的函數關繫.應用此函數來確定螞蟻算法參數,求解經典TSP Benchmark問題,運算結果比參數分段法更優.
마의산법시일충해결조합우화문제적유효산법,해산법이득도일익심입적연구,병축점득도응용.단마의산법적일개불족시,산법삼수적설치빙차경험,몰유충족적의거.본문대마의산법중각삼수여산법수렴지간적관계진행료심입연구화분석,급출료삼수여질대차수지간적함수관계.응용차함수래학정마의산법삼수,구해경전TSP Benchmark문제,운산결과비삼수분단법경우.
