On Metaheuristic Optimization Motivated by the Immune System

Mohammed Fathy Elettreby, Elsayd Ahmed, Houari Boumedien Khenous

Department of Mathematics, Faculty of Science, King Khalid University, Abha, KSA.
Department of Mathematics, Faculty of Science, King Khalid University, Abha, KSA;Department of Mathematics, Faculty of Science, Mansoura University, Mansoura, Egypt.
Department of Mathematics, Faculty of Science, Mansoura University, Mansoura, Egypt.

DOI: 10.4236/am.2014.52032                

Abstract

In this paper, we modify the general-purpose heuristic method called extremal optimization. We compare our results with the results of Boettcher and Percus [1]. Then, some multiobjective optimization problems are solved by using methods motivated by the immune system.

Keywords

Multiobjective Optimization; Extremal Optimization; Immunememory and Metaheuristic

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	S. Boettcher and A. Percus, “Optimization with Extremal Dynamics,” Physical Review Letters, Vol. 86, No. 23, 2001, pp. 5211-5214.
[2]	Y. Collette and P. Siarry, “Multi-Objective Optimization: Principles and Case Studies,” Springer, New York, 2003.
[3]	M. R. Chen and Y. Z. Lu, “A Novel Elitist Multiobjective Optimization Algorithm: Multiobjective Extremal Optimization,” European Journal of Operational Research, Vol. 188, No. 3, 2008, pp. 637-651. http://dx.doi.org/10.1016/j.ejor.2007.05.008
[4]	M. Ehrgott, “Multi-Criteria Optimization,” Springer, New York, 2005.
[5]	N. F. Britton, “Essential Mathematical Biology,” Springer, New York, 2003. http://dx.doi.org/10.1007/978-1-4471-0049-2
[6]	R. Blanquero, E. Carrizosa and E. Conde, “Inferring Efficient Weights from Pairwise Comparison Matrices,” Mathematical Methods of Operations Research, Vol. 64, No. 2, 2006, pp. 271-284. http://dx.doi.org/10.1007/s00186-006-0077-1
[7]	I. Das, “Applicability of Existing Continuous Methods in Determining Pareto Set for a Nonlinear Mixed Integer Multicriteria Optimization Problem,” 8th AIAA Symposium on Multidiscipline, Analysis and Optimization, Longbeach CA, 2000. http://dx.doi.org/10.2514/6.2000-4894
[8]	J. R. Rao and P. Y. Papalambros, “A Non-Linear Programming Continuation Strategy for One Parameter Design Optimization Problems,” In: B. Ravani, Ed., Advances in Design Automation Montreal, Vol. 19, No. 2, Que, Canada, 17-21 September 1989, ASME, New York, pp. 77-89.
[9]	J. Rakowska, R. T. Haftka and L. T. Watson, “Tracing the Efficient Curve for Multi-Objective Control-Structure Optimization,” Computing Systems in Engineering, Vol. 2, No. 6, 1991, pp. 461-471. http://dx.doi.org/10.1016/0956-0521(91)90049-B
[10]	I. Das and J. E. Dennis, “Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems,” SIAM Journal on Optimization, Vol. 8, No. 3, 1998, pp. 631-657. http://dx.doi.org/10.1137/S1052623496307510
[11]	I. Das, “Nonlinear Multicriteria Optimization and Robust Optimality,” Ph.D., Department of Computational and Applied Mathematics, Rice University, Houston, 1997.
[12]	E. Ahmed and M. El-Alem, “Immune Motivated Optimization,” International Journal of Theoretical Physics, Vol. 41, No. 5, 2002, pp. 985-990. http://dx.doi.org/10.1023/A:1015705512186
[13]	P. Bak and K. Sneppen, “Punctuated Equilibrium and Criticality in a Simple Model of Evolution,” Physical Review Letters, Vol. 71, No. 24, 1993, pp. 40834086. http://dx.doi.org/10.1103/PhysRevLett.71.4083
[14]	I. Roitt and P. Delves, “Essential Immunology,” Blackwell Publishers, 2001.
[15]	D. Head, “Extremal Driving as a Mechanism for Generating Long-Term Memory,” Journal of Physics A: Mathematical and General, Vol. 33, No. 42, 2000, p. L387. http://dx.doi.org/10.1088/0305-4470/33/42/102
[16]	E. Ahmed and M. F. Elettreby, “On Combinatorial Optimization Motivated by Biology,” Applied Mathematics and Computation, Vol. 172, No. 1, 2006, p. 4048. http://dx.doi.org/10.1016/j.amc.2005.01.122
[17]	C. Blum and A. Roli, “Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison,” ACM Computing Survey, Vol. 35, No. 3, 2003, pp. 268-308.