Abstract
This study presents a novel weight-based multiobjective artificial immune system (WBMOAIS) based on opt-aiNET. The proposed algorithm follows the elementary structure of opt-aiNET, but has the following distinct characteristics: At first,a randomly weighted sum of multiple objectives is used as a fitness function; Secondly, the individuals of the population are chosen from the memory, which is a set of elite solutions. Lastly, in addition to the clonal suppression algorithm similar to that used in opt-aiNET, a new truncation algorithm with similar individuals (TASI) is presented in order to eliminate the similar individuals in memory and obtain a well-distributed spread of non-dominated solutions. Simulation results show WBMOAIS outperforms the vector immune algorithm (VIS) and the elitist non-dominated sorting genetic system (NSGA-II).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, Ltd., New York (2001)
Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-objective Problems, 2nd edn. Springer Science, New York (2008)
de Castro, L.N., Timmis, J.: Artifical Immune System: A New Computational Intelligence Approach. Springer, Heidelberg (2002)
Hart, E., Timmis, J.: Application Areas of AIS: The Past, the Present and the Future. Appl. Soft. Comput. 3, 191–201 (2008)
Smith, R.E., Forrest, S., Perelson, A.S.: Population Diversity in an Immune System Model: Implication for Genetic Search. In: Darrel Whitley, L. (ed.) Foundation of Genetic Algorithm 2, pp. 153–165. Morgan Kaufmann, San Mateo (1993)
Kurpati, A., Azarm, S.: Immune Network Simulation with Multiobjective Genetic Algorithms for Multidisciplinary Design Optimization. Eng. Optimiz. 33, 245–260 (2000)
Yoo, J., Hajela, P.: Immune Network Simulations in Multicriterion Design. Struct. Optimiz. 18, 85–94 (1999)
Coello Coello, C.A., Cruz Cortés, N.: An Approach to Solve Multiobjective Optimization Problems Based on an Artificial Immune System. In: Timmis, J., Bentley, P.J. (eds.) First International Conference on Artificial Immune Systems (ICARIS 2002), pp. 212–221. University of Kent, Canterbury (2002)
Coello Coello, C.A., Cruz Cortés, N.: Solving Multiobjective Optimization Problems Using an Artificial Immune System. Genet. Prog. Evol. Mach. 6, 163–190 (2005)
de Castro, L.N., Timmis, J.: An Artificial Immune Network for Multimodal Function Optimization. In: Proc. 2002 Congress on Evolutionary Computation, CEC 2002, Honolulu, vol. 1, pp. 699–704. IEEE Press, Los Alamitos (2002)
Freschi, F., Repetto, M.: VIS: An Artificial Immune Network for Multi-objective Optimization. Eng. Optimiz. 38(8), 975–996 (2006)
Luh, G.C., Chueh, C.H., Liu, W.W.: Multi-objective Optimal Design of Truss Structure with Immune Algorithm. Comput. Struct. 82, 829–844 (2004)
Jiao, L., Gong, M., Shang, R., Du, H., Lu, B.: Clonal Selection with Immune Dominance and Energy Based Multiobjective Optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 474–489. Springer, Heidelberg (2005)
Zhang, X., Lu, B., Gou, S., Jiao, L.: Immune Multiobjective Optimization Algorithm for Unsupervised Feature Selection. In: Rothlauf, F., Branke, J., Cagnoni, S., Costa, E., Cotta, C., Drechsler, R., Lutton, E., Machado, P., Moore, J.H., Romero, J., Smith, G.D., Squillero, G., Takagi, H. (eds.) EvoWorkshops 2006. LNCS, vol. 3907, pp. 484–494. Springer, Heidelberg (2006)
Wang, X.L., Mahfouf, M.: ACSAMO: An Adaptive Multiobjective Optimization Algorithm Using the Clonal Selection Principle. In: Proc. 2nd European Symposium on Nature-inspired Smart Information Systems, Puerto de la Cruz, Tenerife, Spain (2006)
Zhang, Z.H.: Multiobjective Optimization Immune Algorithm in Dynamic Environments and Its Application to Greenhouse Control. Appl. Soft. Comput. 8, 959–971 (2008)
Deb, K., Pratap, A., Agarwal, S., et al.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gao, J., Fang, L. (2009). A Novel Artificial Immune System for Multiobjective Optimization Problems. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01513-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-01513-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01512-0
Online ISBN: 978-3-642-01513-7
eBook Packages: Computer ScienceComputer Science (R0)