Open AccessJournal Article
Hybrid algorithm based on Genetic Algorithm and estimation of distribution algorithm for 0-1 knapsack problem
1
TL;DR: The proposed combined parallel search algorithm E-GA combines the global statical information and location information and overcomes the shortcoming of GA and EDA and is applied to three widely used knapsack samples.
read more
Abstract: 0-1 knapsack problem is a classic NP-hard problem.For the 0-1 knapsack problem,a combined parallel search algorithm(E-GA)is proposed.The population is generated by Genetic Algorithm(GA)and Estimation of Distribution Algorithm(EDA)together.The population proportion caused by two algorithms is changed dynamically,which combines the global statical information and location information and overcomes the shortcoming of GA and EDA.The algorithm is applied to three widely used knapsack samples,and the results show that proposed E-GA algorithm has better search ability and convergence speed than the other algorithms.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Transport Logistics Optimization Model Of Passenger Car Based On Heuristic Algorithm
Juan Zhou,Mao Sheng Zhong,Dao Lei Cheng,Xie Xin +3 more
- 01 Jan 2016
TL;DR: Experimental results show, the heuristic algorithm designing based on the greedy thought and the 0-1 knapsack thought is applicable to solve similar problems of transport logistics, and containing great practical application value and economic value.