Scholars Central

Conference abstractPublished 29 Nov 2015

An Experimental Study of Parallel Multi-objective Genetic Algorithms

Authors: Bhabani Shankar Prasad Mishra

KIIT University, India.

Ask about this article

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.

Try:

Similar by topic

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”

For authors and organisers

Publish, present and keep up with your field

Find the right journal for your paper and submit your manuscript.

Photo: Pexels