计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2012年
5期
116-119
,共4页
粒子群算法%遗传粒子群算法%遗传算法%车辆路径问题
粒子群算法%遺傳粒子群算法%遺傳算法%車輛路徑問題
입자군산법%유전입자군산법%유전산법%차량로경문제
粒子群算法在求解连续变量问题有了比较成功的应用,但是对离散变量问题方面的应用研究却相对滞后.针对离散优化问题,提出了一种遗传粒子群算法.算法使用了交叉、变异等遗传算子替代传统粒子群算法的速度-位移公式,克服了传统粒子群算法对组合优化问题编码时出现的信息冗余的问题,提高了搜索效率.应用该算法求解了车辆路径问题,实验结果表明,该算法具有较好的全局收敛能力和较快的收敛速度.在同等条件下,求解效果要明显好于遗传算法和基于速度位移公式的粒子群算法.
粒子群算法在求解連續變量問題有瞭比較成功的應用,但是對離散變量問題方麵的應用研究卻相對滯後.針對離散優化問題,提齣瞭一種遺傳粒子群算法.算法使用瞭交扠、變異等遺傳算子替代傳統粒子群算法的速度-位移公式,剋服瞭傳統粒子群算法對組閤優化問題編碼時齣現的信息冗餘的問題,提高瞭搜索效率.應用該算法求解瞭車輛路徑問題,實驗結果錶明,該算法具有較好的全跼收斂能力和較快的收斂速度.在同等條件下,求解效果要明顯好于遺傳算法和基于速度位移公式的粒子群算法.
입자군산법재구해련속변량문제유료비교성공적응용,단시대리산변량문제방면적응용연구각상대체후.침대리산우화문제,제출료일충유전입자군산법.산법사용료교차、변이등유전산자체대전통입자군산법적속도-위이공식,극복료전통입자군산법대조합우화문제편마시출현적신식용여적문제,제고료수색효솔.응용해산법구해료차량로경문제,실험결과표명,해산법구유교호적전국수렴능력화교쾌적수렴속도.재동등조건하,구해효과요명현호우유전산법화기우속도위이공식적입자군산법.