物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2009年
11期
83-86
,共4页
自适应遗传算法%车辆路径问题%种群多样性
自適應遺傳算法%車輛路徑問題%種群多樣性
자괄응유전산법%차량로경문제%충군다양성
针对自适应遗传算法进化初期收敛速度缓慢的不足,引入一个表示种群多样性程度的指标变量对个体的交叉率和变异率进行自适应调节,提出了改进的白适应遗传算法并将其应用于求解车辆路径问题.实验结果显示同传统的自适应调节方法相比,该算法提高了收敛速度,可以有效地求得VRP问题的最优解或近似最优解.
針對自適應遺傳算法進化初期收斂速度緩慢的不足,引入一箇錶示種群多樣性程度的指標變量對箇體的交扠率和變異率進行自適應調節,提齣瞭改進的白適應遺傳算法併將其應用于求解車輛路徑問題.實驗結果顯示同傳統的自適應調節方法相比,該算法提高瞭收斂速度,可以有效地求得VRP問題的最優解或近似最優解.
침대자괄응유전산법진화초기수렴속도완만적불족,인입일개표시충군다양성정도적지표변량대개체적교차솔화변이솔진행자괄응조절,제출료개진적백괄응유전산법병장기응용우구해차량로경문제.실험결과현시동전통적자괄응조절방법상비,해산법제고료수렴속도,가이유효지구득VRP문제적최우해혹근사최우해.
