计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
29期
218-221
,共4页
粒子群算法%混沌%物流配送路径
粒子群算法%混沌%物流配送路徑
입자군산법%혼돈%물류배송로경
通过结合混沌的遍历性和粒子群的快速性的优点,提出了一种用于求解物流配送路径优化问题的混沌粒子群优化算法.该算法利用混沌变量产生初始粒子群,对子代部分粒子群进行微小扰动,随着搜索过程深入逐步调整扰动幅度,通过调整惯性权重因子克服标准PSO算法的早熟和易陷入局部最优值等缺陷.将混沌粒子群优化算法用于物流配送路径优化,建立了数学模型,在此基础上设计了相应的算法.将该算法和遗传算法、标准粒子群算法进行比较,证明了其收敛速度和寻优能力的优越性.
通過結閤混沌的遍歷性和粒子群的快速性的優點,提齣瞭一種用于求解物流配送路徑優化問題的混沌粒子群優化算法.該算法利用混沌變量產生初始粒子群,對子代部分粒子群進行微小擾動,隨著搜索過程深入逐步調整擾動幅度,通過調整慣性權重因子剋服標準PSO算法的早熟和易陷入跼部最優值等缺陷.將混沌粒子群優化算法用于物流配送路徑優化,建立瞭數學模型,在此基礎上設計瞭相應的算法.將該算法和遺傳算法、標準粒子群算法進行比較,證明瞭其收斂速度和尋優能力的優越性.
통과결합혼돈적편력성화입자군적쾌속성적우점,제출료일충용우구해물류배송로경우화문제적혼돈입자군우화산법.해산법이용혼돈변양산생초시입자군,대자대부분입자군진행미소우동,수착수색과정심입축보조정우동폭도,통과조정관성권중인자극복표준PSO산법적조숙화역함입국부최우치등결함.장혼돈입자군우화산법용우물류배송로경우화,건립료수학모형,재차기출상설계료상응적산법.장해산법화유전산법、표준입자군산법진행비교,증명료기수렴속도화심우능력적우월성.
