Modified PSO Based on BVA Techniques - Babukarthik Raju Govindaraj
-20% with code BOOKS
Shipping in 12-18 days
30-day return policy
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 ... Full description
You May Also Like
TOP
If Anyone Builds It, Everyone Dies: Why Superhuman AI Would Kill Us All
Eliezer Yudkowsky, Nate Soares
-20% with code BOOKS
In stock at our supplier
TOP
Gödel, Escher, Bach: An Eternal Golden Braid
-20% with code BOOKS
In stock at our supplier
TOP
AI Engineering: Building Applications with Foundation Models
-20% with code BOOKS
In stock at our supplier
TOP
The Rust Programming Language
Steve Klabnik, Carol Nichols, Chris Krycho
-20% with code BOOKS
In stock at our supplier
TOP
The Art of Game Design: A Book of Lenses
-20% with code BOOKS
In stock at our supplier
TOP
How To Think About AI: A Guide For The Perplexed
-20% with code BOOKS
In stock at our supplier
TOP
Empire of AI: Dreams and Nightmares in Sam Altman's OpenAI
-20% with code BOOKS
In stock at our supplier
TOP
The Pragmatic Programmer: journey to mastery, 20th Anniversary Edition, 2/e: your journey to mastery, 20th Anniversary Edition
-20% with code BOOKS
In stock at our supplier
TOP
HBR Guide to Generative AI for Managers
-20% with code BOOKS
In stock at our supplier
TOP
Hackers. 25th Anniversary Edition: Heroes of the Computer Revolution
-20% with code BOOKS
In stock at our supplier
TOP
The Web Application Hacker's Handbook: Discovering and Exploiting Security Flaws
-20% with code BOOKS
In stock at our supplier
TOP
How Linux Works: What Every Superuser Should Know
-20% with code BOOKS
In stock at our supplier
TOP
Artificial Intelligence: A Modern Approach, Global Edition
-20% with code BOOKS
In stock at our supplier
TOP
Python Crash Course: A Hands-On, Project-Based Introduction to Programming
-20% with code BOOKS
In stock at our supplier
TOP
Fundamentals of Software Architecture: A Modern Engineering Approach
-20% with code BOOKS
In stock at our supplier
TOP
Speak Data: Artists, Scientists, Thinkers, and Dreamers on How We Live Our Lives in Numbers
-20% with code BOOKS
In stock at our supplier
TOP
Linux Basics for Hackers, 2nd Edition: Getting Started with Networking, Scripting, and Security in Kali
-20% with code BOOKS
In stock at our supplier
TOP
C Programming Language
Brian W. Kernighan, Brian Kernighan, Dennis Ritchie
-20% with code BOOKS
In stock at our supplier
TOP
Proofs from THE BOOK
Martin Aigner, Günter M. Ziegler
-20% with code BOOKS
In stock at our supplier
Description
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.
More Information
| Author | Babukarthik Raju Govindaraj |
|---|---|
| Publisher | LAP LAMBERT Academic Publishing |
| Release year | 2017 |
| Cover type | Softcover |
| EAN | 9786202010191 |