Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Cognitive Computation
Erschienen in: Cognitive Computation 6/2020

02.09.2020

Developed Optimization Algorithms Based on Natural Taxis Behavior of Bacteria

verfasst von: Hedieh Sajedi, Fatemeh Mohammadipanah

Erschienen in: Cognitive Computation | Ausgabe 6/2020

Einloggen

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

search-config
loading …

Abstract

Bio-inspired optimization algorithms are capable of resolving a wide variety of challenges in science and technology, including cognitive science. The principles used by the smallest living organisms in the world could be adopted in the decision-based algorithms for artificial intelligence purposes. Bacterial biological functions and behaviors have been the most effective strategies, which have evolved in these single-cell organisms. The bacteria live based on cognitive and social sensing in nature. Using cognitive processing in bacterial populations enables them to perceive the dynamic surrounding ecosystem and explore their environment. Recently, the behavioral pattern of bacterial foraging has been recruited for resolving optimization issues. This paper reviews 22 developed optimization algorithms based on the bacterial life cycle of motile bacteria. The solicitation of these algorithms applies to a wide range of topics, including cognitive analysis, engineering, medicine, and industry. Following a comparison between different algorithms, we summarize the application of the algorithms in these areas. Eventually, some points are suggested for developing and employing the algorithms in future practical applications of cognitive technology.
Vorheriger Artikel Exploring Personalised Autonomous Vehicles to Influence User Trust
Nächster Artikel Iris Segmentation Using Feature Channel Optimization for Noisy Environments

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Yang XS. Metaheuristic optimization: nature-inspired algorithms and applications. In: Yang XS, editor. Artificial intelligence, evolutionary computing, and metaheuristics. Studies in computational intelligence, vol. 427. Berlin: Springer; 2013. p. 405–20.
2.
3.
Sajedi H, Mohammadipanah F, Rahimi SAH. Actinobacterial strains recognition by machine learning methods. Multimed Tools Appl. 2019;16(50):1–23.
4.
Dasgupta S, Das S, Abraham A, Biswas A. Adaptive computational chemotaxis in bacterial foraging optimization: an analysis. IEEE Trans Evol Comput. 2009;13(4):919–41.
5.
Kennedy J. The particle swarm as collaborative sampling of the search space. Adv Complex Syst. 2007;10:191–213.MATH
6.
Nemati F, Sajedi H, Khanbabaie M. A Hybrid data mining model of feature selection algorithms and ensemble learning classifiers for credit scoring. J Retail Consum Serv. 2015;27(10):11–23.
7.
Mohammadi FG, Sajedi H. Region based image steganalysis using artificial bee colony. J Vis Commun Image Represent. 2017;44:1–13.
8.
Azizi M, Sajedi H. Satellite broadcast scheduling based on a boosted binary differential evolution. N Gener Comput. 2017;35(3):225–51.
9.
Sajedi H, Mohammadipanah F, Kazemi Shariat Panahi H. An image analysis-aided redundancy reduction method for differentiation of identical Actinobacterial strains. Future Microbiol. 2018;13(3):313–29.
10.
Raymond C. Nature-inspired algorithms for optimisation. Berlin Heidelberg: Springer-Verlag; 2009.
11.
Talbi EG. Metaheuristics: from design to implementation. New Jersey: John Wiley & Sons; 2009.MATH
12.
Passino KM. Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag. 2002;22(3):52–67.
13.
Das S, Biswas A, Dasgupta S, Abraham A. Bacterial foraging optimization algorithm: theoretical foundations, analysis, and applications. Foundat Comput Intel. 2009;3:23–55.
14.
Blum C, Roli A. Metaheuristics in combinatorial optimization: overview and conceptural comparision. ACM Comput Surv. 2003;35(2):268–308.
15.
Chen H, Zhu Y, Hu K. Cooperative bacterial foraging optimization. In: Discrete Dynamics in Nature and Society, 2009. 17 pages.
16.
Srinivas M, Patnaik LM. Genetic algorithms: a survey. Computer. 1994;27(6):17–26.
17.
Li TY, Tang WJ, Wu QH, Saunders JR. Bacterial foraging algorithm with varying population. BioSystems. 2010;100(3):185–97.
18.
Munoz MA, Halgamuge SK, Alfonso W, Caicedo EF. Simplifying the bacteria foraging optimization algorithm. In: Proc IEEE congress on evolutionary computation, Barcelona, Spain; 18–23 July, 1–7; 2010.
19.
Awadallah M. Variations of the bacterial foraging algorithm for the extraction of PV module parameters from nameplate data. Energy Convers Manag. 2016;113:312–20.
20.
Miller MB, Bassler BL. Quorum sensing in bacteria. Annu Rev Microbiol. 2001;55(1):165–99.
21.
Chen H, Niu B, Ma L, Su W, Zhu Y. Bacterial colony foraging optimization. Neurocomputing. 2014;137:268–84.
22.
Yan X, Zhu Y, Zhang H, Chen H, Niu B. An adaptive bacterial foraging optimization algorithm with lifecycle and social learning. In: Discrete Dynamics in Nature and Society; 2012. Article ID 409478.
23.
Niu B, Fan Y, Zhao P, Xue B, Li L, Chai Y 2010 A novel bacterial foraging optimizer with linear decreasing chemotaxis step, 2nd International Workshop on Intelligent Systems and Applications.
24.
Chen YP, Li Y, Wang G, Zheng YF, Xu Q, Fan JH, et al. A novel bacterial foraging optimization algorithm for feature selection. Expert Syst Appl. 2017;83(C):1–17.
25.
Liu C, Wang J, Leung J. Integrated bacteria foraging algorithm for cellular manufacturing in supply chain considering facility transfer and production planning. Appl Soft Comput. 2018;62:602–18 ISSN 1568-4946.
26.
Panda A. Automatic generation control of two area power system using modified bacteria foraging algorithm. Int J Emerg Technol Eng Res. 2018;6(3):27–30.
27.
Socha K, Dorigo M. Ant colony optimization for continuous domains. Eur J Oper Res. 2008;185(3):1155–73.MathSciNetMATH
28.
Dasgupta S, Biswas A, Das S, Panigrahi BK, Abraham A 2009 A micro-bacterial foraging algorithm for high-dimensional optimization. IEEE Congress on Evolutionary Computatio.
29.
Rani, Ranjani R, Ramyachitra D. Multiple sequence alignment using multi-objective based bacterial foraging optimization algorithm. Biosystems. 2016;150:177–89.
30.
Sur C, Shukla A. Discrete bacteria foraging optimization algorithm for graph based problems – a transition from continuous to discrete. J Exper Theoretic Artific Intellig. 2018;30(2):345–65.
31.
Müller SD, Marchetto J, Airaghi S, Koumoutsakos P. Optimization based on bacterial chemotaxis. IEEE Trans Evol Comput. 2002;6:16–29.
32.
Mishra S. A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation. IEEE Trans Evol Comput. 2005;9(1):61–73.
33.
Biswas A, Dasgupta S, Das S, Abraham A. Synergy of PSO and bacterial foraging optimization: a comparative study on numerical benchmarks. In: Proc. 2nd Int Symp. Hybrid Artificial Intell. Syst. (HAIS) Advances Soft Computing Ser, vol. 44. Germany: Springer-Verlag, Innovations in Hybrid Intelligent Systems, ASC; 2007. p. 255–63.
34.
Tang WJ, Wu QH, Saunders JR. A bacterial swarming algorithm for global optimization. In: 2007 IEEE Congress on Evolutionary Computation, Singapore; 2007. p. 1207–12.
35.
Pan Y, Zhou T, Xia Y. Bacterial Foraging based edge detection for cell image segmentation. In: Proc Eng Med Biol Soc, vol. 2015; 2015. p. 3873–6.
36.
Turanoğlu B, Akkaya G. A new hybrid heuristic algorithm based on bacterial foraging optimization for the dynamic facility layout problem. Expert Syst Appl. 2018;98:93–104.
37.
Fu YW, Chen HL, Chen SJ, et al. A new evolutionary support vector machine with application to Parkinson’s disease diagnosis. In: Advances in Swarm Intelligence: Springer International Publishing; 2014. p. 42–9.
38.
Jin Q, Chi M, Zhang Y, Wang H, Zhang H, Cai W. A novel bacterial algorithm for parameter optimization of support vector machine, 2018 37th Chinese Control Conference(CCC),Wuhan; 2018. p. 3252–7.
39.
Buche D, Schraudolph NN, Koumoutsakos P. Accelerating evolutionary algorithms with Gaussian process fitness function models. IEEE Trans Syst Man Cybern Part C. 2005;35(2):183–94.
40.
Yang XS. Swarm intelligence based algorithms: a critical analysis. Evol Intell. 2014;7(1):17–28.
41.
Akay B. Synchronous and asynchronous Pareto-based multiobjective artificial bee colony algorithms. J Glob Optim. 2013;57(2):415–45.MathSciNetMATH
42.
Gong M, Jiao L, Du H. Multiobjective immune algorithm with non-dominated neighbor-based selection. Evol Comput. 2008;16(2):225–55.
43.
44.
45.
Mo H, Liu L, Zhao J. A new magnetotactic bacteria optimization algorithm based on moment migration. IEEE/ACM Transact Comput Biol Bioinform. 2017;14(1):15–26.
46.
Tripathy M, Mishra S, Lair LL, Zhang QP. Transmission loss reduction based on FACTS and bacteria foraging algorithm. In: Parallel Problem Solving from Nature-PPSN IX. Berlin, Heidelberg: Springer; 2006. p. 222–31.
47.
Nanda J, Mishra S, Saikia LC. Maiden application of bacterial foraging-based optimization technique in multiarea automatic generation control. IEEE Trans Power Syst. 2009;24(2):602–6.
48.
Bhushan B, Madhusudan S. Adaptive control of DC motor using bacterial foraging algorithm. Appl Soft Comput. 2011;11(8):4913–20.
49.
Kumar K, Jayabarathi T. Power system reconfiguration and loss minimization for an distribution systems using bacterial foraging optimization algorithm. Int J Electr Power Energy Syst. 2012;36(1):13–7.
50.
Verma OP, Rishabh S, Deepak K. Binarization based image edge detection using bacterial foraging algorithm. Procedia Technol. 2012;6:315–23.
51.
Lee CY, Lee ZJ. A novel algorithm applied to classify unbalanced data. Appl Soft Comput J. 2012;12(8):2481–5.
52.
Chen H, Zhu Y, Hu K. Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning. Appl Soft Comput. 2010;10(2):539–47.
53.
Sanyal N, Chatterjee A, Munshi S. Bacterial foraging optimization algorithm with varying population for entropy maximization based image segmentation. In: Proceedings of The 2014 International Conference on Control, Instrumentation, Energy and Communication (CIEC), India; 2014.
54.
Atasagun Y, Kara Y. Bacterial foraging optimization algorithm for assembly line balancing. Neural Comput & Applic. 2014;25(1):237–50.
55.
Arunkumar GI, Gnanambal PC, Karthik SN. Proportional and integral constants optimization using bacterial foraging algorithm for boost inverter. Energy Procedia. 2016;90:535–9.
56.
Goel K, Sehrawat M, Agarwal A 2017 Finding the optimal threshold values for edge detection of digital images & comparing among Bacterial Foraging Algorithm, canny and Sobel Edge Detector, 2017 International Conference on Computing, Communication and Automation (ICCCA), Greater Noida, 1076-1080.
57.
Kim D, Abraham A, Cho J. A hybrid genetic algorithm and bacterial foraging approach for global optimization. Inf Sci. 2007;177(18):3918–37.
58.
Yang C, Ji J, Liu J, Liu J, Yin B. Structural learning of Bayesian networks by bacterial foraging optimization. Int J Approx Reason. 2016;69:147–67.MathSciNetMATH
59.
B. Bhushan and M. Singh, 2011, Adaptive control of DC motor using bacterial foraging algorithm, Appl Soft Comput, vol. 11, no. 8, pp. 4913–4920, 2011.
60.
Han F, Jiang J, Ling Q, Su B. A survey on metaheuristic optimization for random single-hidden layer feedforward neural network. Neurocomputing. 2019;335(28):261–73.
61.
62.
Yu J., Zhu C. , Zhang J., Huang Q. ,Tao D. Spatial pyramid-enhanced NetVLAD with and weighted triplet loss for place recognition, IEEE Transactions on Neural Networks and Learning Systems (2020) : 31(2).
63.
Zhang J, Yu J, Tao D. Local deep-feature alignment for unsupervised dimension reduction. IEEE Trans Image Process. 2018;27(5):2420–32.MathSciNetMATH
64.
Yu J, Tao D, Wang M, Rui Y. Learning to rank using user clicks and visual features for image retrieval. IEEE Transact Cybernet. 2015;45(4):2015.
65.
Hong C, Yu J, Zhang J, Jin X, Lee K-H. Multimodal face-pose estimation with multitask manifold deep learning. IEEE Transact Indust Inform. 2019;15(7):3952–61.
66.
Mavrovouniotis M, Li C, Yang S 2017 A survey of swarm intelligence for dynamic optimization: algorithms and applications, Swarm and Evolutionary Computation 33 1–17.
67.
Zou F, Chen D, Xu Q 2019 A survey of teaching–learning-based optimization, Neurocomputing, In press.
68.
Rakshit P, Konar A, Das S. Noisy evolutionary optimization algorithms – a comprehensive survey. Swarm Evol Comput. 2017;33:18–45.
Metadaten
Titel
Developed Optimization Algorithms Based on Natural Taxis Behavior of Bacteria
verfasst von
Hedieh Sajedi
Fatemeh Mohammadipanah
Publikationsdatum
02.09.2020
Verlag
Springer US
Erschienen in
Cognitive Computation / Ausgabe 6/2020
Print ISSN: 1866-9956
Elektronische ISSN: 1866-9964
DOI
https://doi.org/10.1007/s12559-020-09760-2

Weitere Artikel der Ausgabe 6/2020

Cognitive Computation 6/2020 Zur Ausgabe

OriginalPaper

Mixture Kernel Density Estimation and Remedied Correlation Matrix on the EEG-Based Copula Model for the Assessment of Visual Discomfort

BriefCommunication

Graph Convolutional Network Based on Manifold Similarity Learning

OriginalPaper

Feature Selection of Network Data VIA ℓ2,p Regularization

OriginalPaper

Understanding Violin Players’ Skill Level Based on Motion Capture: a Data-Driven Perspective

OriginalPaper

A Neutrosophic VIKOR Method-Based Decision-Making with an Improved Distance Measure and Score Function: Case Study of Selection for Renewable Energy Alternatives

OriginalPaper

A Context-Based Disambiguation Model for Sentiment Concepts Using a Bag-of-Concepts Approach

Premium Partner

    Bildnachweise