计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
14期
223-226
,共4页
吴勇%叶春明%马慧民%夏梦雨
吳勇%葉春明%馬慧民%夏夢雨
오용%협춘명%마혜민%하몽우
粒子群算法%并行%时间窗%车辆路径问题%记忆机制
粒子群算法%併行%時間窗%車輛路徑問題%記憶機製
입자군산법%병행%시간창%차량로경문제%기억궤제
提出求解带时间窗车辆路径问题的多群并行的粒子群算法.为了提高算法的收敛速度,在每个粒子群中嵌入了记忆功能.针对基本粒子群算法在求解有时间窗车辆路径问题时初始解的单一性导致局部收敛的问题,对两个种群采用了两种不同的初始化方法,并在进化过程中,两个种群相互用记忆粒子替换对方种群中的较差粒子.最后将该算法的运行结果与其他算法进行比较,表明该算法的有效性.
提齣求解帶時間窗車輛路徑問題的多群併行的粒子群算法.為瞭提高算法的收斂速度,在每箇粒子群中嵌入瞭記憶功能.針對基本粒子群算法在求解有時間窗車輛路徑問題時初始解的單一性導緻跼部收斂的問題,對兩箇種群採用瞭兩種不同的初始化方法,併在進化過程中,兩箇種群相互用記憶粒子替換對方種群中的較差粒子.最後將該算法的運行結果與其他算法進行比較,錶明該算法的有效性.
제출구해대시간창차량로경문제적다군병행적입자군산법.위료제고산법적수렴속도,재매개입자군중감입료기억공능.침대기본입자군산법재구해유시간창차량로경문제시초시해적단일성도치국부수렴적문제,대량개충군채용료량충불동적초시화방법,병재진화과정중,량개충군상호용기억입자체환대방충군중적교차입자.최후장해산법적운행결과여기타산법진행비교,표명해산법적유효성.