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

• Article •

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

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

邱飞岳，吴裕市,王丽萍

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

Abstract

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

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

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

CLC Number:

TP301

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

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

[1]	. Multi-objective dynamic software project scheduling based on improved two-archive evolutionary algorithm [J]. , 2021, 27(9): 2565-2574.
[2]	. Multi-objective optimization for production scheduling of precast components considering resource constraints [J]. , 2021, 27(8): 2248-2259.
[3]	. Multi-objective optimization of blockchain based on industrial internet of things [J]. , 2021, 27(8): 2382-2392.
[4]	. Multi-objective permutation flowshop scheduling problem based on improved MOEA/D [J]. , 2021, 27(7): 1929-1940.
[5]	. Modeling and solution for sustainable supply chain network design problem in manufacturing industry [J]. , 2021, 27(7): 2112-2133.
[6]	. Improved wolf pack algorithm for multi-objective disassembly line balancing problem under space constraints [J]. , 2021, 27(6): 1569-1581.
[7]	. Green manufacturing-oriented multi-objective scheduling optimization for half built-up marine crank shaft component workshop [J]. , 2021, 27(6): 1714-1727.
[8]	. Multi-objective scheduling algorithm for one worker job shop considering learning effect [J]. , 2021, 27(5): 1361-1370.
[9]	. Optimal solution selection and multi-objective optimization of ship dredging scheduling problem based on flexible berthing [J]. , 2021, 27(5): 1531-1540.
[10]	. Master production plan of parallel casting workshop based on improved SPEA2 [J]. , 2021, 27(4): 1072-1080.
[11]	. Optimization formedium-term schedule planning of marine engineering production subsection construction [J]. , 2021, 27(3): 770-786.
[12]	. Optimization of automatic stacker picking sequence under the mixed picking strategy [J]. , 2021, 27(3): 933-942.
[13]	. Game models andprofit-sharing contract of green supply chain based on multi-objective optimization [J]. , 2021, 27(3): 943-953.
[14]	. Dynamic multi-objective optimization strategy of milling parameters based on digital twin [J]. , 2021, 27(2): 478-486.
[15]	. Integrated optimization of cutting parameters and flexible job shop scheduling based on improved discrete gravity search algorithm [J]. , 2021, 27(12): 3519-3535.