2011 IEEE Symposium on Swarm Intelligence最新文献

筛选
英文 中文
Magnetic particle swarm optimization 磁粒子群优化
2011 IEEE Symposium on Swarm Intelligence Pub Date : 2011-04-11 DOI: 10.1109/SIS.2011.5952575
P. S. Prampero, R. Attux
{"title":"Magnetic particle swarm optimization","authors":"P. S. Prampero, R. Attux","doi":"10.1109/SIS.2011.5952575","DOIUrl":"https://doi.org/10.1109/SIS.2011.5952575","url":null,"abstract":"In this paper, we propose a new particle swarm approach based on the idea of repulsion by a magnetic field. The structure of the method is presented and, using a number of well-known benchmark functions in a 30-dimension search space, its performance is compared to that of well-established algorithms of similar inspiration. The global search potential of the proposal is also analyzed with the aid of a simpler simulation setup.","PeriodicalId":175889,"journal":{"name":"2011 IEEE Symposium on Swarm Intelligence","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124530478","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 18
Exploring different rule quality evaluation functions in ACO-based classification algorithms 探索基于蚁群算法的不同规则质量评价函数
2011 IEEE Symposium on Swarm Intelligence Pub Date : 2011-04-11 DOI: 10.1109/SIS.2011.5952574
Khalid M. Salama, A. M. Abdelbar
{"title":"Exploring different rule quality evaluation functions in ACO-based classification algorithms","authors":"Khalid M. Salama, A. M. Abdelbar","doi":"10.1109/SIS.2011.5952574","DOIUrl":"https://doi.org/10.1109/SIS.2011.5952574","url":null,"abstract":"The μAnt-Miner algorithm is an extension of the well-known Ant-Miner classification rule discovery algorithm. μAnt-Miner utilizes multiple pheromone types, one for each permitted rule class. An ant would first select the rule class and then deposit the corresponding type of pheromone. In this paper, we explore the use of different rule quality evaluation functions for rule quality assessment prior to pheromone update. The aim of this investigation is to discover how the use of different evaluation function affects the output model in terms of predictive accuracy and model size. In our experimental results, we use 10 different rule quality evaluation functions on 13 benchmark datasets, and identify a Pareto frontier of 4 evaluation functions.","PeriodicalId":175889,"journal":{"name":"2011 IEEE Symposium on Swarm Intelligence","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133526828","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Analysis of BEECLUST swarm algorithm BEECLUST群算法分析
2011 IEEE Symposium on Swarm Intelligence Pub Date : 2011-04-11 DOI: 10.1109/SIS.2011.5952587
J. Hereford
{"title":"Analysis of BEECLUST swarm algorithm","authors":"J. Hereford","doi":"10.1109/SIS.2011.5952587","DOIUrl":"https://doi.org/10.1109/SIS.2011.5952587","url":null,"abstract":"We analyze a new swarm search algorithm based on the behavior of social insects, specifically honey bees. The new algorithm does not require any agent-agent communication and does not require the agents to know position information. The agents, or bots, cluster together near peaks in the search space based on the fitness value at the locations where the agents collide. In this paper we describe the algorithm, model the algorithm using a birth and death Markov chain, and determine the expected time for the agents/bots to cluster. We also determine the swarm size needed to complete a search in a reasonable time frame.","PeriodicalId":175889,"journal":{"name":"2011 IEEE Symposium on Swarm Intelligence","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125909270","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
An algorithm for self-organized aggregation of swarm robotics using timer 基于定时器的群体机器人自组织聚合算法
2011 IEEE Symposium on Swarm Intelligence Pub Date : 2011-04-11 DOI: 10.1109/SIS.2011.5952567
Xinan Yan, Alei Liang, Haibing Guan
{"title":"An algorithm for self-organized aggregation of swarm robotics using timer","authors":"Xinan Yan, Alei Liang, Haibing Guan","doi":"10.1109/SIS.2011.5952567","DOIUrl":"https://doi.org/10.1109/SIS.2011.5952567","url":null,"abstract":"Aggregation is a basic collective behavior in biology, and is a prerequisite for many applications of swarm robotics. This paper proposes a new distributed algorithm for aggregation of swarm robotics under the constraints of no central control, no information about positions, and only local interaction among robots. Our control strategy contains two states, Search and Wait, for individual robot, as in the model of probabilistic finite state automata (PFSA). The main difference from PFSA is the way of how individual robot decides to leave from an aggregate. In our approach, each robot in an aggregate has a timer as its lifetime in the aggregate instead of having a leaving probability in PFSA. Further, to make all robots aggregate together, the key idea of our algorithm is that robots in small aggregate have shorter lifetime than those in large aggregate. The lifetime of individual robot in an aggregate is approximated as the lifetime of the aggregate, by making all the timers of the robots in the same aggregate have the same time settings, where the time is proportional to aggregate size and is updated only with the increase of aggregate size. By choosing linear function as the time setting of the timer, experiments based on simulator have been done. The results show that our algorithm is successful and scalable for large scale of robots, and indicate that the performance of the aggregation of all robots is improved by decreasing the lifetime of uncompleted aggregate in high robot density or increasing it in low robot density.","PeriodicalId":175889,"journal":{"name":"2011 IEEE Symposium on Swarm Intelligence","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116648034","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
Frontier-based multi-robot map exploration using Particle Swarm Optimization 基于粒子群算法的边界多机器人地图探索
2011 IEEE Symposium on Swarm Intelligence Pub Date : 2011-04-11 DOI: 10.1109/SIS.2011.5952584
Yiheng Wang, Alei Liang, Haibing Guan
{"title":"Frontier-based multi-robot map exploration using Particle Swarm Optimization","authors":"Yiheng Wang, Alei Liang, Haibing Guan","doi":"10.1109/SIS.2011.5952584","DOIUrl":"https://doi.org/10.1109/SIS.2011.5952584","url":null,"abstract":"Exploring an unknown environment using team of autonomous mobile robots is an important task in many real-world applications. Many existing map exploration algorithms are based on frontier, which is the boundary between unexplored space and known open space. In the context of multiple robots, the main problem of frontier-based algorithm is to choose appropriate target points for the individual robots so that they can efficiently explore the different part of the common area. This paper proposed a novel distributed frontier-based map exploration algorithm using Particle Swarm Optimization model for robot coordination. In this algorithm, the robot keeps moving to the nearby frontier to reduce the size of the unknown region, and is navigated towards frontier far away based on the PSO model after exploring the local area. The exploration is completed when there are no frontier cells on the map. Our algorithm has been implemented and tested both in simulation runs and real world experiment. The result shows that our method has a good scalability and efficiency.","PeriodicalId":175889,"journal":{"name":"2011 IEEE Symposium on Swarm Intelligence","volume":"220 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132450425","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 55
A framework for boltzmann-type models of robotic swarms 机器人群体玻尔兹曼型模型的框架
2011 IEEE Symposium on Swarm Intelligence Pub Date : 2011-04-11 DOI: 10.1109/SIS.2011.5952565
A. Kettler, H. Wörn
{"title":"A framework for boltzmann-type models of robotic swarms","authors":"A. Kettler, H. Wörn","doi":"10.1109/SIS.2011.5952565","DOIUrl":"https://doi.org/10.1109/SIS.2011.5952565","url":null,"abstract":"We introduce a new model framework to describe the temporal evolution of the macroscopic location probability of a robotic swarm in two dimensions based on the Boltzmann equation from statistical physics. The framework features a strong connection between the microscopic behavior of the robots and the macroscopic effects of this behavior. It is distinguished from other existing models by the inclusion of the robots velocities into the model. Therefore it is able to correctly describe the behavior of the robots even in regions with low robot densities or high ratios of deterministic movement of the robots. The model is validated against results from simulations of two simple test-scenarios. A short introduction to the numerics used to evaluate the model is given.","PeriodicalId":175889,"journal":{"name":"2011 IEEE Symposium on Swarm Intelligence","volume":"444 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116020976","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A hybrid ABC-SPSO algorithm for continuous function optimization 连续函数优化的ABC-SPSO混合算法
2011 IEEE Symposium on Swarm Intelligence Pub Date : 2011-04-11 DOI: 10.1109/SIS.2011.5952576
Mohammed El-Abd
{"title":"A hybrid ABC-SPSO algorithm for continuous function optimization","authors":"Mohammed El-Abd","doi":"10.1109/SIS.2011.5952576","DOIUrl":"https://doi.org/10.1109/SIS.2011.5952576","url":null,"abstract":"In this paper we investigate the hybridization of two swarm intelligence algorithms; namely, the Artificial Bee Colony Algorithm (ABC) and Particle Swarm Optimization (PSO). The hybridization technique is a component-based one where the PSO algorithm is augmented with an ABC component to improve the personal bests of the particles. Two different hybrid algorithms are tested in this work based on the method in which the ABC component is applied to the different particles. All the algorithms are applied to the well-known CEC05 benchmark functions and compared based on three different metrics.","PeriodicalId":175889,"journal":{"name":"2011 IEEE Symposium on Swarm Intelligence","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127471368","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 38
The Robot Formation Language — A formal description of formations for collective robots 机器人队形语言——对集体机器人队形的正式描述
2011 IEEE Symposium on Swarm Intelligence Pub Date : 2011-04-11 DOI: 10.1109/SIS.2011.5952577
L. Winkler, A. Kettler, Marc Szymanski, H. Wörn
{"title":"The Robot Formation Language — A formal description of formations for collective robots","authors":"L. Winkler, A. Kettler, Marc Szymanski, H. Wörn","doi":"10.1109/SIS.2011.5952577","DOIUrl":"https://doi.org/10.1109/SIS.2011.5952577","url":null,"abstract":"In this paper we will present the Robot Formation Language (RFL), a topology description language for the formation of multi robot systems, such as robot swarms or self-reconfigurable modular robot platforms. The RFL supports homogeneous as well as heterogeneous multi robot platforms. This is important especially for modular robots (we also call them robot organisms), as there can also be robots included which have a different kinematic behaviour. Additionally, it supports tools, such as active wheels, grippers or structural elements, which enhance the capabilities of a modular robot platform. As we focus on creating organisms out of a robot swarm (i.e. the swarm robots have capabilities to connect to each other to build a modular robot organism), it is important to have a common language, which describes the swarm as well as the organism. Using the RFL, we will define a distance between two formations and describe how the calculation for this purpose can be distributed among the members of the collective. RFL cannot only be used to describe the formation of a multi robot system, but it can also be used to retrieve the kinematic chain of an organism or as a genome to evolve different organism shapes for example. It is also useful for the swarm robots to identify their position in the swarm.","PeriodicalId":175889,"journal":{"name":"2011 IEEE Symposium on Swarm Intelligence","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129542423","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Ant-Q hyper-heuristic approach for solving 2-dimensional Cutting Stock Problem 求解二维截料问题的蚁q超启发式方法
2011 IEEE Symposium on Swarm Intelligence Pub Date : 2011-04-11 DOI: 10.1109/SIS.2011.5952530
Imen Khamassi, M. Hammami, K. Ghédira
{"title":"Ant-Q hyper-heuristic approach for solving 2-dimensional Cutting Stock Problem","authors":"Imen Khamassi, M. Hammami, K. Ghédira","doi":"10.1109/SIS.2011.5952530","DOIUrl":"https://doi.org/10.1109/SIS.2011.5952530","url":null,"abstract":"Hyper-heuristics are new approaches which aim at raising the level of abstraction when solving combinatorial optimisation problems. In this paper we introduce a new hyper-heuristic model, namely Ant-Q hyper-heuristic, which transliterates the significant learning ability of Ant-Q algorithm proposed by Gambardella and Dorigo, for building good sequences of low-level heuristics aimed at gradually constructing final solutions. This approach was applied to 2-dimensional Cutting Stock Problem and tested through a large set of benchmark problems. The results have shown that the Ant-Q hyper heuristic is able to outperform single heuristics, well known metaheuristics and be competitive to other hyper-heuristics from the literature.","PeriodicalId":175889,"journal":{"name":"2011 IEEE Symposium on Swarm Intelligence","volume":"26 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132623157","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Diversity control in particle swarm optimization 粒子群优化中的多样性控制
2011 IEEE Symposium on Swarm Intelligence Pub Date : 2011-04-11 DOI: 10.1109/SIS.2011.5952581
Shi Cheng, Yuhui Shi
{"title":"Diversity control in particle swarm optimization","authors":"Shi Cheng, Yuhui Shi","doi":"10.1109/SIS.2011.5952581","DOIUrl":"https://doi.org/10.1109/SIS.2011.5952581","url":null,"abstract":"Population diversity of particle swarm optimization (PSO) is important when measuring and dynamically adjusting algorithm's ability of “exploration” or “exploitation”. Population diversities of PSO based on L1 norm are given in this paper. Useful information on search process of an optimization algorithm could be obtained by using this measurement. Properties of PSO diversity based on L1 norm are discussed. Several methods for diversity control are tested on benchmark functions, and the method based on current position and average of current velocities has the best performance. This method could control the PSO diversity effectively and gets better performance than the standard PSO.","PeriodicalId":175889,"journal":{"name":"2011 IEEE Symposium on Swarm Intelligence","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114670893","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 55
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信