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

Multi-objective Optimization Mixed Algorithm with Traffic Restriction

作　　者：侯文静[1] 马永杰[1] 摆玉龙[1] 

机构地区：[1]西北师范大学物理与电子工程学院,兰州730070

出　　处：《计算机工程》2011年第6期198-199,202,共3页Computer Engineering

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

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]