N. Kubota et al., VIRUS-EVOLUTIONARY GENETIC ALGORITHM FOR A SELF-ORGANIZING MANUFACTURING SYSTEM, Computers & industrial engineering, 30(4), 1996, pp. 1015-1026
A virus-evolutionary genetic algorithm (VEGA) based on virus theory of
evolution is proposed. The VEGA is composed of a host population of c
andidate solutions and a virus population of substrings of host indivi
duals. Two new operators are introduced: (1) a reverse transcription o
perator which overwrites a virus' string on a host's string and, (2) a
transduction operator generating a new virus from a host string. In t
his 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 ef
fectively self-organizes according to other processes. Simulation resu
lts show the effectiveness of the proposed algorithm and that the viru
s population possesses effective schemata. Copyright (C) 1996 Elsevier
Science Ltd