DNA sequence optimization using constrained multi-objective evolutionary algorithm

被引:0
|
作者
Lee, IH [1 ]
Shin, SY [1 ]
Zhang, BT [1 ]
机构
[1] Seoul Natl Univ, Sch Engn & Comp Sci, Biointelligence Lab, Seoul, South Korea
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Generating a set of the good DNA sequences needs to optimize multiple objectives and to satisfy several constraints. Therefore, it can be regarded as an instance of constrained multi-objective optimization problem. We apply the controlled elitist non-dominating sorting genetic algorithm with constrained tournament selection to this problem. First, multi-objective approach and constrained multi-objective approach are compared in terms of the effectiveness in finding feasible the solutions. Then the performance is evaluated by comparing with the good sequences published in literature.
引用
收藏
页码:2270 / 2276
页数:7
相关论文
共 50 条
  • [1] An evolutionary algorithm for constrained multi-objective optimization
    Jiménez, F
    Gómez-Skarmeta, AF
    Sánchez, G
    Deb, K
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1133 - 1138
  • [2] A Multi-objective Evolutionary Algorithm based on Decomposition for Constrained Multi-objective Optimization
    Martinez, Saul Zapotecas
    Coello, Carlos A. Coello
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 429 - 436
  • [3] An evolutionary algorithm for constrained multi-objective optimization problems
    Min, Hua-Qing
    Zhou, Yu-Ren
    Lu, Yan-Sheng
    Jiang, Jia-zhi
    APSCC: 2006 IEEE ASIA-PACIFIC CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, 2006, : 667 - +
  • [4] RESEARCH ON A MULTI-OBJECTIVE CONSTRAINED OPTIMIZATION EVOLUTIONARY ALGORITHM
    Xiu, Jiapeng
    He, Qun
    Yang, Zhengqiu
    Liu, Chen
    PROCEEDINGS OF 2016 4TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND INTELLIGENCE SYSTEMS (IEEE CCIS 2016), 2016, : 282 - 286
  • [5] Multi-objective and MGG evolutionary algorithm for constrained optimization
    Zhou, YR
    Li, YX
    He, J
    Kang, LS
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 1 - 5
  • [6] A Multi-Objective Evolutionary Algorithm Based on Bilayered Decomposition for Constrained Multi-Objective Optimization
    Yasuda, Yusuke
    Kumagai, Wataru
    Tamura, Kenichi
    Yasuda, Keiichiro
    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING, 2025, 20 (02) : 244 - 262
  • [7] A constrained multi-objective evolutionary algorithm for ship maneuverability optimization
    Liu B.
    Bi X.
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2020, 41 (09): : 1391 - 1397
  • [8] A cloud differential evolutionary algorithm for constrained multi-objective optimization
    Bi, Xiaojun
    Liu, Guoan
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2012, 33 (08): : 1022 - 1031
  • [9] New Dynamic Multi-Objective Constrained Optimization Evolutionary Algorithm
    Liu, Chun-An
    Wang, Yuping
    Ren, Aihong
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2015, 32 (05)
  • [10] An evolutionary algorithm with directed weights for constrained multi-objective optimization
    Peng, Chaoda
    Liu, Hai-Lin
    Gu, Fangqing
    APPLIED SOFT COMPUTING, 2017, 60 : 613 - 622