Virus-evolutionary genetic algorithm for a self-organizing manufacturing system

被引：26
|
作者：
Kubota, N
Fukuda, T
Shimojima, K
机构：
[1] Dept. of Micro System Engineering, Nagoya University, Nagoya 464-01, Furo-cho I, Chikusa-ku
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 1996年 / 30卷 / 04期
关键词：
D O I：
10.1016/0360-8352(96)00049-6
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
A virus-evolutionary genetic algorithm (VEGA) based on virus theory of evolution is proposed. The VEGA is composed of a host population of candidate solutions and a virus population of substrings of host individuals. Two new operators are introduced: (1) a reverse transcription operator which overwrites a virus' string on a host's string and, (2) a transduction operator generating a new virus from a host string. In this paper, the VEGA is applied to the traveling salesman problem. The VEGA is also applied to a pallet location problem of a press machining line in a self-organizing manufacturing system, in which a process effectively self-organizes according to other processes. Simulation results show the effectiveness of the proposed algorithm and that the virus population possesses effective schemata. Copyright (C) 1996 Elsevier Science Ltd
引用
收藏
页码：1015 / 1026
页数：12
相关论文
共 50 条
  • [31] A virus-evolutionary genetic algorithm-based fast air vehicle path planning
    Yu Q.
    Liu X.
    Zhou C.-P.
    Cai C.
    Yuhang Xuebao/Journal of Astronautics, 2011, 32 (04): : 756 - 761
  • [32] Optimization of Selective Laser Sintering/Melting Operations by Using a Virus-Evolutionary Genetic Algorithm
    Fountas, Nikolaos A.
    Kechagias, John D.
    Vaxevanidis, Nikolaos M.
    MACHINES, 2023, 11 (01)
  • [33] Evolutionary mechanisms in self-organizing map
    Weng, SF
    Wong, F
    Zhang, CS
    2003 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-5, PROCEEDINGS, 2003, : 2020 - 2024
  • [34] Self-organizing Quantum Evolutionary Algorithm Based on Quantum Dynamic Mechanism
    Liu, Sheng
    You, Xiaoming
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PROCEEDINGS, 2009, 5855 : 69 - 77
  • [35] Co-evolutionary algorithm for RBF by self-organizing population of neurons
    Rivera, AJ
    Ortega, J
    Rojas, I
    del Jesús, MJ
    COMPUTATIONAL METHODS IN NEURAL MODELING, PT 1, 2003, 2686 : 470 - 477
  • [36] Self-organizing genetic algorithm based tuning of PID controllers
    Zhang Jinhua
    Zhuang Jian
    Du Haifeng
    Wang Sun'an
    INFORMATION SCIENCES, 2009, 179 (07) : 1007 - 1018
  • [37] The self-organizing worm algorithm
    Zheng Gaofei
    Wang Xiufeng
    Zhang Yanli
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2007, 18 (03) : 650 - 654
  • [38] A Fast Self-Organizing Map Algorithm by Using Genetic Selection
    Ni, He
    2009 THIRD INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION, VOL 2, PROCEEDINGS, 2009, : 142 - 145
  • [39] Extending Self-organizing Network Availability using Genetic Algorithm
    Elhoseny, Mohamed
    Yuan, Xiaohui
    El-Minir, Hamdy K.
    Riad, A. M.
    2014 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT, 2014,
  • [40] A Genetic Algorithm Design Based on Self-Organizing Dynamic Network
    Zhang, Tao
    Lin, Jinxing
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 1039 - 1044
12345