Multi-objective optimization of graph partitioning using genetic algorithms

3rd International Conference on Advanced Engineering Computing and Applications in Sciences, ADVCOMP 2009

Volumn , Issue , 2009, Pages 1-6

  Farshbaf, Mehdi ^a   Feizi Derakhshi, Mohammad Reza ^a  

^a UNIVERSITY OF TABRIZ   (Iran)

Author keywords

Genetic algorithm; Graph partitioning; Multi objective optimization; Pareto front

Indexed keywords

GRAPH PARTITIONING; LOCAL OPTIMA; MULTI-OBJECTIVE GA; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NONDOMINATED SOLUTIONS; NP-HARD PROBLEM; OPTIMAL SOLUTIONS; PARETO FRONT; SIMULATION RESEARCH; SIMULATION RESULT; WEIGHTED COST FUNCTIONS;

COMPUTATIONAL COMPLEXITY; COMPUTER AIDED ENGINEERING; COST FUNCTIONS; GENETIC ALGORITHMS; GRAPH THEORY; PARETO PRINCIPLE;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77949535163     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ADVCOMP.2009.8     Document Type: Conference Paper

References (16)

1. H. A. Taboada, J. F. Espiritu, and D. W. Coit, "MOMS-GA: A Multi-Objective Multi-State Genetic Algorithm for System Reliability Optimization Design Problems," IEEE Transcations on Reliability,vol. 57, no. 1, pp. 182-191, 2008.
2. E. Zafarani-Moattar, A. M. Rahmani, and M. R. Feizi-Derakhshi, "Job Scheduling in Multi Processor Architecture Using Genetic Algorithm," 4th IEEE International conference on Innovations in Information Technology, dubai, pp. 248-251, 2007.
3. N. Thang and R. M. Byung, "Genetic Algorithm and Graph Partitioning," IEEE Transaction on Computers, vol. 45, no.7, pp. 841-855, 1996.
4. A. Konak, D. W. Coit, and A. E. Smith, "Multi-objective optimization using genetic algorithms: A tutorial," Reliability Engineering and System Safety, vol. 91, no. 9, pp. 992-1007, 2006.
5. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
6. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: Empirical results," Evolutionary Computation, vol. 8, no. 2, pp. 173-195, 2000.
7. C. A. Coello Coello, "A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques," Knowledge and Information Systems, vol. 1, no. 3, pp. 269-308, 1999.
8. D. Goldberg, "Genetic Algorithms in search, optimization and machine learning," Addison-Wesley Publishing Co. Reading, Massachusetts, 1989.
9. M. Songerwala, "Efficient solutions to the network division problem," Ph.D. Thesis, Department of Computer Science, Curtin University of Technology, 1994.
10. J. H. Holland, "Adaptation in Natural and Artificial Systems," University of Michigan Press, Ann Arbor, 1975.
11. K. Bryant, "Genetic Algorithms and the Traveling Salesman Problem," Thesis, Harvey Mudd College, Department of Mathematics, 2000.
12. E. Cantu-Paz, "A survey of parallel genetic algorithms," IlleGAL Report no. 97003, Illinois genetic algorithms lab., University of Illinois Urbana-Champaign, 1997.
13. P. Limbourg and D. E. Salazar-Aponte, "An Optimization Algorithm for Imprecise Multi-Objective Problem Functions," IEEE Congress on Evolutionary Computation(CEC2005), vol. 1, pp. 459-466, 2005.
14. N. Krommenacker, E. Rondeau, and T. Divoux, "Genetic algorithms for industrial ethernet network design," 4th IEEE International Workshop on Factory Communication Systems(WFCS'02), pp. 149-155, 2002.
15. S. Salcedo-Sanz and X. Yao, "A hybrid hopfield network-genetic algorithm approach for the terminal assignment problem," IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 34, no. 6, pp. 2343-2353, 2004.
16. R. L. Haupt, S. E. Haupt, "Practical Genetic Algorithms," 2'nd edition, John Wiley & Sons Publishing Co., New York, NY, 2004.