科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2009年
31期
1044-1045
,共2页
蚁群算法%车辆路径问题%探索因子%遗传算法%仿真实验
蟻群算法%車輛路徑問題%探索因子%遺傳算法%倣真實驗
의군산법%차량로경문제%탐색인자%유전산법%방진실험
蚁群算法是一种新兴的模拟进化算法,由于其具有鲁棒性、正反馈、并行分布式计算等特点,迅速得到广泛的应用和发展.本文首先介绍了一种引入探索因子的改进型蚁群算法的原理和实现方法,进而运用该算法求解VRP问题,取得了优于原蚁群算法和遗传算法的实验效果.
蟻群算法是一種新興的模擬進化算法,由于其具有魯棒性、正反饋、併行分佈式計算等特點,迅速得到廣汎的應用和髮展.本文首先介紹瞭一種引入探索因子的改進型蟻群算法的原理和實現方法,進而運用該算法求解VRP問題,取得瞭優于原蟻群算法和遺傳算法的實驗效果.
의군산법시일충신흥적모의진화산법,유우기구유로봉성、정반궤、병행분포식계산등특점,신속득도엄범적응용화발전.본문수선개소료일충인입탐색인자적개진형의군산법적원리화실현방법,진이운용해산법구해VRP문제,취득료우우원의군산법화유전산법적실험효과.