-
1
-
-
84947801229
-
A superior evolutionary algorithm for 3-SAT
-
Saravanan, N., Waagen, D., and Eiben, A., editors, Springer, Berlin, Germany
-
Bäck, T., Eiben, A., and Vink, M. (1998). A superior evolutionary algorithm for 3-SAT. In Saravanan, N., Waagen, D., and Eiben, A., editors, Proceedings of the Seventh Annual Conference on Evolutionary Programming. Lecture Notes in Computer Science, Volume 1477, pages 125-136, Springer, Berlin, Germany.
-
(1998)
Proceedings of the Seventh Annual Conference on Evolutionary Programming. Lecture Notes in Computer Science
, vol.1477
, pp. 125-136
-
-
Bäck, T.1
Eiben, A.2
Vink, M.3
-
2
-
-
0037636905
-
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
-
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
-
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
-
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
-
8
-
-
11244326276
-
Solving 3-SAT using adaptive sampling
-
Poutré, H. L. and van den Herik, J., editors
-
de Jong, M. and Kosters, W. (1998). Solving 3-SAT using adaptive sampling. In Poutré, H. L. and van den Herik, J., editors, Proceedings of the Tenth Dutch/Belgian Artificial Intelligence Conference, pages 221-228.
-
(1998)
Proceedings of the Tenth Dutch/Belgian Artificial Intelligence Conference
, pp. 221-228
-
-
De Jong, M.1
Kosters, W.2
-
9
-
-
0003533609
-
-
Technical Report CS89-85, Computer Science Department, University of Tennessee, Knoxville, Tennessee
-
Dongarra, J. (1993). Performance of various computers using standard linear equations software. Technical Report CS89-85, Computer Science Department, University of Tennessee, Knoxville, Tennessee.
-
(1993)
Performance of Various Computers Using Standard Linear Equations Software
-
-
Dongarra, J.1
-
10
-
-
0010916383
-
-
AMS, Providence, Rhode Island
-
Du, D., Gu, J., and Pardalos, P., editors (1997). Satisfiability Problem: Theory and Applications, volume 35 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, Providence, Rhode Island.
-
(1997)
Satisfiability Problem: Theory and Applications, Volume 35 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.35
-
-
Du, D.1
Gu, J.2
Pardalos, P.3
-
11
-
-
0030645905
-
Solving 3-SAT with adaptive genetic algorithms
-
IEEE Press, Piscataway, New Jersey
-
Eiben, A. and van der Hauw, J. (1997). Solving 3-SAT with adaptive genetic algorithms. In Proceedings of the Fourth IEEE Conference on Evolutionary Computation, pages 81-86, IEEE Press, Piscataway, New Jersey.
-
(1997)
Proceedings of the Fourth IEEE Conference on Evolutionary Computation
, pp. 81-86
-
-
Eiben, A.1
Van Der Hauw, J.2
-
12
-
-
0000517090
-
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
-
13
-
-
0032255689
-
Combining cellular genetic algorithms and local search for solving satisfiability problems
-
IEEE, Piscataway, New Jersey
-
Folino, G., Pizzuti, C., and Spezzano, G. (1998). Combining cellular genetic algorithms and local search for solving satisfiability problems. In Proceedings of Tenth IEEE International Conference on Tools with Artificial Intelligence, pages 192-198, IEEE, Piscataway, New Jersey.
-
(1998)
Proceedings of Tenth IEEE International Conference on Tools with Artificial Intelligence
, pp. 192-198
-
-
Folino, G.1
Pizzuti, C.2
Spezzano, G.3
-
14
-
-
84878605556
-
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
-
17
-
-
84878605937
-
Improving the performance of evolutionary algorithms for the satisfiability problem by refining functions
-
Eiben, A. et al., editors, Springer, Berlin, Germany
-
Gottlieb, J. and Voss, N. (1998a). Improving the performance of evolutionary algorithms for the satisfiability problem by refining functions. In Eiben, A. et al., editors, Proceedings of the Fifth International Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science, Volume 1498, pages 755-764, Springer, Berlin, Germany.
-
(1998)
Proceedings of the Fifth International Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science
, vol.1498
, pp. 755-764
-
-
Gottlieb, J.1
Voss, N.2
-
18
-
-
84957556019
-
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
-
19
-
-
84947906524
-
Adaptive fitness functions for the satisfiability problem
-
Schoenauer, M., editors, Springer, Berlin, Germany
-
Gottlieb, J. and Voss, N. (2000). Adaptive fitness functions for the satisfiability problem. In Schoenauer, M., editors, Proceedings of the Sixth International Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science, Volume 1917, pages 621-630, Springer, Berlin, Germany.
-
(2000)
Proceedings of the Sixth International Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science
, vol.1917
, pp. 621-630
-
-
Gottlieb, J.1
Voss, N.2
-
20
-
-
1642372322
-
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
-
21
-
-
0004097542
-
-
PhD thesis, Darmstadt University of Technology, Germany
-
Hoos, H. (1998). Stochastic Local Search - Methods, Models, Applications. PhD thesis, Darmstadt University of Technology, Germany.
-
(1998)
Stochastic Local Search - Methods, Models, Applications
-
-
Hoos, H.1
-
22
-
-
0026623575
-
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
-
23
-
-
0039192964
-
-
Technical Report UCSC-CRL-92-42, University of California, Santa Cruz, California
-
Larrabee, T. and Tsuji, Y. (1992). Evidence for a satisfiability threshold for random 3CNF formulas. Technical Report UCSC-CRL-92-42, University of California, Santa Cruz, California.
-
(1992)
Evidence for a Satisfiability Threshold for Random 3CNF Formulas
-
-
Larrabee, T.1
Tsuji, Y.2
-
24
-
-
0345511142
-
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
-
25
-
-
0031380187
-
Evidence for invariants in local search
-
AAAI Press, Menlo Park, California
-
McAllester, D., Selman, B., and Kautz. H. (1997). Evidence for invariants in local search. In Proceedings of the National Conference on Artificial Intelligence, pages 321-326, AAAI Press, Menlo Park, California.
-
(1997)
Proceedings of the National Conference on Artificial Intelligence
, pp. 321-326
-
-
McAllester, D.1
Selman, B.2
Kautz, H.3
-
26
-
-
0027002161
-
Hard and easy distributions of SAT problems
-
AAAI Press, Menlo Park, California
-
Mitchell, D., Selman, B., and Levesque, H. (1992). Hard and easy distributions of SAT problems. In Proceedings of the Tenth National Conference on Artificial Intelligence, pages 459-465, AAAI Press, Menlo Park, California.
-
(1992)
Proceedings of the Tenth National Conference on Artificial Intelligence
, pp. 459-465
-
-
Mitchell, D.1
Selman, B.2
Levesque, H.3
-
27
-
-
3042880159
-
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
-
28
-
-
35248869999
-
Genetic algorithm behavior in the MAXSAT domain
-
Eiben, A. et al., editors, Springer, Berlin, Germany
-
Rana, S. and Whitley, D. (1998). Genetic algorithm behavior in the MAXSAT domain. In Eiben, A. et al., editors, Proceedings of the Fifth International Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science, Volume 1498, pages 785-794, Springer, Berlin, Germany.
-
(1998)
Proceedings of the Fifth International Conference on Parallel Problem Solving from Nature. Lecture Notes in Computer Science
, vol.1498
, pp. 785-794
-
-
Rana, S.1
Whitley, D.2
-
29
-
-
0000251369
-
A GRASP for satisfiability
-
Trick, M. and Johnson, D. S., editors (1996). AMS, Providence, Rhode Island
-
Resende, M. and Feo, T. (1996). A GRASP for satisfiability. In Trick, M. and Johnson, D. S., editors (1996). Second DIMACS Challenge, special issue, Volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, pages 499-520, AMS, Providence, Rhode Island.
-
(1996)
Second DIMACS Challenge, Special Issue, Volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.6
, pp. 499-520
-
-
Resende, M.1
Feo, T.2
-
30
-
-
44649129465
-
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
-
31
-
-
0028574681
-
Noise strategies for improving local search
-
AAAI Press, Menlo Park, California
-
Selman, B., Kautz, H., and Cohen, B. (1994). Noise strategies for improving local search. In Proceedings of the Twelfth National Conference on Artificial Intelligence, pages 337-343, AAAI Press, Menlo Park, California.
-
(1994)
Proceedings of the Twelfth National Conference on Artificial Intelligence
, pp. 337-343
-
-
Selman, B.1
Kautz, H.2
Cohen, B.3
-
32
-
-
0027001335
-
A new method for solving hard satisfiability problems
-
AAAI Press, Menlo Park, California
-
Selman, B., Levesque, H., and Mitchell. D. (1992). A new method for solving hard satisfiability problems. In Proceedings of the Tenth National Conference on Artificial Intelligence, pages 440-446, AAAI Press, Menlo Park, California.
-
(1992)
Proceedings of the Tenth National Conference on Artificial Intelligence
, pp. 440-446
-
-
Selman, B.1
Levesque, H.2
Mitchell, D.3
-
33
-
-
14344274771
-
Backbone fragility and the local search cost peak
-
Singer, J., Gent, I., and Smaill, A. (2000). Backbone fragility and the local search cost peak. Journal of Artificial Intelligence Research, 12:235-270.
-
(2000)
Journal of Artificial Intelligence Research
, vol.12
, pp. 235-270
-
-
Singer, J.1
Gent, I.2
Smaill, A.3
-
34
-
-
0006127464
-
Simulated annealing for hard satisfiability problems
-
Trick, M. and Johnson, D. S., editors. AMS, Providence, Rhode Island
-
Spears, W. (1996). Simulated annealing for hard satisfiability problems. 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 533-558, 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. 533-558
-
-
Spears, W.1
-
35
-
-
0002881568
-
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
-
36
-
-
0003983607
-
-
AMS, Providence, Rhode Island
-
Trick, M. and Johnson, D. S., editors (1996). Second DIMACS Challenge, special issue, Volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, Providence, Rhode Island.
-
(1996)
Second DIMACS Challenge, Special Issue, Volume 26 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.26
-
-
Trick, M.1
Johnson, D.S.2
-
39
-
-
0002776568
-
Cellular genetic algorithms
-
Forrest, S., editor, Morgan Kaufmann, San Mateo, California
-
Whitley, D. (1993). Cellular genetic algorithms. In Forrest, S., editor, Proceedings of the Fifth International Conference on Genetic Algorithms, page 658, Morgan Kaufmann, San Mateo, California.
-
(1993)
Proceedings of the Fifth International Conference on Genetic Algorithms
, pp. 658
-
-
Whitley, D.1
|