计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
z3期
270-272
,共3页
粒子群算法%交换子%交换序%变异%时间窗
粒子群算法%交換子%交換序%變異%時間窗
입자군산법%교환자%교환서%변이%시간창
研究了带软时间窗的定位路径问题(LRPSTW)的改进粒子群算法(PSO),在考虑了LRPSTW的整体性基础上,基于一阶段的求解思路设计了带交换子和交换序及贪婪变异算子的改进粒子群算法来求解LRPSTW问题,从而有效地提高了算法的求解效率和解质量.最后通过实验证明了算法的可行性和有效性.
研究瞭帶軟時間窗的定位路徑問題(LRPSTW)的改進粒子群算法(PSO),在攷慮瞭LRPSTW的整體性基礎上,基于一階段的求解思路設計瞭帶交換子和交換序及貪婪變異算子的改進粒子群算法來求解LRPSTW問題,從而有效地提高瞭算法的求解效率和解質量.最後通過實驗證明瞭算法的可行性和有效性.
연구료대연시간창적정위로경문제(LRPSTW)적개진입자군산법(PSO),재고필료LRPSTW적정체성기출상,기우일계단적구해사로설계료대교환자화교환서급탐람변이산자적개진입자군산법래구해LRPSTW문제,종이유효지제고료산법적구해효솔화해질량.최후통과실험증명료산법적가행성화유효성.
