首页 > 最新文献

2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC)最新文献

英文 中文
A genetic approach in procedural content generation for platformer games level creation 平台游戏关卡创造中程序内容生成的遗传方法
Pub Date : 2017-03-07 DOI: 10.1109/CSIEC.2017.7940160
Arman Balali Moghadam, M. Rafsanjani
In this article we used a genetic algorithm approach for generating and evaluating rhythms for creating levels of 2D runner platformer games. After generating rhythms, we used a grammar based approach to generate geometry based on these rhythms. We used a novel fitness function for the genetic algorithm in the area of PCG. This approach also minimizes the amount of the content that must be manually authored. Our results show that this method can produce a variety of levels with controlled difficulty between two levels and all generated levels are fully playable. We believe that the presented method is potentially applicable to commercial platformer games.
在本文中,我们使用遗传算法方法生成和评估2D跑步平台游戏关卡的节奏。在生成节奏之后,我们使用基于语法的方法根据这些节奏生成几何图形。我们在PCG领域为遗传算法引入了一种新的适应度函数。这种方法还可以最大限度地减少必须手工编写的内容量。我们的结果表明,这种方法可以生成难度在两个关卡之间可控的各种关卡,并且所有生成的关卡都是完全可玩的。我们相信所呈现的方法可能适用于商业平台游戏。
{"title":"A genetic approach in procedural content generation for platformer games level creation","authors":"Arman Balali Moghadam, M. Rafsanjani","doi":"10.1109/CSIEC.2017.7940160","DOIUrl":"https://doi.org/10.1109/CSIEC.2017.7940160","url":null,"abstract":"In this article we used a genetic algorithm approach for generating and evaluating rhythms for creating levels of 2D runner platformer games. After generating rhythms, we used a grammar based approach to generate geometry based on these rhythms. We used a novel fitness function for the genetic algorithm in the area of PCG. This approach also minimizes the amount of the content that must be manually authored. Our results show that this method can produce a variety of levels with controlled difficulty between two levels and all generated levels are fully playable. We believe that the presented method is potentially applicable to commercial platformer games.","PeriodicalId":166046,"journal":{"name":"2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124700292","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
Improving semantic web service discovery method based on QoS ontology 改进基于QoS本体的语义web服务发现方法
Pub Date : 2017-03-07 DOI: 10.1109/CSIEC.2017.7940175
Pourya Farzi, R. Akbari, O. Bushehrian
Semantic web services represent the potential of the web and they have significant impact on the discovery process. Due to the high proliferation of web services, selecting the best web services from functional equivalent service providers have become a real challenge when a large number of services have been published in a registry. If these services have been functionally-equivalent, it is difficult for service requester to choose which one to be invoked. So the quality of the service plays a crucial role and it becomes a very important factor in discovery and selection of these candidates services to best meet users requirement. In this paper, a QOS method is designed and implemented to support web services of non-functional aspect. The proposed method is based on OWL-S expansion and adding needed information for acquiring non-functional parameters and it construct a better QoS metrics model. Furthermore, the experimental results show that the proposed method improve the accuracy of the discovery system.
语义web服务代表了web的潜力,它们对发现过程有重大影响。由于web服务的高度扩散,当在注册中心中发布了大量服务时,从功能等效的服务提供者中选择最佳web服务已成为一项真正的挑战。如果这些服务在功能上是等同的,那么服务请求者很难选择调用哪一个。因此,服务的质量起着至关重要的作用,它成为发现和选择这些候选服务以最能满足用户需求的一个非常重要的因素。本文设计并实现了一种QOS方法来支持非功能方面的web服务。该方法基于OWL-S扩展和添加所需信息获取非功能参数,构建了更好的QoS度量模型。实验结果表明,该方法提高了发现系统的准确率。
{"title":"Improving semantic web service discovery method based on QoS ontology","authors":"Pourya Farzi, R. Akbari, O. Bushehrian","doi":"10.1109/CSIEC.2017.7940175","DOIUrl":"https://doi.org/10.1109/CSIEC.2017.7940175","url":null,"abstract":"Semantic web services represent the potential of the web and they have significant impact on the discovery process. Due to the high proliferation of web services, selecting the best web services from functional equivalent service providers have become a real challenge when a large number of services have been published in a registry. If these services have been functionally-equivalent, it is difficult for service requester to choose which one to be invoked. So the quality of the service plays a crucial role and it becomes a very important factor in discovery and selection of these candidates services to best meet users requirement. In this paper, a QOS method is designed and implemented to support web services of non-functional aspect. The proposed method is based on OWL-S expansion and adding needed information for acquiring non-functional parameters and it construct a better QoS metrics model. Furthermore, the experimental results show that the proposed method improve the accuracy of the discovery system.","PeriodicalId":166046,"journal":{"name":"2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130466883","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
Low delay digital IIR filter design using metaheuristic algorithms 采用元启发式算法设计低延迟数字IIR滤波器
Pub Date : 2017-03-07 DOI: 10.1109/CSIEC.2017.7940159
Yaser Maghsoudi, M. Kamandar
Digital IIR filter design by optimizing a fitness function with respect to coefficients of a filter with rational transfer function by meta-heuristic algorithms has been considered recently. Most researchers use a fitness function consisted of difference between magnitude response of desired filter and designed filter and the constraints such as linear phase, minimum phase and stability of designed filter. In this paper, a comprehensive fitness function for IIR digital filter design with 6 terms is proposed. A new term is added to fitness function to get a filter with low delay. Low delay filters are desirable for real time signal processing. This term is weighted partial energy of the impulse response of designed causal filter. Maximizing this term leads to concentration of energy of impulse response at its beginning, consequently a low delay filter. Low delay property leads to fast decaying of transient response and low delay between input and output of designed filter. Proposed fitness function also includes some terms to meet linear phase, minimum phase and stability constraints. Meta-heuristic optimization algorithms GA, GSA and PSO are used to optimize proposed fitness function. To evaluate efficiency of the proposed method, it will be used to design a low delay low pass filter and a low delay differentiator. Reported results show lower delay of designed filters by proposed method than designed ones by traditional methods.
利用元启发式算法对具有有理传递函数的滤波器的系数优化适应度函数来设计数字IIR滤波器是近年来研究的问题。大多数研究者使用由期望滤波器与设计滤波器的幅值响应之差和设计滤波器的线性相位、最小相位和稳定性等约束条件组成的适应度函数。提出了一种适用于6项IIR数字滤波器设计的综合适应度函数。在适应度函数中增加一项,得到低延迟滤波器。低延迟滤波器是实时信号处理的理想选择。这一项是所设计的因果滤波器脉冲响应的加权偏能量。最大化这一项导致脉冲响应的能量集中在它的开始,因此一个低延迟滤波器。低延时特性使得所设计的滤波器瞬态响应衰减快,输入输出延时小。所提出的适应度函数还包括满足线性相位、最小相位和稳定性约束的项。采用元启发式优化算法GA、GSA和PSO对拟合函数进行优化。为了评估该方法的效率,将使用该方法设计一个低延迟低通滤波器和一个低延迟微分器。研究结果表明,采用该方法设计的滤波器比采用传统方法设计的滤波器延迟低。
{"title":"Low delay digital IIR filter design using metaheuristic algorithms","authors":"Yaser Maghsoudi, M. Kamandar","doi":"10.1109/CSIEC.2017.7940159","DOIUrl":"https://doi.org/10.1109/CSIEC.2017.7940159","url":null,"abstract":"Digital IIR filter design by optimizing a fitness function with respect to coefficients of a filter with rational transfer function by meta-heuristic algorithms has been considered recently. Most researchers use a fitness function consisted of difference between magnitude response of desired filter and designed filter and the constraints such as linear phase, minimum phase and stability of designed filter. In this paper, a comprehensive fitness function for IIR digital filter design with 6 terms is proposed. A new term is added to fitness function to get a filter with low delay. Low delay filters are desirable for real time signal processing. This term is weighted partial energy of the impulse response of designed causal filter. Maximizing this term leads to concentration of energy of impulse response at its beginning, consequently a low delay filter. Low delay property leads to fast decaying of transient response and low delay between input and output of designed filter. Proposed fitness function also includes some terms to meet linear phase, minimum phase and stability constraints. Meta-heuristic optimization algorithms GA, GSA and PSO are used to optimize proposed fitness function. To evaluate efficiency of the proposed method, it will be used to design a low delay low pass filter and a low delay differentiator. Reported results show lower delay of designed filters by proposed method than designed ones by traditional methods.","PeriodicalId":166046,"journal":{"name":"2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128368207","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}
引用次数: 1
An energy-based clustering method for WSNs using artificial bee colony and genetic algorithm 基于人工蜂群和遗传算法的能量聚类方法
Pub Date : 2017-03-07 DOI: 10.1109/CSIEC.2017.7940165
M. Zangeneh, M. Ghazvini
The limited number of resources in Wireless sensor Networks (WSNs) and long communication distance between sensors and base station causes high energy consumption and consequently reduce the network lifetime. Therefore one of the important parameters in these networks is the optimized energy consumption. One way to reduce the energy consumption is to cluster the network. In this study, a dynamic clustering method is presented based on the artificial bee colony and the genetic algorithm. In fact, the genetic algorithm is used for determining the cluster heads and the artificial bee colony algorithm is used for determining member nodes in each cluster. The proposed algorithms were simulated by OMNeT++simulator. Simulation results showesome improvements.
无线传感器网络(Wireless sensor network, WSNs)资源有限,且传感器与基站之间的通信距离较长,导致网络能耗高,从而降低了网络寿命。因此,这些网络的一个重要参数是优化能耗。减少能源消耗的一种方法是将网络集群化。本文提出了一种基于人工蜂群和遗传算法的动态聚类方法。实际上,我们使用遗传算法来确定簇头,使用人工蜂群算法来确定每个簇中的成员节点。采用omnet++仿真器对算法进行了仿真。仿真结果显示了一些改进。
{"title":"An energy-based clustering method for WSNs using artificial bee colony and genetic algorithm","authors":"M. Zangeneh, M. Ghazvini","doi":"10.1109/CSIEC.2017.7940165","DOIUrl":"https://doi.org/10.1109/CSIEC.2017.7940165","url":null,"abstract":"The limited number of resources in Wireless sensor Networks (WSNs) and long communication distance between sensors and base station causes high energy consumption and consequently reduce the network lifetime. Therefore one of the important parameters in these networks is the optimized energy consumption. One way to reduce the energy consumption is to cluster the network. In this study, a dynamic clustering method is presented based on the artificial bee colony and the genetic algorithm. In fact, the genetic algorithm is used for determining the cluster heads and the artificial bee colony algorithm is used for determining member nodes in each cluster. The proposed algorithms were simulated by OMNeT++simulator. Simulation results showesome improvements.","PeriodicalId":166046,"journal":{"name":"2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC)","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131960736","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
Proposing new method to improve gravitational fixed nearest neighbor algorithm for imbalanced data classification 提出了一种改进引力固定近邻算法的不平衡数据分类新方法
Pub Date : 2017-03-07 DOI: 10.1109/CSIEC.2017.7940167
Bahareh Nikpour, Mahin Shabani, H. Nezamabadi-pour
Classification of imbalanced data sets is one of the basic challenges in the field of machine learning and data mining. There have been many proposed methods for classification of such data sets up to now. In algorithmic level methods, new algorithms are created which are adapted to the nature of imbalanced data sets. Gravitational fixed radius nearest neighbor algorithm (GFRNN) is an algorithmic level method developed with the aim of enhancing k nearest neighbor classifier to acquire the ability of dealing with imbalanced data sets. This algorithm, utilizes the sum of gravitational forces on a query sample from its nearest neighbors in a fixed radius to determine its label. Simplicity and no need for parameter setting during the run of algorithm are the main advantages of this method. In this paper, a method is proposed for improving the performance of GFRNN algorithm in which mass assigning of each training sample is done based on the sum of gravitational forces from other training samples on it. The results obtained from applying the proposed method on 10 data sets prove the superiority of it compared with 5 other algorithms.
不平衡数据集的分类是机器学习和数据挖掘领域的基本挑战之一。到目前为止,已经提出了许多对此类数据集进行分类的方法。在算法级方法中,创建了适应不平衡数据集性质的新算法。重力固定半径最近邻算法(GFRNN)是一种算法级方法,旨在增强k最近邻分类器以获得处理不平衡数据集的能力。该算法利用查询样本在固定半径内的最近邻的引力之和来确定其标签。该方法的主要优点是操作简单,在算法运行过程中不需要设置参数。本文提出了一种改进GFRNN算法性能的方法,该方法根据其他训练样本对其施加的引力之和对每个训练样本进行质量分配。在10个数据集上的应用结果证明了该方法与其他5种算法相比的优越性。
{"title":"Proposing new method to improve gravitational fixed nearest neighbor algorithm for imbalanced data classification","authors":"Bahareh Nikpour, Mahin Shabani, H. Nezamabadi-pour","doi":"10.1109/CSIEC.2017.7940167","DOIUrl":"https://doi.org/10.1109/CSIEC.2017.7940167","url":null,"abstract":"Classification of imbalanced data sets is one of the basic challenges in the field of machine learning and data mining. There have been many proposed methods for classification of such data sets up to now. In algorithmic level methods, new algorithms are created which are adapted to the nature of imbalanced data sets. Gravitational fixed radius nearest neighbor algorithm (GFRNN) is an algorithmic level method developed with the aim of enhancing k nearest neighbor classifier to acquire the ability of dealing with imbalanced data sets. This algorithm, utilizes the sum of gravitational forces on a query sample from its nearest neighbors in a fixed radius to determine its label. Simplicity and no need for parameter setting during the run of algorithm are the main advantages of this method. In this paper, a method is proposed for improving the performance of GFRNN algorithm in which mass assigning of each training sample is done based on the sum of gravitational forces from other training samples on it. The results obtained from applying the proposed method on 10 data sets prove the superiority of it compared with 5 other algorithms.","PeriodicalId":166046,"journal":{"name":"2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC)","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132773258","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
A home energy management system using Gray Wolf Optimizer in smart grids 智能电网中使用灰狼优化器的家庭能源管理系统
Pub Date : 2017-03-07 DOI: 10.1109/CSIEC.2017.7940176
Seyyed-Farshad Kazemi, S. Motamedi, Saeed Sharifian
In recent years, real-time pricing has become so popular and give the residents the benefit of reducing the energy cost by scheduling appliances. However, scheduling appliances manually is so time taking and may not result in users' satisfaction. Automatic scheduler and Energy Management Systems are one of the solutions developed by the researchers in recent year. In this paper, authors propose a method based on Gray Wolf Optimization and Genetic Algorithm to achieve the optimal schedule for appliances in terms of cost and PAR.
近年来,实时定价已经变得如此流行,并给居民带来了通过调度设备来降低能源成本的好处。然而,手动调度设备非常耗时,而且可能无法让用户满意。自动调度和能量管理系统是近年来研究人员开发的解决方案之一。本文提出了一种基于灰狼优化和遗传算法的设备调度优化方法。
{"title":"A home energy management system using Gray Wolf Optimizer in smart grids","authors":"Seyyed-Farshad Kazemi, S. Motamedi, Saeed Sharifian","doi":"10.1109/CSIEC.2017.7940176","DOIUrl":"https://doi.org/10.1109/CSIEC.2017.7940176","url":null,"abstract":"In recent years, real-time pricing has become so popular and give the residents the benefit of reducing the energy cost by scheduling appliances. However, scheduling appliances manually is so time taking and may not result in users' satisfaction. Automatic scheduler and Energy Management Systems are one of the solutions developed by the researchers in recent year. In this paper, authors propose a method based on Gray Wolf Optimization and Genetic Algorithm to achieve the optimal schedule for appliances in terms of cost and PAR.","PeriodicalId":166046,"journal":{"name":"2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129137585","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}
引用次数: 14
MOCSA: A Multi-Objective Crow Search Algorithm for Multi-Objective optimization 面向多目标优化的多目标乌鸦搜索算法
Pub Date : 2017-03-07 DOI: 10.1109/CSIEC.2017.7940171
H. Nobahari, Ariyan Bighashdel
In this paper, an extension of the recently developed Crow Search Algorithm (CSA) to multi-objective optimization problems is presented. The proposed algorithm, called Multi-Objective Crow Search Algorithm (MOCSA), defines the fitness function using a set of determined weight vectors, employing the max-min strategy. In order to improve the efficiency of the search space, the performance space is regionalized using specific control points. A new chasing operator is also employed in order to improve the convergence process. Numerical results show that MOCSA is closely comparable to well-known multi-objective algorithms.
本文将最近发展起来的乌鸦搜索算法(CSA)推广到多目标优化问题。该算法被称为多目标乌鸦搜索算法(MOCSA),使用一组确定的权重向量来定义适应度函数,采用最大最小策略。为了提高搜索空间的效率,使用特定的控制点对性能空间进行分区。为了提高收敛速度,还引入了一种新的跟踪算子。数值结果表明,该算法与多目标算法相当。
{"title":"MOCSA: A Multi-Objective Crow Search Algorithm for Multi-Objective optimization","authors":"H. Nobahari, Ariyan Bighashdel","doi":"10.1109/CSIEC.2017.7940171","DOIUrl":"https://doi.org/10.1109/CSIEC.2017.7940171","url":null,"abstract":"In this paper, an extension of the recently developed Crow Search Algorithm (CSA) to multi-objective optimization problems is presented. The proposed algorithm, called Multi-Objective Crow Search Algorithm (MOCSA), defines the fitness function using a set of determined weight vectors, employing the max-min strategy. In order to improve the efficiency of the search space, the performance space is regionalized using specific control points. A new chasing operator is also employed in order to improve the convergence process. Numerical results show that MOCSA is closely comparable to well-known multi-objective algorithms.","PeriodicalId":166046,"journal":{"name":"2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121739871","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}
引用次数: 24
Stud Multi-Verse Algorithm Stud多重宇宙算法
Pub Date : 2017-03-07 DOI: 10.1109/CSIEC.2017.7940155
Mostafa Meshkat, Mohsen Parhizgar
Recently, a novel bio-inspired optimization algorithm known as Multi-Verse Optimizer (MVO) has been proposed for solving optimization problems based on the fundamental multi-verse theory including concepts such as white holes, black holes, and wormholes. The objective of this study was to present an optimization algorithm using MVO as well as the stud selection and crossover (SSC) operator, namely the Stud Multi-Verse Algorithm (Stud MVO), in order to improve the performance of the MVO algorithm. The SCC operator is originated from the Stud Genetic Algorithm (Stud GA), by which the best search agent known as the stud provides optimal information for other search agents in the population using general genetic operators. In order to evaluate the performance of the Stud MVO, twenty-three benchmark functions including unimodal, multimodal and fixed-dimension multimodal benchmark functions were used. The comparison of the results indicated that Stud MVO outperformed the MVO algorithm in twenty benchmark functions.
近年来,人们提出了一种基于多元宇宙理论(包括白洞、黑洞和虫洞等概念)的新型生物优化算法——多重宇宙优化器(Multi-Verse Optimizer, MVO)。本研究的目的是提出一种使用MVO和螺柱选择和交叉(SSC)算子的优化算法,即螺柱多重宇宙算法(stud MVO),以提高MVO算法的性能。SCC算子起源于Stud遗传算法(Stud GA),其中最佳搜索代理(即Stud)使用一般遗传算子为群体中的其他搜索代理提供最优信息。为了评价螺柱MVO的性能,使用了23个基准函数,包括单峰、多峰和固定维多峰基准函数。结果表明,Stud MVO算法在20个基准函数中优于MVO算法。
{"title":"Stud Multi-Verse Algorithm","authors":"Mostafa Meshkat, Mohsen Parhizgar","doi":"10.1109/CSIEC.2017.7940155","DOIUrl":"https://doi.org/10.1109/CSIEC.2017.7940155","url":null,"abstract":"Recently, a novel bio-inspired optimization algorithm known as Multi-Verse Optimizer (MVO) has been proposed for solving optimization problems based on the fundamental multi-verse theory including concepts such as white holes, black holes, and wormholes. The objective of this study was to present an optimization algorithm using MVO as well as the stud selection and crossover (SSC) operator, namely the Stud Multi-Verse Algorithm (Stud MVO), in order to improve the performance of the MVO algorithm. The SCC operator is originated from the Stud Genetic Algorithm (Stud GA), by which the best search agent known as the stud provides optimal information for other search agents in the population using general genetic operators. In order to evaluate the performance of the Stud MVO, twenty-three benchmark functions including unimodal, multimodal and fixed-dimension multimodal benchmark functions were used. The comparison of the results indicated that Stud MVO outperformed the MVO algorithm in twenty benchmark functions.","PeriodicalId":166046,"journal":{"name":"2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131279954","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
Improved particle swarm optimization through orthogonal experimental design 通过正交实验设计改进粒子群优化
Pub Date : 2017-03-07 DOI: 10.1109/CSIEC.2017.7940168
A. Ebrahimi, Vajiheh Dehdeleh, A. Boroumandnia, V. Seydi
in the particle swarm optimization (PSO), each particle is enhanced based on its own best experience and one of the local or global best particle in local or global particle swarm optimization (LPSO or GPSO). In this paper, an orthogonal learning (OL) technique is proposed that mixes these experiences as a new combined algorithm that is named MOLPSO. MOLPSO is the result of mixed two algorithms OLPSO-L and OLPSO-G through orthogonal experimental design (OED). This technique can construct a more effective leadership vector to lead particles toward the best area by selecting better dimensions of these experiences. This technique is tested on a set of some benchmark functions that the results of tests confirm that the strategy significantly enhances the performance of PSO.
在粒子群优化(PSO)中,每个粒子都是基于自身的最佳经验和局部或全局粒子群优化(LPSO或GPSO)中的一个局部或全局最佳粒子进行增强的。本文提出了一种正交学习(OL)技术,将这些经验混合为一种新的组合算法,称为MOLPSO。MOLPSO是通过正交实验设计(OED)将两种算法OLPSO-L和OLPSO-G混合后的结果。该技术可以通过选择这些经验的更好维度来构建更有效的领导向量,将粒子引向最佳区域。在一组基准函数上对该技术进行了测试,测试结果证实该策略显著提高了粒子群算法的性能。
{"title":"Improved particle swarm optimization through orthogonal experimental design","authors":"A. Ebrahimi, Vajiheh Dehdeleh, A. Boroumandnia, V. Seydi","doi":"10.1109/CSIEC.2017.7940168","DOIUrl":"https://doi.org/10.1109/CSIEC.2017.7940168","url":null,"abstract":"in the particle swarm optimization (PSO), each particle is enhanced based on its own best experience and one of the local or global best particle in local or global particle swarm optimization (LPSO or GPSO). In this paper, an orthogonal learning (OL) technique is proposed that mixes these experiences as a new combined algorithm that is named MOLPSO. MOLPSO is the result of mixed two algorithms OLPSO-L and OLPSO-G through orthogonal experimental design (OED). This technique can construct a more effective leadership vector to lead particles toward the best area by selecting better dimensions of these experiences. This technique is tested on a set of some benchmark functions that the results of tests confirm that the strategy significantly enhances the performance of PSO.","PeriodicalId":166046,"journal":{"name":"2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC)","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127244123","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}
引用次数: 4
Improved PSO-based feature construction algorithm using Feature Selection Methods 基于特征选择方法的改进pso特征构建算法
Pub Date : 2017-03-07 DOI: 10.1109/CSIEC.2017.7940173
A. Mahanipour, H. Nezamabadi-pour
Feature construction (FC) can improve the classification performance by creating powerful features from the original ones. Particle Swarm Optimization (PSO) is a global search technique that can construct features directly. We believe that using raw features may lead the PSO-based FC method to an inefficient feature, so in this paper, the aim is to select the prominent features before applying PSO-based FC method. The Forward Feature Selection (FFS) method is used for selecting more informative feature subset from original set and constructing feature by the selected ones. Experimental results show that the proposed method can increase the accuracy by constructing a new powerful feature.
特征构建(FC)通过从原始特征中创建强大的特征来提高分类性能。粒子群优化(PSO)是一种可以直接构造特征的全局搜索技术。我们认为使用原始特征可能会导致基于pso的FC方法成为低效的特征,因此本文的目的是在应用基于pso的FC方法之前选择突出的特征。采用前向特征选择(FFS)方法,从原始特征集中选择信息更丰富的特征子集,并由所选择的特征子集构造特征。实验结果表明,该方法通过构造新的强大特征来提高识别精度。
{"title":"Improved PSO-based feature construction algorithm using Feature Selection Methods","authors":"A. Mahanipour, H. Nezamabadi-pour","doi":"10.1109/CSIEC.2017.7940173","DOIUrl":"https://doi.org/10.1109/CSIEC.2017.7940173","url":null,"abstract":"Feature construction (FC) can improve the classification performance by creating powerful features from the original ones. Particle Swarm Optimization (PSO) is a global search technique that can construct features directly. We believe that using raw features may lead the PSO-based FC method to an inefficient feature, so in this paper, the aim is to select the prominent features before applying PSO-based FC method. The Forward Feature Selection (FFS) method is used for selecting more informative feature subset from original set and constructing feature by the selected ones. Experimental results show that the proposed method can increase the accuracy by constructing a new powerful feature.","PeriodicalId":166046,"journal":{"name":"2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC)","volume":"239 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-03-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132555316","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
期刊
2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC)
全部 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