Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Multi-objective optimization using hybrid genetic algorithm and cellular learning automata applying to graph partitioning problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Farshbaf, M. ; Dept. of Comput., Islamic Azad Univ., Tehran, Iran ; Feizi-Derakhshi, M.-R. ; Roshanpoor, A.

Graph partitioning is a NP-hard problem with multiple conflicting objectives. The graph partitioning should minimize the inter-partition relationship while maximizing the intra-partition relationship. Furthermore, the partition load should be evenly distributed over the respective partitions. Therefore this is a multi-objective optimization problem (MOO). There are two approaches to MOO using genetic algorithms: weighted cost functions and finding the Pareto front. We have combined Pareto front method and cellular learning automata to exploit the potentiality of both in the hybridized algorithm. The proposed methods of this paper used to improve the performance addition to hybridization, are using an optimized method in generating reinforcement signal vector and considering the solutions of each non-dominated set as neighbours. These improvements make the search more efficient and increase the probability of finding more optimal solutions, also changing neighbour set at each generation, prevent the neighbours from getting stuck in the neighbourhood local optima. Finally, a simulation research is carried out to investigate the effectiveness of the proposed hybrid algorithm. The simulation results confirm the effectiveness of the proposed method.

Published in:

Hybrid Intelligent Systems (HIS), 2011 11th International Conference on

Date of Conference:

5-8 Dec. 2011