Distributed Genetic Algorithms with a New Sharing Approach in Multiobjective Optimization Problems

نویسندگان

  • Tomoyuki HIROYASU
  • Mitsunori MIKI
  • Sinya WATANABE
چکیده

1 AbstractIn this paper, a new distributed genetic algorithm for multiobjective optimization problems is proposed. In this approach, the island model is used with a distributed genetic algorithm and an operation of sharing for Pareto-optimum solutions is performed with the total population. In multiobjective optimization problems, the Pareto-optimum solutions should be derived for designers. Because the Paretooptimum solutions are the set of optimum solutions that are in the relationship of trade-o , not only the accuracy but also the diversity of the solutions should be high. The e ect of the distributed populations leads to the high accuracy and the sharing e ect leads to the high diversity of solutions. These e ects are examined and discussed through some numerical examples that have more than three objective functions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiobjective Imperialist Competitive Evolutionary Algorithm for Solving Nonlinear Constrained Programming Problems

Nonlinear constrained programing problem (NCPP) has been arisen in diverse range of sciences such as portfolio, economic management etc.. In this paper, a multiobjective imperialist competitive evolutionary algorithm for solving NCPP is proposed. Firstly, we transform the NCPP into a biobjective optimization problem. Secondly, in order to improve the diversity of evolution country swarm, and he...

متن کامل

Satellite Conceptual Design Multi-Objective Optimization Using Co Framework

This paper focuses upon the development of an efficient method for conceptual design optimization of a satellite. There are many option for a satellite subsystems that could be choice, as acceptable solution to implement of a space system mission. Every option should be assessment based on the different criteria such as cost, mass, reliability and technology contraint (complexity). In this rese...

متن کامل

A New Approach to Solve N-Queen Problem with Parallel Genetic Algorithm

Over the past few decades great efforts were made to solve uncertain hybrid optimization problems. The n-Queen problem is one of such problems that many solutions have been proposed for. The traditional methods to solve this problem are exponential in terms of runtime and are not acceptable in terms of space and memory complexity. In this study, parallel genetic algorithms are proposed to solve...

متن کامل

Pareto-based continuous evolutionary algorithms for multiobjective optimization

In an attempt to solve multiobjective optimization problems, many traditional methods scalarize an objective vector into a single objective by a weight vector. In these cases, the obtained solution is highly sensitive to the weight vector used in the scalarization process and demands a user to have knowledge about the underlying problem. Moreover, in solving multiobjective problems, designers m...

متن کامل

Solving Traveling Salesman Problem based on Biogeography-based Optimization and Edge Assembly Cross-over

Biogeography-Based Optimization (BBO) algorithm has recently been of great interest to researchers for simplicity of implementation, efficiency, and the low number of parameters. The BBO Algorithm in optimization problems is one of the new algorithms which have been developed based on the biogeography concept. This algorithm uses the idea of animal migration to find suitable habitats for solvin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999