基于网格支配的微型多目标遗传算法

中国机械工程 ›› 2015, Vol. 26 ›› Issue (16): 2208-2214.

基于网格支配的微型多目标遗传算法

符纯明;姜潮;刘桂萍;邓善良

湖南大学汽车车身先进设计制造国家重点实验室，长沙，410082

出版日期:2015-08-25 发布日期:2015-08-25
基金资助:
国家自然科学基金资助项目(11172096)；国家自然科学基金优秀青年基金资助项目（51222502）；教育部新世纪优秀人才支持计划资助项目（NCET-11-0124）；湖南省杰出青年基金资助项目(14JJ1016)

Micro Multi-objective Genetic Algorithm Based on Grid Domination

Fu Chunming;Jiang Chao;Liu Guiping;Deng Shanliang

State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body,Hunan University,Changsha,410082

Online:2015-08-25 Published:2015-08-25
Supported by:
National Natural Science Foundation of China（No. 11172096）;National Youth Natural Science Foundation of China（No. 51222502）;

Program for New Century Excellent Talents in University of Ministry of Education of China（No. NCET-11-0124）;Hunan Provincial Funds for Distinguished Young Scholars( No. 14JJ1016)

摘要/Abstract

摘要：

提出了一种基于网格支配的微型多目标遗传算法，该算法在求解较多目标函数的优化问题时具有较好的收敛性和较高的计算效率。该算法引入网格支配概念并结合微型多目标遗传算法，在每一代进化种群中计算各个个体的网格值、网格拥挤距离和网格坐标点距离，根据网格支配分级和网格选择机制策略选取精英个体，并对其进行交叉和变异操作，使其朝前沿面收敛以获得Pareto最优解。4个测试函数和2个工程实例验证了该算法的有效性。

关键词: 多目标遗传算法；网格支配；微型种群, Pareto最优解；耐撞性

Abstract:

A micro multi-objective genetic algorithm was proposed herein based on grid domination to solve multi-objective optimization problems and it had good convergence and high computational efficiency. The method combined with the concept of the grid dominance and micro multi-objective genetic algorithm. In each generation, the grid value, the grid crowding distance and grid coordinate point distance of every individual were calculated, respectively. Then elite individuals were selected to do crossover and mutation operators based on the grid domination sorting and grid selection strategies. The individuals were iterated toward the Pareto front and the Pareto optimal solutions were obtained. Finally, the proposed algorithm was verified effectively through four test functions and two practical engineering problems.

Key words: multi-objective genetic algorithm, grid domination, micro population, Pareto optimal solution, crashworthiness

中图分类号:

TP18

符纯明, 姜潮, 刘桂萍, 邓善良. 基于网格支配的微型多目标遗传算法[J]. 中国机械工程, 2015, 26(16): 2208-2214.

Fu Chunming, Jiang Chao, Liu Guiping, Deng Shanliang. Micro Multi-objective Genetic Algorithm Based on Grid Domination[J]. China Mechanical Engineering, 2015, 26(16): 2208-2214.

参考文献

[1]王炳刚, 饶运清, 邵新宇, 等. 基于多目标遗传算法的混流加工/装配系统排序问题研究[J]. 中国机械工程, 2009, 20(12): 1434-1438.
Wang Binggang, Rao Yunqing, Shao Xinyu, et al. A MOGA- based Algorithm for Sequencing a Mixed-model Fabrication/ Assembly System[J]. China Mechanical Engineering, 2009, 20(12): 1434-1438.
[2]张勇, 李光耀, 王建华. 多目标遗传算法在整车轻量化优化设计中的应用研究[J]. 中国机械工程,2009,20(4): 500-503.
Zhang Yong, Li Guangyao, Wang Jianhua. Design Optimization on Lightweight of Full Vehicle Based on Multi- objective Genetic Algorithm[J]. China Mechanical Engineering, 2009,20(4): 500-503.
[3]陈建岭, 孙杰, 李剑峰. 钛合金铣削加工参数多目标优化研究[J]. 中国机械工程, 2014, 25(2): 169-773.
Chen Jianling, Sun Jie, Li Jianfeng. Multi-objective Optimization of Cutting Parameters during Milling of Titanium Alloys[J]. China Mechanical Engineering, 2014, 25(2): 169-773.
[4]Schafer J D. Multiple Objective Optimization with Vector Evaluated Genetic Algorithms[C]//Proceedings of 1st International Conference on Genetic Algorithms and Their Applications. Pittsburgh, PA, USA, 1985: 93-100.
[5]Deb K, Pratap A, Agrwal S, et al. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2):182-197.
[6]Zitzler E, Laumanns M, Thiele L. SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization[C]//Evolutionary Methods Design Optimization Control, Proceedings EUROGEN 2001.Athens,Greece,2001:95-100.
[7]谢然, 兰凤崇, 陈吉清, 等. 满足可靠性要求的轻量化车身结构多目标优化方法[J]. 机械工程学报, 2011, 47(4): 117-124.
Xie Ran, Lan Fengchong, Chen Jiqing, et al. Multi-objective Optimization Method in Car-body Structure Light-weight Design with Reliability Requirement[J]. Chinese Journal of Mechanical Enineering, 2011, 47(4): 117-124.
[8]刘桂萍, 韩旭, 姜潮. 基于微型多目标遗传算法的薄板冲压成形变压边力优化[J]. 中国机械工程, 2007, 18(21): 2614-2617.
Liu Guiping, Han Xu, Jiang Chao. Optimization of Variable Binder Force in Sheet Metal Forming Using the Micro Multi-objective Genetic Algorithm[J]. China Mechanical Engineering, 2007, 18(21): 2614-2617.
[9]Liu Guiping, Han Xu, Jiang Chao. A Novel Multi-objective Optimization Method Based on an Approximation Model Management Technique[J]. Computer Methods in Applied Mechanics and Engineering, 2008, 197(33): 2719-2731.
[10]刘桂萍, 韩旭, 官凤娇. 基于信赖域近似模型管理的多目标优化方法及其应用[J]. 中国机械工程, 2008, 19(10): 1140-1143.
Liu Guiping, Han Xu, Guan Fengjiao. A multi-objective optimization Method Based on the Trust Region Model Management Framework and Its Applicatio[J]. China Mechanical Engineering, 2008, 19(10): 1140-1143.
[11]Krishnakumar K. Micro-genetic Algorithms for Stationary and Non-stationary Function Optimization[C] //SPIE Proceedings: Intelligent Control and Adaptive Systems.Philadelphia, US, 1989: 289-296.
[12]Yang S X, Li M Q, Liu X H, et al. A Grid-Based Evolutionary Algorithm for Many-Objective Optimization[J]. IEEE Transactions on Evolutionary Computation, 2013, 17(5): 721-736.
[13]Miettinen K. Nonlinear Multiobjective Optimization[M].New York: Kluwer Academic Publishers, 1999.
[14]Li M Q, Zheng J H, Shen R M, et al. A Grid-Based Fitness Strategy for Evolutionary Many-Objective Optimization[C]//Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation.New York, 2010:463-470.
[15]Zitzler E, Deb K, Thiele L. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results[J]. IEEE Transactions on Evolutionary Computation, 2000, 8: 173 -195.
[16]Deb K, Thiele L, Laumanns M, et al. Scalable Multi-objective Optimization Test Problems[C]// Proceedings of the 2002 Congress on Evolutionary Computational.Honolulu, 2002:825-830.
[17]Osycaka A, Kundu S.A Modified Distance Method for Multicriteria Optimization Using Genetic Algorithms[J]. Computers & Industrial Engineering, 1996, 30:871-882.
[18]姜潮, 邓善良. 考虑车辆高速和低速耐撞性的多目标优化设计[J]. 计算力学学报, 2014,31(4): 474-479.
Jiang Chao, Deng Shanliang. Multi-objective Optimization and Design Considering Automotive High-speed and Low-speed Crashworthiness[J]. Chinese Journal of Computational Mechanics, 2014, 31(4): 474-479.