多目标优化问题的粒子群算法仿真研究* |
| |
作者姓名: | 刘衍民 牛奔 赵庆祯 |
| |
作者单位: | 1. 遵义师范学院,数学系,贵州,遵义,563002;山东师范大学管理与经济学院,济南,250014 2. 深圳大学管理学院,广东,深圳,518060 3. 山东师范大学管理与经济学院,济南,250014 |
| |
基金项目: | 国家“863”计划资助项目(2008AA04A105);贵州省教育厅社科项目(0705204);遵市科合社字([2008]21);遵义师范课题(2007018,基07015,07017) |
| |
摘 要: | 研究了一种用于求解多目标优化问题的粒子群算法(CMMOPSO)。该算法采用外部存档存储每一代产生的非劣解, 并且采用拥挤距离来维持外部存档规模, 同时提出一种新的全局最优粒子的选取策略(基于拥挤距离和收敛性距离)来提升粒子向Pareto前沿飞行的概率;为提升种群跳出局部最优解的能力, 以一定的概率对外部存档中粒子进行变异操作。通过典型的多目标测试函数对提出的算法进行检测, 结果表明,CMMOPSO算法在求解多目标问题上有一定的优势。因此, CMMOPSO可以作为求解多目标优化问题的有效算法。
|
关 键 词: | 多目标 优化 粒子群算法 拥挤距离 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|