首页 > 最新文献

2013 IEEE Congress on Evolutionary Computation最新文献

英文 中文
On the recombination operator in the real-coded genetic algorithms 实数编码遗传算法中的重组算子
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557948
S. Picek, D. Jakobović, M. Golub
Crossover is the most important operator in real-coded genetic algorithms. However, the choice of the best operator for a specific problem can be a difficult task. In this paper we compare 16 crossover operators on a set of 24 benchmark functions. A detailed statistical analysis is performed in an effort to find the best performing operators. The results show that there are significant differences in efficiency of different crossover operators, and that the efficiency may also depend on the distinctive properties of the fitness function. Additionally, the results point out that the combination of crossover operators yields the best results.
交叉算子是实编码遗传算法中最重要的算子。然而,为特定问题选择最佳算子可能是一项艰巨的任务。本文在一组24个基准函数上比较了16个交叉算子。为了找到性能最好的操作符,进行了详细的统计分析。结果表明,不同交叉算子的效率存在显著差异,效率的高低也可能取决于适应度函数的不同性质。此外,研究结果还表明,交叉算子的组合效果最好。
{"title":"On the recombination operator in the real-coded genetic algorithms","authors":"S. Picek, D. Jakobović, M. Golub","doi":"10.1109/CEC.2013.6557948","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557948","url":null,"abstract":"Crossover is the most important operator in real-coded genetic algorithms. However, the choice of the best operator for a specific problem can be a difficult task. In this paper we compare 16 crossover operators on a set of 24 benchmark functions. A detailed statistical analysis is performed in an effort to find the best performing operators. The results show that there are significant differences in efficiency of different crossover operators, and that the efficiency may also depend on the distinctive properties of the fitness function. Additionally, the results point out that the combination of crossover operators yields the best results.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125168153","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}
引用次数: 35
Investigation on the performance of a new multiple choice strategy for PSO Algorithm in the task of large scale optimization problems PSO算法在大规模优化问题中一种新的选择策略的性能研究
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557805
Michal Pluhacek, R. Šenkeřík, I. Zelinka
In this paper, a novel strategy for particle swarm optimization is presented and investigated over its ability to improve the performance of PSO algorithm in the task of large scale optimization problems. This proposed strategy alters the way the velocity of each particle is determined. Promising results of this innovative strategy are presented in the results section and briefly analyzed.
本文提出了一种新的粒子群优化策略,并研究了其在大规模优化问题中改进粒子群算法性能的能力。这个提议的策略改变了确定每个粒子速度的方法。结果部分介绍了这一创新策略的有希望的结果,并对其进行了简要分析。
{"title":"Investigation on the performance of a new multiple choice strategy for PSO Algorithm in the task of large scale optimization problems","authors":"Michal Pluhacek, R. Šenkeřík, I. Zelinka","doi":"10.1109/CEC.2013.6557805","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557805","url":null,"abstract":"In this paper, a novel strategy for particle swarm optimization is presented and investigated over its ability to improve the performance of PSO algorithm in the task of large scale optimization problems. This proposed strategy alters the way the velocity of each particle is determined. Promising results of this innovative strategy are presented in the results section and briefly analyzed.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125800699","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
A pareto-based genetic algorithm for optimized assignment of VM requests on a cloud brokering environment 基于pareto的遗传算法在云代理环境下优化VM请求分配
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557869
Y. Kessaci, N. Melab, E. Talbi
In this paper, we deal with cloud brokering for the assignment optimization of VM requests in three-tier cloud infrastructures. We investigate the Pareto-based meta-heuristic approach to take into account multiple client and broker-centric optimization criteria. We propose a new multi-objective Genetic Algorithm (MOGA-CB ) that can be integrated in a cloud broker. Two objectives are considered in the optimization process: minimizing both the response time and the cost of the selected VM instances to satisfy the clients and to maximize the profit of the broker. The approach has been experimented using realistic data of different types of Amazon EC2 instances and their pricing history. The reported results show that MOGA-CB provides efficiently effective Pareto sets of solutions.
在本文中,我们讨论了云代理在三层云基础架构中的VM请求分配优化问题。我们研究了基于pareto的元启发式方法,以考虑多个以客户端和代理为中心的优化标准。提出了一种可以集成到云代理中的多目标遗传算法(MOGA-CB)。在优化过程中要考虑两个目标:最小化所选VM实例的响应时间和成本,以满足客户,并最大化代理的利润。该方法已经使用不同类型的Amazon EC2实例及其定价历史的实际数据进行了实验。已报道的结果表明,MOGA-CB提供了有效的Pareto解集。
{"title":"A pareto-based genetic algorithm for optimized assignment of VM requests on a cloud brokering environment","authors":"Y. Kessaci, N. Melab, E. Talbi","doi":"10.1109/CEC.2013.6557869","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557869","url":null,"abstract":"In this paper, we deal with cloud brokering for the assignment optimization of VM requests in three-tier cloud infrastructures. We investigate the Pareto-based meta-heuristic approach to take into account multiple client and broker-centric optimization criteria. We propose a new multi-objective Genetic Algorithm (MOGA-CB ) that can be integrated in a cloud broker. Two objectives are considered in the optimization process: minimizing both the response time and the cost of the selected VM instances to satisfy the clients and to maximize the profit of the broker. The approach has been experimented using realistic data of different types of Amazon EC2 instances and their pricing history. The reported results show that MOGA-CB provides efficiently effective Pareto sets of solutions.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123424209","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}
引用次数: 44
Towards a multiobjective evolutionary approach to inventory and routing management in a retail chain 零售连锁企业库存与路线管理的多目标演化方法研究
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557957
Anna I. Esparcia-Alcázar, Anaís Martínez-García, P. García-Sánchez, J. J. M. Guervós, A. García
In this work we address the problem of inventory and routing management in a retail chain. This involves the minimisation of two contradicting objectives, inventory holding costs and transportation costs, but which can be compounded in to a single one, the global costs. In previous work we addressed this using a single objective evolutionary algorithm but the duality inherent in the problem prompts us to consider a multiobjective approach; the aim is to determine what advantages each can bring. A number of experiments are carried out on several simulated and one real retail chain.
在这项工作中,我们解决了零售链中的库存和路线管理问题。这涉及最小化两个相互矛盾的目标,即库存持有成本和运输成本,但这两个目标可以合并为一个目标,即全球成本。在以前的工作中,我们使用单目标进化算法来解决这个问题,但问题固有的对偶性促使我们考虑多目标方法;目的是确定每一种方法能带来什么优势。在几个模拟和一个真实的零售连锁店上进行了大量的实验。
{"title":"Towards a multiobjective evolutionary approach to inventory and routing management in a retail chain","authors":"Anna I. Esparcia-Alcázar, Anaís Martínez-García, P. García-Sánchez, J. J. M. Guervós, A. García","doi":"10.1109/CEC.2013.6557957","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557957","url":null,"abstract":"In this work we address the problem of inventory and routing management in a retail chain. This involves the minimisation of two contradicting objectives, inventory holding costs and transportation costs, but which can be compounded in to a single one, the global costs. In previous work we addressed this using a single objective evolutionary algorithm but the duality inherent in the problem prompts us to consider a multiobjective approach; the aim is to determine what advantages each can bring. A number of experiments are carried out on several simulated and one real retail chain.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123484806","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
Initialization methods for large scale global optimization 大规模全局优化的初始化方法
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557902
B. Kazimipour, Xiaodong Li, A. K. Qin
Several population initialization methods for evolutionary algorithms (EAs) have been proposed previously. This paper categorizes the most well-known initialization methods and studies the effect of them on large scale global optimization problems. Experimental results indicate that the optimization of large scale problems using EAs is more sensitive to the initial population than optimizing lower dimensional problems. Statistical analysis of results show that basic random number generators, which are the most commonly used method for population initialization in EAs, lead to the inferior performance. Furthermore, our study shows, regardless of the size of the initial population, choosing a proper initialization method is vital for solving large scale problems.
在进化算法中,已有几种种群初始化方法被提出。本文对最著名的初始化方法进行了分类,并研究了它们对大规模全局优化问题的影响。实验结果表明,与优化低维问题相比,利用ea优化大规模问题对初始种群更为敏感。统计分析结果表明,基本随机数生成器是ea中最常用的种群初始化方法,其性能较差。此外,我们的研究表明,无论初始种群的大小,选择合适的初始化方法对于解决大规模问题至关重要。
{"title":"Initialization methods for large scale global optimization","authors":"B. Kazimipour, Xiaodong Li, A. K. Qin","doi":"10.1109/CEC.2013.6557902","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557902","url":null,"abstract":"Several population initialization methods for evolutionary algorithms (EAs) have been proposed previously. This paper categorizes the most well-known initialization methods and studies the effect of them on large scale global optimization problems. Experimental results indicate that the optimization of large scale problems using EAs is more sensitive to the initial population than optimizing lower dimensional problems. Statistical analysis of results show that basic random number generators, which are the most commonly used method for population initialization in EAs, lead to the inferior performance. Furthermore, our study shows, regardless of the size of the initial population, choosing a proper initialization method is vital for solving large scale problems.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123693195","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}
引用次数: 59
Learning non-linear ranking functions for web search using probabilistic model building GP 利用概率模型构建GP学习网络搜索的非线性排序函数
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557983
Hiroyuki Sato, Danushka Bollegala, Yoshihiko Hasegawa, H. Iba
Ranking the set of search results according to their relevance to a user query is an important task in an Information Retrieval (IR) systems such as a Web Search Engine. Learning the optimal ranking function for this task is a challenging problem because one must consider complex non-linear interactions between numerous factors such as the novelty, authority, contextual similarity, etc. of thousands of documents that contain the user query. We model this task as a non-linear ranking problem, for which we propose Rank-PMBGP, an efficient algorithm to learn an optimal non-linear ranking function using Probabilistic Model Building Genetic Programming. We evaluate the proposed method using the LETOR dataset, a standard benchmark dataset for training and evaluating ranking functions for IR. In our experiments, the proposed method obtains a Mean Average Precision (MAP) score of 0.291, thereby significantly outperforming a non-linear baseline approach that uses Genetic Programming.
根据搜索结果与用户查询的相关性对搜索结果进行排序是信息检索(IR)系统(如Web搜索引擎)中的一项重要任务。学习这个任务的最优排序函数是一个具有挑战性的问题,因为必须考虑许多因素之间复杂的非线性交互,例如包含用户查询的数千个文档的新颖性、权威性、上下文相似性等。我们将此任务建模为非线性排序问题,为此我们提出了Rank-PMBGP算法,这是一种使用概率模型构建遗传规划学习最优非线性排序函数的有效算法。我们使用LETOR数据集(一个用于训练和评估IR排名函数的标准基准数据集)来评估所提出的方法。在我们的实验中,该方法的平均精度(MAP)得分为0.291,从而显著优于使用遗传规划的非线性基线方法。
{"title":"Learning non-linear ranking functions for web search using probabilistic model building GP","authors":"Hiroyuki Sato, Danushka Bollegala, Yoshihiko Hasegawa, H. Iba","doi":"10.1109/CEC.2013.6557983","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557983","url":null,"abstract":"Ranking the set of search results according to their relevance to a user query is an important task in an Information Retrieval (IR) systems such as a Web Search Engine. Learning the optimal ranking function for this task is a challenging problem because one must consider complex non-linear interactions between numerous factors such as the novelty, authority, contextual similarity, etc. of thousands of documents that contain the user query. We model this task as a non-linear ranking problem, for which we propose Rank-PMBGP, an efficient algorithm to learn an optimal non-linear ranking function using Probabilistic Model Building Genetic Programming. We evaluate the proposed method using the LETOR dataset, a standard benchmark dataset for training and evaluating ranking functions for IR. In our experiments, the proposed method obtains a Mean Average Precision (MAP) score of 0.291, thereby significantly outperforming a non-linear baseline approach that uses Genetic Programming.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125509024","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
Multi-objective optimization of traffic externalities using tolls 基于收费的交通外部性多目标优化
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557865
A. Ohazulike, Ties Brands
Genetic algorithms (GAs) are widely accepted by researchers as a method of solving multi-objective optimization problems (MOPs), at least for listing a high quality approximation of the Pareto front of a MOP. In traffic management, it has been long established that tolls can be used to optimally distribute traffic in a network with aim of combating some traffic externalities such as congestion, emission, noise, safety issues. Formulating the multi-objective toll problem as a one point solution problem fails to give the general overview of the objective space of the MOP. Therefore, in this paper we develop a game theoretic approach that gives the general overview of the objective space of the multiobjective problem and compare the results with those of the wellknown genetic algorithm non-dominated sorting genetic algorithm II (NSGA-II). Results show that the game theoretic approach presents a promising tool for solving multi-objective problems, since it produces similar non-dominated solutions as NSGA-II, indicating that competing objectives (or stakeholders in the game setting) can still produce Pareto optimal solutions. Most fascinating is that a range of non-dominated solutions is generated during the game, and almost all generated solutions are in the neighborhood of the Pareto set. This indicates that good solutions are generated very fast during the game.
遗传算法作为解决多目标优化问题(MOPs)的一种方法被研究人员广泛接受,至少对于列出多目标优化问题的Pareto前的高质量近似来说是如此。在交通管理方面,通行费可以用来优化网络中的交通分配,目的是对抗一些交通外部性,如拥堵、排放、噪音、安全问题。将多目标收费问题表述为单点解问题,并不能给出MOP目标空间的总体概况。因此,本文发展了一种博弈论方法,给出了多目标问题的目标空间的总体概述,并与著名的遗传算法非支配排序遗传算法II (NSGA-II)的结果进行了比较。结果表明,博弈论方法为解决多目标问题提供了一个很有前途的工具,因为它产生了与NSGA-II类似的非支配解,这表明竞争目标(或博弈设置中的利益相关者)仍然可以产生帕累托最优解。最有趣的是,在博弈过程中生成了一系列非劣势解,并且几乎所有生成的解都在帕累托集的邻域中。这表明好的解决方案在游戏过程中生成得非常快。
{"title":"Multi-objective optimization of traffic externalities using tolls","authors":"A. Ohazulike, Ties Brands","doi":"10.1109/CEC.2013.6557865","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557865","url":null,"abstract":"Genetic algorithms (GAs) are widely accepted by researchers as a method of solving multi-objective optimization problems (MOPs), at least for listing a high quality approximation of the Pareto front of a MOP. In traffic management, it has been long established that tolls can be used to optimally distribute traffic in a network with aim of combating some traffic externalities such as congestion, emission, noise, safety issues. Formulating the multi-objective toll problem as a one point solution problem fails to give the general overview of the objective space of the MOP. Therefore, in this paper we develop a game theoretic approach that gives the general overview of the objective space of the multiobjective problem and compare the results with those of the wellknown genetic algorithm non-dominated sorting genetic algorithm II (NSGA-II). Results show that the game theoretic approach presents a promising tool for solving multi-objective problems, since it produces similar non-dominated solutions as NSGA-II, indicating that competing objectives (or stakeholders in the game setting) can still produce Pareto optimal solutions. Most fascinating is that a range of non-dominated solutions is generated during the game, and almost all generated solutions are in the neighborhood of the Pareto set. This indicates that good solutions are generated very fast during the game.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125537457","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
Adaptive Differential Evolution with Locality based Crossover for Dynamic Optimization 基于局部交叉的动态优化自适应差分进化
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557554
R. Mukherjee, S. Debchoudhury, Rupam Kundu, Swagatam Das, P. N. Suganthan
Real life problems which deal with time varying landscape dynamics often pose serious challenge to the mettle of researchers in the domain of Evolutionary Computation. Classified as Dynamic Optimization problems (DOPs), these deal with candidate solutions which vary their dominance over dynamic change instances. The challenge is to efficiently recapture the dominant solution or the global optimum in each varying landscape. Differential Evolution (DE) algorithm with modifications of adaptability have been widely used to deal with the complexities of a dynamic landscape, yet problems persist unless dedicated structuring is done to exclusively deal with DOPs. In Adaptive Differential Evolution with Locality based Crossover (ADE-LbX) the mutation operation has been entrusted to a locality based scheme that retains traits of Euclidean distance based closest individuals around a potential solution. Diversity maintenance is further enhanced by incorporation of local best crossover scheme that renders the landscape independent of direction and empowers the algorithm with an explorative ability. An even distribution of solutions in different regions of landscape calls for a solution retention technique that adapts this algorithm to dynamism by using its previous information in diverse search domains. To evaluate the performance of ADE-LbX, it has been tested over Dynamic Problem instance proposed as in CEC 09 and compared with State-of-the-arts. The algorithm enjoys superior performance in varied problem configurations of the problem.
处理时变景观动态的现实问题经常对进化计算领域研究人员的勇气提出严重的挑战。这些问题被归类为动态优化问题(DOPs),它们处理的候选解决方案在动态变化实例中具有不同的优势。我们面临的挑战是在每个不同的景观中有效地重新获得主导解决方案或全局最优方案。具有自适应修正的差分进化算法已被广泛应用于处理动态景观的复杂性,但如果没有专门的结构来处理DOPs,问题仍然存在。基于局域交叉的自适应差分进化(ADE-LbX)将突变操作委托给基于局域的方案,该方案保留了潜在解周围基于欧几里得距离的最接近个体的特征。通过引入局部最优交叉方案,进一步增强了多样性维护,使景观与方向无关,使算法具有探索能力。解决方案在景观不同区域的均匀分布需要解决方案保留技术,通过在不同的搜索域中使用其先前的信息,使该算法适应动态。为了评估ADE-LbX的性能,在CEC 09中提出的动态问题实例上进行了测试,并与最先进的技术进行了比较。该算法在问题的各种问题配置中都具有较好的性能。
{"title":"Adaptive Differential Evolution with Locality based Crossover for Dynamic Optimization","authors":"R. Mukherjee, S. Debchoudhury, Rupam Kundu, Swagatam Das, P. N. Suganthan","doi":"10.1109/CEC.2013.6557554","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557554","url":null,"abstract":"Real life problems which deal with time varying landscape dynamics often pose serious challenge to the mettle of researchers in the domain of Evolutionary Computation. Classified as Dynamic Optimization problems (DOPs), these deal with candidate solutions which vary their dominance over dynamic change instances. The challenge is to efficiently recapture the dominant solution or the global optimum in each varying landscape. Differential Evolution (DE) algorithm with modifications of adaptability have been widely used to deal with the complexities of a dynamic landscape, yet problems persist unless dedicated structuring is done to exclusively deal with DOPs. In Adaptive Differential Evolution with Locality based Crossover (ADE-LbX) the mutation operation has been entrusted to a locality based scheme that retains traits of Euclidean distance based closest individuals around a potential solution. Diversity maintenance is further enhanced by incorporation of local best crossover scheme that renders the landscape independent of direction and empowers the algorithm with an explorative ability. An even distribution of solutions in different regions of landscape calls for a solution retention technique that adapts this algorithm to dynamism by using its previous information in diverse search domains. To evaluate the performance of ADE-LbX, it has been tested over Dynamic Problem instance proposed as in CEC 09 and compared with State-of-the-arts. The algorithm enjoys superior performance in varied problem configurations of the problem.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116571744","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
Hybridisation of Genetic Programming and Nearest Neighbour for classification 遗传规划与最近邻分类的杂交
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557889
Harith Al-Sahaf, A. Song, Mengjie Zhang
In this paper, we propose a novel hybrid classification method which is based on two distinct approaches, namely Genetic Programming (GP) and Nearest Neighbour (kNN). The method relies on a memory list which contains some correctly labelled instances and is formed by classifiers evolved by GP. The class label of a new instance will be determined by combining its most similar instances in the memory list and the output of GP classifier on this instance. The results show that this proposed method can outperform conventional GP-based classification approach. Compared with conventional classification methods such as Naive Bayes, SVM, Decision Trees, and conventional kNN, this method can also achieve better or comparable accuracies on a set of binary problems. The evaluation cost of this hybrid method is much lower than that of conventional kNN.
本文提出了一种基于遗传规划(GP)和最近邻(kNN)两种不同方法的混合分类方法。该方法依赖于一个包含正确标记实例的记忆列表,该列表由GP进化的分类器形成。新实例的类标号将通过结合内存列表中最相似的实例和GP分类器在该实例上的输出来确定。结果表明,该方法优于传统的基于gp的分类方法。与传统的分类方法(如朴素贝叶斯、支持向量机、决策树和传统的kNN)相比,该方法在一组二值问题上也可以达到更好或相当的精度。这种混合方法的评估成本比传统的kNN方法低得多。
{"title":"Hybridisation of Genetic Programming and Nearest Neighbour for classification","authors":"Harith Al-Sahaf, A. Song, Mengjie Zhang","doi":"10.1109/CEC.2013.6557889","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557889","url":null,"abstract":"In this paper, we propose a novel hybrid classification method which is based on two distinct approaches, namely Genetic Programming (GP) and Nearest Neighbour (kNN). The method relies on a memory list which contains some correctly labelled instances and is formed by classifiers evolved by GP. The class label of a new instance will be determined by combining its most similar instances in the memory list and the output of GP classifier on this instance. The results show that this proposed method can outperform conventional GP-based classification approach. Compared with conventional classification methods such as Naive Bayes, SVM, Decision Trees, and conventional kNN, this method can also achieve better or comparable accuracies on a set of binary problems. The evaluation cost of this hybrid method is much lower than that of conventional kNN.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122990340","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
Robot path planning in an environment with many terrains based on interval multi-objective PSO 基于区间多目标粒子群算法的多地形环境下机器人路径规划
Pub Date : 2013-06-20 DOI: 10.1109/CEC.2013.6557652
N. Geng, D. Gong, Yong Zhang
In order to solve the problem of path planning in an environment with many terrains, we propose a method based on interval multi-objective Particle Swarm Optimization (PSO). First, the environment is modeled by the line partition method, and then, according to the distribution of the polygonal lines which form the robot path and taking the velocity's disturbance into consideration, robot's passing time is formulated as an interval by combining Local Optimal Criterion (LOC), and the path's danger degree is estimated through the area ratio between the robot path and the danger source. In addition, the path length is also calculated as an optimization objective. As a result, the robot path planning problem is modeled as an optimization problem with three objectives. Finally, the interval multiobjective PSO is employed to solve the problem above. Simulation and experimental results verify the effectiveness of the proposed method.
为了解决多地形环境下的路径规划问题,提出了一种基于区间多目标粒子群算法的路径规划方法。首先采用线段划分法对环境进行建模,然后根据构成机器人路径的多边形线段的分布情况,考虑速度扰动,结合局部最优准则(LOC)将机器人的通过时间表示为区间,并通过机器人路径与危险源的面积比估计出路径的危险程度。此外,还计算了路径长度作为优化目标。因此,将机器人路径规划问题建模为具有三个目标的优化问题。最后,利用区间多目标粒子群算法求解上述问题。仿真和实验结果验证了该方法的有效性。
{"title":"Robot path planning in an environment with many terrains based on interval multi-objective PSO","authors":"N. Geng, D. Gong, Yong Zhang","doi":"10.1109/CEC.2013.6557652","DOIUrl":"https://doi.org/10.1109/CEC.2013.6557652","url":null,"abstract":"In order to solve the problem of path planning in an environment with many terrains, we propose a method based on interval multi-objective Particle Swarm Optimization (PSO). First, the environment is modeled by the line partition method, and then, according to the distribution of the polygonal lines which form the robot path and taking the velocity's disturbance into consideration, robot's passing time is formulated as an interval by combining Local Optimal Criterion (LOC), and the path's danger degree is estimated through the area ratio between the robot path and the danger source. In addition, the path length is also calculated as an optimization objective. As a result, the robot path planning problem is modeled as an optimization problem with three objectives. Finally, the interval multiobjective PSO is employed to solve the problem above. Simulation and experimental results verify the effectiveness of the proposed method.","PeriodicalId":211988,"journal":{"name":"2013 IEEE Congress on Evolutionary Computation","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2013-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114274518","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
期刊
2013 IEEE Congress on Evolutionary Computation
全部 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