Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Improved ring theory-based evolutionary algorithm with new repair optimization operator for solving multi-dimensional knapsack problem
Hansong ZHANG, Yichao HE, Fei SUN, Guoxin CHEN, Ju CHEN
Journal of Computer Applications    2025, 45 (5): 1595-1604.   DOI: 10.11772/j.issn.1001-9081.2024050575
Abstract43)   HTML0)    PDF (1523KB)(12)       Save

To efficiently solve Multi-dimensional Knapsack Problem (MKP) using Ring Theory-based Evolutionary Algorithm (RTEA), after analyzing the inadequacies of existing repair operators: RO1 (based on the pseudo-utility ratio of items’ overall resource consumption) and RO3 (based on the value density across individual resource dimensions), a new weighted repair optimization operator named RO4 was proposed by integrating complementary strategy. Additionally, an inheritance strategy was introduced to improve the global evolutionary operator of RTEA, and a self-adaptive reverse mutation operator suitable for MKP was proposed on the basis of Logistic model, along with a new algorithm IRTEA-RO4 for solving MKP. To validate its efficiency, IRTEA-RO4 was tested on 114 internationally recognized MKP benchmark instances and compared with six state-of-the-art algorithms for solving MKP. Experimental results demonstrate that for small-scale MKP instances, IRTEA-RO4 achieves the highest solution accuracy and fastest computation speed; for large-scale MKP instances, IRTEA-RO4 outperforms the best results of the six existing algorithms by 21% to 125% in solution quality, while also exhibiting superior average performance, enhanced stability, and faster computational speed.

Table and Figures | Reference | Related Articles | Metrics
Codebook design algorithm for image vector quantization based on improved artificial bee colony
GUO Yanju CHEN Lei CHEN Guoying
Journal of Computer Applications    2013, 33 (09): 2573-2576.   DOI: 10.11772/j.issn.1001-9081.2013.09.2573
Abstract617)      PDF (678KB)(480)       Save
A new vector quantization image compression algorithm based on an improved artificial bee colony was proposed for improving the quality of the code book. In this method, Mean Squared Error (MSE) was used as fitness function and the improved artificial bee colony algorithm was used to optimize it. The self-organization and convergence of the algorithm were improved. At the same time, the possibility of falling into local convergence was reduced. In order to reduce calculation amount of the algorithm, a fast codebook search idea based on sum of vectors was inroduced into the process of fitness function calculation. The simulation results show that the algorithm has the advantages of time-saving calculation and rapid convergence, and the quality and robustness of the codebook generated by this algorithm are good.
Related Articles | Metrics