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 条
  • [41] The self-organizing worm algorithm
    Zheng Gaofei~(1
    2.Information Technology Science Coll.
    3.Information & Communitiaon of Engineering School
    JournalofSystemsEngineeringandElectronics, 2007, (03) : 650 - 654
  • [42] Three dimensional defect reconstruction from magnetic images using virus-evolutionary genetic algorithm
    Kojima, F
    Ikai, Y
    Nishimizu, A
    Koike, M
    Matsui, T
    SICE 2004 ANNUAL CONFERENCE, VOLS 1-3, 2004, : 2750 - 2753
  • [43] Virus-evolutionary genetic algorithm for fuzzy spiking neural network of a mobile robot in a dynamic environment
    Sasaki, Hironobu
    Kubota, Naoyuki
    2006 SICE-ICASE INTERNATIONAL JOINT CONFERENCE, VOLS 1-13, 2006, : 1084 - +
  • [44] Virus-evolutionary particle swarm optimization algorithm for knapsack problem
    School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China
    Harbin Gongye Daxue Xuebao, 2009, 6 (103-107):
  • [45] Intelligent exploration for genetic algorithms - Using self-organizing maps in evolutionary computation
    Ben Amor, Heni
    Rettinger, Achim
    GECCO 2005: Genetic and Evolutionary Computation Conference, Vols 1 and 2, 2005, : 1531 - 1538
  • [46] Implementing evolutionary self-organizing maps with the genetic operations of graph evolution theory
    Chang, M
    Heh, JS
    PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4, 2003, : 462 - 467
  • [47] Comparison of visualization of optimal clustering using self-organizing map and growing hierarchical self-organizing map in cellular manufacturing system
    Chattopadhyay, Manojit
    Dan, Pranab K.
    Mazumdar, Sitanath
    APPLIED SOFT COMPUTING, 2014, 22 : 528 - 543
  • [48] Meta-optimization based on self-organizing map and genetic algorithm
    Karpenko A.P.
    Svianadze Z.O.
    Optical Memory and Neural Networks, 2011, 20 (4) : 279 - 283
  • [49] Evolutionary computational synthesis of self-organizing systems
    Humann, James
    Khani, Newsha
    Jin, Yan
    Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM, 2014, 28 (03): : 259 - 275
  • [50] EVOLUTIONARY DESIGN OF CELLULAR SELF-ORGANIZING SYSTEMS
    Humann, James
    Jin, Yan
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2013, VOL 3A, 2014,
12345