Study On Multi-Objective Optimization For Genetic Algorithm

As one of the primary modern design methods,optimization plays a very importment role in each field of industry.And most optimization problems are multiobjective optimization.In this paper,after we made a good investigation to the machinism of individual and some actual problems,cyclic shift crossover(CSC),is exchanged,which is based on an efficient crossover and multi-fathers genetic operator.The multi-criteria Minimum Spanning Tree(mc-MST) problem is typical in many practical applications.So we add the exchanged CSC to the mc-MST problem and experiment proved:this method is easy to use and is universal.It can promote the application of multiobjective optimization in some sense.