English
Related papers

Related papers: An Improved multi-objective genetic algorithm base…

200 papers

The NSGA-II is one of the most prominent algorithms to solve multi-objective optimization problems. Despite numerous successful applications, several studies have shown that the NSGA-II is less effective for larger numbers of objectives. In…

Neural and Evolutionary Computing · Computer Science 2024-10-07 Weijie Zheng , Benjamin Doerr

This paper proposes a new scheme for performance enhancement of distributed genetic algorithm (DGA). Initial population is divided in two classes i.e. female and male. Simple distance based clustering is used for cluster formation around…

Neural and Evolutionary Computing · Computer Science 2013-05-14 Rahila Patel , Urmila Shrawankar , MM. Raghuwanshi , Anil N. Jaiswal

In warehouses, order picking is known to be the most labor-intensive and costly task in which the employees account for a large part of the warehouse performance. Hence, many approaches exist, that optimize the order picking process based…

Neural and Evolutionary Computing · Computer Science 2021-12-23 Veronika Lesch , Patrick B. M. Müller , Moritz Krämer , Samuel Kounev , Christian Krupitzer

Genetic programming (GP) is one of the best approaches today to discover symbolic regression models. To find models that trade off accuracy and complexity, the non-dominated sorting genetic algorithm II (NSGA-II) is widely used.…

Neural and Evolutionary Computing · Computer Science 2022-02-17 Dazhuang Liu , Marco Virgolin , Tanja Alderliesten , Peter A. N. Bosman

The use of containers in cloud architectures has become widespread because of advantages such as limited overhead, easier and faster deployment and higher portability. Moreover, they are a suitable architectural solution for deployment of…

Networking and Internet Architecture · Computer Science 2024-01-24 Carlos Guerrero , Isaac Lera , Carlos Juiz

Creating diverse sets of high quality solutions has become an important problem in recent years. Previous works on diverse solutions problems consider solutions' objective quality and diversity where one is regarded as the optimization goal…

Neural and Evolutionary Computing · Computer Science 2024-01-17 Anh Viet Do , Mingyu Guo , Aneta Neumann , Frank Neumann

Due to the more complicated population dynamics of the NSGA-II, none of the existing runtime guarantees for this algorithm is accompanied by a non-trivial lower bound. Via a first mathematical understanding of the population dynamics of the…

Neural and Evolutionary Computing · Computer Science 2023-03-16 Benjamin Doerr , Zhongdi Qu

Recent theoretical works have shown that the NSGA-II can have enormous difficulties to solve problems with more than two objectives. In contrast, algorithms like the NSGA-III or SMS-EMOA, differing from the NSGA-II only in the secondary…

Neural and Evolutionary Computing · Computer Science 2024-08-20 Weijie Zheng , Yao Gao , Benjamin Doerr

Hybridisation of the multi-objective optimisation algorithm NSGA-II and local search is proposed for water distribution system design. Results obtained with the proposed algorithm are presented for four medium-size water networks taken from…

Neural and Evolutionary Computing · Computer Science 2019-05-21 Mahesh Patil , M. Naveen Naidu , A. Vasan , Murari R. R. Varma

This paper presents an evolutionary algorithm with a new goal-sequence domination scheme for better decision support in multi-objective optimization. The approach allows the inclusion of advanced hard/soft priority and constraint…

Artificial Intelligence · Computer Science 2011-06-02 E. F. Khor , T. H. Lee , R. Sathikannan , K. C. Tan

In parallel and distributed environments, generational evolutionary algorithms often do not exploit the full potential of the computation system since they have to wait until the entire population is evaluated before starting selection…

Data Structures and Algorithms · Computer Science 2018-04-17 Ilya Yakupov , Maxim Buzdalov

This paper proposes non-dominated sorting genetic algorithm-II (NSGA-II ) in the context of technical indicator-based stock trading, by finding optimal combinations of technical indicators to generate buy and sell strategies such that the…

Neural and Evolutionary Computing · Computer Science 2022-01-26 P. Shanmukh Kali Prasad , Vadlamani Madhav , Ramanuj Lal , Vadlamani Ravi

When solving constrained multi-objective optimization problems, an important issue is how to balance convergence, diversity and feasibility simultaneously. To address this issue, this paper proposes a parameter-free constraint handling…

Neural and Evolutionary Computing · Computer Science 2017-11-22 Ke Li , Renzhi Chen , Guangtao Fu , Xin Yao

This study compares three evolutionary algorithms for the problem of fog service placement: weighted sum genetic algorithm (WSGA), non-dominated sorting genetic algorithm II (NSGA-II), and multiobjective evolutionary algorithm based on…

Neural and Evolutionary Computing · Computer Science 2025-01-20 Carlos Guerrero , Isaac Lera , Carlos Juiz

Researches have shown difficulties in obtaining proximity while maintaining diversity for many-objective optimization problems. Complexities of the true Pareto front pose challenges for the reference vector-based algorithms for their…

Neural and Evolutionary Computing · Computer Science 2019-08-21 Hongwei Ge , Mingde Zhao , Liang Sun , Zhen Wang , Guozhen Tan , Qiang Zhang , C. L. Philip Chen

Characteristics of an evolutionary multi-objective optimization (EMO) algorithm can be explained using its best solution set. For example, the best solution set for SMS-EMOA is the same as the optimal distribution of solutions for…

Neural and Evolutionary Computing · Computer Science 2025-04-25 Hisao Ishibuchi , Lie Meng Pang

Selecting the most relevant or informative features is a key issue in actual machine learning problems. Since an exhaustive search is not feasible even for a moderate number of features, an intelligent search strategy must be employed for…

Neural and Evolutionary Computing · Computer Science 2026-04-08 Leandro Vignolo , Matias Gerard

Optimal subset selection is an important task that has numerous algorithms designed for it and has many application areas. STPGA contains a special genetic algorithm supplemented with a tabu memory property (that keeps track of previously…

Methodology · Statistics 2017-02-28 Deniz Akdemir

The compact genetic algorithm is an Estimation of Distribution Algorithm for binary optimisation problems. Unlike the standard Genetic Algorithm, no cross-over or mutation is involved. Instead, the compact Genetic Algorithm uses a virtual…

Neural and Evolutionary Computing · Computer Science 2017-08-08 Simon M. Lucas , Jialin Liu , Diego Pérez-Liébana

This paper describes a scalable algorithm for solving multiobjective decomposable problems by combining the hierarchical Bayesian optimization algorithm (hBOA) with the nondominated sorting genetic algorithm (NSGA-II) and clustering in the…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Martin Pelikan , Kumara Sastry , David E. Goldberg