计算机应用 ›› 2010, Vol. 30 ›› Issue (07): 1885-1888.

• 人工智能 • 上一篇    下一篇

基于不可行度和内分泌原理的多目标粒子群方法

邹锋1,陈得宝2,王江涛3   

  1. 1. 淮北煤炭师范学院
    2. 安徽省淮北市淮北煤炭师范学院物理系
    3. 南京理工大学计算机系
  • 收稿日期:2009-12-10 修回日期:2010-03-04 发布日期:2010-07-01 出版日期:2010-07-01
  • 通讯作者: 邹锋
  • 基金资助:
    高等学校省级优秀青年人才基金项目;安徽省自然科学基金;高等学校省级优秀青年人才基金重点项目

Multi-objective PSO based on infeasibility degree and principle of endocrine

  • Received:2009-12-10 Revised:2010-03-04 Online:2010-07-01 Published:2010-07-01
  • Contact: zou feng

摘要: 针对有约束条件的多目标优化问题,提出了一种求解带约束的基于内分泌思想的多目标粒子群算法。利用不可行度方法和约束主导原理指导进化过程中精英种群的选择操作和约束条件的处理,根据生物体激素调节机制中促激素和释放激素间的相互作用原理,考虑当前非劣解集中的个体对其最邻近的一类群体的监督控制,引入当前粒子的类全局最优位置来反映其所属类中最好位置粒子对当前粒子的影响。为验证多目标约束优化算法的有效性,对两个典型的多目标优化问题进行了仿真实验,仿真结果表明该算法能较大概率地获得多目标约束优化问题的可行Pareto最优解。

关键词: 不可行度, 内分泌系统, 粒子群优化算法, 限制条件多目标粒子群

Abstract: For multi-objective optimization problems with constraint, a novel particle swarm optimization algorithm(PSO) for multi-objective with constraint is proposed. In the method, the constraints and the selection for elite swarm are disposed by infeasibility degree and domain principle. According to the control and supervised principle between simulating hormone(SH) and releasing hormone(RH) in endocrine system, and considering the supervision and control of individual in the set of non-dominated for the nearest class of swarm, the global optimization position of class is used to generate the new position for particles which are belonged to it, .In order to validate the effectiveness of given method, three benchmark multi-objective problems are simulated by the given method,NSGA-II and MOPSO-CD, the results indicated that the given method can find feasible Pareto solutions with a large probability.

Key words: Infeasibility Degree, Endocrine system, Particle Swarm Optimization Algorithm(PSO), Constraint Multi-objective PSO