James Pate Williams, Jr., Gerry Dozier  Home/Search
Context
Related
| auburn.edu/pub/techrepo...CSSE0119.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: auburn.edu/department/csse/res... (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper we compare the performance of Minton's et al. min-conflicts hill-climbing (MCHC) algorithm [16], Wallace and Freuder's MCHC algorithm [25], Morris' breakout algorithm (BA) [17, 18], and modified variants of the BA that we developed on static constraint satisfaction problems (CSPs) and recurrent dynamic constraint satisfaction problems (rDCSPs). Also, we used a simple evolutionary hill-climber (SEHC) to solve rDCSPs. In this study, our results show that our modified variants... (Update)
Similar documents (at the sentence level):
17.4%: A Comparison of Hill-Climbing Methods for Solving Static.. - Williams, Jr., Dozier (Correct)
Active bibliography (related documents): More All
0.5: Using an Incomplete Version of Dynamic Backtracking for Graph.. - Prestwich (1998) (Correct)
0.2: Automatic Generation of Heuristics for Scheduling - Morris, Bresina (1997) (Correct)
0.1: An Efficient Heuristic-Based Evolutionary Algorithm for An.. - Stuckey, al. (1998) (Correct)
Similar documents based on text: More All
0.1: Multi-Objective Evolutionary Path Planning via.. - Dozier.. (1998) (Correct)
0.1: Implementation of a Variable Structure Neural Network - Pearce (2001) (Correct)
0.1: Hillclimbing in a Hierarchy of Abstraction Spaces - Ellman, Patra (1993) (Correct)
BibTeX entry: (Update)
@misc{ williams-comparison,
author = "James Pate Williams and Jr. and Gerry Dozier",
title = "A Comparison of Traditional and Simple Evolutionary Hill-ClimbingMethods
for Solving Static and Recurrent Dynamic Constraint Satisfaction Problem",
url = "citeseer.ist.psu.edu/645637.html" }
Citations (may not include all citations):473 Foundations of Constraint Satisfaction (context) - Tsang - 1993
210 Minimizing conflicts: a heuristic repair method for constrai.. - Minton, Johnston et al. - 1992
191 Algorithms for Constraint Satisfaction Problems: A Survey - Kumar - 1992
153 Graph Coloring Problems (context) - Jensen, Toft - 1995
113 The breakout method for escaping from local minima (context) - Morris - 1993
85 Towards an understanding of hill--climbing procedures for SA.. - Gent, Walsh - 1993
84 A graduated assignment algorithm for graph matching - Gold, Rangarajan - 1996
69 On adaptive resource allocation for complex real-time applic.. - Rosu, Schwan et al. - 1997
65 Improved CLP Scheduling with Tasks Intervals - Caseau, Laburthe - 1994
45 Artificial Intelligence: a new synthesis (context) - Nilsson - 1998
33 A Survey of Evolution Strategies (context) - Back, Hoffmeister et al. - 1991
32 Evolutionary Algorithms for Constrained Engineering Problems - Michalewicz, Dasgupta et al. - 1996
32 An Overview of Evolutionary Computation - Spears, De Jong et al. - 1993
32 Solving hard qualitative temporal reasoning problems: Evalua.. - Nebel - 1997
29 Solving Constraint Satisfaction Problems Using Hybrid Evolut.. (context) - Dozier, Bowen et al. - 1998
29 Solving Constraint Satisfaction Problem Using GeneticSystema.. (context) - Dozier, Satisfaction et al. - 1995
24 An Empirical Study of Bit Vector Function Optimization (context) - Ackley - 1987
21 CPlan: a constraint programming approach to planning - Van Beek, Chen - 1999
17 Stable Solutions for Dynamic Constraint Satisfaction Problem.. - Wallace, Freuder - 1998
13 Solving Small and Large Scale Constraint Satisfaction Proble.. (context) - Dozier, Bowen et al. - 1994
4 Solutions Without Exhaustive Search (context) - Morris - 1990
2 Constraint Satisfaction Using a Hybrid Evolutionary Hill-Cli.. (context) - Bowen, Dozier - 1996
1 Springer-Verlag Artificial Intelligence Series (context) - Michalewicz, Data et al. - 1996
Documents on the same site (http://www.eng.auburn.edu/department/csse/research/publications/): More
Can ECN Be Used to Differentiate Congestion Losses from.. - Biaz, Wang (2004) (Correct)
RED for Improving TCP over Wireless Networks - Biaz, Wang (2003) (Correct)
Controlling Inbound Traffic - Biaz (2004) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC