Comparing representations and recombination operators for the multi-objective 0/1 knapsack problem

被引：0
|
作者：
Mumford, CL [1 ]
机构：
[1] Cardiff Univ, Dept Comp Sci, Cardiff CF24 3XF, S Glam, Wales
来源：
CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS | 2003年
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The multiple knapsack problem (MKP) is a popular test-bed for researchers developing new Pareto-based multi-objective evolutionary algorithms. This paper explores a range of different representations and operators for the MKP which have been adapted from the single objective case. Results indicate that order-based approaches are superior to binary representations for the problem instances considered here.
引用
收藏
页码：854 / 861
页数：8
相关论文
共 50 条
  • [1] Comparing algorithms, representations and operators for the multi-objective knapsack problem
    Colombo, G
    Mumford, CL
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1268 - 1275
  • [2] An efficient implementation for the 0-1 multi-objective knapsack problem
    Bazgan, Cristina
    Hugot, Hadrien
    Vanderpooten, Daniel
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2007, 4525 : 406 - +
  • [3] Solving efficiently the 0-1 multi-objective knapsack problem
    Bazgan, Cristina
    Hugot, Hadrien
    Vanderpooten, Daniel
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (01) : 260 - 279
  • [4] A hybrid adaptive multi-objective memetic algorithm for 0/1 knapsack problem
    Guo, XP
    Wu, ZM
    Yang, GK
    AI 2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2005, 3809 : 176 - 185
  • [5] A practical efficient fptas for the 0-1 multi-objective knapsack problem
    Bazgan, Cristina
    Hugot, Hadrien
    Vanderpooten, Daniel
    ALGORITHMS - ESA 2007, PROCEEDINGS, 2007, 4698 : 717 - +
  • [6] Ant search algorithm for multi-objective 0-1 knapsack problem
    Ma, L
    Yao, J
    Cui, XL
    PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II, 2002, : 2598 - 2601
  • [7] Implementing an efficient fptas for the 0-1 multi-objective knapsack problem
    Bazgan, Cristina
    Hugot, Hadrien
    Vanderpooten, Daniel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) : 47 - 56
  • [8] A Fundamental Study on the Effectiveness of Immune Algorithm for Multi-Objective 0/1 Knapsack Problem
    Ono, Satoshi
    Morishige, Ryota
    Nakayama, Shigeru
    6TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS, AND THE 13TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS, 2012, : 1660 - 1665
  • [9] Multi-Objective Factored Evolutionary Optimization and the Multi-Objective Knapsack Problem
    Peerlinck, Amy
    Sheppard, John
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [10] A GRASP algorithm for the multi-objective knapsack problem
    Vianna, DS
    Arroyo, JEC
    SCCC 2004: XXIV INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, 2004, : 69 - 75
12345