Skip to main content

Advertisement

SpringerLink
Log in

EpiGenetic Algorithm for Optimization: Application to Mobile Network Frequency Planning

  • Research Article - Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

Genetic algorithms (GA) has been used as a successful algorithm for many problems. GA has been redesigned with different methods or used in hybrid algorithms to solve different problems and improve solutions. In this study, epigenetic algorithm (EGA) design has been made by adapting epigenetic concepts to the classical GA structure. GA is counted as a heuristic research algorithm, and there is randomness in the function of genetic operators. However, owing to some serious research in medical field, it has been shown that through the epigenetics, randomness of crossover and mutation operators can be defined. With regards to this information in the field of medicine, in this study design of EGA, how epicrossover, epimutation operators, and epigenetic factors are made and how they do work and also how the epigenetic inheritance is possible have been told. Our designed EGA has been applied on base stations’ BCCH frequency planning in GSM network that is a constrained optimization problem. Real base station’s data have been used in solving the problem. EGA and GA coding have been made by using C# programming. In order to analyze the success of EGA than the classical GA, both algorithms have been used in solving of this problem. Because of this, EGA gave better results in a shorter time and less iteration than classical GA’s.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Garg H., Sharma S.P.: Multi-objective reliability-redundancy allocation problem using particle swarm optimization. Comput. Ind. Eng. 64(1), 247–255 (2013)

    Article  MathSciNet  Google Scholar 

  2. Mayer D.G., Kinghorn B.P., Archer A.A.: Differential evolution—an easy and efficient evolutionary algorithm for model optimisation. Agric. Syst. 83, 315–328 (2005)

    Article  Google Scholar 

  3. Vural R.A. et al.: Performance evaluation of evolutionary algorithms for optimal filter design. IEEE Trans. Evol. Comput. 16(1), 135–147 (2012)

    Article  Google Scholar 

  4. Garg H.: An approach for analyzing fuzzy system reliability using particle swarm optimization and intuitionistic fuzzy set theory. J. Multiple-Valued Log. Soft Comput. 21(3–4), 335–354 (2013)

    Google Scholar 

  5. Gupta H., Ghosh B.: Analog circuits design using ant colony optimization. Int. J. Electron. Comput. Commun. Technol. 2(3), 9–21 (2012)

    Google Scholar 

  6. Yang, X.S.: Firefly algorithm, levy flights and global optimization. In: Research and Development in Intelligent Systems, XXVI, 209–218. Springer, UK (2010)

  7. Garg H., Rani M.: Predicting uncertain behavior of press unit in a paper industry using artificial bee colony and fuzzy lambda-tau methodology. Appl. Soft Comput. 13(4), 1869–1881 (2013)

    Article  Google Scholar 

  8. Barros M., Guilherme J., Horta N.: Analog circuits optimization based on evolutionary computation techniques. Integr. VLSI J. 43(1), 136–155 (2010)

    Article  Google Scholar 

  9. Garg H.: Solving structural engineering design optimization problems using an artificial bee colony algorithm. J. Ind. Manag. Optim. 10(3), 777–794 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  10. Jiang, M.; Yuan, D.; Cheng, Y.: Improved artificial fish swarm algorithm. In: Fifth International Conference on Natural Computation, pp. 281–285 (2009)

  11. Karaboga D., Akay B.: A survey; algorithms simulating bee swarm intelligence. Artif. Intell. Rev. 31(1–4), 61–85 (2009)

    Article  Google Scholar 

  12. Hrstka O., Kucerova A.: Improvemenets of real coded genetic algorithms based on differential operators preventing premature convergence. Adv. Eng. Softw. 35, 237–246 (2004)

    Article  Google Scholar 

  13. Pullan, W.: Adapting the genetic algorithm to the travelling salesman problem. In: Proceedings of the 2003 Congress on Evolutionary Computation, CEC ’03, vol. 2, 1029–1035 (2003)

  14. Paulino, N., Goes, J., Steiger-Garcao, A.: Design methodology for optimization of analog building blocks using genetic algorithms. In: The 2001 IEEE International Symposium on Circuits and Systems, vol. 5. pp. 435–438 (2001)

  15. Garg, H.: A hybrid GA-GSA algorithm for optimizing the performance of an industrial system by utilizing uncertain data. In: Vasant, P. (ed.) Handbook of Research on Artificial Intelligence Techniques and Algorithms. IGI Global, vol. 20. pp. 625–659 (2014)

  16. Birogul, S.: GSM şebekelerinde frekans planlamasının veri füzyonu ile gerçekleştirilmesi. Gazi University, Ph.D. Thesis, Ankara-Turkey (2008)

  17. Waddington, C.H.: The Epigenotype. Endeavour (1942)

  18. Sweatt J.D.: Experience-dependent epigenetic modifications in the central nervous system. Biol. Psychiatry 65, 191–197 (2009)

    Article  Google Scholar 

  19. Delcuve G.P., Rastegar M., Davie J.R.: Epigenetic control. J. Cell. Physiol. 219, 243–250 (2009)

    Article  Google Scholar 

  20. Maynard S.J.: Models of a dual inheritance system. J. Theor. Biol. 143, 41–53 (1990)

    Article  Google Scholar 

  21. Kouzarides T.: Chromatin modifications and their function. Cell 128, 693–705 (2007)

    Article  Google Scholar 

  22. Metivier R., Gallais R., Tiffoche C.: Cyclical DNA methylation of a transcriptionally active promoter. Nature 452, 45–50 (2008)

    Article  Google Scholar 

  23. Siegmund K.D., Connor C.M., Campan M.: DNA methylation in the human cerebral cortex is dynamically regulated throughout the life span and involves differentiated neurons. PLoS One 2(9), e895 (2007)

    Article  Google Scholar 

  24. Arnold C., Stadler P.F., Prohaska S.J.: Chromation computation: epigenetic inheritance as a pattern reconstruction problem. J. Theor. Biol. 336, 61–74 (2013)

    Article  Google Scholar 

  25. Hackett, J.: Scientists discover how epigenetic information could be inherited http://www.cam.ac.uk/research/news/scientists-discover-how-epigenetic-information-could-be-inherited (2013)

  26. Heard E., Martienssen R.A.: Transgenerational epigenetic inheritance: myths and mechanisms. Cell 157(1), 95–109 (2014)

    Article  Google Scholar 

  27. Szyf M.: The early-life social environment and DNA methylation. Clin. Genet. 81(4), 341–349 (2012)

    Article  Google Scholar 

  28. Sahin, K.: İnsanda SIRT6 geninde yaşlanmaya bağlı meydana gelen genetik ve epigenetik değişiklikler. Istanbul University, PhD Thesis, Istanbul-Turkey (2014)

  29. Corolineberry A.C., Berry R.J.: Epigenetic variation in the human cranium. J. Anat. 101, 361–379 (1967)

    Google Scholar 

  30. Felsenfeld G., Groudine M.: Controlling the double helix. Nature 421, 448–453 (2003)

    Article  Google Scholar 

  31. Weınhold B.: A steep learning curve: decoding epigenetic influence on behavior and mental health. Environ. Health Perspect. 120(10), a396–a401 (2012)

    Article  Google Scholar 

  32. Kocak E.E., Ertugrul A.: Psikiyatrik bozukluklar ve epigenetic. Türk Psikiyatri Dergisi 23(2), 130–140 (2012)

    Google Scholar 

  33. Kaminsky Z.A., Tang T., Wang S.C.: DNA methylation profiles in monozygotic and dizygotic twins. Nat. Genet. 41, 240–245 (2009)

    Article  Google Scholar 

  34. Richards E.J.: Inherited epigenetic variation—revisiting soft inheritance. Nat. Rev. Genet. 7, 395–401 (2006)

    Article  MathSciNet  Google Scholar 

  35. Birogul S., Elmas C., Cetin A.: Planning of the GSM network broadcast control channel with data fusion. Expert Syst. Appl. 38(3), 2421–2431 (2011)

    Article  Google Scholar 

  36. Cubas P., Vincent C., Coen E.: An epigenetic mutation responsible for natural variation in floral symmetry. Nature 401, 157–161 (1999)

    Article  Google Scholar 

  37. Jabloka E., Lamb M.: The changing concept of epigenetic. Ann. N.Y. Acad. Sci. 981, 82–96 (2002)

    Article  Google Scholar 

  38. Holliday R.: Epigenetics a historical overview. Epigenetics 1(2), 76–80 (2006)

    Article  MathSciNet  Google Scholar 

  39. Periyasamy, S.; Gray, A.; Kille, P.: The epigenetic algorithm. In: IEEE World Congress on Computational Intelligence IEEE Press, pp. 3228–3236 (2008)

  40. Tanev I., Yuta K.: Epigenetic programming: genetic programming incorporating epigenetic learning through modification of histones. Inf. Sci. 178(23), 4469–4481 (2008)

    Article  Google Scholar 

  41. Rocha, L.M.; Kaur, J.: Genotype editing and the evolution of regulation and memory. In: Advanced in Artificial Life Lecturer Notes in Computer Science, vol. 4648, pp. 63–73 (2007)

  42. Jablonka, E.; Lamb, M.J.: Evolution in Four Dimensions: Genetic, Epigenetic, Behavioral and Symbolic Variation in the History of Life. MIT Press, Cambridge (2005)

  43. Kirkpatrick, B.: Computer algorithm uses epigenetics to identify aging genes http://www.whatisepigenetics.com/computer-algorithm-uses-epigenetics-to-identify-aging-gene. (2014)

  44. Kanalebe, H.Y.: Capacity analysis of base station diversity. University of South Australia, Ph.D. Thesis, Electrical and Information Engineering, South Austalia (1999)

  45. Ransom, A.J.: Handoff considerations in microcellular systems planning. PIMRC, pp. 804–808 (1995)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Technology Faculty, Duzce University, Düzce, Turkey

    Serdar Birogul

Authors
  1. Serdar Birogul
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Serdar Birogul.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Birogul, S. EpiGenetic Algorithm for Optimization: Application to Mobile Network Frequency Planning. Arab J Sci Eng 41, 883–896 (2016). https://doi.org/10.1007/s13369-015-1869-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-015-1869-5

Keywords

Search

Navigation