Please wait a minute...
浙江大学学报(工学版)
J4  2009, Vol. 43 Issue (5): 907-910    DOI: 10.3785/j.issn.1008-973X.2009.05.023
    
Modification on non-dominated sorting genetic algorithm used for air powered engine design
LIU Lin, YU Xiao-li, HU Jun-qiang, CHEN Ping-lu
(College of Mechanical and Energy Engineering, Zhejiang University, Hangzhou 310027, China)
Download:   PDF(564KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

Multi-objective optimization program NSGA-II (non-dominated sorting genetic algorithm) cannot achieve the complete correlation between power and specific work in air powered engine designing. This work modified the ranking and density estimation subprograms of NSGA-II. In the two-objective optimization problem, objectives were grouped into space performance objectives and following performance objectives. A sharing parameter was designed to divide the space performance objective into small sections. Individuals in the same section were ranked according to their following performance. The crowding distance was calculated based on the individuals space performance. Application to a designed sinusoid function objective optimization showed that the modified program can get accurate and evenly distributing  solutions. Compared to the original NSGA-II, the modified optimization program can present more integrated information for the air powered engine design．

Published: 18 November 2009
CLC:  TK472  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

LIU Lin, SHU Xiao-Chi, HU Jun-Jiang, et al. Modification on non-dominated sorting genetic algorithm used for air powered engine design. J4, 2009, 43(5): 907-910.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2009.05.023     OR     http://www.zjujournals.com/eng/Y2009/V43/I5/907


用于气动发动机设计的非支配排序遗传算法的改进

非支配排序遗传算法用于气动发动机设计不能获得完整的功率与比功关系曲线,为此对程序中的等级排列子程序和分散性估计方法进行了改进.将两目标优化问题中的性能指标分别定义为空间性能指标和跟随性能指标.通过一个区间分布参数将空间性能指标分成多段,位于同一区段内的个体根据其跟随性能指标的大小进行等级排列.个体间的分散性只根据空间性能指标进行计算.通过对预先设计的以正弦函数为目标的优化问题进行求解,验证了改进后的程序能够获得准确、分布均匀的解.与NSGA-II算法相比,改进后的程序用于气动发动机设计可以得到更加完整的设计信息.

［1］ CARLOS A C C, GARY B L. Applications of multi-objective evolutionary algorithms ［M］. New Jersey: World Scientific Publishing Co. Pte. Ltd, 2004: 314．
［2］ KALYANMOY D, AMRIT P. Kanpur genetic algorithms laboratory ［EB/OL］. ［2006-08-06］. http:∥www.iitk.ac.in/kangal/index.shtml．
［3］ KALYANMOY D, AMRIT P, SAMEER A. A fast and elitist multi-objective genetic algorithm: NSGA-II ［J］. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182197．
［4］ 刘昊,陈鹰,陶国良. 两级膨胀气动发动机建模及仿真研究［J］. 浙江大学学报：工学版, 2005, 39(5): 623627．
LIU Hao, CHEN Ying, TAO Guo-liang. Modeling and simulation of two-stage expansion air powered engine ［J］. Journal of Zhejiang University: Engineering Science, 2005, 39(5): 623627．
［5］ 刘林,俞小莉. 气动发动机活塞运动轨迹的优化设计［J］. 浙江大学学报：工学版, 2006, 40(12): 21072111．
LIU Lin, YU Xiao-li. Optimal piston trajectory design of air powered engine ［J］. Journal of Zhejiang University: Engineering Science, 2006, 40(12): 21072111．
［6］ 刘林,俞小莉. 气动发动机理想循环的优化设计［J］. 浙江大学学报：工学版, 2006, 40(10): 18151818．
LIU Lin, YU Xiao-li. Optimal design of ideal cycle in air powered engine ［J］. Journal of Zhejiang University: Engineering Science, 2006, 40(10): 18151818．
No related articles found!