Skip to main content
Erschienen in: Soft Computing 14/2017

11.02.2016 | Methodologies and Application

A novel evolutionary technique based on electrolocation principle of elephant nose fish and shark: fish electrolocation optimization

verfasst von: Vivekananda Haldar, Niladri Chakraborty

Erschienen in: Soft Computing | Ausgabe 14/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Elephant nose fish searches its food such as larvae by active electrolocation. It discharges electric pulse through its electric organ in tail and detects the object by analyzing the geometrical property of projected electrical image on it. The capacitance value found out from that electric image helps the fish to reach near the food source. Shark also uses passive electrolocation for the same purpose. It can target its prey by sensing the electrical wave generated due to the muscle twitching of small living beings in water. Both the above physiological phenomena, concerning the active and passive electrolocation of fish, has been mathematically developed as nature-inspired meta-heuristic technique named fish electrolocation optimization (FEO). A comparative study based on benchmark functions has been done amongst real coded genetic algorithm, accelerated particle swarm optimization, particle swarm optimization, harmony search and the proposed algorithm. Furthermore, comparative study has been done with simulated annealing and differential evolution on eggcrate function. The proposed technique has also been implemented on real-world optimization problem related to cost-based reliability enhancement in radial distribution system. It can be said by comparing percentage of success, mean number of function evaluation and standard deviation that FEO algorithm works better than other mentioned meta-heuristic techniques.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Afshar A, Haddad OB, Marino MA, Adams BJ (2007) Honey bee mating optimization algorithm for optimal reservoir operation. J Frankl Inst 344:452–462CrossRefMATH Afshar A, Haddad OB, Marino MA, Adams BJ (2007) Honey bee mating optimization algorithm for optimal reservoir operation. J Frankl Inst 344:452–462CrossRefMATH
Zurück zum Zitat Ammari H, Boulier T, Garnier J (2013) Modeling active electrolocation in weakly electric fish. SIAM J Imaging Sci 6(1):285–321MathSciNetCrossRefMATH Ammari H, Boulier T, Garnier J (2013) Modeling active electrolocation in weakly electric fish. SIAM J Imaging Sci 6(1):285–321MathSciNetCrossRefMATH
Zurück zum Zitat Baffet G, Boyer F, Gossiaux PB (2008) Biomimetic localization using the electrolocation sense of the electric fish. In: Proceedings of the IEEE international conference on robotics and biomimetics, Bangkok, pp 659–664 Baffet G, Boyer F, Gossiaux PB (2008) Biomimetic localization using the electrolocation sense of the electric fish. In: Proceedings of the IEEE international conference on robotics and biomimetics, Bangkok, pp 659–664
Zurück zum Zitat Cai W, Yang WW, Chen X (2008) A global optimization algorithm based on plant growth theory: plant growth optimization. In: International conference on intelligent computation technology and automation, pp 1194–1199. doi:10.1109/1CICTA.2008.416 Cai W, Yang WW, Chen X (2008) A global optimization algorithm based on plant growth theory: plant growth optimization. In: International conference on intelligent computation technology and automation, pp 1194–1199. doi:10.​1109/​1CICTA.​2008.​416
Zurück zum Zitat Cuevas E, González M, Zaldivar D, Pérez-Cisneros M, García G (2012) An algorithm inspired by collective animal behaviour. Discret Dyn Nat Soc 1–24 Cuevas E, González M, Zaldivar D, Pérez-Cisneros M, García G (2012) An algorithm inspired by collective animal behaviour. Discret Dyn Nat Soc 1–24
Zurück zum Zitat Das S, Abraham A, Konar A (2008) Particle swarm optimization and differential evolution algorithms: technical analysis, applications and hybridization perspectives. Stud Comput Intell 116:1–38 Das S, Abraham A, Konar A (2008) Particle swarm optimization and differential evolution algorithms: technical analysis, applications and hybridization perspectives. Stud Comput Intell 116:1–38
Zurück zum Zitat Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015CrossRef Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015CrossRef
Zurück zum Zitat Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338CrossRefMATH Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338CrossRefMATH
Zurück zum Zitat Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. thesis, Politencnico di Milano, Italy Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. thesis, Politencnico di Milano, Italy
Zurück zum Zitat Dorigo M, Caro GD (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the IEEE congress on evolutionary computation, pp 1470–1477 Dorigo M, Caro GD (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the IEEE congress on evolutionary computation, pp 1470–1477
Zurück zum Zitat Emde GVD (1998) Electric fish measures distance in the dark. Nature 395:890–894CrossRef Emde GVD (1998) Electric fish measures distance in the dark. Nature 395:890–894CrossRef
Zurück zum Zitat Emde GVD (1999) Active electrolocation of objects in weekly electric fish. Exp Biol 202:1205–1215 Emde GVD (1999) Active electrolocation of objects in weekly electric fish. Exp Biol 202:1205–1215
Zurück zum Zitat Emde GVD (2004a) Remote sensing with electricity: active electrolocation in fish and technical devices. In: Presented at the 1st international industrial conference, Hannover Messe, Bionik Emde GVD (2004a) Remote sensing with electricity: active electrolocation in fish and technical devices. In: Presented at the 1st international industrial conference, Hannover Messe, Bionik
Zurück zum Zitat Emde GVD (2004b) Distance and shape: perception of the 3-dimensional world by weekly electric fish. Physiol Paris 98:67–80CrossRef Emde GVD (2004b) Distance and shape: perception of the 3-dimensional world by weekly electric fish. Physiol Paris 98:67–80CrossRef
Zurück zum Zitat Emde GVD, Schwarz S (2002) Imaging of objects through active electrolocation Gnathonemus petersii. Physiol Paris 96:431–444CrossRef Emde GVD, Schwarz S (2002) Imaging of objects through active electrolocation Gnathonemus petersii. Physiol Paris 96:431–444CrossRef
Zurück zum Zitat Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76:60–68CrossRef Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76:60–68CrossRef
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley, BostonMATH Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley, BostonMATH
Zurück zum Zitat Haldar V, Chakraborty N (2011a) Switched capacitor bank installation in practical transmission system using modified cultural algorithm. In: Proceedings of the IET 2nd international conference sustainable energy and artificial intelligence, Chennai, pp 444–449 Haldar V, Chakraborty N (2011a) Switched capacitor bank installation in practical transmission system using modified cultural algorithm. In: Proceedings of the IET 2nd international conference sustainable energy and artificial intelligence, Chennai, pp 444–449
Zurück zum Zitat Haldar V, Chakraborty N (2011b) Root shoot coordination optimization: conceptualizing ascent of sap and translocation of solute in plant. In: Presented at the international conference on soft computing and engineering application, Kolkata Haldar V, Chakraborty N (2011b) Root shoot coordination optimization: conceptualizing ascent of sap and translocation of solute in plant. In: Presented at the international conference on soft computing and engineering application, Kolkata
Zurück zum Zitat He S, Wu QH, Saunders JR (2009) Group search optimizer: an optimization algorithm inspired by animal searching behaviour. IEEE Trans Evol Comput 13:973–990CrossRef He S, Wu QH, Saunders JR (2009) Group search optimizer: an optimization algorithm inspired by animal searching behaviour. IEEE Trans Evol Comput 13:973–990CrossRef
Zurück zum Zitat Hedar AR, Fukushima M (2006) Derivative free filter simulated annealing method for constrained continuous global optimization. J Glob Optim 35:521–649MathSciNetCrossRefMATH Hedar AR, Fukushima M (2006) Derivative free filter simulated annealing method for constrained continuous global optimization. J Glob Optim 35:521–649MathSciNetCrossRefMATH
Zurück zum Zitat Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor
Zurück zum Zitat Ikotun AM, Lawal ON, Adelokun AP (2011) The effectiveness of genetic algorithm in solving simultaneous equations. Intl J Comput Appl 14(2):1–4 Ikotun AM, Lawal ON, Adelokun AP (2011) The effectiveness of genetic algorithm in solving simultaneous equations. Intl J Comput Appl 14(2):1–4
Zurück zum Zitat Kalmijn AJ (1971) The electric sense of sharks and rays. J Exp Biol 55(2):371–383 Kalmijn AJ (1971) The electric sense of sharks and rays. J Exp Biol 55(2):371–383
Zurück zum Zitat Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471MathSciNetCrossRefMATH Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471MathSciNetCrossRefMATH
Zurück zum Zitat Kennedy J, Eberhat R (1995) Particle swarm optimization. In: Proceedings of the 4th IEEE international conference on neural networks, pp 1942–1948 Kennedy J, Eberhat R (1995) Particle swarm optimization. In: Proceedings of the 4th IEEE international conference on neural networks, pp 1942–1948
Zurück zum Zitat Krishnanand KN, Ghose D (2005) Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. In: Proceedings of the IEEE swarm intelligence symposium, Pasadena, pp 84–91 Krishnanand KN, Ghose D (2005) Detection of multiple source locations using a glowworm metaphor with applications to collective robotics. In: Proceedings of the IEEE swarm intelligence symposium, Pasadena, pp 84–91
Zurück zum Zitat Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933CrossRefMATH Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933CrossRefMATH
Zurück zum Zitat Maciver MA, Nelson ME (2001) Towards a biorobotic electrosensory system. Auton Robot 11:263–266CrossRefMATH Maciver MA, Nelson ME (2001) Towards a biorobotic electrosensory system. Auton Robot 11:263–266CrossRefMATH
Zurück zum Zitat Mekhamer SF, Soliman SA, Moustafa MA, El-Hawary ME (2003) Application of fuzzy logic for reactive power compensation of radial distribution feeders. IEEE Trans Power Syst 18:206–213CrossRef Mekhamer SF, Soliman SA, Moustafa MA, El-Hawary ME (2003) Application of fuzzy logic for reactive power compensation of radial distribution feeders. IEEE Trans Power Syst 18:206–213CrossRef
Zurück zum Zitat Moscato P (1989) On evolution search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Report 826, Caltech Concurrent Computation Program, California Moscato P (1989) On evolution search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Report 826, Caltech Concurrent Computation Program, California
Zurück zum Zitat Muhaureq SA, Saad M, El-Saddik A (2010) Design and implementation of echolocation optimization algorithm and its application in wireless networks. Master’s thesis, Sharjah University, Sharjah Muhaureq SA, Saad M, El-Saddik A (2010) Design and implementation of echolocation optimization algorithm and its application in wireless networks. Master’s thesis, Sharjah University, Sharjah
Zurück zum Zitat Nakrani S, Tovey C (2004) On honey bees and dynamic server allocation in internet hosting centers. Adapt Behav 12:223–240CrossRef Nakrani S, Tovey C (2004) On honey bees and dynamic server allocation in internet hosting centers. Adapt Behav 12:223–240CrossRef
Zurück zum Zitat Nelson ME, Maciver MA (2006) Sensory acquisition in active sensing systems. J Comp Physiol A 192:573–586CrossRef Nelson ME, Maciver MA (2006) Sensory acquisition in active sensing systems. J Comp Physiol A 192:573–586CrossRef
Zurück zum Zitat Oftadeh R, Mahjoob MJ, Shariatpanahi M (2010) A novel meta-heuristic optimization algorithm inspired by a group hunting of animals: hunting search. Comput Math Appl 60:2087–2098CrossRefMATH Oftadeh R, Mahjoob MJ, Shariatpanahi M (2010) A novel meta-heuristic optimization algorithm inspired by a group hunting of animals: hunting search. Comput Math Appl 60:2087–2098CrossRefMATH
Zurück zum Zitat Passino KM (2002) Bio mimicry of bacterial foraging. IEEE Control Syst Mag 52–67 Passino KM (2002) Bio mimicry of bacterial foraging. IEEE Control Syst Mag 52–67
Zurück zum Zitat Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2005) The bees algorithm. Technical Note, Manufacturing Engineering Centre, Cardiff University Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2005) The bees algorithm. Technical Note, Manufacturing Engineering Centre, Cardiff University
Zurück zum Zitat Rao BV, Kumar GVN (2015) A comparative study of BAT and Firefly algorithm for optimal placement and sizing of static var compensator for enhancement of voltage stability. Int J Energy Optim Eng 4:68–84 Rao BV, Kumar GVN (2015) A comparative study of BAT and Firefly algorithm for optimal placement and sizing of static var compensator for enhancement of voltage stability. Int J Energy Optim Eng 4:68–84
Zurück zum Zitat Reynolds RG (1994) An introduction to cultural algorithm. In: Proceedings of the 3rd annual conference on evolutionary programming, pp 131–139 Reynolds RG (1994) An introduction to cultural algorithm. In: Proceedings of the 3rd annual conference on evolutionary programming, pp 131–139
Zurück zum Zitat Seref O, Akcali E (2002) Monkey search: a new metaheuristic approach. In: Proceedings of the INFORMS annual meeting, San Jose Seref O, Akcali E (2002) Monkey search: a new metaheuristic approach. In: Proceedings of the INFORMS annual meeting, San Jose
Zurück zum Zitat Simon D (2006) Biogeography based optimization. IEEE Trans Evol Comput 12:702–713CrossRef Simon D (2006) Biogeography based optimization. IEEE Trans Evol Comput 12:702–713CrossRef
Zurück zum Zitat Shieh KT, Wilson W, Winslow M, Mcbride DW Jr, Hopkins CD (1996) Short-range orientation in electric fish: an experimental study of passive electrolocation. Exp Biol 199:2383–2393 Shieh KT, Wilson W, Winslow M, Mcbride DW Jr, Hopkins CD (1996) Short-range orientation in electric fish: an experimental study of passive electrolocation. Exp Biol 199:2383–2393
Zurück zum Zitat Solberg JR, Lynch KM, Maciver MA (2008) Active electrolocation for underwater target localization. Int J Robot Res 27:529–548 Solberg JR, Lynch KM, Maciver MA (2008) Active electrolocation for underwater target localization. Int J Robot Res 27:529–548
Zurück zum Zitat Storn R (1996) On the usage of differential evolution for function optimization. In: Biennial conference of the north American fuzzy information processing society, pp 519–523 Storn R (1996) On the usage of differential evolution for function optimization. In: Biennial conference of the north American fuzzy information processing society, pp 519–523
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetCrossRefMATH Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetCrossRefMATH
Zurück zum Zitat Teodorovic’ D, DelĺOrco M (2005) Bee colony optimization—a cooperative learning approach to complex transportation problem. In: Proceedings of the 10th EWGT meeting, Poznan Teodorovic’ D, DelĺOrco M (2005) Bee colony optimization—a cooperative learning approach to complex transportation problem. In: Proceedings of the 10th EWGT meeting, Poznan
Zurück zum Zitat Tong L, Wei-Ling S, Chung-feng W (2004) A global optimization bionics algorithm for solving integer programming—plant growth simulation algorithm. In: Proceedings of the international conference management science and engineering, Harbin, pp 531–535 Tong L, Wei-Ling S, Chung-feng W (2004) A global optimization bionics algorithm for solving integer programming—plant growth simulation algorithm. In: Proceedings of the international conference management science and engineering, Harbin, pp 531–535
Zurück zum Zitat Vo DN, Schegner P (2013) An improved particle swarm optimization for optimal power flow. In: Vasant PM (ed) Meta-heuristics optimization algorithms in engineering, business, economics, and finance, vol 1, pp 1–40 Vo DN, Schegner P (2013) An improved particle swarm optimization for optimal power flow. In: Vasant PM (ed) Meta-heuristics optimization algorithms in engineering, business, economics, and finance, vol 1, pp 1–40
Zurück zum Zitat Yang XS (2005) Engineering optimization via nature-inspired virtual bee algorithms. In: IWINAC’05. Lecture notes in computer science, vol 3562, pp 317–323 Yang XS (2005) Engineering optimization via nature-inspired virtual bee algorithms. In: IWINAC’05. Lecture notes in computer science, vol 3562, pp 317–323
Zurück zum Zitat Yang XS (2010a) A new meta-heuristic bat-inspired algorithm. Stud Comput Intell 284:65–74 Yang XS (2010a) A new meta-heuristic bat-inspired algorithm. Stud Comput Intell 284:65–74
Zurück zum Zitat Yang XS (2010b) Nature inspired meta-heuristic technique. Luniver Press, Bristol Yang XS (2010b) Nature inspired meta-heuristic technique. Luniver Press, Bristol
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via lévy flights. In: Proceedings of the IEEE world congress nature and biologically inspired computing, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via lévy flights. In: Proceedings of the IEEE world congress nature and biologically inspired computing, pp 210–214
Zurück zum Zitat Yuce B, Mastrocinque E, Packianather MS, Lambiase A, Pham DT (2015) The bees algorithm and its application. In: Vasant PM (ed) Handbook of research on artificial intelligence techniques and algorithms, vol 4, pp 122–151 Yuce B, Mastrocinque E, Packianather MS, Lambiase A, Pham DT (2015) The bees algorithm and its application. In: Vasant PM (ed) Handbook of research on artificial intelligence techniques and algorithms, vol 4, pp 122–151
Metadaten
Titel
A novel evolutionary technique based on electrolocation principle of elephant nose fish and shark: fish electrolocation optimization
verfasst von
Vivekananda Haldar
Niladri Chakraborty
Publikationsdatum
11.02.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 14/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2033-1

Weitere Artikel der Ausgabe 14/2017

Soft Computing 14/2017 Zur Ausgabe

Premium Partner