计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
27期
200-202,218
,共4页
带时间窗车辆路径问题%粒子群算法%交换原理
帶時間窗車輛路徑問題%粒子群算法%交換原理
대시간창차량로경문제%입자군산법%교환원리
通过分析已有粒子群算法对有时间窗约束的车辆路径问题求解质量不高的原因,提出了一种基于粒子交换原理的整数粒子更新方法.采用构造的双层粒子进化算法分别对8个和20个任务点的有时间窗约束的车辆路径问题求解,数值实验结果表明算法的求解精度和耗时均优于已有算法.
通過分析已有粒子群算法對有時間窗約束的車輛路徑問題求解質量不高的原因,提齣瞭一種基于粒子交換原理的整數粒子更新方法.採用構造的雙層粒子進化算法分彆對8箇和20箇任務點的有時間窗約束的車輛路徑問題求解,數值實驗結果錶明算法的求解精度和耗時均優于已有算法.
통과분석이유입자군산법대유시간창약속적차량로경문제구해질량불고적원인,제출료일충기우입자교환원리적정수입자경신방법.채용구조적쌍층입자진화산법분별대8개화20개임무점적유시간창약속적차량로경문제구해,수치실험결과표명산법적구해정도화모시균우우이유산법.