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 条
  • [21] A GENETIC ALGORITHM FOR FACILITY LAYOUT
    SURESH, G
    VINOD, VV
    SAHU, S
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (12) : 3411 - 3423
  • [22] Hybrid Estimation of Distribution Algorithm for solving Single Row Facility Layout Problem
    Ou-Yang, Chao
    Utanilma, Amalia
    COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 66 (01) : 95 - 103
  • [23] A simulated annealing algorithm for solving the bi-objective facility layout problem
    Sahin, Ramazan
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (04) : 4460 - 4465
  • [24] Simulated annealing based parallel genetic algorithm for facility layout problem
    Ku, Meei-Yuh
    Hu, Michael H.
    Wang, Ming-Jaan
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (06) : 1801 - 1812
  • [25] A coevolutionary algorithm for a facility layout problem
    Dunker, T
    Radons, G
    Westkämper, E
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (15) : 3479 - 3500
  • [26] A genetic algorithm for facility layout problems
    Mak, KL
    Wong, YS
    Chan, FTS
    COMPUTER INTEGRATED MANUFACTURING SYSTEMS, 1998, 11 (1-2): : 113 - 127
  • [27] Different Shape Object Layout Problem Solving Based on Genetic Algorithm
    Qiu Jun-lin
    Zhang Ya-hong
    Feng Wan-li
    Han Cheng-hao
    2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 1766 - 1769
  • [28] Development of a genetic algorithm based on fuzzy logic sets for solving facility layout problems
    Ramadan, MZ
    Abou El-Ez, SRS
    CURRENT ADVANCES IN MECHANICAL DESIGN AND PRODUCTION VII, 2000, : 571 - 578
  • [29] Solving Unequal Area Static Facility Layout Problems by Using A Modified Genetic Algorithm
    Asl, Ali Derakhshan
    Wong, Kuan Yew
    PROCEEDINGS OF THE 2015 10TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, 2015, : 302 - 305
  • [30] A hybrid multi-population genetic algorithm for the dynamic facility layout problem
    Pourvaziri, Hani
    Naderi, B.
    APPLIED SOFT COMPUTING, 2014, 24 : 457 - 469
12345