首页 > 最新文献

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

英文 中文
A novel ACO algorithm for dynamic binary chains based on changes in the system's stability 基于系统稳定性变化的动态二元链蚁群算法
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615159
C. Iacopino, P. Palmer, A. Brewer, N. Policella, A. Donati
In the last decade, Dynamic Optimization Problems (DOP) have received increasing attention. Changes in the problem structure pose a great challenge for the optimization techniques. The Ant Colony Optimization (ACO) metaheuristic has a number of potentials in this field due to its adaptability and flexibility. However their design and analysis are still critical issues. This is where research on formal methods can increase the reliability of these systems and improve the understanding of their dynamics in complex problems such as DOPs. This paper presents a novel ACO algorithm based on an analytical model describing the long-terms behaviours of the ACO systems in problems represented as binary chains, a type of DOP. These behaviours are described using modelling techniques already developed for studying dynamical systems. The algorithm developed takes advantage of new insights offered by this model to regulate the tradeoff of exploration/exploitation resulting in a ACO system able to adapt its long-term behaviours to the problem changes and to improve its performance due to the experiences learnt from the previous explorations. An empirical evaluation is used to validate the algorithm capabilities of adaptability and optimization.
近十年来,动态优化问题(DOP)受到越来越多的关注。问题结构的变化对优化技术提出了很大的挑战。蚁群优化(Ant Colony Optimization, ACO)的元启发式算法具有较强的适应性和灵活性,在该领域具有很大的应用潜力。然而,它们的设计和分析仍然是关键问题。这就是形式化方法的研究可以提高这些系统的可靠性,并提高对它们在复杂问题(如DOPs)中的动态的理解。本文提出了一种新的蚁群算法,该算法基于一种描述蚁群系统长期行为的解析模型,该模型描述了蚁群系统在二元链(一类DOP)问题中的行为。这些行为是使用已经开发用于研究动力系统的建模技术来描述的。所开发的算法利用了该模型提供的新见解来调节探索/开发的权衡,从而使蚁群控制系统能够根据问题的变化调整其长期行为,并通过从以前的探索中吸取的经验来提高其性能。通过实证评价验证了算法的自适应能力和优化能力。
{"title":"A novel ACO algorithm for dynamic binary chains based on changes in the system's stability","authors":"C. Iacopino, P. Palmer, A. Brewer, N. Policella, A. Donati","doi":"10.1109/SIS.2013.6615159","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615159","url":null,"abstract":"In the last decade, Dynamic Optimization Problems (DOP) have received increasing attention. Changes in the problem structure pose a great challenge for the optimization techniques. The Ant Colony Optimization (ACO) metaheuristic has a number of potentials in this field due to its adaptability and flexibility. However their design and analysis are still critical issues. This is where research on formal methods can increase the reliability of these systems and improve the understanding of their dynamics in complex problems such as DOPs. This paper presents a novel ACO algorithm based on an analytical model describing the long-terms behaviours of the ACO systems in problems represented as binary chains, a type of DOP. These behaviours are described using modelling techniques already developed for studying dynamical systems. The algorithm developed takes advantage of new insights offered by this model to regulate the tradeoff of exploration/exploitation resulting in a ACO system able to adapt its long-term behaviours to the problem changes and to improve its performance due to the experiences learnt from the previous explorations. An empirical evaluation is used to validate the algorithm capabilities of adaptability and optimization.","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":"121078951","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}
引用次数: 6
Evaluation of the mean-variance mapping optimization for solving multimodal problems 求解多模态问题的均值-方差映射优化评价
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615153
J. Rueda, I. Erlich
Based on swarm intelligence principles and an enhanced mapping scheme, the extension of the original single-particle mean-variance mapping optimization (MVMO) to its swarm variant (MVMOS) is investigated in this paper. Numerical experiments and comparisons with other heuristic optimization methods, which were conducted on several composition test functions, demonstrate the feasibility and effectiveness of MVMOS when solving multimodal optimization problems. Sensitivity analysis of the algorithm parameters highlights its robust performance.
基于群体智能原理和一种改进的映射方案,研究了将原有的单粒子均值方差映射优化(MVMO)扩展到其群体变体(MVMOS)的问题。通过数值实验,并与其他启发式优化方法进行比较,验证了该方法在解决多模态优化问题时的可行性和有效性。对算法参数的灵敏度分析表明了算法的鲁棒性。
{"title":"Evaluation of the mean-variance mapping optimization for solving multimodal problems","authors":"J. Rueda, I. Erlich","doi":"10.1109/SIS.2013.6615153","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615153","url":null,"abstract":"Based on swarm intelligence principles and an enhanced mapping scheme, the extension of the original single-particle mean-variance mapping optimization (MVMO) to its swarm variant (MVMOS) is investigated in this paper. Numerical experiments and comparisons with other heuristic optimization methods, which were conducted on several composition test functions, demonstrate the feasibility and effectiveness of MVMOS when solving multimodal optimization problems. Sensitivity analysis of the algorithm parameters highlights its robust performance.","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":"128777443","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}
引用次数: 21
Comprehensive learning particle swarm optimizer with guidance vector selection 具有引导向量选择的综合学习粒子群优化算法
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615162
N. Lynn, P. N. Suganthan
In this paper, comprehensive learning particle swarm optimizer (CLPSO) is integrated with guidance vector selection. To update a particle's velocity and position, several candidate guidance positions are constructed based on all particles' best positions. Then the candidate guidance vector with the best fitness is selected to guide the particle. Simulation study is performed on CEC 2005 benchmark problems and the results show that the CLPSO with guidance vector selection has better performance when solving shifted and rotated optimization problems.
本文将综合学习粒子群优化器(CLPSO)与引导向量选择相结合。为了更新粒子的速度和位置,基于所有粒子的最佳位置构造了几个候选制导位置。然后选择适应度最好的候选引导向量来引导粒子。在CEC 2005基准问题上进行了仿真研究,结果表明,带引导向量选择的CLPSO在求解平移和旋转优化问题时具有更好的性能。
{"title":"Comprehensive learning particle swarm optimizer with guidance vector selection","authors":"N. Lynn, P. N. Suganthan","doi":"10.1109/SIS.2013.6615162","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615162","url":null,"abstract":"In this paper, comprehensive learning particle swarm optimizer (CLPSO) is integrated with guidance vector selection. To update a particle's velocity and position, several candidate guidance positions are constructed based on all particles' best positions. Then the candidate guidance vector with the best fitness is selected to guide the particle. Simulation study is performed on CEC 2005 benchmark problems and the results show that the CLPSO with guidance vector selection has better performance when solving shifted and rotated optimization problems.","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":"129936755","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
Proposal and evaluation of a pheromone-based algorithm for the patrolling problem in dynamic environments 动态环境下基于信息素的巡逻问题算法的提出与评价
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615158
S. Doi
Recently, for security reasons, the need to solve the patrolling problem has become increasingly urgent. We consider a problem in which agents patrol a graph at the shortest regular intervals possible for each node. To solve the problem, we propose an autonomous distributed algorithm called pheromone-based Probabilistic Vertex-Ant-Walk (pPVAW), an improved version of Probabilistic Vertex-Ant-Walk (PVAW) that uses a pheromone model for agent communication and cooperative work. In our algorithm, an agent at a node perceives pheromones related to the difference between the current time and the time when the agent previously visited each neighbor node. The agent determines the next node to select using roulette selection that is proportional to the pheromone. Agents using pPVAW do not go back to the previously visited node. This is in contrast to PVAW, in which agents may go back to the previously visited node because agents using PVAW can randomly select a neighbor node to visit. A comparison of pPVAW with PVAW for dynamic environments indicates that the performance of pPVAW is better than that of PVAW.
近年来,出于安全考虑,解决巡逻问题的需求日益迫切。我们考虑一个问题,其中智能体以每个节点的最短规则间隔巡逻图。为了解决这个问题,我们提出了一种基于信息素的概率顶点蚁步算法(pPVAW),它是概率顶点蚁步算法(PVAW)的改进版本,使用信息素模型进行智能体通信和合作工作。在我们的算法中,节点上的代理感知信息素与当前时间和代理先前访问每个相邻节点的时间之间的差异有关。代理使用与信息素成比例的轮盘赌选择来确定下一个要选择的节点。使用pPVAW的代理不会返回到先前访问的节点。这与PVAW相反,在PVAW中,代理可以返回到先前访问的节点,因为使用PVAW的代理可以随机选择要访问的邻居节点。动态环境下pPVAW与PVAW的性能比较表明,pPVAW的性能优于PVAW。
{"title":"Proposal and evaluation of a pheromone-based algorithm for the patrolling problem in dynamic environments","authors":"S. Doi","doi":"10.1109/SIS.2013.6615158","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615158","url":null,"abstract":"Recently, for security reasons, the need to solve the patrolling problem has become increasingly urgent. We consider a problem in which agents patrol a graph at the shortest regular intervals possible for each node. To solve the problem, we propose an autonomous distributed algorithm called pheromone-based Probabilistic Vertex-Ant-Walk (pPVAW), an improved version of Probabilistic Vertex-Ant-Walk (PVAW) that uses a pheromone model for agent communication and cooperative work. In our algorithm, an agent at a node perceives pheromones related to the difference between the current time and the time when the agent previously visited each neighbor node. The agent determines the next node to select using roulette selection that is proportional to the pheromone. Agents using pPVAW do not go back to the previously visited node. This is in contrast to PVAW, in which agents may go back to the previously visited node because agents using PVAW can randomly select a neighbor node to visit. A comparison of pPVAW with PVAW for dynamic environments indicates that the performance of pPVAW is better than that of PVAW.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"9 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":"127759460","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
Magnetotactic bacteria optimization algorithm for multimodal optimization 趋磁细菌优化算法的多模态优化
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615185
Hongwei Mo, Lifang Xu
Magnetotactic bacteria (MTB) is a kind of polyphyletic group of prokaryotes with the characteristics of magnetotaxis that make them orient and swim along geomagnetic field lines. Magnetotactic bacteria is the optimized product of nature by long process of evolution. A new optimization algorithm called magnetotactic bacteria optimization algorithm (MBOA), which is inspired by the characteristics of magnetotactic bacteria is researched on multimodal problems in the paper. It is compared with classical genetic algorithm and some relatively new optimization algorithms. All of them are tested on 10 standard multimodal functions problems. The experiment results show that the proposed MBOA is effective in optimization problems and has better performance than the other algorithms.
趋磁细菌(MTB)是一类多系原核生物,具有趋磁特性,使它们沿地磁线定向和游动。趋磁细菌是自然界经过长期进化优化的产物。本文从趋磁细菌的特性出发,研究了一种新的优化算法——趋磁细菌优化算法(MBOA)。并与经典遗传算法和一些较新的优化算法进行了比较。在10个标准的多模态函数问题上进行了测试。实验结果表明,该算法在优化问题上是有效的,性能优于其他算法。
{"title":"Magnetotactic bacteria optimization algorithm for multimodal optimization","authors":"Hongwei Mo, Lifang Xu","doi":"10.1109/SIS.2013.6615185","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615185","url":null,"abstract":"Magnetotactic bacteria (MTB) is a kind of polyphyletic group of prokaryotes with the characteristics of magnetotaxis that make them orient and swim along geomagnetic field lines. Magnetotactic bacteria is the optimized product of nature by long process of evolution. A new optimization algorithm called magnetotactic bacteria optimization algorithm (MBOA), which is inspired by the characteristics of magnetotactic bacteria is researched on multimodal problems in the paper. It is compared with classical genetic algorithm and some relatively new optimization algorithms. All of them are tested on 10 standard multimodal functions problems. The experiment results show that the proposed MBOA is effective in optimization problems and has better performance than the other algorithms.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"39 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":"122440892","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}
引用次数: 34
Large-scale portfolio optimization using multiobjective dynamic mutli-swarm particle swarm optimizer 基于多目标动态多群粒子群优化器的大规模投资组合优化
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615152
Jing J. Liang, B. Qu
Portfolio optimization problems involve selection of different assets to invest so that the investor is able to maximize the overall return and minimize the overall risk. The complexity of an asset allocation problem increases with the increasing number of assets available for investing. When the number of assets/stocks increase to several hundred, it is difficult for classical method to optimize (construct a good portfolio). In this paper, the Multi-objective Dynamic Multi-Swarm Particle Swarm Optimizer is employed to solve a portfolio optimization problem with 500 assets (stocks). The results obtained by the proposed method are compared several other optimization methods. The experimental results show that this approach is efficient and confirms its potential to solve the large scale portfolio optimization problem.
投资组合优化问题涉及选择不同的资产进行投资,使投资者能够最大化整体回报和最小化整体风险。资产配置问题的复杂性随着可供投资的资产数量的增加而增加。当资产/股票数量增加到几百只时,经典方法很难优化(构建一个好的投资组合)。本文采用多目标动态多群粒子群优化算法求解500种资产(股票)组合优化问题。并对几种优化方法的结果进行了比较。实验结果表明,该方法是有效的,并证实了其解决大规模投资组合优化问题的潜力。
{"title":"Large-scale portfolio optimization using multiobjective dynamic mutli-swarm particle swarm optimizer","authors":"Jing J. Liang, B. Qu","doi":"10.1109/SIS.2013.6615152","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615152","url":null,"abstract":"Portfolio optimization problems involve selection of different assets to invest so that the investor is able to maximize the overall return and minimize the overall risk. The complexity of an asset allocation problem increases with the increasing number of assets available for investing. When the number of assets/stocks increase to several hundred, it is difficult for classical method to optimize (construct a good portfolio). In this paper, the Multi-objective Dynamic Multi-Swarm Particle Swarm Optimizer is employed to solve a portfolio optimization problem with 500 assets (stocks). The results obtained by the proposed method are compared several other optimization methods. The experimental results show that this approach is efficient and confirms its potential to solve the large scale portfolio optimization problem.","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":"126518574","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
Clustering heterogeneous web usage data using Hierarchical Particle Swarm Optimization 基于分层粒子群算法的异构网络使用数据聚类
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615172
Shafiq Alam, G. Dobbie, Yun Sing Koh, Patricia J. Riddle
Data clustering aims to group data based on similarities between the data elements. Recently, due to the increasing complexity and amount of heterogenous data, modeling of such data for clustering has become a serious challenge. In this paper we tackle the problem of modeling heterogeneous web usage data for clustering. The main contribution is a new similarity measure which we propose to cluster heterogeneous web usage data. We then use this similarity measure in our Particle Swarm Optimization (PSO) based clustering algorithm, Hierarchical Particle Swarm Optimization based clustering (HPSO-clustering). HPSO-clustering combines the qualities of hierarchical and partitional clustering to cluster data in a hierarchical agglomerative manner. We present the clustering results and explain the effects of the new similarity measure on inter-cluster and intra-cluster distances. These measures verify the applicability of the proposed similarity measure on web usage data.
数据聚类的目的是根据数据元素之间的相似性对数据进行分组。近年来,由于异构数据的复杂性和数量的不断增加,对此类数据进行建模以进行聚类已经成为一个严峻的挑战。在本文中,我们解决了异构web使用数据的建模问题。主要贡献是我们提出了一种新的相似度度量,用于聚类异构web使用数据。然后,我们将这种相似性度量用于基于粒子群优化(PSO)的聚类算法,即基于分层粒子群优化的聚类(hpso)聚类。hpso聚类结合了分层聚类和分区聚类的特性,以分层聚集的方式对数据进行聚类。我们给出了聚类结果,并解释了新的相似性度量对簇间和簇内距离的影响。这些度量验证了所提出的相似性度量在web使用数据上的适用性。
{"title":"Clustering heterogeneous web usage data using Hierarchical Particle Swarm Optimization","authors":"Shafiq Alam, G. Dobbie, Yun Sing Koh, Patricia J. Riddle","doi":"10.1109/SIS.2013.6615172","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615172","url":null,"abstract":"Data clustering aims to group data based on similarities between the data elements. Recently, due to the increasing complexity and amount of heterogenous data, modeling of such data for clustering has become a serious challenge. In this paper we tackle the problem of modeling heterogeneous web usage data for clustering. The main contribution is a new similarity measure which we propose to cluster heterogeneous web usage data. We then use this similarity measure in our Particle Swarm Optimization (PSO) based clustering algorithm, Hierarchical Particle Swarm Optimization based clustering (HPSO-clustering). HPSO-clustering combines the qualities of hierarchical and partitional clustering to cluster data in a hierarchical agglomerative manner. We present the clustering results and explain the effects of the new similarity measure on inter-cluster and intra-cluster distances. These measures verify the applicability of the proposed similarity measure on web usage data.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"85 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":"132914521","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
On adaptive chaotic inertia weights in Particle Swarm Optimization 粒子群优化中的自适应混沌惯性权值
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615161
Akugbe Martins Arasomwan, A. Adewumi
Inertia weight is one of the control parameters that influence the performance of Particle Swarm Optimization (PSO). Since the introduction of the inertia weight parameter into PSO technique, different inertia weight strategies have been proposed to enhance the performance of PSO in handling optimization problems. Each of these inertia weights has shown varying degree of efficiency in improving the PSO algorithm. Research is however still ongoing in this area. This paper proposes two adaptive chaotic inertia weight strategies based on swarm success rate. Experimental results show that these strategies further enhance the speed of convergence and the location of best near optimal solutions. The performance of the PSO algorithm using proposed inertia weights compared with PSO using the chaotic random and chaotic linear decreasing inertia weights as well as the inertia weight based on decreasing exponential function adopted for comparison in this paper are verified through empirical studies using some benchmark global optimization problems.
惯性权值是影响粒子群优化算法性能的控制参数之一。自惯量权参数引入粒子群算法以来,为了提高粒子群算法处理优化问题的性能,提出了不同的惯量权策略。每一种惯性权值在改进粒子群算法时都表现出不同程度的效率。然而,这方面的研究仍在进行中。提出了两种基于群成功率的自适应混沌惯性权重策略。实验结果表明,这些策略进一步提高了收敛速度和最佳近最优解的位置。通过一些基准全局优化问题的实证研究,比较了采用所提惯性权值的粒子群算法与采用混沌随机、混沌线性递减惯性权值的粒子群算法以及采用指数函数递减惯性权值的粒子群算法的性能。
{"title":"On adaptive chaotic inertia weights in Particle Swarm Optimization","authors":"Akugbe Martins Arasomwan, A. Adewumi","doi":"10.1109/SIS.2013.6615161","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615161","url":null,"abstract":"Inertia weight is one of the control parameters that influence the performance of Particle Swarm Optimization (PSO). Since the introduction of the inertia weight parameter into PSO technique, different inertia weight strategies have been proposed to enhance the performance of PSO in handling optimization problems. Each of these inertia weights has shown varying degree of efficiency in improving the PSO algorithm. Research is however still ongoing in this area. This paper proposes two adaptive chaotic inertia weight strategies based on swarm success rate. Experimental results show that these strategies further enhance the speed of convergence and the location of best near optimal solutions. The performance of the PSO algorithm using proposed inertia weights compared with PSO using the chaotic random and chaotic linear decreasing inertia weights as well as the inertia weight based on decreasing exponential function adopted for comparison in this paper are verified through empirical studies using some benchmark global optimization problems.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"70 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":"126608967","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}
引用次数: 11
Parameter investigation in brain storm optimization 头脑风暴优化中的参数研究
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615166
Zhi-hui Zhan, Wei-neng Chen, Ying-biao Lin, Yue-jiao Gong, Yuan-Long Li, Jun Zhang
Human being is the most intelligent organism in the world and the brainstorming process popularly used by them has been demonstrated to be a significant and promising way to create great ideas for problem solving. Brain storm optimization (BSO) is a new kind of swarm intelligence algorithm inspired by human being creative problem solving process. BSO transplants the brainstorming process in human being into optimization algorithm design and gains successes. BSO generally uses the grouping, replacing, and creating operators to produce ideas as many as possible to approach the problem solution generation by generation. In these operators, BSO involves mainly three control parameters named: (1) p_replce to control the replacing operator; (2) p_one to control the creating operator to create new ideas between one cluster and two clusters; and (3) p_center (p_one_center and p_two_center) to control using cluster center or random idea to create new idea. In this paper, we make investigations on these parameters to see how they affect the performance of BSO. More importantly, a new BSO variant designed according to the investigation results is proposed and its performance is evaluated.
人类是世界上最聪明的生物,他们普遍使用的头脑风暴过程已被证明是一种重要而有前途的方法,可以为解决问题提供伟大的想法。脑风暴优化(BSO)是一种受人类创造性问题解决过程启发的新型群体智能算法。BSO将人类头脑风暴过程移植到优化算法设计中,并取得了成功。BSO一般采用分组、替换和创建操作,尽可能多地产生想法,逐代逼近问题的解决方案。在这些算子中,BSO主要涉及三个控制参数,命名为:(1)p_replace控制替换算子;(2) p_one控制创建操作符,用于在一个集群和两个集群之间创建新想法;(3) p_center (p_one_center和p_two_center)控制使用集群中心或随机创意来创建新创意。本文对这些参数进行了研究,以了解它们对BSO性能的影响。根据研究结果,提出了一种新的BSO变体,并对其性能进行了评价。
{"title":"Parameter investigation in brain storm optimization","authors":"Zhi-hui Zhan, Wei-neng Chen, Ying-biao Lin, Yue-jiao Gong, Yuan-Long Li, Jun Zhang","doi":"10.1109/SIS.2013.6615166","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615166","url":null,"abstract":"Human being is the most intelligent organism in the world and the brainstorming process popularly used by them has been demonstrated to be a significant and promising way to create great ideas for problem solving. Brain storm optimization (BSO) is a new kind of swarm intelligence algorithm inspired by human being creative problem solving process. BSO transplants the brainstorming process in human being into optimization algorithm design and gains successes. BSO generally uses the grouping, replacing, and creating operators to produce ideas as many as possible to approach the problem solution generation by generation. In these operators, BSO involves mainly three control parameters named: (1) p_replce to control the replacing operator; (2) p_one to control the creating operator to create new ideas between one cluster and two clusters; and (3) p_center (p_one_center and p_two_center) to control using cluster center or random idea to create new idea. In this paper, we make investigations on these parameters to see how they affect the performance of BSO. More importantly, a new BSO variant designed according to the investigation results is proposed and its performance is evaluated.","PeriodicalId":444765,"journal":{"name":"2013 IEEE Symposium on Swarm Intelligence (SIS)","volume":"17 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":"128628903","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}
引用次数: 43
Improved food sources in Artificial Bee Colony 改良的人工蜂群食物来源
Pub Date : 2013-04-16 DOI: 10.1109/SIS.2013.6615165
T. Sharma, M. Pant, C. Ahn
Foraging behavior has inspired different algorithms to solve real-parameter optimization problems. One of the most popular algorithms within this class is the Artificial Bee Colony (ABC). In the present study the food source is initialized by comparing the food source with worst fitness and the evaluated mean of randomly generated food sources (population). Further the scout bee operator is modified to increase searching capabilities of the algorithm to sample solutions within the range of search defined by the current population. The proposed variant is called IFS-ABC and is tested on six unconstrained benchmark function. Further to test the efficiency of the proposed variant we implemented it on five constrained engineering optimization problems.
觅食行为启发了不同的算法来解决实参数优化问题。这类算法中最流行的算法之一是人工蜂群(ABC)。在本研究中,通过比较适应度最差的食物源与随机生成的食物源(种群)的评估平均值来初始化食物源。进一步修改侦察蜂算子以增加算法在当前种群定义的搜索范围内采样解的搜索能力。该方法被称为IFS-ABC,并在6个无约束基准函数上进行了测试。为了进一步测试所提出的变体的效率,我们在五个约束工程优化问题上实现了它。
{"title":"Improved food sources in Artificial Bee Colony","authors":"T. Sharma, M. Pant, C. Ahn","doi":"10.1109/SIS.2013.6615165","DOIUrl":"https://doi.org/10.1109/SIS.2013.6615165","url":null,"abstract":"Foraging behavior has inspired different algorithms to solve real-parameter optimization problems. One of the most popular algorithms within this class is the Artificial Bee Colony (ABC). In the present study the food source is initialized by comparing the food source with worst fitness and the evaluated mean of randomly generated food sources (population). Further the scout bee operator is modified to increase searching capabilities of the algorithm to sample solutions within the range of search defined by the current population. The proposed variant is called IFS-ABC and is tested on six unconstrained benchmark function. Further to test the efficiency of the proposed variant we implemented it on five constrained engineering optimization problems.","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":"125650407","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
期刊
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