On Some Aspects of Genetic and Evolutionary Methods for Optimization Purposes

Authors

  • Marcin Woźniak Institute of Mathematics, Silesian University of Technology, Kaszubska 23, 44-100 Gliwice, Poland
  • Dawid Połap Institute of Mathematics, Silesian University of Technology, Kaszubska 23, 44-100 Gliwice, Poland

Abstract

In this paper, the idea of applying Baldwin effect in a hybrid genetic algorithm with gradient local search is formulated. For two different test functions is examined proposed version of algorithm. Research results are presented and discussed to show potential efficiency of applied Baldwin effect.

References

J. Holland, “Genetic algorithms and the optimal allocation of trials,” SIAM Journal on Computing, vol. 2, no. 2, pp. 88–105, 1973.

A. Nowak and M. Woźniak, “Algorithm for optimization of the active module by the use of genetic algorithm,” Acta Mechanica Slovaca, vol. 3, no. C, pp. 307–316, 2008.

A. Nowak and M. Woźniak, “Multiresolution derives analysis of module mechatronical systems,” Mechanika, vol. 6, no. 74, pp. 45–51, 2008.

A. Nowak and M. Woźniak, “Analysis of the active module mechatronical systems,” in Proceedings of Mechanika 2008 – ICM’2008. Kaunas, Lietuva: Kaunas University of Technology Press, 2008, pp. 371–376.

A. Nowak and M. Woźniak, “Optimization of the active vibroisolation system for operator’s cabin with the hydropneumatical element,” Transactions of the Universities of Koˇsice, vol. 3, no. C, pp. 113–116, 2009.

M. Woźniak, “Fitness function for evolutionary computation applied in dynamic object simulation and positioning,” in Proceedings of the IEEE Symposium Series on Computational Intelligence – SSCI’2014 : 2014 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems – CIVTS’2014. 9-12 December, Orlando, Florida, USA: IEEE, 2014, pp. 108–114.

M. Gabryel, R. K. Nowicki, M. Woźniak, and W. M. Kempa, “Genetic cost optimization of the GI=M=1=N finite-buffer queue with a single vacation policy,” Lecture Notes in Artificial Intelligence – ICAISC’2013, vol. 7895, PART II, pp. 12–23, 2013.

M. Woźniak, “On applying cuckoo search algorithm to positioning GI/M/1/N finite-buffer queue with a single vacation policy,” in Proceedings of the 12th Mexican International Conference on Artificial Intelligence - MICAI’2013. 24-30 November, Mexico City, Mexico: IEEE, 2013, pp. 59–64.

M. Woźniak, W. M. Kempa, M. Gabryel, R. K. Nowicki, and Z. Shao, “On applying evolutionary computation methods to optimization of vacation cycle costs in finite-buffer queue,” Lecture Notes in Artificial Intelligence – ICAISC’2014, vol. 8467, PART I, pp. 480–491, 2014.

M. Woźniak, “On positioning traffic in nosql database systems by the use of particle swarm algorithm,” in Proceedings of XV Workshop DAGLI OGGETTI AGLI AGENTI – WOA’2014. CEUR Workshop Proceedings (CEUR-WS.org), RWTH Aachen University, 2014, paper 5.

M. Woźniak, M. Gabryel, R. K. Nowicki, and B. Nowak, “A novel approach to position traffic in nosql database systems by the use of firefly algorithm,” in Proceedings of the 9th International Conference on Knowledge, Information and Creativity Support Systems, G. A. Papadopoulos, Ed. 6-8 November, Limassol, Cyprus: University of Cyprus Press, 2014, pp. 208–218.

M. Woźniak, W. M. Kempa, M. Gabryel, and R. K. Nowicki, “A finite-buffer queue with single vacation policy – analytical study with evolutionary positioning,” International Journal of Applied Mathematics and Computer Science, vol. 24, no. 4, pp. 887–900, 2014.

M. Gabryel, M. Woźniak, and R. K. Nowicki, “Creating learning sets for control systems using an evolutionary method,” Lecture Notes in Computer Science – ICAISC’2012, vol. 7269, pp. 206–213, 2012.

M. Woźniak and Z. Marszałek, “An idea to apply firefly algorithm in 2D images key-points search,” Communications in Computer and Information Science – ICIST’2014, vol. 465, pp. 312–323, 2014.

M. Woźniak and D. Połap, “Basic concept of cuckoo search algorithm for 2D images processing with some research results,” in Proceedings of the 11th International Conference on Signal Processing and Multimedia Applications – SIGMAP’2014. 28-30 August, Vienna, Austria: SciTePress – INSTICC, 2014, pp. 164–173.

D. Słota, “Reconstruction of the boundary condition in the problem of the binary alloy solidification,” Arch. Metall. Mater., vol. 56, pp. 279– 285, 2011.

E. Hetmaniok, D. Słota, and A. Zielonka, “Determination of the heat transfer coefficient by using the ant colony optimization algorithm,” in Parallel Processing and Applied Mathematics, Part I, ser. LNCS, R. Wyrzykowski, J. Dongarra, K. Karczewski, and J. Wa/sniewski, Eds., vol. 7203. Springer, 2012, pp. 470–479.

E. Hetmaniok, I. Nowak, D. Słota, and A. Zielonka, “Determination of optimal parameters for the immune algorithm used for solving inverse heat conduction problems with and without a phase change,” Numer. Heat Transfer B, vol. 62, pp. 462–478, 2012.

G. Borowik, T. Łuba, and D. Zydek, “Features reduction using logic minimization techniques,” International Journal of Electronics and Telecommunications, vol. 58, no. 1, pp. 71–76, 2012.

G. Borowik, T. Łuba, and P. Tomaszewicz, “On memory capacity to implement logic functions,” Computer Aided Systems Theory – EUROCAST 2011, LNCS 6928, PART II, pp. 343–350, 2012.

G. Borowik and A. Krasniewski, “A Tool for Trading-Off On-Line Error Detection Efficiency with Implementation Cost for Sequential Logic Implemented in FPGAs,” in 21st International Conference on Systems Engineering – ICSEng 2011. 16-18 August, Las Vegas, USA: IEEE, 2011, pp. 488–489.

J. Baldwin, “A new factor in evolution,” The American Naturalist, vol. 30, no. 354, pp. 441–451, 1986.

I. Pavlyukevich, “Levy flights, non-local search and simulated annealing,” Journal of Computational Physics, vol. 266, no. 2, pp. 1830–1844, 2007.

Downloads

Published

2015-02-25

Issue

Section

Applied Informatics