Genetic algorithm encoding representations for graph partitioning problems

2010 International Conference on Machine and Web Intelligence, ICMWI 2010 - Proceedings

Volumn , Issue , 2010, Pages 288-291

  Menouar, Boulif ^a  

^a UNIVERSITY OF BOUMERDES   (Algeria)

Author keywords

Genetic algorithm coding; Graph partitioning; Redundancy and blindness

Indexed keywords

ALGORITHM ENCODING; DIRECT IMPACT; GRAPH PARTITIONING; GRAPH PARTITIONING PROBLEMS;

ENCODING (SYMBOLS); EYE PROTECTION; GRAPH THEORY; QUALITY ASSURANCE; REDUNDANCY;

GENETIC ALGORITHMS;

EID: 78650650493     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMWI.2010.5648133     Document Type: Conference Paper

References (15)

1. Christofides N., Brooker P., The optimal partitioning of graphs. SIAM J. Appl. Math. 30(1):55-69. 1976.
2. Zaki MJ., Parallel and distributed association mining: A survey. IEEE Concurency. 7(4):14-25. 1999.
3. Kernigan BW., Lin S., An efficient Heuristic Procedure for Partitioning Graphs. BELL System technical journal 291-307. 1970.
4. Comeau LW., A study of user program optimization in paging systems. ACM Symposium on Operating Systems Principles, Tennessee. 1967.
5. Andreev K., Rake H., Balanced Graph partitioning. Theory Comput. Systems, 39:929-39. 2006.
6. Russo RL., Oden PH., Wolff PK., A heuristic procedure for partitioning and mapping of computer logic blocks to modules. IEEE Trans. Comput., C-20:1455-1462. 1971.
7. Bhatt S., Leighton T., A framework for solving VLSI graph problems. J. Comput. and System Sciences 28(22):300-343. 1984.
8. Lee JG., Vogt WG., Mickle MH., Optimal decomposition of large scale networks. IEEE Trans Sys. Man Cybernet. 9:369-375. 1979.
9. Garfinkel RS., Nemhauser GL., Optimal political districting by implicit enumeration techniques. Mangmnt. Sci., 16:495-508. 1970.
10. Boulif M M. Boulif, K. Atif, A new Branch-&-Bound-enhanced genetic algorithm for the manufacturing cell formation problem, Comput. Operat. Res. 33:2219-2245. 2006.
11. Garey DL. & Johnson DS., Computers and intractability: A guide to the theory of NP-completeness, San Francisco: W.H. Freeman & Co. 1979.
12. Goldberg DE., Genetic algorithms in search, optimization and machine learning, Addison Wesley. 1989.
13. Holland JH. Adaptation in natural and artificial systems. Ann Arbor: University of Michigan Press. 1975.
14. Gonçalves JF., Resende MGC. A hybrid genetic algorithm for manufacturing cell formation. AT&T Labs Research Technical Report TD-5FE6RN. 2002.
15. Venugopal V., A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Computers & Industrial Engineering, 22(4):469-80. 1992.