Speeding up Local Search By Using the Island Confinement Method: Faster Local Search by Considering Some Constraints as Hard,Used

Speeding up Local Search By Using the Island Confinement Method: Faster Local Search by Considering Some Constraints as Hard,Used

In Stock
SKU: DADAX3838309561
Brand: LAP Lambert Academic Publishing
$148.10 $211.57
Save $63.47
Quantity
Add to wishlist
Add to compare

Processing time: 1-3 days

US Orders Ships in: 3-5 days

International Orders Ships in: 8-12 days

Return Policy: 15-days return on defective items

Payment Option
Payment Methods

Help

If you have any questions, you are always welcome to contact us. We'll get back to you as soon as possible, withing 24 hours on weekdays.

Customer service

All questions about your order, return and delivery must be sent to our customer service team by e-mail at yourstore@yourdomain.com

Sale & Press

If you are interested in selling our products, need more information about our brand or wish to make a collaboration, please contact us at press@yourdomain.com

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 stateoftheart local search algorithms ESG and DLM. The performance of the improved algorithms is evaluated by comparing them with the current stateoftheart genetic, neural network and local search algorithms.

⚠️ WARNING (California Proposition 65):

This product may contain chemicals known to the State of California to cause cancer, birth defects, or other reproductive harm.

For more information, please visit www.P65Warnings.ca.gov.

Recently Viewed