检索
E-mail
RSS
作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 198-199.doi: 10.3969/j.issn.1000-3428.2011.06.068

• 人工智能及识别技术 • 上一篇    下一篇

带交通约束的多目标优化混合算法

侯文静，马永杰，摆玉龙   

  1. (西北师范大学物理与电子工程学院，兰州 730070)
  • 出版日期:2011-03-20 发布日期:2011-03-29
  • 作者简介:侯文静(1983－)，女，硕士研究生，主研方向：计算机测量与控制，多目标优化；马永杰，教授；摆玉龙，副教授
  • 基金项目:

    甘肃省自然科学基金资助项目(096RJZA115)；甘肃省教育厅科研基金资助项目(0901B-08, 0901B-03)；西北师范大学科研骨干培育基金资助项目(NWNU-KJCXGC-03-54)

Multi-objective Optimization Mixed Algorithm with Traffic Restriction

HOU Wen-jing, MA Yong-jie, BAI Yu-long   

  1. (College of Physics and Electronic Engineering, NorthWest Normal University, Lanzhou 730070, China)
  • Online:2011-03-20 Published:2011-03-29

PDF

1193

摘要：

针对实际交通中带约束的多目标问题，提出一种基于分层GA-AS算法的多目标路径优化算法。该算法通过约束条件对路网进行分层，采用蚁群算法对各子网进行寻优，利用遗传算法在各子网寻优的基础上进行全局寻优。算例仿真结果表明，该算法既具有较强的实际应用效果，又在很大程度上减少寻优计算次数，提高算法的性能。

关键词: 交通约束, 多目标优化, 分层GA-AS算法, 蚁群算法, 遗传算法

Abstract:

Aiming at the multi-objective problem in actual traffic, a multi-objective optimization method based on hierarchical GA-AS algorithm is proposed. The hierarchical structure is adopted by constraints. The Ant Colony Algorithm(ACA) is used in a few of subnets for the local optimization, and the Genetic Algorithm(GA) is used in the top for the global optimization. Simulation results show that this algorithm not only has a strong effect of practical applications, but also reduces the number of optimization calculations, and its performance is improved.

Key words: traffic restriction, multi-objective optimization, hierarchical GA-AS algorithm, Ant Colony Algorithm(ACA), Genetic Algorithm (GA)

中图分类号: