Journal of System Simulation
Abstract
Abstract: As it is difficult to realize local optimization of the Multidimensional Multiple-choice Knapsack Problem (MMKP), the Estimation of Distribution Algorithms (EDA) is applied to optimize the MMKP. In order to improve the local optimization ability of EDA, value weight factors of items for selection are built to improve the EDA initial model and probabilistic model updating methods. The impact of the extreme effects on the algorithm optimization process is balanced to overcome the defect that the local optimization ability of the traditional EDA is weak. A new non-feasible solution repair mechanism is adopted to maintain the facilitation of machine learning methods for the probabilistic model and improve the global optimization ability of the improved algorithm. Experimental results show that this algorithm can effectively optimize the MMKP and its performance is much better than traditional optimization algorithms.
Recommended Citation
Yang, Tan; Zhang, Liu; and Hong, Zhou
(2020)
"Distributed Estimation Algorithm for Multi-dimensional Multi-choice Knapsack Problem,"
Journal of System Simulation: Vol. 29:
Iss.
12, Article 25.
DOI: 10.16182/j.issn1004731x.joss.201712025
Available at:
https://dc-china-simulation.researchcommons.org/journal/vol29/iss12/25
First Page
3123
DOI Link
https://doi.org/10.16182/j.issn1004731x.joss.201712025
Last Page
3131
CLC
TP391
Recommended Citation
Tan Yang, Liu Zhang, Zhou Hong. Distributed Estimation Algorithm for Multi-dimensional Multi-choice Knapsack Problem[J]. Journal of System Simulation, 2017, 29(12): 3123-3131.
DOI
10.16182/j.issn1004731x.joss.201712025
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons