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 条
  • [41] Use of the genetic algorithm for solving the wavelength assignment problem
    Wuttisittikulkij, L
    O'Mahony, MJ
    PROGRESS IN CONNECTIONIST-BASED INFORMATION SYSTEMS, VOLS 1 AND 2, 1998, : 506 - 509
  • [42] A differential evolution algorithm combined with linear programming for solving a closed loop facility layout problem
    Wan, Xing
    Zuo, Xingquan
    Zhao, Xinchao
    APPLIED SOFT COMPUTING, 2022, 121
  • [43] A differential evolution algorithm combined with linear programming for solving a closed loop facility layout problem
    School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, China
    不详
    不详
    Appl. Soft Comput., 1600,
  • [44] A biased random-key genetic algorithm for the unequal area facility layout problem
    Goncalves, Jose Fernando
    Resende, Mauricio G. C.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (01) : 86 - 107
  • [45] Single row facility layout problem using a permutation-based genetic algorithm
    Datta, Dilip
    Amaral, Andre R. S.
    Figueira, Jose Rui
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 213 (02) : 388 - 394
  • [46] An optimization method for the facility layout problem using a real-coded genetic algorithm
    Ohmori, Shunichi
    Mlyoshl, Kanako
    Yoshimoto, Kazuho
    Journal of Japan Industrial Management Association, 2011, 62 (04) : 182 - 189
  • [47] Handling qualitative aspects in Unequal Area Facility Layout Problem: An Interactive Genetic Algorithm
    Garcia-Hernandez, L.
    Pierreval, H.
    Salas-Morera, L.
    Arauzo-Azofra, A.
    APPLIED SOFT COMPUTING, 2013, 13 (04) : 1718 - 1727
  • [48] An Improved Genetic Algorithm Based Robust Approach for Stochastic Dynamic Facility Layout Problem
    Peng, Yunfang
    Zeng, Tian
    Fan, Lingzhi
    Han, Yajuan
    Xia, Beixin
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2018, 2018
  • [49] Maximum weight matching and genetic algorithm for fixed-shape facility layout problem
    Sirinaovakul, B.
    Limudomsuk, T.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (12) : 2655 - 2672
  • [50] Ant Colony Optimization for Solving University Facility Layout Problem
    Jani, Nurul Hafiza Mohd
    Radzi, Nor Haizan Mohd
    Ngadiman, Mohd Salihin
    PROCEEDINGS OF THE 20TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM20): RESEARCH IN MATHEMATICAL SCIENCES: A CATALYST FOR CREATIVITY AND INNOVATION, PTS A AND B, 2013, 1522 : 1355 - 1359
12345