基于双极偏好占优的多目标进化算法及其应用

• 论文 •

基于双极偏好占优的多目标进化算法及其应用

邱飞岳，吴裕市,王丽萍

1.浙江工业大学教育科学与技术学院,浙江杭州310023；2.浙江工业大学信息工程学院，浙江杭州310023；3.浙江工业大学智能信息处理研究所，浙江杭州310023

出版日期:2012-12-15 发布日期:2012-12-25

Multi-objective evolutionary algorithm based on bipolar preferences dominance and its application

QIU Fei-yue，WU Yu-shi，WANG Li-ping

1.College of Education Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China; 2.College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China; 3.Institute of Intelligence Information Processing, Zhejiang University of Technology, Hangzhou 310023, China

Online:2012-12-15 Published:2012-12-25

摘要/Abstract

摘要： 为有效处理决策者能够提供双极偏好信息的多目标优化问题，加快原有算法的收敛速度，借鉴逼近理想解方法和搜索空间区域划分思想，定义了一种新型双极偏好占优关系，并引入到NSGA-Ⅱ算法中，设计了相应的非支配排序策略、种群多样性策略和约束处理策略，提出一种基于双极偏好占优的NSGA-Ⅱ算法(2p-NSGA-Ⅱ)。将该算法应用于求解两桁架结构设计的工程问题，对比仿真实验结果表明了2p-NSGA-Ⅱ算法的有效性。

关键词: 多目标优化, 进化算法, 双极偏好, 两桁架结构设计

Abstract: To address the multi-objective optimization problems with bipolar preferences and to accelerate the convergence speed of original algorithm, a new bipolar preference dominance relationship based on Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS) and the idea of search space dividing was defined. By introducing this relationship to Nondominated Sorting Genetic Algorithm Ⅱ(NSGA-Ⅱ), the corresponding strategies which included non-dominated-sorting procedure, population diversity and constraint-handling were designed. Thus a Bipolar Preference Dominance Based Nondominated Sorting Genetic Algorithm Ⅱ(2p-NSGA-Ⅱ) was proposed. This algorithm was applied to the engineering problem of two bar truss design, the comparison result showed the effectiveness of 2p-NSGA-Ⅱ.

Key words: multi-objective optimization, evolutionary algorithm, bipolar preferences, two bar truss design

中图分类号:

TP301

邱飞岳,,吴裕市,王丽萍+. 基于双极偏好占优的多目标进化算法及其应用[J]. .

QIU Fei-yue,，WU Yu-shi，WANG Li-ping+. Multi-objective evolutionary algorithm based on bipolar preferences dominance and its application[J]. .

[1]	陈志远,伍章俊,童珊珊,刘晓. 基于改进双归档进化算法的多目标动态软件项目调度[J]. 计算机集成制造系统, 2021, 27(9): 2565-2574.
[2]	秦旋,房子涵,张赵鑫. 考虑资源约束的预制构件多目标生产调度优化[J]. 计算机集成制造系统, 2021, 27(8): 2248-2259.
[3]	刘晶,张喆语,董志红,季海鹏. 基于工业物联网的区块链多目标优化[J]. 计算机集成制造系统, 2021, 27(8): 2382-2392.
[4]	李林林,刘东梅,王显鹏. 基于改进MOEA/D的多目标置换流水车间调度问题[J]. 计算机集成制造系统, 2021, 27(7): 1929-1940.
[5]	张建侠,宋明顺,方兴华,邓钰佳. 基于Kriging模型的多目标代理优化算法及其收敛性评估[J]. 计算机集成制造系统, 2021, 27(7): 2035-2044.
[6]	郭羽含,于俊宇,刘万军,张宇,张美琪. 制造业可持续供应链网络建模及求解[J]. 计算机集成制造系统, 2021, 27(7): 2112-2133.
[7]	蒋晋,张则强,谢梦柯,蔡宁. 空间约束下多目标拆卸线平衡问题的改进狼群算法[J]. 计算机集成制造系统, 2021, 27(6): 1569-1581.
[8]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[9]	胡金昌,刘紫薇,马文凯,吴耀华. 考虑学习效应的单人作业车间多目标调度算法[J]. 计算机集成制造系统, 2021, 27(5): 1361-1370.
[10]	吴暖,王诺,于安琪,吴迪. 基于柔性靠泊的港口疏船调度多目标优化及最优解选择[J]. 计算机集成制造系统, 2021, 27(5): 1531-1540.
[11]	李海龙,陈发源,计效园,李建斌,周建新. 基于改进SPEA2算法的铸造并行车间主生产计划[J]. 计算机集成制造系统, 2021, 27(4): 1072-1080.
[12]	谢梦柯,张则强,蒋晋. 考虑工位约束及能耗的双边拆卸线平衡问题建模与优化[J]. 计算机集成制造系统, 2021, 27(3): 701-715.
[13]	李敬花,陈俊宗,杨博歆. 海工产品分段建造中日程计划优化[J]. 计算机集成制造系统, 2021, 27(3): 770-786.
[14]	杨小明,徐子奇,金雯,舒帆. 复合拣选策略下堆垛机作业序列优化问题[J]. 计算机集成制造系统, 2021, 27(3): 933-942.
[15]	蹇洁,郭雨,姜林,苏加福. 基于多目标优化的绿色供应链博弈模型及利润共享契约[J]. 计算机集成制造系统, 2021, 27(3): 943-953.