Andere Kunden interessierten sich auch für
![Speeding-up Artificial Neural Networks]( "Speeding-up Artificial Neural Networks")
Speeding-up Artificial Neural Networks32,99 €![The feasibility of setting up Information Technology-enabled Services]( "The feasibility of setting up Information Technology-enabled Services")
The feasibility of setting up Information Technology-enabled Services32,99 €![Application of GIS in defining Urban Heat Island using Transect data]( "Application of GIS in defining Urban Heat Island using Transect data")
Application of GIS in defining Urban Heat Island using Transect data32,99 €![Multi Agent Based Knowledge Management Prop Up for S/W Engineering]( "Multi Agent Based Knowledge Management Prop Up for S/W Engineering")
Multi Agent Based Knowledge Management Prop Up for S/W Engineering46,99 €![Simulation Optimisation Markov Models for Ambulance move-up]( "Simulation Optimisation Markov Models for Ambulance move-up")
Simulation Optimisation Markov Models for Ambulance move-up42,99 €![Search and Retrieval of Source Code Using the Faceted Approach]( "Search and Retrieval of Source Code Using the Faceted Approach")
Search and Retrieval of Source Code Using the Faceted Approach38,99 €![Content Based Image Retrieval on the Internet Using Google Search]( "Content Based Image Retrieval on the Internet Using Google Search")
Content Based Image Retrieval on the Internet Using Google Search22,99 €
Local search methods for solving satisfiability problems such as GSAT, WalkSAT and DLM starts the search for a solution from a random assignment. Local search then examines the neighbours of this assignment, using the penalty function to determine a better neighbour valuations to move to, until finally a solution which satisfies all constraints is found. This research considers some of the constraints as hard constraints that are always satisfied. In this way, the constraints reduce the possible neighbours in each move and hence the overall search space. The hard constraints are chosen in such away that the space of valuations that satisfies these constraints is connected in order to guarantee that a local search can reach a solution from any valuation in this space. In this research, the focus is on problems that are directly encoded from CSP. The method proposed in this research is used to speeds up two state-of-the-art local search algorithms ESG and DLM. The performance of the improved algorithms is evaluated by comparing them with the current state-of-the-art genetic, neural network and local search algorithms.