电机与控制学报
電機與控製學報
전궤여공제학보
ECTRIC MACHINES AND CONTROL
2013年
3期
98-104
,共7页
张杰%徐志宇%曾正洋%许维胜
張傑%徐誌宇%曾正洋%許維勝
장걸%서지우%증정양%허유성
蚁群优化%蚁型%多阶段-多偏好%确定的偏好类型%随机的偏好权重%公共/私有信息素
蟻群優化%蟻型%多階段-多偏好%確定的偏好類型%隨機的偏好權重%公共/私有信息素
의군우화%의형%다계단-다편호%학정적편호류형%수궤적편호권중%공공/사유신식소
提出一种多阶段,多偏好的改进蚁群算法(MP2AS),包括4种蚁型,对信息素、能见度与节约值有不同的重视程度.常态时,所有蚂蚁遵循同一转移规则,同时更新公共和私有信息素;一旦陷入局部最优,4种蚁型将根据各自确定的偏好类型,运用随机的偏好权重,计算转移概率,并只更新其私有信息素.偏好类型的互异性使蚁群得以沿不同方向独立进化;而偏好权重的随机性进一步提高了改善当前最优解的概率.为避免某种蚁型因长期孤立进化而积累病态,定期用全局最优解更新公共及私有信息素,增强蚁型间的交流,指导蚁群的进化方向.车辆路径问题标准算例的数值实验结果说明该算法具有很强的全局搜索和局部开发能力.
提齣一種多階段,多偏好的改進蟻群算法(MP2AS),包括4種蟻型,對信息素、能見度與節約值有不同的重視程度.常態時,所有螞蟻遵循同一轉移規則,同時更新公共和私有信息素;一旦陷入跼部最優,4種蟻型將根據各自確定的偏好類型,運用隨機的偏好權重,計算轉移概率,併隻更新其私有信息素.偏好類型的互異性使蟻群得以沿不同方嚮獨立進化;而偏好權重的隨機性進一步提高瞭改善噹前最優解的概率.為避免某種蟻型因長期孤立進化而積纍病態,定期用全跼最優解更新公共及私有信息素,增彊蟻型間的交流,指導蟻群的進化方嚮.車輛路徑問題標準算例的數值實驗結果說明該算法具有很彊的全跼搜索和跼部開髮能力.
제출일충다계단,다편호적개진의군산법(MP2AS),포괄4충의형,대신식소、능견도여절약치유불동적중시정도.상태시,소유마의준순동일전이규칙,동시경신공공화사유신식소;일단함입국부최우,4충의형장근거각자학정적편호류형,운용수궤적편호권중,계산전이개솔,병지경신기사유신식소.편호류형적호이성사의군득이연불동방향독립진화;이편호권중적수궤성진일보제고료개선당전최우해적개솔.위피면모충의형인장기고립진화이적루병태,정기용전국최우해경신공공급사유신식소,증강의형간적교류,지도의군적진화방향.차량로경문제표준산례적수치실험결과설명해산법구유흔강적전국수색화국부개발능력.
