Abstract
ABSTRACT Unbound Knapsack Problems (UKP) are important research topics in many fields like portfolio and asset selection, selection of minimum raw materials to reduce the waste, and generating keys for cryptosystems. Given the uncertainty in data, capacity, and time constraints, users have to look at the possible combination of data to get maximum benefit. This paper uses UKP as a numerical model to represent different industrial combination problems. It applies Evolutionary Algorithms (EA) with Bound Constrained Strategy (BCS) to construct a search space and algorithm parameters for finding the optimal solution. Evolutionary Algorithms (EA) like Genetic Algorithms (GA) and Particle Swarm Optimization (PSO) are designed based on reusable components for the algorithms to converge faster. Simulation for various objectives indicates that the GA and PSO can find the near-optimal solution in all cases. The execution time of GA and PSO for different goals and the variations in the algorithm parameters are measured. The measurement result shows the performance of GA and PSO is the same on an average for the differences in bounded constraints and parameter settings.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Applied Science and Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
