Modified PSO Based on BVA Techniques
(Sprache: Englisch)
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...
Leider schon ausverkauft
versandkostenfrei
Buch
35.90 €
Produktdetails
Produktinformationen zu „Modified PSO Based on BVA Techniques “
Klappentext zu „Modified PSO Based on BVA Techniques “
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.
Bibliographische Angaben
- Autor: Babukarthik Raju Govindaraj
- 2017, 84 Seiten, Maße: 22 cm, Kartoniert (TB), Englisch
- Verlag: LAP Lambert Academic Publishing
- ISBN-10: 6202010193
- ISBN-13: 9786202010191
Sprache:
Englisch
Kommentar zu "Modified PSO Based on BVA Techniques"
0 Gebrauchte Artikel zu „Modified PSO Based on BVA Techniques“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Modified PSO Based on BVA Techniques".
Kommentar verfassen