首页 > 最新文献

2013 IEEE Symposium on Swarm Intelligence (SIS)最新文献

英文 中文
A new methodology for membership function design using Ant Colony Optimization 基于蚁群优化的隶属函数设计新方法
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615157
Evelia Lizárraga, O. Castillo, J. Soria, P. Melin
In this paper we describe a new methodology to optimize fuzzy logic controllers using Ant Colony Optimization (ACO); in particular, the fuzzy logic controller for the water tank benchmark problem. The proposed methodology is applied in the optimization of membership function parameters and type of membership functions, using a set of constraints for the construction of the solution matrix of an ACO algorithm.
本文提出了一种利用蚁群算法优化模糊控制器的新方法;特别是模糊逻辑控制器对于水箱的基准问题。将该方法应用于蚁群算法的隶属函数参数和隶属函数类型的优化,并利用一组约束构造了蚁群算法的解矩阵。
{"title":"A new methodology for membership function design using Ant Colony Optimization","authors":"Evelia Lizárraga, O. Castillo, J. Soria, P. Melin","doi":"10.1109/SIS.2013.6615157","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615157","url":null,"abstract":"In this paper we describe a new methodology to optimize fuzzy logic controllers using Ant Colony Optimization (ACO); in particular, the fuzzy logic controller for the water tank benchmark problem. The proposed methodology is applied in the optimization of membership function parameters and type of membership functions, using a set of constraints for the construction of the solution matrix of an ACO algorithm.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124913279","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}
引用次数: 0
Reinforcement learning in swarm-robotics for multi-agent foraging-task domain 多智能体觅食任务领域的群体机器人强化学习
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615154
Y. M, P. S G, Kanagaraj G
The main focus of this paper is to study and develop an efficient learning policy to address the exploration vs. exploitation dilemma in a multi-objective foraging task in swarm robotics domain. An efficient learning policy called FIFO-list is proposed to tackle the above mentioned problem. The proposed FIFO-list is a model-based learning policy which can attain near-optimal solutions. In FIFO-list, the swarm robots maintains a dynamic list of recently visited states. States that are included in the list are banned from exploration by the swarm robots regardless of the Q(s, a) values associated with those states. The FIFO list is updated based on First-In-First-Out (FIFO) rule, meaning the states that enters the list first will exit the list first. The recently visited states will remain in the list for a dynamic number of time-steps which is determined by the desirability of the visited states.
本文的重点是研究和开发一种有效的学习策略,以解决群体机器人领域中多目标觅食任务中的探索与利用困境。针对上述问题,提出了一种高效的FIFO-list学习策略。所提出的fifo列表是一种基于模型的学习策略,可以获得近似最优解。在FIFO-list中,群体机器人保持最近访问状态的动态列表。无论与这些状态相关的Q(s, a)值如何,被列入列表的状态都被禁止进行群机器人的探索。FIFO列表是根据先进先出(FIFO)规则更新的,这意味着首先进入列表的状态将首先退出列表。最近访问过的国家将在一段动态时间内保留在名单中,这取决于访问过的国家的意愿。
{"title":"Reinforcement learning in swarm-robotics for multi-agent foraging-task domain","authors":"Y. M, P. S G, Kanagaraj G","doi":"10.1109/SIS.2013.6615154","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615154","url":null,"abstract":"The main focus of this paper is to study and develop an efficient learning policy to address the exploration vs. exploitation dilemma in a multi-objective foraging task in swarm robotics domain. An efficient learning policy called FIFO-list is proposed to tackle the above mentioned problem. The proposed FIFO-list is a model-based learning policy which can attain near-optimal solutions. In FIFO-list, the swarm robots maintains a dynamic list of recently visited states. States that are included in the list are banned from exploration by the swarm robots regardless of the Q(s, a) values associated with those states. The FIFO list is updated based on First-In-First-Out (FIFO) rule, meaning the states that enters the list first will exit the list first. The recently visited states will remain in the list for a dynamic number of time-steps which is determined by the desirability of the visited states.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114496562","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}
引用次数: 9
Simple probabilistic population based optimization for combinatorial optimization 基于简单概率群体的组合优化
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615181
Ying-Chi Lin, M. Middendorf
A new scheme is proposed for the design of probabilistic population based optimization algorithms for solving combinatorial optimization problems. The new scheme, Simple Probabilistic Population Based Optimization scheme (SPPBO), is used also to classify existing metaheuristics, e.g., the Population-based Ant Colony Optimization algorithm (PACO) and the Simplified Swarm Optimization algorithm (SSO). The classification shows the close relationship between PACO and SSO. This fact has not been recognized in the literature so far. SPPBO is also used to identify new metaheuristics that come up naturally as variants and combinations of PACO and SSO. An experimental study is done to evaluate and compare the different algorithms when applied to the Traveling Salesperson Problem. The results show which parts of the algorithms are helpful for obtaining a good optimization behaviour. In addition to the original PACO and SSO algorithms also some of the new combinations perform very well.
提出了一种求解组合优化问题的基于概率总体的优化算法设计方案。新方案,简单概率种群优化方案(SPPBO),也被用于分类现有的元启发式算法,如基于种群的蚁群优化算法(PACO)和简化群优化算法(SSO)。从分类上可以看出PACO和SSO之间的密切关系。到目前为止,这一事实还没有在文献中得到承认。SPPBO还用于识别作为PACO和SSO的变体和组合自然出现的新元启发式方法。通过实验研究,评价和比较了不同算法在求解旅行销售人员问题中的应用。结果表明了算法的哪些部分有助于获得良好的优化性能。除了原始的PACO和SSO算法之外,一些新的组合也表现得非常好。
{"title":"Simple probabilistic population based optimization for combinatorial optimization","authors":"Ying-Chi Lin, M. Middendorf","doi":"10.1109/SIS.2013.6615181","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615181","url":null,"abstract":"A new scheme is proposed for the design of probabilistic population based optimization algorithms for solving combinatorial optimization problems. The new scheme, Simple Probabilistic Population Based Optimization scheme (SPPBO), is used also to classify existing metaheuristics, e.g., the Population-based Ant Colony Optimization algorithm (PACO) and the Simplified Swarm Optimization algorithm (SSO). The classification shows the close relationship between PACO and SSO. This fact has not been recognized in the literature so far. SPPBO is also used to identify new metaheuristics that come up naturally as variants and combinations of PACO and SSO. An experimental study is done to evaluate and compare the different algorithms when applied to the Traveling Salesperson Problem. The results show which parts of the algorithms are helpful for obtaining a good optimization behaviour. In addition to the original PACO and SSO algorithms also some of the new combinations perform very well.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128314484","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}
引用次数: 5
Teaching - Learning-based optimization approach for enhancing remanufacturability pre-evaluation system's reliability 提高可再制造性预评估系统可靠性的教-学优化方法
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615184
Wen-jing Gao, Bo Xing, T. Marwala
Remanufacturability pre-evaluation is an important step at used products consolidation stage. In order to provide a quick sorting speed and reliable evaluation with a long lifespan, radio frequency identification (RFID) system is often employed in practice. A major factor that influences RFID system's reliability is the inaccuracy arising from missing data and reading errors, which are magnified to produce deleterious effects on reliability. A good yet simple solution is to add more redundant components (i.e., RFID readers) to smooth the RFID system's reliability. In this paper, we first formulate our focal scenario as a reliability-redundancy allocation problem (RRAP). Then, one of the recently developed swarm intelligence approach called teaching - learning-based optimization (TLBO), which is based on the effect of the influence of a teacher on the output of learners in a class, is employed to address our focal problem. Simulation results suggest that the proposed TLBO is a viable optimization technique in dealing with the optimization of RFID system's reliability.
再制造性预评价是旧产品整合阶段的重要环节。为了提供快速的分拣速度和长寿命的可靠评估,在实践中经常使用射频识别(RFID)系统。影响RFID系统可靠性的一个主要因素是丢失数据和读取错误带来的不准确性,这些不准确性被放大后会对可靠性产生有害影响。一个好的但简单的解决方案是增加更多的冗余组件(即RFID读取器)来平滑RFID系统的可靠性。在本文中,我们首先将我们的焦点场景描述为可靠性冗余分配问题(RRAP)。然后,采用最近发展的基于教学的优化(TLBO)的群体智能方法之一来解决我们的焦点问题,该方法基于教师对课堂中学习者输出的影响。仿真结果表明,TLBO是一种可行的RFID系统可靠性优化方法。
{"title":"Teaching - Learning-based optimization approach for enhancing remanufacturability pre-evaluation system's reliability","authors":"Wen-jing Gao, Bo Xing, T. Marwala","doi":"10.1109/SIS.2013.6615184","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615184","url":null,"abstract":"Remanufacturability pre-evaluation is an important step at used products consolidation stage. In order to provide a quick sorting speed and reliable evaluation with a long lifespan, radio frequency identification (RFID) system is often employed in practice. A major factor that influences RFID system's reliability is the inaccuracy arising from missing data and reading errors, which are magnified to produce deleterious effects on reliability. A good yet simple solution is to add more redundant components (i.e., RFID readers) to smooth the RFID system's reliability. In this paper, we first formulate our focal scenario as a reliability-redundancy allocation problem (RRAP). Then, one of the recently developed swarm intelligence approach called teaching - learning-based optimization (TLBO), which is based on the effect of the influence of a teacher on the output of learners in a class, is employed to address our focal problem. Simulation results suggest that the proposed TLBO is a viable optimization technique in dealing with the optimization of RFID system's reliability.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129441961","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}
引用次数: 5
Joint energy and spinning reserve dispatch in wind-thermal power system using IDE-SAR technique 基于IDE-SAR技术的风电系统联合能量和旋转备用调度
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615191
Dipankar Maity, Aritra Chowdhury, S. S. Reddy, B. K. Panigrahi, A. Abhyankar, M. K. Mallick
This paper proposes an informative differential evolution with self adaptive re-clustering (IDE-SAR) technique to solve the optimal energy and spinning reserve scheduling problem of a wind-thermal power system. The goal of the paper is to solve an economic dispatch problem, and to find optimal allocation of energy and spinning reserves among the thermal and wind generators available to serve the demand. The stochastic behavior of wind speed and wind power is represented by Weibull probability density function. The total cost minimization objective includes cost of energy provided by conventional thermal generators and wind generators, cost of reserves provided by conventional thermal generators. It also includes costs due to over-estimation and under-estimation of available wind power. In order to show the effectiveness and feasibility of the proposed frame work, various case studies are presented for conventional and wind-thermal power system considering the provision of spinning reserves.
提出了一种基于信息差分进化的自适应重聚类(aid - sar)技术来解决风电系统的最优能量和旋转备用调度问题。本文的目标是解决一个经济调度问题,并在可用的热电机组和风力发电机组之间找到能量和旋转储备的最优分配,以满足需求。风速和风力的随机行为用威布尔概率密度函数表示。总成本最小化目标包括常规火力发电机组和风力发电机组提供的能源成本、常规火力发电机组提供的储备成本。它还包括由于高估和低估可用风能而产生的成本。为了证明所提出的框架的有效性和可行性,给出了考虑提供旋转储备的常规和风热发电系统的各种案例研究。
{"title":"Joint energy and spinning reserve dispatch in wind-thermal power system using IDE-SAR technique","authors":"Dipankar Maity, Aritra Chowdhury, S. S. Reddy, B. K. Panigrahi, A. Abhyankar, M. K. Mallick","doi":"10.1109/SIS.2013.6615191","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615191","url":null,"abstract":"This paper proposes an informative differential evolution with self adaptive re-clustering (IDE-SAR) technique to solve the optimal energy and spinning reserve scheduling problem of a wind-thermal power system. The goal of the paper is to solve an economic dispatch problem, and to find optimal allocation of energy and spinning reserves among the thermal and wind generators available to serve the demand. The stochastic behavior of wind speed and wind power is represented by Weibull probability density function. The total cost minimization objective includes cost of energy provided by conventional thermal generators and wind generators, cost of reserves provided by conventional thermal generators. It also includes costs due to over-estimation and under-estimation of available wind power. In order to show the effectiveness and feasibility of the proposed frame work, various case studies are presented for conventional and wind-thermal power system considering the provision of spinning reserves.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121477387","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}
引用次数: 10
Migrating forager population in a multi-population Artificial Bee Colony algorithm with modified perturbation schemes 基于修正扰动方案的多种群人工蜂群算法中的迁徙觅食者种群
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615186
Subhodip Biswas, Souvik Kundu, Digbalay Bose, Swagatam Das, P. N. Suganthan, B. K. Panigrahi
Swarm Intelligent algorithms focus on imbibing the collective intelligence of a group of simple agents that can work together as a unit. This research article focus on a recently proposed swarm-based metaheuristic called the Artificial Bee Colony (ABC) algorithm and suggests modifications to the algorithmic framework in order to enhance its performance. The proposed ABC variant shall be referred to as MsABC_Fm (Multi swarm Artificial Bee Colony with Forager migration). MsABC_Fm maintains multiple swarm populations that apply different perturbation strategies and gradually migration of the population from worse performing strategy to the better mode of perturbation is promoted. To evaluate the performance of the algorithm, we conduct comparative study involving 8 algorithms and test the problems on 25 benchmark problems proposed in the Special Session on IEEE Congress on Evolutionary Competition 2005. The superiority of the MsABC_Fm approach is also highlighted statistically.
群智能算法专注于吸收一组简单代理的集体智能,这些代理可以作为一个单元一起工作。本文研究了最近提出的一种基于群的元启发式算法——人工蜂群(Artificial Bee Colony, ABC)算法,并建议对算法框架进行修改以提高其性能。提出的ABC变体称为MsABC_Fm (Multi - swarm Artificial Bee Colony with Forager migration)。MsABC_Fm维持多个采用不同扰动策略的群体,促进群体从表现较差的扰动策略逐渐迁移到较好的扰动模式。为了评估算法的性能,我们对8种算法进行了比较研究,并在IEEE进化竞争大会2005年特别会议上提出的25个基准问题上对问题进行了测试。统计上也突出了MsABC_Fm方法的优越性。
{"title":"Migrating forager population in a multi-population Artificial Bee Colony algorithm with modified perturbation schemes","authors":"Subhodip Biswas, Souvik Kundu, Digbalay Bose, Swagatam Das, P. N. Suganthan, B. K. Panigrahi","doi":"10.1109/SIS.2013.6615186","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615186","url":null,"abstract":"Swarm Intelligent algorithms focus on imbibing the collective intelligence of a group of simple agents that can work together as a unit. This research article focus on a recently proposed swarm-based metaheuristic called the Artificial Bee Colony (ABC) algorithm and suggests modifications to the algorithmic framework in order to enhance its performance. The proposed ABC variant shall be referred to as MsABC_Fm (Multi swarm Artificial Bee Colony with Forager migration). MsABC_Fm maintains multiple swarm populations that apply different perturbation strategies and gradually migration of the population from worse performing strategy to the better mode of perturbation is promoted. To evaluate the performance of the algorithm, we conduct comparative study involving 8 algorithms and test the problems on 25 benchmark problems proposed in the Special Session on IEEE Congress on Evolutionary Competition 2005. The superiority of the MsABC_Fm approach is also highlighted statistically.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130843262","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}
引用次数: 22
BFO-ICA based multi focus image fusion 基于BFO-ICA的多焦点图像融合
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615178
S. Agrawal, S. Swain, Lingraj Dora
This paper presents a pixel based multi focus image fusion technique using independent component analysis (ICA) and bacteria foraging optimization (BFO) algorithm. The basic idea here is to obtain the ICA bases from a set of registered images and optimize them using BFO. The novelty in this paper is that BFO-ICA has not been applied to multi-focus image fusion. The images in the ICA domain are fused and the fused image is then reconstructed using inverse transform. The results are compared with FastICA and PSO-ICA. It is observed that optimizing with BFO yield better result.
提出了一种基于独立分量分析(ICA)和细菌觅食优化(BFO)算法的像素多焦点图像融合技术。这里的基本思想是从一组配准图像中获得ICA基,并使用BFO对其进行优化。本文的新颖之处在于BFO-ICA尚未应用于多焦点图像融合。将ICA域中的图像进行融合,然后对融合后的图像进行逆变换重建。结果与FastICA和PSO-ICA进行了比较。结果表明,用BFO优化效果较好。
{"title":"BFO-ICA based multi focus image fusion","authors":"S. Agrawal, S. Swain, Lingraj Dora","doi":"10.1109/SIS.2013.6615178","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615178","url":null,"abstract":"This paper presents a pixel based multi focus image fusion technique using independent component analysis (ICA) and bacteria foraging optimization (BFO) algorithm. The basic idea here is to obtain the ICA bases from a set of registered images and optimize them using BFO. The novelty in this paper is that BFO-ICA has not been applied to multi-focus image fusion. The images in the ICA domain are fused and the fused image is then reconstructed using inverse transform. The results are compared with FastICA and PSO-ICA. It is observed that optimizing with BFO yield better result.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129791343","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}
引用次数: 5
Cooperative particle swarm optimization in dynamic environments 动态环境下的协同粒子群优化
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615175
Nikolas J. Unger, B. Ombuki-Berman, A. Engelbrecht
Most optimization algorithms are designed to solve static, unchanging problems. However, many real-world problems exhibit dynamic behavior. Particle swarm optimization (PSO) is a successful metaheuristic methodology which has been adapted for locating and tracking optima in dynamic environments. Recently, a powerful new class of PSO strategies using cooperative principles was shown to improve PSO performance in static environments. While there exist many PSO algorithms designed for dynamic optimization problems, only one cooperative PSO strategy has been introduced for this purpose, and it has only been studied under one type of dynamism. This study proposes a new cooperative PSO strategy designed for dynamic environments. The newly proposed algorithm is shown to achieve significantly lower error rates when compared to well-known algorithms across problems with varying dimensionalities, temporal change severities, and spatial change severities.
大多数优化算法被设计用来解决静态的、不变的问题。然而,许多现实世界的问题表现出动态行为。粒子群优化算法(PSO)是一种成功的元启发式算法,适用于动态环境中最优点的定位和跟踪。近年来,一类强大的新型粒子群策略利用协作原则提高了粒子群在静态环境下的性能。目前已有许多针对动态优化问题的粒子群优化算法,但针对这一问题只引入了一种合作粒子群优化策略,并且只研究了一种动态下的粒子群优化策略。本文提出了一种新的动态环境下的协同PSO策略。与已知算法相比,该算法在不同维数、时间变化严重程度和空间变化严重程度的问题上的错误率显著降低。
{"title":"Cooperative particle swarm optimization in dynamic environments","authors":"Nikolas J. Unger, B. Ombuki-Berman, A. Engelbrecht","doi":"10.1109/SIS.2013.6615175","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615175","url":null,"abstract":"Most optimization algorithms are designed to solve static, unchanging problems. However, many real-world problems exhibit dynamic behavior. Particle swarm optimization (PSO) is a successful metaheuristic methodology which has been adapted for locating and tracking optima in dynamic environments. Recently, a powerful new class of PSO strategies using cooperative principles was shown to improve PSO performance in static environments. While there exist many PSO algorithms designed for dynamic optimization problems, only one cooperative PSO strategy has been introduced for this purpose, and it has only been studied under one type of dynamism. This study proposes a new cooperative PSO strategy designed for dynamic environments. The newly proposed algorithm is shown to achieve significantly lower error rates when compared to well-known algorithms across problems with varying dimensionalities, temporal change severities, and spatial change severities.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121113720","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}
引用次数: 12
A load-rebalance PSO heuristic for task matching in heterogeneous computing systems 异构计算系统任务匹配的负载再平衡粒子群启发式算法
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615176
Manitpal S. Sidhu, P. Thulasiraman, R. Thulasiram
The idea of utilizing nature inspired algorithms to find optimal solutions to various real world NP complete optimization problems has been extensively explored by researchers. One such problem is task matching problem in heterogeneous distributed computing environments like Grid and Cloud. Researchers have explored Swarm Intelligence algorithm, Particle Swarm Optimization (PSO), to find optimal solution for task matching problem. In this study, we investigate the effectiveness of smallest position value (SPV) technique in mapping continuous version of PSO algorithm to the task matching problem in a heterogeneous computing environment. We show that the task matching generated by this technique will result in in-efficient resource utilization. Thus, we present a novel load rebalance based particle swarm optimization heuristic (PSO-LR) for efficient load distribution among available compute nodes even in heterogeneous computing environments.
利用自然启发的算法来寻找各种现实世界NP完全优化问题的最优解的想法已经被研究人员广泛探索。其中一个问题就是网格和云等异构分布式计算环境中的任务匹配问题。研究人员探索了群体智能算法——粒子群优化算法(PSO)来寻找任务匹配问题的最优解。在本研究中,我们研究了最小位置值(SPV)技术在将PSO算法的连续版本映射到异构计算环境中的任务匹配问题中的有效性。我们表明,由该技术生成的任务匹配将导致低效的资源利用。因此,我们提出了一种新的基于负载再平衡的粒子群优化启发式算法(PSO-LR),以便在异构计算环境中有效地在可用计算节点之间分配负载。
{"title":"A load-rebalance PSO heuristic for task matching in heterogeneous computing systems","authors":"Manitpal S. Sidhu, P. Thulasiraman, R. Thulasiram","doi":"10.1109/SIS.2013.6615176","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615176","url":null,"abstract":"The idea of utilizing nature inspired algorithms to find optimal solutions to various real world NP complete optimization problems has been extensively explored by researchers. One such problem is task matching problem in heterogeneous distributed computing environments like Grid and Cloud. Researchers have explored Swarm Intelligence algorithm, Particle Swarm Optimization (PSO), to find optimal solution for task matching problem. In this study, we investigate the effectiveness of smallest position value (SPV) technique in mapping continuous version of PSO algorithm to the task matching problem in a heterogeneous computing environment. We show that the task matching generated by this technique will result in in-efficient resource utilization. Thus, we present a novel load rebalance based particle swarm optimization heuristic (PSO-LR) for efficient load distribution among available compute nodes even in heterogeneous computing environments.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"112 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133869443","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}
引用次数: 20
Optimal location, size and protection coordination of distributed generation in distribution network 配电网中分布式发电的最优选址、规模及保护协调
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615182
Manohar Singh, B. K. Panigrahi, A. Abhyankar, R. Mukherjee, Rupam Kundu
Connection of distributed generation resources in distribution system enhances the availability and reliability of electric power during peak load. However, increasing penetration of distributed generation resources causes protection coordination failure in distribution system. An optimization problem is proposed to determine relay coordination under maximum penetration level of distributed generation by optimally selecting location, parameters and size of distributed generation. The proposed optimization problem is implemented on IEEE 15 node radial system. A meta-heuristic approach based on covariance matrix adaptation evolution strategy directed target to best perturbation algorithm is applied for optimization of relay coordination problem under maximum penetration of distributed generation.
分布式发电资源在配电系统中的连接,提高了高峰负荷时电力的可用性和可靠性。然而,随着分布式发电资源的不断渗透,配电系统的保护协调失效。通过对分布式电源的位置、参数和规模的优化选择,提出了在分布式电源最大渗透水平下确定中继协调的优化问题。提出的优化问题在IEEE 15节点径向系统上实现。采用一种基于协方差矩阵自适应进化策略的元启发式方法,将目标指向最佳摄动算法,用于分布式发电最大渗透下的中继协调问题的优化。
{"title":"Optimal location, size and protection coordination of distributed generation in distribution network","authors":"Manohar Singh, B. K. Panigrahi, A. Abhyankar, R. Mukherjee, Rupam Kundu","doi":"10.1109/SIS.2013.6615182","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615182","url":null,"abstract":"Connection of distributed generation resources in distribution system enhances the availability and reliability of electric power during peak load. However, increasing penetration of distributed generation resources causes protection coordination failure in distribution system. An optimization problem is proposed to determine relay coordination under maximum penetration level of distributed generation by optimally selecting location, parameters and size of distributed generation. The proposed optimization problem is implemented on IEEE 15 node radial system. A meta-heuristic approach based on covariance matrix adaptation evolution strategy directed target to best perturbation algorithm is applied for optimization of relay coordination problem under maximum penetration of distributed generation.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-04-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129261607","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
期刊
2013 IEEE Symposium on Swarm Intelligence (SIS)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1