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

Modified PSO Based on BVA Techniques - Babukarthik Raju Govindaraj

inglise keel
2017-09-02
31,01 € 51,68 €

-40% koodiga BOOKS

Meie tarnija laos

Saadetis 12-18 tööpäeva jooksul

30-päevane tagastamisõigus

Knapsack is a combinatorial problem used to solve the multiple constrain problems by considering weight and capacity, various algorithm exist to solve the knapsack problem such as dynamic program, hybrid approach, branch and bound. Still multi-constraint knapsack problem remains the major challenge. Particle swarm optimization is an optimization problem which optimizes a solution efficient by considering on ... Täielik kirjeldus

Võib-olla meeldib sulle ka

Kirjeldus

Knapsack is a combinatorial problem used to solve the multiple constrain problems by considering weight and capacity, various algorithm exist to solve the knapsack problem such as dynamic program, hybrid approach, branch and bound. Still multi-constraint knapsack problem remains the major challenge. Particle swarm optimization is an optimization problem which optimizes a solution efficient by considering only few parameters there by solving multi-constraint problem efficiently. In this paper we have proposed the modified PSO algorithm which solves the knapsack based on multi-constraint (weight and capacity), proposed algorithm is based on Boundary Value Analysis technique and is compared with the standard benchmark dataset of knapsack problem, the computation time, minimum deviation, average deviation, standard deviation are evaluated. The performance of normal knapsack problem and the proposed algorithm is measured. The proposed algorithm performs better compare to normal PSO knapsack problem. In future we plan to extend our work for other combinatorial optimization problem.

Lisateave

Autor Babukarthik Raju Govindaraj
Kirjastaja LAP LAMBERT Academic Publishing
Väljalaskeaasta 2017
Kaanetüüp Pehme kaanega
EAN 9786202010191
Kirjuta oma arvustus
Te vaatate: Modified PSO Based on BVA Techniques
Teie hinnang:

Goodreads'i arvustused

31,01 € 51,68 €