Skip to main content

Advertisement

SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Fig. 1
Fig. 2

Similar content being viewed by others

Abbreviations

diff :

Difference between maximum and minimum limit of solution variable

longrange :

A set of discrete values in long range

shortrange :

A set of discrete values in short range

\(p1_l ,p2_l ,p3_l \) :

Constant terms for longrange formulation

\(p1_s ,p2_s ,p3_s \) :

Constant terms for shortrange formulation

vshortrange :

A set of discrete values in very short range

i, k, j :

Index terms

slope, vs :

Electrical image slope, short distance interval value

xnew, \(x^{\min }\) and \(x^{\max }\) :

Calculated solution value after evolution, minimum and maximum limit of solution variable ‘x’

\({elec}^{{pulse}}\) :

Value of electric pulse for generation of new electrical wave

capu, capl :

Capacitor upper limit, capacitor lower limit

capint, caphover :

Initial capacitor value, capacitor value when the conceptual electro-fish is hovering and searching

rand, floor, fix, randperm, randn and length :

Standard MATLAB\(^{\textregistered }\) 7.0 library functions

\({rand}^i, {rand}_j^i \) :

Random value for ith individual amongst population,random value for ith individual and jth variable

\({prob}^{{div}}, {prob}^{{sel}}\) :

Probability of divergence, probability of selection

\({prob}^{{rng}}\) :

Probability of range

\(x_{{best}}^t , x_{{worst}}^t \) :

Best found variable value at tth iteration, worst found variable value at tth iteration

ch1 and ch2:

Minimum and maximum value of objective function for the first iteration

g1, g2:

Constant terms for distance calculation

\({cap}^{{run}}\) :

Running capacitor value

toggle :

Toggle switch or changeover switch

\(\sigma ( {x_i })\) :

Symbol for standard deviation function

\({slope}^{{const}}\) :

A constant value for \({elec}^{{pulse}}\) generation

S, m1 and m2:

Array of random index terms concerning the length of longrange,  shortrange and vshortrange

n, h1 and h2:

Selected random values from s, m1 and m2

c2 and c3:

Values concerning shortrange and vshortrange

References

  • Active electrolocation. http://www.nbb.cornell.edu/neurobio/hopkins/Publication.htm. Accessed 3 Apr 2012

  • Afshar A, Haddad OB, Marino MA, Adams BJ (2007) Honey bee mating optimization algorithm for optimal reservoir operation. J Frankl Inst 344:452–462

    Article  MATH  Google Scholar 

  • Ammari H, Boulier T, Garnier J (2013) Modeling active electrolocation in weakly electric fish. SIAM J Imaging Sci 6(1):285–321

    Article  MathSciNet  MATH  Google Scholar 

  • 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

  • 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

  • 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

  • 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

    Google Scholar 

  • Deb K (1991) Optimal design of a welded beam via genetic algorithms. AIAA J 29:2013–2015

    Article  Google Scholar 

  • Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Methods Appl Mech Eng 186:311–338

    Article  MATH  Google Scholar 

  • Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. thesis, Politencnico di Milano, Italy

  • Dorigo M, Caro GD (1999) Ant colony optimization: a new meta-heuristic. In: Proceedings of the IEEE congress on evolutionary computation, pp 1470–1477

  • Electric fish. http://www.bio.davidson.edu/people/midorcas/animalphysiology/websites/2003/wilson/index.htm. Accessed 3 Apr 2012

  • Emde GVD (1998) Electric fish measures distance in the dark. Nature 395:890–894

    Article  Google Scholar 

  • Emde GVD (1999) Active electrolocation of objects in weekly electric fish. Exp Biol 202:1205–1215

    Google Scholar 

  • 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 (2004b) Distance and shape: perception of the 3-dimensional world by weekly electric fish. Physiol Paris 98:67–80

    Article  Google Scholar 

  • Emde GVD, Schwarz S (2002) Imaging of objects through active electrolocation Gnathonemus petersii. Physiol Paris 96:431–444

    Article  Google Scholar 

  • Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76:60–68

    Article  Google Scholar 

  • Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley, Boston

    MATH  Google Scholar 

  • 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 (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

  • He S, Wu QH, Saunders JR (2009) Group search optimizer: an optimization algorithm inspired by animal searching behaviour. IEEE Trans Evol Comput 13:973–990

    Article  Google Scholar 

  • Hedar AR (2005) Test Functions for unconstrained global optimization. http://www.optima.amp.ikyoto-u.ac.jp/member/student/hedar/Hedar-files/TestGo-files/Page364.htm. Accessed 13 May 2012

  • Hedar AR, Fukushima M (2006) Derivative free filter simulated annealing method for constrained continuous global optimization. J Glob Optim 35:521–649

    Article  MathSciNet  MATH  Google Scholar 

  • Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor

    Google Scholar 

  • Hopkins CD (2005) Passive electrolocation and the sensory guidance of oriented behavior, pp 264–289. http://www.nbb.cornell.edu/neurobio/Hopkins/Reprints/Hopkins_passive.pdf. Accessed 3 Apr 2012

  • Ikotun AM, Lawal ON, Adelokun AP (2011) The effectiveness of genetic algorithm in solving simultaneous equations. Intl J Comput Appl 14(2):1–4

    Google Scholar 

  • Kalmijn AJ (1971) The electric sense of sharks and rays. J Exp Biol 55(2):371–383

    Google Scholar 

  • Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471

    Article  MathSciNet  MATH  Google Scholar 

  • Kennedy J, Eberhat R (1995) Particle swarm optimization. In: Proceedings of the 4th IEEE international conference on neural networks, pp 1942–1948

  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  MathSciNet  MATH  Google Scholar 

  • 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

  • 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–3933

    Article  MATH  Google Scholar 

  • Maciver MA, Nelson ME (2001) Towards a biorobotic electrosensory system. Auton Robot 11:263–266

    Article  MATH  Google Scholar 

  • 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–213

    Article  Google Scholar 

  • Moscato P (1989) On evolution search, optimization, genetic algorithms and martial arts: towards memetic algorithms. Report 826, Caltech Concurrent Computation Program, California

  • 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

  • Nakrani S, Tovey C (2004) On honey bees and dynamic server allocation in internet hosting centers. Adapt Behav 12:223–240

    Article  Google Scholar 

  • Nelson ME, Maciver MA (2006) Sensory acquisition in active sensing systems. J Comp Physiol A 192:573–586

    Article  Google Scholar 

  • 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–2098

    Article  MATH  Google Scholar 

  • Olivera DRD, Parnelli RS, Lopes HS (2011) Bioluminescent swarm optimization algorithm. Numer Anal Sci Comput 69–84. http://tainguyenso.vnu.edu.vn/jspui/handle/123456789/17260. Accessed 24 Mar 2012

  • Passive electrolocation in fish. http://en.wikipedia.org/wiki/passive_electrolocation_in_fish. Accessed 3 Apr 2012

  • Passino KM (2002) Bio mimicry of bacterial foraging. IEEE Control Syst Mag 52–67

  • Pham DT, Ghanbarzadeh A, Koc E, Otri S, Rahim S, Zaidi M (2005) The bees algorithm. Technical Note, Manufacturing Engineering Centre, Cardiff University

  • 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

    Google Scholar 

  • Reynolds RG (1994) An introduction to cultural algorithm. In: Proceedings of the 3rd annual conference on evolutionary programming, pp 131–139

  • Seref O, Akcali E (2002) Monkey search: a new metaheuristic approach. In: Proceedings of the INFORMS annual meeting, San Jose

  • Simon D (2006) Biogeography based optimization. IEEE Trans Evol Comput 12:702–713

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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 (2013) Robotic electrolocation: active underwater target localization with electric fields. http://nxr.northwestern.edu/sites/default/files/publications/Solb07a.pdf. Accessed 10 July 2013

  • Startchev K, Fua P, Porez M, Crepsi A, Ijspeert A (2011) Algorithms inspired from active electrolocation behaviour of weak electric fish, developed for autonomous eel-like swimming robot.http://www.emn.fr/z-dre/bionic-robots-workshop/uploads/Abstracts%20BRW%202011/15.pdf. Accessed 10 July 2013

  • 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, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359

    Article  MathSciNet  MATH  Google Scholar 

  • 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

  • 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

  • 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

  • Wright AH (1991) Genetic algorithm for real parameter optimization, pp 1–12. http://citeseerx.ist.psu.edu. Accessed 13 Mar 2012

  • 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 (2009) Firefly algorithms for multimodal optimization. Lect Notes Comput Sci 5792:169–178

    Article  MathSciNet  MATH  Google Scholar 

  • Yang XS (2010a) A new meta-heuristic bat-inspired algorithm. Stud Comput Intell 284:65–74

  • Yang XS (2010b) Nature inspired meta-heuristic technique. Luniver Press, Bristol

  • 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

  • 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

Download references

Acknowledgments

The authors would like to give thanks to Department of Science and Technology, Government of India, New Delhi, INSPIRE Fellowship for their financial support to pursue the research work satisfactorily. The authors also like to give thanks to Dr. Kamal Krishna Mandal for his valuable suggestion. Special thanks to the teachers and staffs of Power Engineering Department, Jadavpur University, for their co-operation.

Author information

Authors and Affiliations

  1. Power Engineering Department, Jadavpur University, Salt Lake Campus, Block-LB, Plot-8, Sector-III, Salt Lake, Kolkata, 700098, India

    Vivekananda Haldar & Niladri Chakraborty

Authors
  1. Vivekananda Haldar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Niladri Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vivekananda Haldar.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Haldar, V., Chakraborty, N. A novel evolutionary technique based on electrolocation principle of elephant nose fish and shark: fish electrolocation optimization. Soft Comput 21, 3827–3848 (2017). https://doi.org/10.1007/s00500-016-2033-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-016-2033-1

Keywords

Search

Navigation