Tasuta kohaletoimetamine tellimustele üle 29 €
  • check 10+ miljonit raamatut
  • check Uued tooted iga päev
  • check Meid usaldab üle 1 miljoni kliendi
  • check Hea hind ja allahindlused
  • check Tarne üle kogu Euroopa

Algorithms for the Quadratic Assignment Problem - Zakir Hussain Ahmed

inglise keel
2019-01-28
62,37 € 89,10 €

-30% koodiga BOOKS

Meie tarnija laos

Saadetis 12-18 tööpäeva jooksul

30-päevane tagastamisõigus

In this book, we consider the benchmark quadratic assignment problem which is very difficult NP-hard problem that has several practical applications. Several exact and heuristic algorithms are developed for solving the problem. In general, large sized instances cannot easily be solved optimally by an exact algorithm, but there are some situations where only exact optimal solution is required. Hence, we firs ... Täielik kirjeldus

Võib-olla meeldib sulle ka

Kirjeldus

In this book, we consider the benchmark quadratic assignment problem which is very difficult NP-hard problem that has several practical applications. Several exact and heuristic algorithms are developed for solving the problem. In general, large sized instances cannot easily be solved optimally by an exact algorithm, but there are some situations where only exact optimal solution is required. Hence, we first present a reformulation of the problem, and then we apply simple and data-guided lexisearch algorithm to obtain exact optimal solutions to the problem. We also develop simple and improved genetic algorithms using sequential constructive crossover operator to find heuristic solution to the problem. Finally, a hybrid algorithm that combines lexisearch and genetic algorithms is developed. The proposed algorithm uses lexisearch algorithm to generate initial population, self-adaptive three crossover operators, and randomly one of four mutation operators, restricted combined mutation operator as local search, and multi-parent sequential constructive crossover as immigration method. Experimental results on benchmark QAPLIB instances show the effectiveness of the developed algorithms.

Lisateave

Autor Zakir Hussain Ahmed
Kirjastaja LAP LAMBERT Academic Publishing
Väljalaskeaasta 2019
Kaanetüüp Pehme kaanega
EAN 9786139814633
Kirjuta oma arvustus
Te vaatate: Algorithms for the Quadratic Assignment Problem
Teie hinnang:

Goodreads'i arvustused

62,37 € 89,10 €