Moia: Multi-objective immune algorithm

被引:77
作者
Luh, GC [1 ]
Chueh, CH [1 ]
Liu, WW [1 ]
机构
[1] Tatung Univ, Dept Mech Engn, Taipei, Taiwan
关键词
biological immune system; multi-objective immune algorithm; Pareto optimal solutions; strength Pareto evolutionary algorithm;
D O I
10.1080/0305215031000091578
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The paper describes a novel algorithm for finding Pareto optimal solutions to multi-objective optimization problems based on the features of a biological immune system. Inter-relationships within the proposed multi-objective immune algorithm (MOIA) resemble antibody-antigen relationships in terms of specificity, germinal center, and the memory characteristics of adaptive immune responses. Gene fragment recombination and several antibody diversification schemes (including somatic recombination, somatic mutation, gene conversion, gene reversion, gene drift, and nucleotide addition) were incorporated into the MOIA in order to improve the balance between exploitation and exploration. Using five performance metrics, MOIA simulation figures were compared with data derived from a strength Pareto evolutionary algorithm (SPEA). The results indicate that the MOIA outperformed the SPEA in several areas.
引用
收藏
页码:143 / 164
页数:22
相关论文
共 66 条
[1]  
[Anonymous], 1989, GENETIC ALGORITHM SE
[2]  
[Anonymous], 1997, P 13 INT C MULTIPLE
[3]   Extended Hopfield Model of Neural Networks for Combinatorial Multiobjective Optimization Problems [J].
Balicki, J ;
Kitowski, Z ;
Stateczny, A .
IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, 1998, :1646-1651
[4]  
Bersini H., 1991, PROC 4 INT C GENETIC, P520
[5]   DISCRIMINATING INTRINSIC AND ANTIGEN-SELECTED MUTATIONAL HOTSPOTS IN IMMUNOGLOBULIN V-GENES [J].
BETZ, AG ;
NEUBERGER, MS ;
MILSTEIN, C .
IMMUNOLOGY TODAY, 1993, 14 (08) :405-411
[6]   Genetic algorithm development for multiobjective optimization of structures [J].
Cheng, FY ;
Li, D .
AIAA JOURNAL, 1998, 36 (06) :1105-1112
[7]   Multisolution optimization of permanent magnet linear synchronous motor for high thrust and acceleration operation [J].
Chun, JS ;
Lim, JP ;
Jung, SY ;
Jung, HK .
IEMDC'99 - IEEE INTERNATIONAL ELECTRIC MACHINES AND DRIVES CONFERENCE, PROCEEDINGS, 1999, :57-59
[8]   Optimal design of synchronous motor with parameter correction using immune algorithm [J].
Chun, JS ;
Lim, JP ;
Jung, HK ;
Yoon, JS .
IEEE TRANSACTIONS ON ENERGY CONVERSION, 1999, 14 (03) :610-615
[9]   CLUSTERING OF EXTENSIVE SOMATIC MUTATIONS IN THE VARIABLE REGION OF AN IMMUNOGLOBULIN HEAVY-CHAIN GENE FROM A HUMAN B-CELL LYMPHOMA [J].
CLEARY, ML ;
MEEKER, TC ;
LEVY, S ;
LEE, E ;
TRELA, M ;
SKLAR, J ;
LEVY, R .
CELL, 1986, 44 (01) :97-106
[10]  
COELLO C, 1996, THESIS TULANE U