一种多样性引导的两阶段多目标微粒群算法

一种多样性引导的两阶段多目标微粒群算法

郑向伟,刘弘

山东师范大学信息科学与工程学院, 山东济南 250014

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 郑向伟

A diversity-guided two stages multi-objective particle swarm optimizer

ZHENG Xiang-Wei, LIU Hong

School of Information Science and Engineering, Shandong Normal University, Jinan 250014, Shandong, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: ZHENG Xiang-Wei

摘要/Abstract

摘要： 针对现有多目标微粒群算法存在容易陷于局部极值、收敛速度慢、函数评价次数多等不足,提出了一种多样性引导的2阶段多目标微粒群算法,依据种群多样性动态使用不同的变异方式,采用了2种不同的领导微粒选择方式,基于Pareto占优排序和拥挤距离来控制外部档案中解的数目。针对多个多目标测试函数进行了实验,并与其他文献的方法进行了比较,验证了算法的有效性。

关键词: 多目标优化, 领导微粒, 多样性, 微粒群算法

Abstract: Multi-objective particle swarm optimizers are often trapped in local optima, converge slowly and cost more function evaluations. Therefore, a diversity-guided two-stage MOPSO (DTSPSO) was proposed. DTSPSO dynamically selects different mutation operators according to current population diversity and divides into two stages according to its ways of selecting leaders. In addition, Pareto dominance ranking and crowding distance were used to fix the size of the external archive. Experiments were carried out on several classical benchmark functions for multi-objective optimization problems and the results show that DTSPSO is effective in solving various multi-objective optimization problems.

Key words: leader particle, diversity, particle swarm optimizer, multi-objective optimization

中图分类号:

TP301.6

郑向伟,刘弘 . 一种多样性引导的两阶段多目标微粒群算法[J]. J4, 2008, 43(11): 5-10 .

ZHENG Xiang-Wei,LIU Hong . A diversity-guided two stages multi-objective particle swarm optimizer[J]. J4, 2008, 43(11): 5-10 .

参考文献

相关文章 15

[1]	史佩昀,高兴宝. 基于个体强度的自适应差分多目标免疫算法[J]. 山东大学学报（理学版）, 2017, 52(11): 1-10.
[2]	李德利,任昭杰,燕丽梅,卞新玉,赵遵田. 山东省丛藓科苔藓植物研究[J]. 山东大学学报（理学版）, 2016, 51(3): 11-18.
[3]	杜聪聪,赵晶,初红军,刘元超,端肖楠,陈刚. 新疆河狸mtDNA D-loop HV-Ⅰ区的遗传多样性研究[J]. 山东大学学报（理学版）, 2016, 51(3): 19-28.
[4]	刘元超, 赵晶, 初红军, 董潭成, 韩丽丽, 陶永善, 葛炎. 蒙古国西北部狼(Canis lupus)遗传多样性研究[J]. 山东大学学报（理学版）, 2015, 50(01): 42-49.
[5]	韩亚飞,伊文慧,王文波,王延平,王华田*. 基于高通量测序技术的连作杨树人工林土壤细菌多样性研究[J]. 山东大学学报（理学版）, 2014, 49(05): 1-6.
[6]	吴迪,李苏剑,李海涛. 基于时间满意度的混合渠道库存及分配策略[J]. J4, 2013, 48(6): 51-60.
[7]	陈飞，张敏，刘奕群，马少平. 基于HITS算法的查询结果多样化方法[J]. J4, 2011, 46(5): 44-48.
[8]	李立,袁方,郗亚辉. 面向相关多敏感属性的隐私保护方法[J]. J4, 2011, 46(5): 82-85.
[9]	王仁卿*,杜宁，郭卫华，张淑萍，戴九兰，刘建，王玉志，王玉涛. 走向国际化的生态学--山东大学生态学的过去、现在和将来[J]. 山东大学学报（理学版）, 2011, 46(10): 197-206.
[10]	裴胜玉，周永权*. 一种基于混沌变异的多目标粒子群优化算法[J]. J4, 2010, 45(7): 18-23.
[11]	周书旺1,2,3,王英龙1,3,郭强1,2,魏诺1,2,郭文娟1,3. 一种考虑可能区域和智能搜索相结合的定位算法[J]. J4, 2010, 45(11): 27-31.
[12]	周书旺王英龙郭强魏诺. 基于微粒群算法的无线传感器网络节点定位方法[J]. J4, 2009, 44(9): 52-55.
[13]	赵蕊,霍贵成* . 新疆酸奶子中乳酸菌多样性分析[J]. J4, 2008, 43(7): 18-22 .
[14]	房用,梁玉,王月海,王卫东 . 济南石灰岩山地植被特征及其对植被优化配置的研究[J]. J4, 2008, 43(1): 8-13 .
[15]	吴大千,杜　宁,王　炜,翟　雯,王玉芳,王仁卿,张治国* . 昆嵛山森林群落下灌草层结构与多样性研究[J]. J4, 2007, 42(1): 83-88 .

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed