解约束规划问题的新型多目标粒子群优化算法  

New Multi-objective Particle Swarm Optimization for Constraint Programming Problems

作　　者：刘淳安[1] 

机构地区：[1]宝鸡文理学院数学系,陕西宝鸡721007

出　　处：《计算机工程与应用》2005年第23期87-89,共3页Computer Engineering and Applications

基　　金：国家自然科学基金资助项目(编号:60374063);陕西省自然科学研究计划项目(编号:2001SL06)

摘　　要：给出了一种求解约束规划问题的新解法。新方法将约束规划问题转化成两个目标优化问题,并对转化后的多目标优化问题设计了一种新型多目标粒子群优化算法(MOPSO)。数据实验表明该算法对带约束的规划问题求解是非常有效的。A new algorithm is presented to solve the constraint programming problem in which the constraint programming problem is firstly converted into the multi-objective optimization problem.For the transformed problem,a novel multi-objective particle swarm optimization（MOPSO） is proposed.The computer simulations demonstrate the effectiveness of the proposed algorithm。

关 键 词：约束规划 新模型 粒子群算法 

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