Abstract: In order to solve the vehicle routing problem with pickup and delivery (VRPPD), this paper proposed an improved quantum genetic algorithm based on different constraint conditions. Firstly, a mathematical model was established aiming at minimizing the dispatching time and the total cost. Secondly, the paper proposes the improved quantum genetic algorithm and non dominated sorting strat...

It is a known fact that the performance of optimization algorithms for NP-Hard problems vary from instance to instance. We observed the same trend when we comprehensively studied multiobjective evolutionary algorithms (MOEAs) on a six benchmark instances of discrete time-cost trade-off problem (DTCTP) in a construction project. In this paper, instead of using a single algorithm to solve DTCTP, ...

In this work, a new multi-objective optimization algorithm called learner performance-based behavior is proposed. The proposed based on the process of moving graduated students from high school to college. technique produces set non-dominated solutions. To test ability and efficacy algorithm, it applied group benchmarks five real-world engineering problems. Several widely used metrics are emplo...

Abstract. Multi-objective evolutionary algorithms which use non-dominated sorting and sharing have been mainly criticized for their (i) computational complexity (where is the number of objectives and is the population size), (ii) non-elitism approach, and (iii) the need for specifying a sharing parameter. In this paper, we suggest a non-dominated sorting based multi-objective evolutionary algor...

This paper presents the application of Nondominated Sorting Genetic Algorithm II (NSGA II) in solving multiple-objective signal timing optimization problem (MOSTOP). Some recent researches on intersection signal timing design optimization and multi-objective evolutionary algorithms are summarized. NSGA II, which can find more of the Pareto Frontiers and maintain the diversity of the population,...

Multi-objective evolutionary algorithms which use non-dominated sorting and sharing have been mainly criticized for their (i) O(mN3) computational complexity (where m is the number of objectives and N is the population size), (ii) non-elitism approach, and (iii) the need for specifying a sharing parameter. In this paper, we suggest a non-dominated sorting based multi-objective evolutionary algo...

In this paper, we discuss about various applications of Non-dominated Sorting Genetic Algorithm. Six papers are taken for survey. Its advantages and disadvantages are discussed.

Constellation design is a typical multiple peaks, multiple valleys and non-linear multi-objective optimization problem. How to design satellite constellation is one of the key sectors of research in the aerospace field. In this paper, in order to improve the global convergence and diversity performance of traditional constellation optimization algorithm, multi-parent arithmetic crossover and SB...

Spatial multi-objective land use optimization: extensions to the nondominated sorting genetic algorithm-II Kai Cao a b , Michael Batty c , Bo Huang b , Yan Liu d , Le Yu e & Jiongfeng Chen f a Center for Geographic Analysis, Harvard University, Cambridge, MA, USA b Department of Geography and Resource Management, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong c Centre for Advanced...