模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2009, Vol. 22 Issue (4): 519-526    DOI:
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Repair Strategies for Multiobjective 0/1 Knapsack Problem in MOEA
HUANG Lin-Feng1, LUO Wen-Jian1,2, WANG Xu-Fa1,2
1.Nature Inspired Computation and Applications Laboratory, Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027
2. Anhui Province Key Laboratory of Software in Computing and Communication, University of Science and Technology of China, Hefei 230027

Download: PDF (394 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  A repair strategy is often adopted to guarantee feasibility of the multiobjective evolutionary algorithms for multiobjective 0/1 knapsack problem (MOKP). In this paper, impacts of each item on all knapsacks are much considered and two novel repair strategies are proposed based on the knapsack capacities and constraint violations, respectively. The two novel strategies are applied to SPEA2 to solve MOKP. The experimental results on 9 standard test cases of MOKP demonstrate that SPEA2 with the proposed repair strategies has better convergence to the Pareto-optimal front.
Key wordsMultiobjective Optimization Evolutionary Algorithm (MOEA)      Multiobjective 0/1 Knapsack Problem (MOKP)      Evolutionary Multiobjective Optimization      Weighted Scalar Repair Strategy     
Received: 07 January 2008     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
HUANG Lin-Feng
LUO Wen-Jian
WANG Xu-Fa
Cite this article:   
HUANG Lin-Feng,LUO Wen-Jian,WANG Xu-Fa. Repair Strategies for Multiobjective 0/1 Knapsack Problem in MOEA[J]. , 2009, 22(4): 519-526.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2009/V22/I4/519
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn