An improved genetic algorithm for the MIS problem

被引:0
|
作者
机构
[1] [1,Li, Qinfeng
[2] Ding, Genhong
[3] Zhou, Xiaofeng
来源
Li, Qinfeng | 1600年 / Binary Information Press卷 / 10期
关键词
Problem solving - Repair - Set theory - Benchmarking - Computational complexity;
D O I
10.12733/jcis11291
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [31] An improved genetic algorithm for solving travel salesman problem
    Liu, He-Hua
    Cui, Chao
    Chen, Jing
    Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology, 2013, 33 (04): : 390 - 393
  • [32] Parallel Improved Genetic Algorithm for the Quadratic Assignment Problem
    Alfaifi, Huda
    Daadaa, Yassine
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2022, 13 (05) : 577 - 583
  • [33] An improved genetic algorithm for the n-queens problem
    Hynek, J
    IC-AI'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 1-III, 2000, : 517 - 522
  • [34] An improved genetic algorithm for the multiple traveling salesman problem
    Zhao, Fanggeng
    Dong, Jinyan
    Li, Sujian
    Yang, Xirui
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 1935 - 1939
  • [35] An Improved Adaptive Genetic Algorithm for Vehicle Routing Problem
    Sun Zhong-yue
    Guan Zhong-liang
    Wang Qin
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON LOGISTICS SYSTEMS AND INTELLIGENT MANAGEMENT, VOLS 1-3, 2010, : 116 - 120
  • [36] Algorithm Based on Improved Genetic Algorithm for Job Shop Scheduling Problem
    Chen, Xiaohan
    Zhang, Beike
    Gao, Dong
    2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, : 951 - 956
  • [37] Solving the Fuel Transportation Problem Based on the Improved Genetic Algorithm
    Ma, Yingjun
    Cui, Xueyuan
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 584 - 588
  • [38] Research on Vehicle Routing Problem Based on Improved Genetic Algorithm
    Zhang, Rui
    Song, Zerui
    Zhu, Wenxing
    2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 1452 - 1455
  • [39] Improved genetic algorithm for the job-shop scheduling problem
    Liu, Tung-Kuan
    Tsai, Jinn-Tsong
    Chou, Jyh-Horng
    International Journal of Advanced Manufacturing Technology, 2006, 27 (9-10): : 1021 - 1029
  • [40] An improved immune genetic algorithm for capacitated vehicle routing problem
    LinHui, Cheng, 1600, Bentham Science Publishers B.V., P.O. Box 294, Bussum, 1400 AG, Netherlands (08):