Use of kindred-protected genetic algorithm (KPGA) in solving facility layout problem

被引：0
|
作者：
Wu, Yongzhong [1 ]
Wu, Yongming [1 ]
Yuan, Hongliang [1 ]
机构：
[1] Coll. of Mech. and Elec., Guangdong Univ. of Technol., Guangzhou 510090, China
来源：
Jisuanji Gongcheng/Computer Engineering | 2005年 / 31卷 / 06期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Hindrances to the performance of genetic algorithm are analyzed, and a new variant of genetic algorithm named kindred-protected genetic algorithm (KPGA) is presented. KPGA is applied to solve facility layout problem, a kind of quadratic assignment problem (QAP), and much better solution can be achieved compared with that of Chae using traditional genetic algorithm and that of Jajodia using simulated annealing algorithm.
引用
收藏
页码：186 / 188
相关论文
共 50 条
  • [31] A hybrid multi-population genetic algorithm for the dynamic facility layout problem
    Naderi, B. (bahman_naderi62@yahoo.com), 1600, Elsevier Ltd (24):
  • [32] A hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem
    Paes, Frederico Galaxe
    Pessoa, Artur Alves
    Vidal, Thibaut
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (03) : 742 - 756
  • [33] Linear Programming Based Genetic Algorithm for the Unequal Area Facility Layout Problem
    Kulturel-Konak, Sadan
    Konak, Abdullah
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (14) : 4302 - 4324
  • [34] A hybrid multi-population genetic algorithm for the dynamic facility layout problem
    Naderi, B., 1600, Elsevier Ltd (24):
  • [35] External Archive Hybrid Genetic Algorithm for Unequal Area Facility Layout Problem
    Shen, Ailing
    Lin, Juan
    Zhong, Yiwen
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 204 - 207
  • [36] A Matheuristic Approach for Solving the Dynamic Facility Layout Problem
    Kulturel-Konak, Sadan
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 1374 - 1383
  • [37] Modified genetic algorithms for solving facility layout problems
    Hasda R.K.
    Bhattacharjya R.K.
    Bennis F.
    International Journal on Interactive Design and Manufacturing (IJIDeM), 2017, 11 (3): : 713 - 725
  • [38] On solving facility layout problems using genetic algorithms
    Al-Hakim, L
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (11) : 2573 - 2582
  • [39] GENETIC SEARCH AND THE DYNAMIC FACILITY LAYOUT PROBLEM
    CONWAY, DG
    VENKATARAMANAN, MA
    COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (08) : 955 - 960
  • [40] An Approximate Algorithm to Solve Facility Layout Problem
    Singh, S. P.
    2009 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE, VOLS 1-3, 2009, : 187 - 192
12345