A new improved Alopex-based evolutionary algorithm and its application to parameter estimation

Abstract

In this work, focusing on the demerit of AEA (Alopex-based evolutionary algorithm) algorithm, an improved AEA algorithm (AEA-C) which was fused AEA with clonal selection algorithm was proposed. Considering the irrationality of the method that generated candidate solutions at each iteration of AEA, clonal selection algorithm could be applied to improve the method. The performance of the proposed new algorithm was studied by using 22 benchmark functions and was compared with original AEA given the same conditions. The experimental results show that the AEA-C clearly outperforms the original AEA for almost all the 22 benchmark functions with 10, 30, 50 dimensions in success rates, solution quality and stability. Furthermore, AEA-C was applied to estimate 6 kinetics parameters of the fermentation dynamics models. The standard deviation of the objective function calculated by the AEA-C is 41.46 and is far less than that of other literatures’ results, and the fitting curves obtained by AEA-C are more in line with the actual fermentation process curves.

Keywords

Alopex / evolutionary algorithm / Alopex-based evolutionary algorithm / clone selection / parameter estimation

References

[1] TohkaJ., KrestyannikovE., DinovI. D.. Genetic algorithms for finite mixture model based voxel classification in neuroimaging [J]. Medical Imaging, 2007, 26(5): 696-711

[2] SmolikovaR., ZhengY.-f., ZuradaJ. M.. An approach to multimodal biomedical image registration utilizing particle swarm optimization [J]. Evolutionary Computation, 2004, 8(3): 289-301

[3] GreenwoodG. W.. Using differential evolution for a subclass of graph theory problems [J]. Evolutionary Computation, 2009, 13(5): 1190-1192

[4] ShuL.-s., HoS.-ying.. A novel orthogonal simulated annealing algorithm for optimization of electromagnetic problems [J]. Magnetics, 2004, 40(4): 1791-1795

[5] HarthE., TzanakouE.. Alopex: A stochastic method for determining visual receptive fields [J]. Vision Research, 1974, 14(12): 1475-1482

[6] LI Fei, MEI Zhen-zhen, LI Shao-jun. A new evolutionary algorithm based on Alopex and harmony search algorithm [C]// 2010 Sixth International Conference on Natural Computation (ICNC2010), Yantai, 2010: 3719–3723.

[7] LiF., LiS.-j., MeiZ.-zhen.. A new evolutionary Algorithm combining alopex with estimation of distribution algorithm and its application to parameter estimation [J]. Journal of Central South University (Science and Technology), 2011, 42(7): 1973-1979

[8] VenugopalK. P., PandyaA. S., SundhakarR.. A recurrent network controller and learning algorithm for the on-line learning control of automomous underwater vehicles [J]. Neural Networks, 1994, 7(5): 833-846

[9] ZakynthinakiM. S., StirlingJ. R.. Stochastic optimization for modeling physiological time series application to the heart rate response to exercise [J]. Computer Physics Communications, 2007, 176(2): 98-108

[10] ZhaiH.-f., SuH.-y., ChuJ., ZhaoM.-wang.. A hybrid global optimization algorithm for non-differential function based on elitist maintained genetic and alopex glgorithms [J]. Journal of Circuits and Systems, 2002, 7(1): 1-27

[11] LiS.-j., LiFei.. Alopex-based evolutionary optimization algorithms and its application to reaction kinetic parameter estimation [J]. Computers & Industrial Engineering, 2011, 60(2): 341-348

[12] DING Sheng, LI Shun-xin. Clonal Selection Algorithm for Feature Selection and Parameters Optimization of Support Vector Machines [C]// 2009 Second International Symposium on Knowledge Acquisition and Modeling, Wuhan, 2009: 17–20.

[13] CampeloF., GuimaraesF. G., IgarashiH., RamirezJ. A.. A clonal selection algorithm for optimization in electromagnetics [J]. Magnetics, 2005, 41(5): 1736-1739

[14] YangJ.-h., SunL., LeeH. P., QianY., LiangY.-chun.. Clonal selection based memetic algorithm for job shop scheduling problems [J]. Journal of Bionic Engineering, 2008, 5(2): 111-119

[15] ChrisM. E., EmmaH.. On clonal selection [J]. Theoretical Computer Science, 2011, 412(6): 502-516

[16] CastroL. D., ZubenF. V.. Learning and optimization using the clonal selection principle [J]. Evolutionary Computation, 2002, 6(3): 239-251

[17] CastroL. D., TimmisJ.Artificial immune systems: A new computational intelligence approach [M], 2002LondonSpringer-Verlag24-27

[18] TimmisJ., AndrewsP., OwensN., ClarkE.. An interdisciplinary perspective on artificial immune systems [J]. Evolutionary Intelligence, 2008, 1(1): 5-26

[19] GaoX.-z., WangX.-l., OvaskaS. J.. Fusion of clonal selection algorithm and differential evolution method in training cascade-correlation neural network [J]. Neurocomputing, 2009, 72(10/11/12): 2483-2490

[20] DeepK., DasK. N.. Quadratic approximation based hybrid genetic algorithm [J]. Applied Mathematics and Computation, 2008, 203(1): 86-98

[21] BackT.Evolutionary algorithms in theory and practice [M], 1996LondonOxford University Press

[22] S’ObesterA., LearyS. J., KeaneA. J.. A parallel Updating scheme for approximating and optimizing high fidelity computer simulations [J]. Structural and Multidisciplinary Optimization, 2004, 27: 371-383

[23] GriewankA. O.. Generalized descent for global optimization [J]. Journal of optimization theory and applications, 1981, 34(1): 11-39

[24] KaD. J.An analysis of the behavior of a class of genetic adaptive systems [D], 1975Ann ArborUniversity of Michigan

[25] SongW.-j., ChenN., WangJian.. The kinetics of batch fermentation of L-tryptophan-production strain [J]. Journal of Wuxi University of Light Industry, 2002, 21(4): 340-343

[26] LiuD.-l., XieS.-j., GuanX.-ying.. Parameter estimation of fermentation dynamics models by adaptive domain with multiple genetic algorithms [J]. Computing Technology and Automation, 2010, 29(3): 18-23