物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2010年
3期
64-66
,共3页
遗传算法%粗粒度并行机制%主从式迁移策略
遺傳算法%粗粒度併行機製%主從式遷移策略
유전산법%조립도병행궤제%주종식천이책략
提出两种改进策略来提高遗传算法的性能,首先通过粗粒度并行机制以避免遗传算法在进化过程中易产生过早收敛现象,同时提出了一个主从式迁移策略来提高"优质"个体在交换过程的生存能力,有效的提高优化的速度和解的精度.最后,通过若十著名的车辆路径问题对该算法进行了验证,结果表明提出的并行遗传算法可以有效的提高优化速度和求解质量.
提齣兩種改進策略來提高遺傳算法的性能,首先通過粗粒度併行機製以避免遺傳算法在進化過程中易產生過早收斂現象,同時提齣瞭一箇主從式遷移策略來提高"優質"箇體在交換過程的生存能力,有效的提高優化的速度和解的精度.最後,通過若十著名的車輛路徑問題對該算法進行瞭驗證,結果錶明提齣的併行遺傳算法可以有效的提高優化速度和求解質量.
제출량충개진책략래제고유전산법적성능,수선통과조립도병행궤제이피면유전산법재진화과정중역산생과조수렴현상,동시제출료일개주종식천이책략래제고"우질"개체재교환과정적생존능력,유효적제고우화적속도화해적정도.최후,통과약십저명적차량로경문제대해산법진행료험증,결과표명제출적병행유전산법가이유효적제고우화속도화구해질량.
