首页 | 本学科首页   官方微博 | 高级检索  
     

基于动态Pareto解集的微粒群优化算法及其在多目标规划中的应用
引用本文:毕荣山,杨霞,谭心舜,项曙光.基于动态Pareto解集的微粒群优化算法及其在多目标规划中的应用[J].计算机工程与应用,2004,40(32):85-88.
作者姓名:毕荣山  杨霞  谭心舜  项曙光
作者单位:青岛科技大学计算机与化工研究所,青岛,266042
摘    要:在传统的微粒群优化算法的基础上,提出了一种基于动态Pareto解集的求解多目标规划问题的方法。Pareto解集在每次迭代过程中进行动态更新和信息共享,在加入新产生的Pareto近似最优解同时去除解集中已经不是Pareto解的数据,每个个体随机地与Pareto解集中的结果进行信息交换,从而保证在快速找到Pareto解的同时保持多样性。并通过三个标准的测试函数证明了算法的有效性。

关 键 词:Pareto解  微粒群优化算法  多目标规划
文章编号:1002-8331-(2004)32-0085-04

Dynamic Pareto Warehouse-based Particle Swarm Optimization Algorithm for Multi-objective Programming
Bi,Rongshan Yang Xia Tan Xinshun Xiang Shuguang.Dynamic Pareto Warehouse-based Particle Swarm Optimization Algorithm for Multi-objective Programming[J].Computer Engineering and Applications,2004,40(32):85-88.
Authors:Bi  Rongshan Yang Xia Tan Xinshun Xiang Shuguang
Abstract:A new dynamic Pareto warehouse-based Particle Swarm Optimization(DPW-PSO)algorithm is developed based on the traditional PSO algorithm.Data in the Pareto warehouse is dynamically updated and the information is shared by all the individuals in every iteration cycle.New Pareto results are added to the warehouse and the pseudo Pareto results are deleted at the same time ,individuals can exchange randomly the information with all the data in the Pareto warehouse to guarantee finding the Pareto results quickly and variously.Three standard test functions are illustrated to show the validity of the method.
Keywords:Pareto  Particle Swarm Optimization Algorithm  multi-objective programming  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号