新型混合细菌觅食和螺旋动力学算法

A. Nasir, M. Tokhi, N. Ghani
{"title":"新型混合细菌觅食和螺旋动力学算法","authors":"A. Nasir, M. Tokhi, N. Ghani","doi":"10.1109/UKCI.2013.6651306","DOIUrl":null,"url":null,"abstract":"This paper presents three novel hybrid optimization algorithms based on bacterial foraging and spiral dynamics algorithms and their application to modelling of flexible maneuvering systems. Hybrid bacteria-chemotaxis spiral-dynamics algorithm is a combination of chemotaxis strategy in bacterial foraging algorithm and linear adaptive spiral dynamics algorithm. Chemotactic behaviour of bacteria is a good strategy for fast exploration if large value of step size is defined in the motion. However, this results in oscillation in the search process and bacteria cannot reach optimum fitness accuracy in the final solution. On the contrary, spiral dynamics provides good exploitation strategy due to its dynamic step size. However, it suffers from getting trapped at local optima due to poor exploration in the diversification phase. Employing the chemotaxis and spiral dynamics strategies at the initial and final stages respectively will thus balance the exploration and exploitation. Hybrid spiral-bacterial foraging algorithm and hybrid chemotaxis-spiral algorithm, on the other hand are developed based on adaptation of spiral dynamics model into chemotaxis phase of bacterial foraging with the aim to guide bacteria movement globally. The proposed algorithms are used to optimize parameters of a linear parametric model of a flexible robot manipulator system. The performances of the proposed hybrid algorithms are presented in comparison to their predecessor algorithms in terms of fitness accuracy, time-domain and frequency-domain responses of the models. The results show that the proposed algorithms achieve better performance.","PeriodicalId":106191,"journal":{"name":"2013 13th UK Workshop on Computational Intelligence (UKCI)","volume":"295 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":"{\"title\":\"Novel hybrid bacterial foraging and spiral dynamics algorithms\",\"authors\":\"A. Nasir, M. Tokhi, N. Ghani\",\"doi\":\"10.1109/UKCI.2013.6651306\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents three novel hybrid optimization algorithms based on bacterial foraging and spiral dynamics algorithms and their application to modelling of flexible maneuvering systems. Hybrid bacteria-chemotaxis spiral-dynamics algorithm is a combination of chemotaxis strategy in bacterial foraging algorithm and linear adaptive spiral dynamics algorithm. Chemotactic behaviour of bacteria is a good strategy for fast exploration if large value of step size is defined in the motion. However, this results in oscillation in the search process and bacteria cannot reach optimum fitness accuracy in the final solution. On the contrary, spiral dynamics provides good exploitation strategy due to its dynamic step size. However, it suffers from getting trapped at local optima due to poor exploration in the diversification phase. Employing the chemotaxis and spiral dynamics strategies at the initial and final stages respectively will thus balance the exploration and exploitation. Hybrid spiral-bacterial foraging algorithm and hybrid chemotaxis-spiral algorithm, on the other hand are developed based on adaptation of spiral dynamics model into chemotaxis phase of bacterial foraging with the aim to guide bacteria movement globally. The proposed algorithms are used to optimize parameters of a linear parametric model of a flexible robot manipulator system. The performances of the proposed hybrid algorithms are presented in comparison to their predecessor algorithms in terms of fitness accuracy, time-domain and frequency-domain responses of the models. The results show that the proposed algorithms achieve better performance.\",\"PeriodicalId\":106191,\"journal\":{\"name\":\"2013 13th UK Workshop on Computational Intelligence (UKCI)\",\"volume\":\"295 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-10-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"18\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 13th UK Workshop on Computational Intelligence (UKCI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/UKCI.2013.6651306\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 13th UK Workshop on Computational Intelligence (UKCI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/UKCI.2013.6651306","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 18

摘要

提出了基于细菌觅食和螺旋动力学的三种新型混合优化算法及其在柔性机动系统建模中的应用。混合细菌趋化螺旋动力学算法是细菌觅食算法中的趋化策略与线性自适应螺旋动力学算法的结合。如果在运动中定义较大的步长,细菌的趋化行为是一种很好的快速探索策略。然而,这导致了搜索过程中的振荡,细菌无法在最终解中达到最佳适应度精度。相反,螺旋动力学由于其动态步长而提供了良好的开发策略。但由于多样化阶段勘探力度不够,易陷入局部最优。因此,在初始和最终阶段分别采用趋化性和螺旋动力学策略将平衡勘探和开发。混合螺旋-细菌觅食算法和混合趋化-螺旋算法是基于螺旋动力学模型适应细菌觅食趋化阶段而发展起来的,目的是指导细菌的全局运动。将所提出的算法应用于柔性机器人操纵系统的线性参数化模型的参数优化。在模型的适应度、精度、时域和频域响应等方面,对所提出的混合算法进行了比较。结果表明,所提算法取得了较好的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Novel hybrid bacterial foraging and spiral dynamics algorithms
This paper presents three novel hybrid optimization algorithms based on bacterial foraging and spiral dynamics algorithms and their application to modelling of flexible maneuvering systems. Hybrid bacteria-chemotaxis spiral-dynamics algorithm is a combination of chemotaxis strategy in bacterial foraging algorithm and linear adaptive spiral dynamics algorithm. Chemotactic behaviour of bacteria is a good strategy for fast exploration if large value of step size is defined in the motion. However, this results in oscillation in the search process and bacteria cannot reach optimum fitness accuracy in the final solution. On the contrary, spiral dynamics provides good exploitation strategy due to its dynamic step size. However, it suffers from getting trapped at local optima due to poor exploration in the diversification phase. Employing the chemotaxis and spiral dynamics strategies at the initial and final stages respectively will thus balance the exploration and exploitation. Hybrid spiral-bacterial foraging algorithm and hybrid chemotaxis-spiral algorithm, on the other hand are developed based on adaptation of spiral dynamics model into chemotaxis phase of bacterial foraging with the aim to guide bacteria movement globally. The proposed algorithms are used to optimize parameters of a linear parametric model of a flexible robot manipulator system. The performances of the proposed hybrid algorithms are presented in comparison to their predecessor algorithms in terms of fitness accuracy, time-domain and frequency-domain responses of the models. The results show that the proposed algorithms achieve better performance.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信