메뉴 건너뛰기




Volumn 10, Issue 1, 2002, Pages 35-50

Evolutionary algorithms for the satisfiability problem

Author keywords

Adaptive fitness function; Evolutionary algorithm; Local search; Satisfiability problem; WSAT

Indexed keywords

ALGORITHM; BIOLOGICAL MODEL; EVOLUTION; REVIEW; THEORETICAL MODEL;

EID: 0036516407     PISSN: 10636560     EISSN: None     Source Type: Journal    
DOI: 10.1162/106365602317301763     Document Type: Article
Times cited : (91)

References (39)
  • 2
    • 0037636905 scopus 로고    scopus 로고
    • Approximate algorithms and heuristics for MAX-SAT
    • Du, D.-Z. and Pardalos, P., editors. Kluwer, Boston, Massachusetts
    • Battiti, R. and Protasi, M. (1998). Approximate algorithms and heuristics for MAX-SAT. In Du, D.-Z. and Pardalos, P., editors. Handbook of Combinatorial Optimization, pages 77-148, Kluwer, Boston, Massachusetts.
    • (1998) Handbook of Combinatorial Optimization , pp. 77-148
    • Battiti, R.1    Protasi, M.2
  • 5
    • 11244280257 scopus 로고    scopus 로고
    • Combining local search and fitness function adaptation in a GA for solving binary constraint satisfaction problems
    • Whitley, D. et al., editors, Morgan Kaufmann, San Francisco, California
    • Craenen, B. et al. (2000). Combining local search and fitness function adaptation in a GA for solving binary constraint satisfaction problems. In Whitley, D. et al., editors, Proceedings of Genetic and Evolutionary Computation Conference, page 381, Morgan Kaufmann, San Francisco, California.
    • (2000) Proceedings of Genetic and Evolutionary Computation Conference , pp. 381
    • Craenen, B.1
  • 6
    • 0013440341 scopus 로고
    • An analysis of the behaviour of a class of genetic adaptive systems
    • Doctoral Dissertation, University of Michigan, Ann Arbor, Michigan
    • De Jong, K. (1975). An analysis of the behaviour of a class of genetic adaptive systems. Doctoral Dissertation, University of Michigan, Ann Arbor, Michigan. Dissertation Abstract International 36(10), 5140B.
    • (1975) Dissertation Abstract International , vol.36 , Issue.10
    • De Jong, K.1
  • 7
    • 0002992032 scopus 로고
    • Using genetic algorithms to solve NP-complete problems
    • Schaffer, J. D., editor, Morgan Kaufmann, San Mateo, California
    • De Jong, K. and Spears, W. (1989). Using genetic algorithms to solve NP-complete problems. In Schaffer, J. D., editor, Proceedings of the Third international Conference on Genetic Algorithms, pages 124-132, Morgan Kaufmann, San Mateo, California.
    • (1989) Proceedings of the Third International Conference on Genetic Algorithms , pp. 124-132
    • De Jong, K.1    Spears, W.2
  • 12
    • 0000517090 scopus 로고    scopus 로고
    • Object-oriented implementation of heuristic search methods for graph coloring, maximum clique, and satisfiability
    • Trick, M. and Johnson, D. S., editors. AMS, Providence, Rhode Island
    • Fleurent, C. and Ferland, J. (1996). Object-oriented implementation of heuristic search methods for graph coloring, maximum clique, and satisfiability. In Trick, M. and Johnson, D. S., editors. Second DIMACS Challenge, special issue, Volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 619-652, AMS, Providence, Rhode Island.
    • (1996) Second DIMACS Challenge, Special Issue, Volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science , vol.26 , pp. 619-652
    • Fleurent, C.1    Ferland, J.2
  • 14
    • 84878605556 scopus 로고
    • A study of genetic algorithms to find approximate solutions to hard 3CNF problems
    • Yfantis, A., editor, Kluwer, Boston, Massachusetts
    • Frank, J. (1994). A study of genetic algorithms to find approximate solutions to hard 3CNF problems. In Yfantis, A., editor, Proceedings of Golden West International Conference on Artificial Intelligence, Kluwer, Boston, Massachusetts.
    • (1994) Proceedings of Golden West International Conference on Artificial Intelligence
    • Frank, J.1
  • 18
    • 84957556019 scopus 로고    scopus 로고
    • Representations, fitness functions and genetic operators for the satisfiability problem
    • Hao, J.-K. et al., editors. Springer, Berlin, Germany
    • Gottlieb, J. and Voss, N. (1998b). Representations, fitness functions and genetic operators for the satisfiability problem. In Hao, J.-K. et al., editors. Proceedings of Artificial Evolution. Lecture Notes in Computer Science, Volume 1363, pages 55-68, Springer, Berlin, Germany.
    • (1998) Proceedings of Artificial Evolution. Lecture Notes in Computer Science , vol.1363 , pp. 55-68
    • Gottlieb, J.1    Voss, N.2
  • 20
    • 1642372322 scopus 로고
    • A clausal genetic representation and its evolutionary procedures for satisfiability problems
    • Pearson, D., Steele, N., and Albrecht, R., editors, Springer, Vienna, Austria
    • Hao, J.-K. (1995). A clausal genetic representation and its evolutionary procedures for satisfiability problems. In Pearson, D., Steele, N., and Albrecht, R., editors, Proceedings of the International Conference on Artificial Neural Nets and Genetic Algorithms, pages 289-292, Springer, Vienna, Austria.
    • (1995) Proceedings of the International Conference on Artificial Neural Nets and Genetic Algorithms , pp. 289-292
    • Hao, J.-K.1
  • 22
    • 0026623575 scopus 로고
    • Efficient generation of test patterns using Boolean satisfiability
    • Larrabee, T. (1992). Efficient generation of test patterns using Boolean satisfiability. IEEE Transactions on Computer-Aided Design, 11(1):4-15.
    • (1992) IEEE Transactions on Computer-Aided Design , vol.11 , Issue.1 , pp. 4-15
    • Larrabee, T.1
  • 24
    • 0345511142 scopus 로고    scopus 로고
    • A flipping genetic algorithm for hard 3-SAT problems
    • Banzhaf, W. et al., editors, Morgan Kaufmann, San Francisco, California
    • Marchiori, E. and Rossi, C. (1999). A flipping genetic algorithm for hard 3-SAT problems. In Banzhaf, W. et al., editors, Proceedings of Genetic and Evolutionary Computation Conference, pages 393-400, Morgan Kaufmann, San Francisco, California.
    • (1999) Proceedings of Genetic and Evolutionary Computation Conference , pp. 393-400
    • Marchiori, E.1    Rossi, C.2
  • 27
    • 3042880159 scopus 로고
    • A comparative study of genetic search
    • Eshelman, L., editor, Morgan Kaufmann, San Francisco, California
    • Park, K. (1995). A comparative study of genetic search. In Eshelman, L., editor, Proceedings of the Sixth International Conference on Genetic Algorithms, pages 512-519, Morgan Kaufmann, San Francisco, California.
    • (1995) Proceedings of the Sixth International Conference on Genetic Algorithms , pp. 512-519
    • Park, K.1
  • 30
    • 44649129465 scopus 로고    scopus 로고
    • An adaptive evolutionary algorithm for the satisfiability problem
    • Carroll, J. et al., editors, ACM, New York, New York
    • Rossi, C., Marchiori, E., and Kok, J. (2000). An adaptive evolutionary algorithm for the satisfiability problem. In Carroll, J. et al., editors, Proceedings of ACM Symposium on Applied Computing, pages 463-469, ACM, New York, New York.
    • (2000) Proceedings of ACM Symposium on Applied Computing , pp. 463-469
    • Rossi, C.1    Marchiori, E.2    Kok, J.3
  • 35
    • 0002881568 scopus 로고
    • Uniform crossover in genetic algorithms
    • Schaffer, J., editor, Morgan Kaufmann, San Mateo, California
    • Syswerda, G. (1989). Uniform crossover in genetic algorithms. In Schaffer, J., editor, Proceedings of the Third International Conference on Genetic Algorithms, pages 2-9, Morgan Kaufmann, San Mateo, California.
    • (1989) Proceedings of the Third International Conference on Genetic Algorithms , pp. 2-9
    • Syswerda, G.1


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