A study of order based genetic and evolutionary algorithms in combinatorial optimization problems

被引：0
|
作者：
Rocha, M [1 ]
Vilela, C [1 ]
Neves, J [1 ]
机构：
[1] Univ Minho, Dept Informat, Braga, Portugal
来源：
INTELLIGENT PROBLEM SOLVING: METHODOLOGIES AND APPROACHES, PRODEEDINGS | 2000年 / 1821卷
关键词：
genetic and evolutionary algorithms; order based representations;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In Genetic and Evolutionary Algorithms (GEAs) one is faced with a given number of parameters, whose possible values are coded in a binary alphabet. With Order Based Representations (OBRs) the genetic information is kept by the order of the genes and not by its value. The application of OBRs to the Traveling Salesman Problem (TSP) is a well known technique to the GEA community, In this work one intends to show that this coding scheme can be used as an indirect representation, where the chromosome is the input for the decoder. The behavior of the GEA's operators is compared under benchmarks taken from the Combinatorial Optimization arena.
引用
收藏
页码：601 / 610
页数：10
相关论文
共 50 条
  • [1] Adaptive Evolutionary Genetic Algorithms on a Class of Combinatorial Optimization Problems
    Zhong, Sheng
    Zhang, Baihai
    Li, Qiao
    Li, Jun
    Lin, Zhiwei
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 166 - +
  • [2] Applying evolutionary algorithms to combinatorial optimization problems
    Torres, EA
    Khuri, S
    [J]. COMPUTATIONAL SCIENCE -- ICCS 2001, PROCEEDINGS PT 2, 2001, 2074 : 689 - 698
  • [3] NEW EVOLUTIONARY GENETIC ALGORITHMS FOR NP-COMPLETE COMBINATORIAL OPTIMIZATION PROBLEMS
    BAC, FQ
    PEROV, VL
    [J]. BIOLOGICAL CYBERNETICS, 1993, 69 (03) : 229 - 234
  • [4] Evolutionary Many-Objective Algorithms for Combinatorial Optimization Problems: A Comparative Study
    Reza Behmanesh
    Iman Rahimi
    Amir H. Gandomi
    [J]. Archives of Computational Methods in Engineering, 2021, 28 : 673 - 688
  • [5] Evolutionary Many-Objective Algorithms for Combinatorial Optimization Problems: A Comparative Study
    Behmanesh, Reza
    Rahimi, Iman
    Gandomi, Amir H.
    [J]. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2021, 28 (02) : 673 - 688
  • [6] On Class of Genetic Algorithms in Optimization Problems on Combinatorial Configurations
    Yakovlev, Sergiy
    Kartashov, Oleksiy
    Yarovaya, Olga
    [J]. 2018 IEEE 13TH INTERNATIONAL SCIENTIFIC AND TECHNICAL CONFERENCE ON COMPUTER SCIENCES AND INFORMATION TECHNOLOGIES (CSIT), VOL 1, 2018, : 374 - 377
  • [7] Statistical Design of Genetic Algorithms for Combinatorial Optimization Problems
    Shahsavar, Moslem
    Najafi, Amir Abbas
    Niaki, Seyed Taghi Akhavan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2011, 2011
  • [8] Self-adaptive mechanism based genetic algorithms for combinatorial optimization problems
    Zhijian, Qu
    Shasha, Wang
    Hongbo, Xu
    Panjing, Li
    Caihong, Li
    [J]. Journal of China Universities of Posts and Telecommunications, 2019, 26 (05): : 11 - 21
  • [9] Self-adaptive mechanism based genetic algorithms for combinatorial optimization problems
    Qu Zhijian
    Wang Shasha
    Xu Hongbo
    Li Panjing
    Li Caihong
    [J]. The Journal of China Universities of Posts and Telecommunications., 2019, 26 (05) - 21
  • [10] Self-adaptive mechanism based genetic algorithms for combinatorial optimization problems
    Qu Zhijian
    Wang Shasha
    Xu Hongbo
    Li Panjing
    Li Caihong
    [J]. The Journal of China Universities of Posts and Telecommunications, 2019, (05) : 11 - 21
12345