Skip to main content

Tracing the Points in Search Space in Plant Biology Genetics Algorithm Optimization

  • Chapter
  • First Online:
Frontier Applications of Nature Inspired Computation

Abstract

A very recent meta-heuristic optimizer is by inspiration from plant biology where the Mendel law of heredity is implemented through multi-species in two generations. Plant biology-inspired optimizer named as Mendelian Evolutionary Optimization Algorithm (METO), which has several advantages outperforming the state-of-the-art optimizers. It is highly capable of finding the best solution for multimodal problems with global optimal solution and computationally fast. METO not only performs well over the problems with around thirty variables but also performs well on the very high-dimensional problems such as hundred variables. Besides the literature introducing the characteristics of the METO, this chapter investigates the way METO explores the search space of the problem by exchanging the gene’s information between the multi-species. Each plan in a species represents by double strands DNA. Here, we will observe how METO covers the search space and avoid being stuck in a local minimum and moves toward the global solution. In this chapter, we investigate the behavior of the operators of METO such as flipper, pollination, self- and cross-breeding, and epimutation.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Dey N (ed) (2017) Advancements in applied metaheuristic computing. IGI Global

    Google Scholar 

  2. Dey N, Ashour AS (2016) Antenna design and direction of arrival estimation in meta-heuristic paradigm: a review. Int J Serv Sci Manage Eng Technol 7(3):1–18

    Article  Google Scholar 

  3. Gupta N, Patel N, Tiwari BN, Khosravy M (2018, November). Genetic algorithm based on enhanced selection and log-scaled mutation technique. In: Proceedings of the future technologies conference. Springer, Cham, pp 730–748

    Google Scholar 

  4. Singh G, Gupta N, Khosravy M (2015, November). New crossover operators for real coded genetic algorithm (RCGA). In: 2015 international conference on intelligent informatics and biomedical sciences (ICIIBMS). IEEE, pp 135–140

    Google Scholar 

  5. Gupta N, Khosravy M, Patel N, Senjyu T (2018) A bi-level evolutionary optimization for coordinated transmission expansion planning. IEEE Access 6:48455–48477

    Article  Google Scholar 

  6. Moraes CA, De Oliveira, EJ, Khosravy, M, Oliveira, LW, Honório, LM, Pinto, MF (2020) A hybrid bat-inspired algorithm for power transmission expansion planning on a practical Brazilian network. In: Dey N, Ashour AS, Bhattacharyya S (eds) Applied nature-inspired computing: algorithms and case studies. Springer, Singapore, pp 71–95

    Google Scholar 

  7. Satapathy SC, Raja NSM, Rajinikanth V, Ashour AS, Dey N (2018) Multi-level image thresholding using Otsu and chaotic bat algorithm. Neural Comput Appl 29(12):1285–1307

    Article  Google Scholar 

  8. Rajinikanth V, Satapathy SC, Dey N, Fernandes SL, Manic KS (2019) Skin melanoma assessment using Kapur’s Entropy and level set—a study with bat algorithm. In: Smart intelligent computing and applications. Springer, Singapore, pp. 193–202

    Google Scholar 

  9. Dey N, Samanta S, Yang XS, Das A, Chaudhuri SS (2013) Optimisation of scaling factors in electrocardiogram signal watermarking using cuckoo search. Int J Bio-Inspired Computation 5(5):315–326

    Article  Google Scholar 

  10. Chatterjee S, Sarkar S, Hore S, Dey N, Ashour AS, Balas VE (2017) Particle swarm optimization trained neural network for structural failure prediction of multistoried RC buildings. Neural Comput Appl 28(8):2005–2016

    Article  Google Scholar 

  11. Jagatheesan K, Anand B, Samanta S, Dey N, Ashour AS, Balas VE (2017) Particle swarm optimisation-based parameters optimisation of PID controller for load frequency control of multi-area reheat thermal power systems. Int J Adv Intell Paradigms 9(5–6):464–489

    Article  Google Scholar 

  12. Chatterjee S, Hore S, Dey N, Chakraborty S, Ashour AS (2017) Dengue fever classification using gene expression data: a PSO based artificial neural network approach. In: Proceedings of the 5th international conference on frontiers in intelligent computing: theory and applications. Springer, Singapore, pp 331–341

    Google Scholar 

  13. Jagatheesan K, Anand B, Dey N, Gaber T, Hassanien AE, Kim TH (2015, September) A design of PI controller using stochastic particle swarm optimization in load frequency control of thermal power systems. In: 2015 fourth international conference on information science and industrial applications (ISI). IEEE, pp 25–32

    Google Scholar 

  14. Chakraborty S, Samanta S, Biswas D, Dey N, Chaudhuri SS (2013, December) Particle swarm optimization based parameter optimization technique in medical information hiding. In: 2013 IEEE international conference on computational intelligence and computing research, 1–6

    Google Scholar 

  15. Khosravy M, Gupta N, Patel N, Senjyu T, Duque CA (2020) particle swarm optimization of morphological filters for electrocardiogram baseline drift estimation. In: Dey N, Ashour AS, Bhattacharyya S (eds) Applied nature-inspired computing: algorithms and case studies. Springer, Singapore, pp 1–21

    Google Scholar 

  16. Dey N, Samanta S, Chakraborty S, Das A, Chaudhuri SS, Suri JS (2014) Firefly algorithm for optimization of scaling factors during embedding of manifold medical information: an application in ophthalmology imaging. J Med Imaging Health Inf 4(3):384–394

    Article  Google Scholar 

  17. Gupta N, Khosravy M, Patel N, Sethi IK (2018) Evolutionary optimization based on biological evolution in plants. Procedia Comput Sci Elsevier 126:146–155

    Article  Google Scholar 

  18. Gupta N, Khosravy M, Mahela OP, Patel N (2020) Plants biology inspired genetics algorithm: superior efficiency to firefly optimizer. In: Applications of firefly algorithm and its variants, from springer tracts in nature-inspired computing (STNIC), Springer International Publishing, in press

    Google Scholar 

  19. Neshat M, Sepidnam G, Sargolzaei M, Toosi AN (2014) Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applications. Artif Intell Rev 42(4):965–997

    Google Scholar 

  20. Eusuff M, Lansey K, Pasha F (2006) Shuffled frogleaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154

    Article  MathSciNet  Google Scholar 

  21. Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713

    Article  Google Scholar 

  22. Rajabioun R (2011) Cuckoo optimization algorithm. Appl Soft Comput 11(8):5508–5518

    Article  Google Scholar 

  23. Rao RV, Savsani VJ, Vakharia DP (2011) Teaching learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput-Aided Design 43(3):303–315

    Google Scholar 

  24. Boussaï DI, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci 237:82–117

    Google Scholar 

  25. Paszkowicz W (2013) Genetic algorithms, a nature-inspired tool: a survey of applications in materials science and related fields: part II. Mater Manuf Processes 28(7):708–725

    Article  Google Scholar 

  26. AlRashidi MR, El-Hawary ME (2008) A survey of particle swarm optimization applications in electric power systems. IEEE Trans Evol Comput 13(4):913–918

    Article  Google Scholar 

  27. Krasnogor N, Smith J (2005) A tutorial for competent memetic algorithms: model, taxonomy, and design issues. IEEE Trans Evol Comput 9(5):474–488

    Article  Google Scholar 

  28. El-Mihoub TA, Hopgood AA, Nolle L, Battersby A (2006) Hybrid genetic algorithms: a review. Eng Lett 13(2):124–137

    Google Scholar 

  29. Beheshti Z, Shamsuddin SMH (2013) A review of population-based meta-heuristic algorithms. Int J Adv Soft Comput Appl 5(1):1–35

    Google Scholar 

  30. Khosravy M, Gupta N, Marina N, Asharif MR, Asharif F, Sethi IK (2015, November) Blind components processing a novel approach to array signal processing: a research orientation. In: 2015 international conference on intelligent informatics and biomedical sciences (ICIIBMS). IEEE, pp 20–26

    Google Scholar 

  31. Gutierrez CE, Alsharif MR, Khosravy M, Yamashita K, Miyagi H, Villa R (2014, October) Main large data set features detection by a linear predictor model. In: AIP conference proceedings, vol 1618, no 1, pp 733–737

    Google Scholar 

  32. Gutierrez CE, Alsharif MR, Yamashita K, Khosravy M (2014) A tweets mining approach to detection of critical events characteristics using random forest. Int J Next-Gener Comput 5(2):167–176

    Google Scholar 

  33. Dey N, Mukhopadhyay S, Das A, Chaudhuri SS (2012) Analysis of P-QRS-T components modified by blind watermarking technique within the electrocardiogram signal for authentication in wireless teleradiology using DWT. Int J Image Graphics Signal Process 4(7):33

    Article  Google Scholar 

  34. Dey N, Ashour AS, Shi F, Fong SJ, Sherratt RS (2017) Developing residential wireless sensor networks for ECG healthcare monitoring. IEEE Trans Consum Electron 63(4):442–449

    Google Scholar 

  35. Sedaaghi MH, Khosravi M (2003, July) Morphological ECG signal preprocessing with more efficient baseline drift removal. In: Proceedings of the 7th. IASTED International Conference. ASC, pp 205–209

    Google Scholar 

  36. Khosravi M, Sedaaghi MH (2004, February) Impulsive noise suppression of electrocardiogram signals with mediated morphological filters. In: The 11th Iranian conference on biomedical engineering. Tehran, Iran, pp 207–212

    Google Scholar 

  37. Khosravy M, Asharif MR, Sedaaghi MH (2008) Medical image noise suppression: using mediated morphology. IEICE Tech Rep, IEICE, pp 265–270

    Google Scholar 

  38. Hore S, Chakraborty S, Chatterjee S, Dey N, Ashour AS, Van Chung L, Le DN (2016) An integrated interactive technique for image segmentation using stack based seeded region growing and thresholding. Int J Electr Comput Eng 6(6):2088–8708

    Google Scholar 

  39. Ashour AS, Samanta S, Dey N, Kausar N, Abdessalemkaraa WB, Hassanien AE (2015) Computed tomography image enhancement using cuckoo search: a log transform based approach. J Signal Inf Process 6(03):244

    Google Scholar 

  40. Khosravy M, Gupta N, Marina N, Sethi IK, Asharif MR (2017) Brain action inspired morphological image enhancement. Nature-inspired computing and optimization. Springer, Cham, pp 381–407

    Chapter  Google Scholar 

  41. Khosravy M, Asharif MR, Yamashita K (2009) A PDF-matched short-term linear predictability approach to blind source separation. Int J Innovative Comput Inf Control (IJICIC) 5(11):3677–3690

    Google Scholar 

  42. Khosravy M, Alsharif MR, Yamashita K (2009) A PDF-matched modification to stone’s measure of predictability for blind source separation. International symposium on neural networks. Springer, Berlin, Heidelberg, pp 219–228

    Google Scholar 

  43. Khosravy M, Asharif MR, Yamashita K (2011) A theoretical discussion on the foundation of Stone’s blind source separation. SIViP 5(3):379–388

    Article  Google Scholar 

  44. Khosravy M, Asharif M, Yamashita K (2008) A probabilistic short-length linear predictability approach to blind source separation. 23rd international technical conference on circuits/systems, computers and communications (ITC-CSCC 2008). Yamaguchi, Japan, pp 381–384

    Google Scholar 

  45. Khosravy M, Kakazu S, Alsharif MR, Yamashita K (2010) Multiuser data separation for short message service using ICA (信号処理). 電子情報通信学会技術研究報告. SIP, 信号処理: IEICE Tech Rep 109(435):113–117

    Google Scholar 

  46. Sedaaghi MH, Daj R, Khosravi M (2001, October) Mediated morphological filters. In: proceedings 2001 international conference on image processing (Cat. No. 01CH37205), vol 3. IEEE, pp 692–695

    Google Scholar 

  47. Khosravy M, Gupta N, Marina N, Sethi IK, Asharif MR (2017) Morphological filters: an inspiration from natural geometrical erosion and dilation. Nature-inspired computing and optimization. Springer, Cham, pp 349–379

    Chapter  Google Scholar 

  48. Gupta S, Khosravy M, Gupta N, DARBARI H (2019) In-field failure assessment of tractor hydraulic system operation via pseudospectrum of acoustic measurements. Turkish J Electr Eng Comput Sci 27(4):2718–2729

    Article  Google Scholar 

  49. Khosravy M, Gupta N, Marina N, Sethi IK, Asharif MR (2017) Perceptual adaptation of image based on Chevreul-Mach bands visual phenomenon. IEEE Signal Process Lett 24(5):594–598

    Article  Google Scholar 

  50. Khosravy M, Patel N, Gupta N, Sethi IK (2019) Image quality assessment: a review to full reference indexes. Recent trends in communication, computing, and electronics. Springer, Singapore, pp 279–288

    Chapter  Google Scholar 

  51. Picorone AAM, Oliveira TR, Sampaio-Neto R, Khosravy M, Ribeiro MV (2020) Channel characterization of low voltage electric power distribution networks for PLC applications based on measurement campaign. Int J Electri Power Energy Syst 116:105554

    Google Scholar 

  52. Khosravy M, Alsharif MR, Guo B, Lin H, Yamashita K (2009) A robust and precise solution to permutation indeterminacy and complex scaling ambiguity in BSS-based blind MIMO-OFDM receiver. International conference on independent component analysis and signal separation. Springer, Berlin, Heidelberg, pp 670–677

    Chapter  Google Scholar 

  53. Asharif F, Tamaki S, Alsharif MR, Ryu HG (2013) Performance improvement of constant modulus algorithm blind equalizer for 16 QAM modulation. Int J Innovative Comput Inf Control 7(4):1377–1384

    Google Scholar 

  54. Khosravy M, Alsharif MR, Yamashita K (2009) An efficient ICA based approach to multiuser detection in MIMO OFDM systems. Multi-carrier systems & solutions 2009. Springer, Dordrecht, pp 47–56

    Chapter  Google Scholar 

  55. Khosravy M, Alsharif MR, Khosravi M, Yamashita K (2010, June) An optimum pre-filter for ICA based mulit-input multi-output OFDM system. In: 2010 2nd international conference on education technology and computer, vol 5. IEEE, pp V5–129

    Google Scholar 

  56. Khosravy M, Punkoska N, Asharif F, Asharif MR (2014, October) Acoustic OFDM data embedding by reversible Walsh-Hadamard transform. In: AIP conference proceedings, vol 1618, no 1, pp 720–723

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Neeraj Gupta .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Khosravy, M., Gupta, N., Patel, N., Mahela, O.P., Varshney, G. (2020). Tracing the Points in Search Space in Plant Biology Genetics Algorithm Optimization. In: Khosravy, M., Gupta, N., Patel, N., Senjyu, T. (eds) Frontier Applications of Nature Inspired Computation. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-15-2133-1_8

Download citation

Publish with us

Policies and ethics