Research article · 1 Apr 2022
Conference abstractPublished 29 Nov 2015
An Experimental Study of Parallel Multi-objective Genetic Algorithms
KIIT University, India.
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
Many of the optimization problems in the real world are multi-objective in nature, and non-dominated Sorting Genetic Algorithm (NSGA II)is commonly used as a problem solving tool.However, multi-objective problems with non-convex and discrete Pareto front can take enormous computation time to converge to the true Pareto front. Hence, the classical NSGA II (i.e., non- Parallel NSGA II) may fail to solve in -tolerable amount of time.In this context, we can argue that parallel processing techniquescan be a suitable tool of choice to overcome this difficulty. In this paper we study three different modelsi.e., trigger, island,andcone separation to parallelize NSGA-IIto solve multi-objective 0/1 knapsack problem. Further,we emphasize on two factors that can scale the parallelism i.e., convergence and time. The experimental results confirm that cone separation model is showing a clear edge over trigger and island models in terms of processing time and approximation to the true Pareto front.
Ask about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · 2016
Memetic Harmony Search Algorithm Based on Multi-objective Differ-ential Evolution of Evolving Spiking Neural Networks
Conference abstract · 8 Sep 2014
Optimal time, jerk and energy trajectory for a Cartesian parallel manipulator using multi-objective genetic algorithm
Research article · 18 Jun 2015
Multi-objective optimization in systematic conservation planning and the representation of genetic variability among populations
Research article · 2019
Application of Multi Objective Genetic Algorithm for Optimization of Core Configuration Design of a Fast Breeder Reactor
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- SubjectComputer Science & IT
- SubjectGenetics & Molecular Biology
- BylineArticles whose byline prints “Bhabani Shankar Prasad Mishra”
