A bivariate probabilistic model-building genetic algorithm for graph bipartitioning

GECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Volumn , Issue , 2008, Pages 2089-2092

  Thierens, Dirk ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Probabilistic model building eas

Indexed keywords

COMPUTATIONAL EFFICIENCY; FORESTRY; GENETIC ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); MODEL BUILDINGS;

DEPENDENCY TREES; GENETIC LOCAL SEARCH ALGORITHM; GRAPH BIPARTITIONING; GROUPING PROBLEM; PROBABILISTIC MODEL-BUILDING GA; PROBABILISTIC MODEL-BUILDING GENETIC ALGORITHMS; PROBABILISTIC MODELING; STANDARD CONSTRUCTIONS;

TREES (MATHEMATICS);

EID: 57349143413     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1388969.1389027     Document Type: Conference Paper

References (11)

1. Baluja, S. & Davies, S. Using optimal dependency-trees for combinatorial optimization: Learning the structure of the search space. Proceedings of the 14th International Conference on Machine Learning, pp. 30-38, 1997. Morgan Kaufmann.
2. Bosman, P.A.N. & de Jong, E. D. Learning Probabilistic Tree Grammars for Genetic Programming. Proceedings of Parallel Problem Solving from Nature - PPSN VIII, pp. 192-201, 2004. Springer-Verlag.
3. Bosman, P.A.N. & and Thierens, D. Permutation Optimization by Iterated Estimation of Random Keys Marginal Product Factorizations. Proceedings of Parallel Problem Solving From Nature - PPSN VII, pp. 331-340, 2002. Springer-Verlag.
4. Falkenauer, E. A hybrid grouping genetic algorithm for bin packing. Journal of Heuristics, Vol.2, pp. 5-30, 1996. Kluwer Academic Publishers.
5. Fiduccia, C.M. & Mattheyses, R.M. A Linear-Time Heuristic for Improving Network Partitions. Proceedings of the 19th Conference on Design Automation, pp. 175-181, 1982. IEEE Press.
6. Johnson, D.S. & Aragon, C.R. & McGeoch, L.A. & Schevon, C. Optimization by simulated annealing: an experimental evaluation, part I (graph partitioning). Operations Research 37, pp. 865-892, 1989.
7. Kim, Y.K. & Moon, B.R. Investigation of the Fitness Landscapes in Graph Bipartitioning: An Empirical Study. Journal of Heuristics, Vol. 10, Nr. 2, pp. 111-133, 2004. Kluwer Academic Publishers.
8. Levitin, A. The Design and Analysis of Algorithms. 2nd edition, 2007, Pearson.
9. Merz, P. & Freisleben, B. Fitness Landscapes, Memetic Algorithms, and Greedy Operators for Graph Bipartitioning. Journal of Evolutionary Computation, Vol. 8, Nr. 1, pp. 61-91, 2000. MIT Press.
10. Pelikan. M. & Mühlenbein, H. The Bivariate Marginal Distribution Algorithm. Proceedings of Advances in Soft Computing - Engineering Design and Manufacturing, pp. 521-535, 1999. Springer-Verlag.
11. Pelikan, M. & Goldberg, D.E. & Lobo, F. A survey of optimization by building and using probabilistic models. Computational Optimization and Applications, Vol. 21, Nr. 1, pp.5-20, 2002. Kluwer.