The Study Of Multi-Objective Genetic Algorithm And It's Application In Ship Design

The optimization problem is an ancient question,and to get the optimization solutions has been humanity's ideal.However,most project optimization problems are so complex that it is very difficult to solve them with the traditional optimization methods.Moreover most real project optimization questions are the multi-objectives optimization problems with more then one targets between which there exist conflicts mutually.The solution of multi-objectives optimization problems is a group or many groups of Non-inferior Set,while the simple target one always has only one solution or one group of non-continual solutions,which is the essential,distinguish between them.So it is much more difficult to solve the multi-objectives optimization problems.Since the 60s,people's interest on solving the multi-objective optimization questions has increased day by day.And a kind of random optimize search method, called evolutionary algorithm,refer to the evolution law of biological circle was put forward.It is testified that this kind algorithm is of more excellent performance on solving the optimization problems than the traditional ones.And the genetic algorithm contained in the evolutionary algorithm is widely known and mostly used. It has received the widespread attention because of its great potential application in the solution of complex optimization question and actual project optimization problems.After several dozens year development,multi-objective genetic algorithm is already being mature day by day.Ships' optimization design is a new effective design method which started from the late 60s and was developed gradually.As like as other actual project optimization problems,it is a multi-objectives optimization problem.And we always take hull's arrangement,hydrodynamic force and structure performance as objective function to get the optimization body lines described by mathematics methods.The line optimization design is the complex multi-objective optimization question which urgently waits to be solvedThis paper study of multi-objective genetic algorithm and the application in multi-objectives optimization problems and optimization ship design.It is greatly significative.This paper,first of all,introduced the origin of genetic algorithm,the developing course,leading research direction,basic principle and the improved measures etc.and a Multi-Objective Optimization software base on NSGAⅡwas developed.Then,Optimization body lines Design of the high speed displacement transom stern ship was researched.In this paper,author find one mathematics description method of body lines which is suited for NPL 100 Model A,and then take the total resistance coefficient as the optimized goal,the optimization obtains a ship lines with better resistance performance.This proved that the application of multi-objective genetic algorithm can greatly enhance the ship design quality and shorten the design cycle time.