Novel adaptive bacterial foraging algorithms for global optimisation with application to modelling of a TRS

•First, we proposed ABFA based on index of iteration.•Second, we proposed ABFA based on synergy of iteration index and fitness cost.•The algorithms are tested with standard benchmark functions.•The algorithms are employed to optimise a NN model to represent a TRS.•The proposed algorithms outperforme...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications 2015-02, Vol.42 (3), p.1513-1530
Hauptverfasser: Nasir, A.N.K., Tokhi, M.O., Ghani, N.M.A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 1530
container_issue 3
container_start_page 1513
container_title Expert systems with applications
container_volume 42
creator Nasir, A.N.K.
Tokhi, M.O.
Ghani, N.M.A.
description •First, we proposed ABFA based on index of iteration.•Second, we proposed ABFA based on synergy of iteration index and fitness cost.•The algorithms are tested with standard benchmark functions.•The algorithms are employed to optimise a NN model to represent a TRS.•The proposed algorithms outperformed standard BFA. In this paper, adaptive bacterial foraging algorithms and their application to solve real world problems is presented. The constant step size in the original bacterial foraging algorithm causes oscillation in the convergence graph where bacteria are not able to reach the optimum location with large step size, hence reducing the accuracy of the final solution. On the contrary, if a small step size is used, an optimal solution may be achieved, but at a very slow pace, thus affecting the speed of convergence. As an alternative, adaptive schemes of chemotactic step size based on individual bacterium fitness value, index of iteration and index of chemotaxis are introduced to overcome such problems. The proposed strategy enables bacteria to move with a large step size at the early stage of the search operation or during the exploration phase. At a later stage of the search operation and exploitation stage where the bacteria move towards an optimum point, the bacteria step size is kept reducing until they reach their full life cycle. The performances of the proposed algorithms are tested with various dimensions, fitness landscapes and complexities of several standard benchmark functions and they are statistically evaluated and compared with the original algorithm. Moreover, based on the statistical result, non-parametric Friedman and Wilcoxon signed rank tests and parametric t-test are performed to check the significant difference in the performance of the algorithms. The algorithms are further employed to predict a neural network dynamic model of a laboratory-scale helicopter in the hovering mode. The results show that the proposed algorithms outperform the predecessor algorithm in terms of fitness accuracy and convergence speed.
doi_str_mv 10.1016/j.eswa.2014.09.010
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1660412241</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0957417414005491</els_id><sourcerecordid>1660084768</sourcerecordid><originalsourceid>FETCH-LOGICAL-c396t-542be79bb64891e7e877557aebef9763cf578ada53e5d92a802e55795bfe22db3</originalsourceid><addsrcrecordid>eNqNkU9r3DAQxUVJIJtNv0BOuhR6sSPJf2RBLiEkaSE0kGzOYiyPt9pqLVfy7pJvX5kNOYaeBPN-8_SYR8glZzlnvL7a5BgPkAvGy5ypnHH2hSx4I4uslqo4IQumKpmVXJZn5DzGDWNcMiYX5M8vv0dHoYNxsnukLZgJgwVHex9gbYc1Bbf2wU6_t3Ge0bXzbZJ94rc2wmT9QA9JpjCOzprjYPJ06zt0bjbwPQW6en65IKc9uIhf398leb2_W93-yB6fHn7e3jxmplD1lFWlaFGqtq3LRnGU2EhZVRKwxV7JujB9JZsUuCqw6pSAhglMuqraHoXo2mJJvh99x-D_7jBOOgU1KQwM6HdR87pmJRei5P-FsqaUdZNQcURN8DEG7PUY7BbCm-ZMzyXojZ5L0HMJmimdSkhL3979IRpwfYDB2PixKRolkvuc4_rIYbrL3mLQ0VgcDHY2oJl05-1n3_wDx46eaA</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1660084768</pqid></control><display><type>article</type><title>Novel adaptive bacterial foraging algorithms for global optimisation with application to modelling of a TRS</title><source>Elsevier ScienceDirect Journals</source><creator>Nasir, A.N.K. ; Tokhi, M.O. ; Ghani, N.M.A.</creator><creatorcontrib>Nasir, A.N.K. ; Tokhi, M.O. ; Ghani, N.M.A.</creatorcontrib><description>•First, we proposed ABFA based on index of iteration.•Second, we proposed ABFA based on synergy of iteration index and fitness cost.•The algorithms are tested with standard benchmark functions.•The algorithms are employed to optimise a NN model to represent a TRS.•The proposed algorithms outperformed standard BFA. In this paper, adaptive bacterial foraging algorithms and their application to solve real world problems is presented. The constant step size in the original bacterial foraging algorithm causes oscillation in the convergence graph where bacteria are not able to reach the optimum location with large step size, hence reducing the accuracy of the final solution. On the contrary, if a small step size is used, an optimal solution may be achieved, but at a very slow pace, thus affecting the speed of convergence. As an alternative, adaptive schemes of chemotactic step size based on individual bacterium fitness value, index of iteration and index of chemotaxis are introduced to overcome such problems. The proposed strategy enables bacteria to move with a large step size at the early stage of the search operation or during the exploration phase. At a later stage of the search operation and exploitation stage where the bacteria move towards an optimum point, the bacteria step size is kept reducing until they reach their full life cycle. The performances of the proposed algorithms are tested with various dimensions, fitness landscapes and complexities of several standard benchmark functions and they are statistically evaluated and compared with the original algorithm. Moreover, based on the statistical result, non-parametric Friedman and Wilcoxon signed rank tests and parametric t-test are performed to check the significant difference in the performance of the algorithms. The algorithms are further employed to predict a neural network dynamic model of a laboratory-scale helicopter in the hovering mode. The results show that the proposed algorithms outperform the predecessor algorithm in terms of fitness accuracy and convergence speed.</description><identifier>ISSN: 0957-4174</identifier><identifier>EISSN: 1873-6793</identifier><identifier>DOI: 10.1016/j.eswa.2014.09.010</identifier><language>eng</language><publisher>Amsterdam: Elsevier Ltd</publisher><subject>Adaptive bacterial foraging ; Algorithmics. Computability. Computer arithmetics ; Algorithms ; Applied sciences ; Artificial intelligence ; Bacteria ; Bacteriology ; Biological and medical sciences ; Computer science; control theory; systems ; Connectionism. Neural networks ; Convergence ; Exact sciences and technology ; Fitness ; Forages ; Fundamental and applied biological sciences. Psychology ; Mathematical models ; Mechanical engineering. Machine design ; Microbiology ; Motility, taxis ; Nonparametric modelling ; Optimisation algorithm ; Optimization ; Searching ; Theoretical computing ; Twin rotor system</subject><ispartof>Expert systems with applications, 2015-02, Vol.42 (3), p.1513-1530</ispartof><rights>2014 Elsevier Ltd</rights><rights>2015 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c396t-542be79bb64891e7e877557aebef9763cf578ada53e5d92a802e55795bfe22db3</citedby><cites>FETCH-LOGICAL-c396t-542be79bb64891e7e877557aebef9763cf578ada53e5d92a802e55795bfe22db3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0957417414005491$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65306</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=28928471$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Nasir, A.N.K.</creatorcontrib><creatorcontrib>Tokhi, M.O.</creatorcontrib><creatorcontrib>Ghani, N.M.A.</creatorcontrib><title>Novel adaptive bacterial foraging algorithms for global optimisation with application to modelling of a TRS</title><title>Expert systems with applications</title><description>•First, we proposed ABFA based on index of iteration.•Second, we proposed ABFA based on synergy of iteration index and fitness cost.•The algorithms are tested with standard benchmark functions.•The algorithms are employed to optimise a NN model to represent a TRS.•The proposed algorithms outperformed standard BFA. In this paper, adaptive bacterial foraging algorithms and their application to solve real world problems is presented. The constant step size in the original bacterial foraging algorithm causes oscillation in the convergence graph where bacteria are not able to reach the optimum location with large step size, hence reducing the accuracy of the final solution. On the contrary, if a small step size is used, an optimal solution may be achieved, but at a very slow pace, thus affecting the speed of convergence. As an alternative, adaptive schemes of chemotactic step size based on individual bacterium fitness value, index of iteration and index of chemotaxis are introduced to overcome such problems. The proposed strategy enables bacteria to move with a large step size at the early stage of the search operation or during the exploration phase. At a later stage of the search operation and exploitation stage where the bacteria move towards an optimum point, the bacteria step size is kept reducing until they reach their full life cycle. The performances of the proposed algorithms are tested with various dimensions, fitness landscapes and complexities of several standard benchmark functions and they are statistically evaluated and compared with the original algorithm. Moreover, based on the statistical result, non-parametric Friedman and Wilcoxon signed rank tests and parametric t-test are performed to check the significant difference in the performance of the algorithms. The algorithms are further employed to predict a neural network dynamic model of a laboratory-scale helicopter in the hovering mode. The results show that the proposed algorithms outperform the predecessor algorithm in terms of fitness accuracy and convergence speed.</description><subject>Adaptive bacterial foraging</subject><subject>Algorithmics. Computability. Computer arithmetics</subject><subject>Algorithms</subject><subject>Applied sciences</subject><subject>Artificial intelligence</subject><subject>Bacteria</subject><subject>Bacteriology</subject><subject>Biological and medical sciences</subject><subject>Computer science; control theory; systems</subject><subject>Connectionism. Neural networks</subject><subject>Convergence</subject><subject>Exact sciences and technology</subject><subject>Fitness</subject><subject>Forages</subject><subject>Fundamental and applied biological sciences. Psychology</subject><subject>Mathematical models</subject><subject>Mechanical engineering. Machine design</subject><subject>Microbiology</subject><subject>Motility, taxis</subject><subject>Nonparametric modelling</subject><subject>Optimisation algorithm</subject><subject>Optimization</subject><subject>Searching</subject><subject>Theoretical computing</subject><subject>Twin rotor system</subject><issn>0957-4174</issn><issn>1873-6793</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNqNkU9r3DAQxUVJIJtNv0BOuhR6sSPJf2RBLiEkaSE0kGzOYiyPt9pqLVfy7pJvX5kNOYaeBPN-8_SYR8glZzlnvL7a5BgPkAvGy5ypnHH2hSx4I4uslqo4IQumKpmVXJZn5DzGDWNcMiYX5M8vv0dHoYNxsnukLZgJgwVHex9gbYc1Bbf2wU6_t3Ge0bXzbZJ94rc2wmT9QA9JpjCOzprjYPJ06zt0bjbwPQW6en65IKc9uIhf398leb2_W93-yB6fHn7e3jxmplD1lFWlaFGqtq3LRnGU2EhZVRKwxV7JujB9JZsUuCqw6pSAhglMuqraHoXo2mJJvh99x-D_7jBOOgU1KQwM6HdR87pmJRei5P-FsqaUdZNQcURN8DEG7PUY7BbCm-ZMzyXojZ5L0HMJmimdSkhL3979IRpwfYDB2PixKRolkvuc4_rIYbrL3mLQ0VgcDHY2oJl05-1n3_wDx46eaA</recordid><startdate>20150215</startdate><enddate>20150215</enddate><creator>Nasir, A.N.K.</creator><creator>Tokhi, M.O.</creator><creator>Ghani, N.M.A.</creator><general>Elsevier Ltd</general><general>Elsevier</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7QL</scope><scope>C1K</scope></search><sort><creationdate>20150215</creationdate><title>Novel adaptive bacterial foraging algorithms for global optimisation with application to modelling of a TRS</title><author>Nasir, A.N.K. ; Tokhi, M.O. ; Ghani, N.M.A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c396t-542be79bb64891e7e877557aebef9763cf578ada53e5d92a802e55795bfe22db3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Adaptive bacterial foraging</topic><topic>Algorithmics. Computability. Computer arithmetics</topic><topic>Algorithms</topic><topic>Applied sciences</topic><topic>Artificial intelligence</topic><topic>Bacteria</topic><topic>Bacteriology</topic><topic>Biological and medical sciences</topic><topic>Computer science; control theory; systems</topic><topic>Connectionism. Neural networks</topic><topic>Convergence</topic><topic>Exact sciences and technology</topic><topic>Fitness</topic><topic>Forages</topic><topic>Fundamental and applied biological sciences. Psychology</topic><topic>Mathematical models</topic><topic>Mechanical engineering. Machine design</topic><topic>Microbiology</topic><topic>Motility, taxis</topic><topic>Nonparametric modelling</topic><topic>Optimisation algorithm</topic><topic>Optimization</topic><topic>Searching</topic><topic>Theoretical computing</topic><topic>Twin rotor system</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Nasir, A.N.K.</creatorcontrib><creatorcontrib>Tokhi, M.O.</creatorcontrib><creatorcontrib>Ghani, N.M.A.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Bacteriology Abstracts (Microbiology B)</collection><collection>Environmental Sciences and Pollution Management</collection><jtitle>Expert systems with applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Nasir, A.N.K.</au><au>Tokhi, M.O.</au><au>Ghani, N.M.A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Novel adaptive bacterial foraging algorithms for global optimisation with application to modelling of a TRS</atitle><jtitle>Expert systems with applications</jtitle><date>2015-02-15</date><risdate>2015</risdate><volume>42</volume><issue>3</issue><spage>1513</spage><epage>1530</epage><pages>1513-1530</pages><issn>0957-4174</issn><eissn>1873-6793</eissn><abstract>•First, we proposed ABFA based on index of iteration.•Second, we proposed ABFA based on synergy of iteration index and fitness cost.•The algorithms are tested with standard benchmark functions.•The algorithms are employed to optimise a NN model to represent a TRS.•The proposed algorithms outperformed standard BFA. In this paper, adaptive bacterial foraging algorithms and their application to solve real world problems is presented. The constant step size in the original bacterial foraging algorithm causes oscillation in the convergence graph where bacteria are not able to reach the optimum location with large step size, hence reducing the accuracy of the final solution. On the contrary, if a small step size is used, an optimal solution may be achieved, but at a very slow pace, thus affecting the speed of convergence. As an alternative, adaptive schemes of chemotactic step size based on individual bacterium fitness value, index of iteration and index of chemotaxis are introduced to overcome such problems. The proposed strategy enables bacteria to move with a large step size at the early stage of the search operation or during the exploration phase. At a later stage of the search operation and exploitation stage where the bacteria move towards an optimum point, the bacteria step size is kept reducing until they reach their full life cycle. The performances of the proposed algorithms are tested with various dimensions, fitness landscapes and complexities of several standard benchmark functions and they are statistically evaluated and compared with the original algorithm. Moreover, based on the statistical result, non-parametric Friedman and Wilcoxon signed rank tests and parametric t-test are performed to check the significant difference in the performance of the algorithms. The algorithms are further employed to predict a neural network dynamic model of a laboratory-scale helicopter in the hovering mode. The results show that the proposed algorithms outperform the predecessor algorithm in terms of fitness accuracy and convergence speed.</abstract><cop>Amsterdam</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.eswa.2014.09.010</doi><tpages>18</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0957-4174
ispartof Expert systems with applications, 2015-02, Vol.42 (3), p.1513-1530
issn 0957-4174
1873-6793
language eng
recordid cdi_proquest_miscellaneous_1660412241
source Elsevier ScienceDirect Journals
subjects Adaptive bacterial foraging
Algorithmics. Computability. Computer arithmetics
Algorithms
Applied sciences
Artificial intelligence
Bacteria
Bacteriology
Biological and medical sciences
Computer science
control theory
systems
Connectionism. Neural networks
Convergence
Exact sciences and technology
Fitness
Forages
Fundamental and applied biological sciences. Psychology
Mathematical models
Mechanical engineering. Machine design
Microbiology
Motility, taxis
Nonparametric modelling
Optimisation algorithm
Optimization
Searching
Theoretical computing
Twin rotor system
title Novel adaptive bacterial foraging algorithms for global optimisation with application to modelling of a TRS
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-07T03%3A10%3A56IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Novel%20adaptive%20bacterial%20foraging%20algorithms%20for%20global%20optimisation%20with%20application%20to%20modelling%20of%20a%20TRS&rft.jtitle=Expert%20systems%20with%20applications&rft.au=Nasir,%20A.N.K.&rft.date=2015-02-15&rft.volume=42&rft.issue=3&rft.spage=1513&rft.epage=1530&rft.pages=1513-1530&rft.issn=0957-4174&rft.eissn=1873-6793&rft_id=info:doi/10.1016/j.eswa.2014.09.010&rft_dat=%3Cproquest_cross%3E1660084768%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1660084768&rft_id=info:pmid/&rft_els_id=S0957417414005491&rfr_iscdi=true