20% off all books with the code: BOOKS
  • check 10+ million books
  • check New arrivals every day
  • check Trusted by 1M+ customers
  • check Great prices & discounts
  • check Shipping across Europe

The 0-1 Knapsack Problem: A solution by Genetic Algorithm - A.N.M. Bazlur Rashid

English
2010-10-01
€73.20 €91.50

-20% with code BOOKS

In stock at our supplier

Shipping in 10-16 days

30-day return policy

Optimization algorithms are increasingly popular in engineering design activities like maximizing or minimizing a certain goal, primarily because of the availability and affordability of high speed computers. There is a large class of interesting problems (e.g., optimization) for which no reasonably fast algorithms have been developed. For the last three decades genetic algorithm is being used in structural ... Full description

You May Also Like

Description

Optimization algorithms are increasingly popular in engineering design activities like maximizing or minimizing a certain goal, primarily because of the availability and affordability of high speed computers. There is a large class of interesting problems (e.g., optimization) for which no reasonably fast algorithms have been developed. For the last three decades genetic algorithm is being used in structural optimization, function optimization, database query optimization and parametric optimization and so on. The 0-1 knapsack problem is an NP-Hard problem and due to its high computational complexity, algorithms such as backtracking, dynamic programming for exact solution of the 0-1 knapsack problem are not suitable for most real-time decision making applications, such as admission control for interactive multimedia systems or service level agreement management in telecommunication network. The book presents a genetic algorithmic approach for finding near optimal solutions of 0-1 knapsack problem, with reduced computational complexity and is suitable for real-time applications. The analysis should help in the improvement of optimization algorithms and useful in communication fields.

More Information

Author A.N.M. Bazlur Rashid
Publisher VDM Verlag Dr. Müller
Release year 2010
Cover type Softcover
EAN 9783639295047
Write Your Own Review
You're reviewing: The 0-1 Knapsack Problem: A solution by Genetic Algorithm
Your Rating:

Goodreads Reviews

€73.20 €91.50