메뉴 건너뛰기




Volumn 4128 LNCS, Issue , 2006, Pages 243-252

Improvement of the efficiency of genetic algorithms for scalable parallel graph partitioning in a multi-level framework

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; ITERATIVE METHODS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING;

EID: 33750008943     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11823285_25     Document Type: Conference Paper
Times cited : (25)

References (15)
  • 1
    • 4544226146 scopus 로고    scopus 로고
    • Effective memetic algorithms for VLSI design automation = genetic algorithms + local search + multi-level clustering
    • S. Areibi and Zeng Y. Effective memetic algorithms for VLSI design automation = genetic algorithms + local search + multi-level clustering. Evolutionary Computation, 12(3):327-353, 2004.
    • (2004) Evolutionary Computation , vol.12 , Issue.3 , pp. 327-353
    • Areibi, S.1    Zeng, Y.2
  • 2
    • 0028419680 scopus 로고
    • A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems
    • S. T. Barnard and H. D. Simon. A fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Concurrency: Practice and Experience, 6(2): 101-117, 1994.
    • (1994) Concurrency: Practice and Experience , vol.6 , Issue.2 , pp. 101-117
    • Barnard, S.T.1    Simon, H.D.2
  • 3
    • 0001460554 scopus 로고    scopus 로고
    • Genetic algorithm and graph partitioning
    • T. N. Bui and B. R. Moon. Genetic algorithm and graph partitioning. IEEE Trans. Comput., 45(7):841-855, 1996.
    • (1996) IEEE Trans. Comput. , vol.45 , Issue.7 , pp. 841-855
    • Bui, T.N.1    Moon, B.R.2
  • 4
    • 85046457769 scopus 로고
    • A linear-time heuristic for improving network partitions
    • IEEE
    • C. M. Fiduccia and R. M. Mattheyses. A linear-time heuristic for improving network partitions. In Proc. 19th Design Automat. Conf., pages 175-181. IEEE, 1982.
    • (1982) Proc. 19th Design Automat. Conf. , pp. 175-181
    • Fiduccia, C.M.1    Mattheyses, R.M.2
  • 8
    • 0032131147 scopus 로고    scopus 로고
    • A fast and high quality multilevel scheme for partitioning irregular graphs
    • G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. on Scientific Computing, 20(1):359-392, 1998.
    • (1998) SIAM J. on Scientific Computing , vol.20 , Issue.1 , pp. 359-392
    • Karypis, G.1    Kumar, V.2
  • 10
    • 84990479742 scopus 로고
    • An efficient heuristic procedure for partitioning graphs
    • February
    • B. W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal, 49:291-307, February 1970.
    • (1970) Bell System Technical Journal , vol.49 , pp. 291-307
    • Kernighan, B.W.1    Lin, S.2
  • 11
    • 0003603223 scopus 로고
    • On evolution, search, optimization, genetic algorithms and martial arts, towards memetic algorithms
    • California Intitute of Technology, Pasadena, CA 91125, U.S.A.
    • P. Moscato. On evolution, search, optimization, genetic algorithms and martial arts, towards memetic algorithms. Technical Report 826, California Intitute of Technology, Pasadena, CA 91125, U.S.A., 1989.
    • (1989) Technical Report , vol.826
    • Moscato, P.1
  • 13
    • 84937397986 scopus 로고    scopus 로고
    • Parallel multilevel algorithms for multi-constraint graph partitioning
    • K. Schloegel, G. Karypis, and V. Kumar. Parallel multilevel algorithms for multi-constraint graph partitioning. In Proceedings of EuroPar, pages 296-310, 2000.
    • (2000) Proceedings of EuroPar , pp. 296-310
    • Schloegel, K.1    Karypis, G.2    Kumar, V.3
  • 14
    • 0031215997 scopus 로고
    • How good is recursive bipartition
    • H. D. Simon and S.-H. Teng. How good is recursive bipartition. SIAM J. Sc. Comput., 18(5): 1436-1445, 1995.
    • (1995) SIAM J. Sc. Comput. , vol.18 , Issue.5 , pp. 1436-1445
    • Simon, H.D.1    Teng, S.-H.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.