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 条
  • [1] Solving the Facility Layout Problem with Genetic Algorithm
    Zhang Lin
    Zhang Yingjie
    2019 IEEE 6TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2019, : 164 - 168
  • [2] Solving facility layout problem using an improved genetic algorithm
    Wang, RL
    Okazaki, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (02) : 606 - 610
  • [3] Genetic, algorithm approach for solving multi-objective facility layout problem
    1600, Alexandria University, Alexandria, Egypt (43):
  • [4] An Approximate Algorithm for Solving Dynamic Facility Layout Problem
    Singh, Surya Prakash
    INFORMATION AND COMMUNICATION TECHNOLOGIES, 2010, 101 : 504 - 509
  • [5] A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search
    Mariem Besbes
    Marc Zolghadri
    Roberta Costa Affonso
    Faouzi Masmoudi
    Mohamed Haddar
    Journal of Intelligent Manufacturing, 2020, 31 : 615 - 640
  • [6] Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm
    Mostafa Mazinani
    Mostafa Abedzadeh
    Navid Mohebali
    The International Journal of Advanced Manufacturing Technology, 2013, 65 : 929 - 943
  • [7] A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search
    Besbes, Mariem
    Zolghadri, Marc
    Affonso, Roberta Costa
    Masmoudi, Faouzi
    Haddar, Mohamed
    JOURNAL OF INTELLIGENT MANUFACTURING, 2020, 31 (03) : 615 - 640
  • [8] Dynamic facility layout problem based on flexible bay structure and solving by genetic algorithm
    Mazinani, Mostafa
    Abedzadeh, Mostafa
    Mohebali, Navid
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 65 (5-8): : 929 - 943
  • [9] A Genetic Algorithm for the Unequal Area Facility Layout Problem
    Buscher, Udo
    Mayer, Birgit
    Ehrig, Tobias
    OPERATIONS RESEARCH PROCEEDINGS 2012, 2014, : 109 - 114
  • [10] Solving single row facility layout problem using extended artificial chromosome genetic algorithm
    Utamima, Amalia
    Ou-Yang, Chao
    Journal of Technology, 2012, 27 (04): : 189 - 194
12345