Research article · 2014
Conference abstract
An experimental study of parallel multi-objective genetic algorithms
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 techniques can be a suitable tool of choice to overcome this difficulty. In this paper, we study three different models i.e., Trigger, Island, and Cone Separation to parallelize NSGA-II to 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.
Keywords
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 · 2014
A multi-objective intelligent algorithm for cells formation
Research article · 2014
Emergency supplies scheduling model for single demand point and its constrained multi-objective particle swarm optimization algorithm
Research article · 2014
Research on multi-objective job shop scheduling based on ant colony algorithm
Conference abstract · 8 Sep 2014
Optimal time, jerk and energy trajectory for a Cartesian parallel manipulator using multi-objective genetic algorithm
More from this journal
The newest in Journal of Data Mining in Genomics & Proteomics.
Article · 30 Jun 2026
Artificial Intelligence-Driven Drug Discovery: Reimagining the Journey from Molecule to Medicine
Article · 30 Jun 2026
Comparative Genomics: Revealing Evolutionary Patterns Across Biological Worlds
Article · 30 Jun 2026
Predicting the Hidden Roles of Proteins through Computational Function Analysis
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalJournal of Data Mining in Genomics & Proteomics
- SubjectBiochemistry & Biotechnology
- SubjectGenetics & Molecular Biology
- BylineArticles whose byline prints “Bhabani Shankar Prasad Mishra”

