首页 > 最新文献

2009 IEEE Congress on Evolutionary Computation最新文献

英文 中文
Multi-Objective Genetic Algorithm Implemented on a STM32F Microcontroller 多目标遗传算法在STM32F单片机上的实现
Pub Date : 2018-01-01 DOI: 10.1109/CEC.2018.8477938
Pedro Henriquede Oliveira Santos, G. L. Soares, T. M. Machado-Coelho, Bernardo Augusto Godinho de Oliveira, P. Ekel, F. M. F. Ferreira, C. D. S. Martins
{"title":"Multi-Objective Genetic Algorithm Implemented on a STM32F Microcontroller","authors":"Pedro Henriquede Oliveira Santos, G. L. Soares, T. M. Machado-Coelho, Bernardo Augusto Godinho de Oliveira, P. Ekel, F. M. F. Ferreira, C. D. S. Martins","doi":"10.1109/CEC.2018.8477938","DOIUrl":"https://doi.org/10.1109/CEC.2018.8477938","url":null,"abstract":"","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"40 1","pages":"1-7"},"PeriodicalIF":0.0,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79049887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Optimization of the Water Alternating Gas Injection Strategy in an Oil Reservoir Using Evolutionary Algorithms 基于进化算法的油藏水交替注气策略优化
Pub Date : 2018-01-01 DOI: 10.1109/CEC.2018.8477936
T. P. Ferreira, L. F. Almeida, Juan G. Lazo Lazo
The majority of the countries use oil as the main source of their energetic matrices. Techniques of Enhanced Oil Recovery (EOR) have been widely used with the aim of increasing oil and gas recovery trapped in oil reservoir, as 011 as improving the sweep and displacement efficiency. The use of tertiary (or advanced) recovery techniques such as Water Alternating Gas (WAG) injection has been considered promising to attend the expectations of improving the oil recovery, at the same it contributes with changes in some chemical properties of the reservoir that facilitate its exploitation. This paper describes the optimization of a water alternating gas injection strategy in an oil reservoir taking into account techniques of Evolutionary Computing used for maximizing the Net Present Value (NPV) of the field in analysis. It was created a program, developed in JAVA, that performs the optimization through the use of the custom evolutionary algorithm implemented and also uses the commercial software $mathbf{GEM}^{bigcirc!!!text{R}}$ , which executes the numerical simulation and deliver important data to the optimizer.
大多数国家使用石油作为其能源基质的主要来源。提高采收率(EOR)技术的应用越来越广泛,其目的是提高油藏中的油气采收率,提高波及和驱替效率。三次(或高级)采收率技术的使用,如水交替气(WAG)注入,被认为有望达到提高采收率的期望,同时它有助于改变储层的一些化学性质,从而促进其开发。本文介绍了利用进化计算技术对某油藏的水交替注气策略进行优化,以最大化油田的净现值(NPV)。它创建了一个程序,用JAVA开发,通过使用实现的自定义进化算法执行优化,并使用商业软件$mathbf{GEM}^{bigcirc!!!text{R}}$,它执行数值模拟并将重要数据传递给优化器。
{"title":"Optimization of the Water Alternating Gas Injection Strategy in an Oil Reservoir Using Evolutionary Algorithms","authors":"T. P. Ferreira, L. F. Almeida, Juan G. Lazo Lazo","doi":"10.1109/CEC.2018.8477936","DOIUrl":"https://doi.org/10.1109/CEC.2018.8477936","url":null,"abstract":"The majority of the countries use oil as the main source of their energetic matrices. Techniques of Enhanced Oil Recovery (EOR) have been widely used with the aim of increasing oil and gas recovery trapped in oil reservoir, as 011 as improving the sweep and displacement efficiency. The use of tertiary (or advanced) recovery techniques such as Water Alternating Gas (WAG) injection has been considered promising to attend the expectations of improving the oil recovery, at the same it contributes with changes in some chemical properties of the reservoir that facilitate its exploitation. This paper describes the optimization of a water alternating gas injection strategy in an oil reservoir taking into account techniques of Evolutionary Computing used for maximizing the Net Present Value (NPV) of the field in analysis. It was created a program, developed in JAVA, that performs the optimization through the use of the custom evolutionary algorithm implemented and also uses the commercial software $mathbf{GEM}^{bigcirc!!!text{R}}$ , which executes the numerical simulation and deliver important data to the optimizer.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"47 1","pages":"1-8"},"PeriodicalIF":0.0,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76876516","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
Multi-objective PID Controller Tuning for an Industrial Gasifier 工业气化炉多目标PID控制器整定
Pub Date : 2018-01-01 DOI: 10.1109/CEC.2018.8477957
Victor Henrique Alves Ribeiro, G. Reynoso-Meza
{"title":"Multi-objective PID Controller Tuning for an Industrial Gasifier","authors":"Victor Henrique Alves Ribeiro, G. Reynoso-Meza","doi":"10.1109/CEC.2018.8477957","DOIUrl":"https://doi.org/10.1109/CEC.2018.8477957","url":null,"abstract":"","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"49 1","pages":"1-6"},"PeriodicalIF":0.0,"publicationDate":"2018-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90830837","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Revisiting the 4-part harmonization problem with GAs: A critical review and proposals for improving 重新审视GAs的四部分协调问题:关键审查和改进建议
Pub Date : 2017-06-01 DOI: 10.1109/CEC.2017.7969451
F. F. Vega
The four-part harmonization problem is a well known problem that has been studied in the last three centuries by music scholars. The goal is to build up three different voices, melodies, based on a previously provided one, being it a soprano melody or a bass instead, so that a complete soprano, alto, tenor and bass (SATB) score is completed.
四声部和声问题是一个众所周知的问题,在过去的三个世纪里,音乐学者一直在研究这个问题。其目的是,在之前提供的一个声音、旋律的基础上,将其变成女高音旋律或男低音旋律,构建出三种不同的声音、旋律,从而完成一个完整的女高音、女低音、男高音、男低音(SATB)乐谱。
{"title":"Revisiting the 4-part harmonization problem with GAs: A critical review and proposals for improving","authors":"F. F. Vega","doi":"10.1109/CEC.2017.7969451","DOIUrl":"https://doi.org/10.1109/CEC.2017.7969451","url":null,"abstract":"The four-part harmonization problem is a well known problem that has been studied in the last three centuries by music scholars. The goal is to build up three different voices, melodies, based on a previously provided one, being it a soprano melody or a bass instead, so that a complete soprano, alto, tenor and bass (SATB) score is completed.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"1 1","pages":"1271-1278"},"PeriodicalIF":0.0,"publicationDate":"2017-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79825438","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
Sensor location in water distribution networks to detect contamination events - A multiobjective approach based on NSGA-II 配水网络中检测污染事件的传感器定位——基于NSGA-II的多目标方法
Pub Date : 2016-07-24 DOI: 10.1109/CEC.2016.7743910
C. H. Antunes, D. Margarida
The distribution network is the most exposed part of water supply systems due to the large number and geographical dispersion of derivation nodes and access points. Therefore, a reliable monitoring and surveillance system based on a sensor network is necessary to timely detect contamination events. The sensor location problem in water distribution networks to detect (accidental or intentional) contamination events has been tackled by optimization approaches aimed to determine the best location for a set of sensors, thus allowing the management entity to detect those events in a short period of time and be able to minimize their impact on the population served. This paper presents a multiobjective evolutionary approach to determine the location of sensors in a water distribution network to detect a contamination event and minimize its potential consequences according to multiple, incommensurate and conflicting evaluation aspects of the merits of each solution. The objective functions are the expected time of detection, the expected population affected prior to detection, the expected consumption of contaminated water prior to detection, and the detection likelihood. A set of nondominated solutions representing the Pareto front is obtained, which have been validated with known solutions for the case studies. Further, this information enables to exploit tradeoffs and identify good compromise solutions according to the decision maker's preferences.
由于衍生节点和接入点数量众多且地理分布分散,配电网是供水系统中最易受影响的部分。因此,需要一个可靠的基于传感器网络的监测和监控系统来及时发现污染事件。通过优化方法解决了供水网络中检测(意外或故意)污染事件的传感器位置问题,旨在确定一组传感器的最佳位置,从而允许管理实体在短时间内检测这些事件,并能够将其对服务人群的影响降至最低。本文提出了一种多目标进化方法来确定配水网络中传感器的位置,以检测污染事件并根据每个解决方案优点的多个,不相称和相互冲突的评估方面最小化其潜在后果。目标函数为期望检测时间、期望检测前受影响的人群、期望检测前受污染水的消费量和检测可能性。得到了代表Pareto前沿的一组非支配解,并用已知解对其进行了验证。此外,这些信息使我们能够根据决策者的偏好进行权衡并确定良好的折衷解决方案。
{"title":"Sensor location in water distribution networks to detect contamination events - A multiobjective approach based on NSGA-II","authors":"C. H. Antunes, D. Margarida","doi":"10.1109/CEC.2016.7743910","DOIUrl":"https://doi.org/10.1109/CEC.2016.7743910","url":null,"abstract":"The distribution network is the most exposed part of water supply systems due to the large number and geographical dispersion of derivation nodes and access points. Therefore, a reliable monitoring and surveillance system based on a sensor network is necessary to timely detect contamination events. The sensor location problem in water distribution networks to detect (accidental or intentional) contamination events has been tackled by optimization approaches aimed to determine the best location for a set of sensors, thus allowing the management entity to detect those events in a short period of time and be able to minimize their impact on the population served. This paper presents a multiobjective evolutionary approach to determine the location of sensors in a water distribution network to detect a contamination event and minimize its potential consequences according to multiple, incommensurate and conflicting evaluation aspects of the merits of each solution. The objective functions are the expected time of detection, the expected population affected prior to detection, the expected consumption of contaminated water prior to detection, and the detection likelihood. A set of nondominated solutions representing the Pareto front is obtained, which have been validated with known solutions for the case studies. Further, this information enables to exploit tradeoffs and identify good compromise solutions according to the decision maker's preferences.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"15 1","pages":"1093-1099"},"PeriodicalIF":0.0,"publicationDate":"2016-07-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88462561","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Evolutionary support vector machines: A dual approach 进化支持向量机:一种双重方法
Pub Date : 2016-07-01 DOI: 10.1109/CEC.2016.7744058
M. L. D. Dias, A. Neto
A theoretical advantage of large margin classifiers such as Support Vector Machines (SVM) concerns the empirical and structural risk minimization which balances the model complexity against its success at fitting the training data. Metaheuristics have been used in order to select features, to tune hyperparameters or even to achieve a reduced-set of support vectors for SVM. Although these tasks are interesting, metaheuristics do not play an important role in the process of solving the dual quadratic optimization problem, which arises from Support Vector Machines. Well-known methods such as, Sequential Minimal Optimization, Kernel Adatron and classical mathematical methods have been applied with this goal. In this paper, we propose the use of Genetic Algorithms to solve such quadratic optimization problem. Our proposal is promising when compared with those aforementioned methods because it does not need complex mathematical calculations and, indeed, the problem is solved in an astonishingly straightforward way. To achieve this goal, we successfully model an instance of Genetic Algorithms to handle the dual optimization problem and its constraints in order to obtain the Lagrange multipliers as well as the bias for the decision function.
支持向量机(SVM)等大余量分类器的理论优势涉及经验和结构风险最小化,它平衡了模型复杂性与其在拟合训练数据方面的成功。元启发式已被用于选择特征,调整超参数,甚至实现支持向量机的简化支持向量集。虽然这些任务很有趣,但元启发式在解决由支持向量机产生的对偶二次优化问题的过程中并没有发挥重要作用。众所周知的方法,如序列最小优化,内核Adatron和经典数学方法已被应用于这一目标。在本文中,我们提出使用遗传算法来解决这类二次优化问题。与上述方法相比,我们的建议是有希望的,因为它不需要复杂的数学计算,而且确实以一种令人惊讶的直接方式解决了这个问题。为了实现这一目标,我们成功地建立了一个遗传算法实例来处理对偶优化问题及其约束,以获得拉格朗日乘子和决策函数的偏差。
{"title":"Evolutionary support vector machines: A dual approach","authors":"M. L. D. Dias, A. Neto","doi":"10.1109/CEC.2016.7744058","DOIUrl":"https://doi.org/10.1109/CEC.2016.7744058","url":null,"abstract":"A theoretical advantage of large margin classifiers such as Support Vector Machines (SVM) concerns the empirical and structural risk minimization which balances the model complexity against its success at fitting the training data. Metaheuristics have been used in order to select features, to tune hyperparameters or even to achieve a reduced-set of support vectors for SVM. Although these tasks are interesting, metaheuristics do not play an important role in the process of solving the dual quadratic optimization problem, which arises from Support Vector Machines. Well-known methods such as, Sequential Minimal Optimization, Kernel Adatron and classical mathematical methods have been applied with this goal. In this paper, we propose the use of Genetic Algorithms to solve such quadratic optimization problem. Our proposal is promising when compared with those aforementioned methods because it does not need complex mathematical calculations and, indeed, the problem is solved in an astonishingly straightforward way. To achieve this goal, we successfully model an instance of Genetic Algorithms to handle the dual optimization problem and its constraints in order to obtain the Lagrange multipliers as well as the bias for the decision function.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"9 1","pages":"2185-2192"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87452180","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
Application of NSGA-II framework to the travel planning problem using real-world travel data NSGA-II框架在真实旅行数据的旅行规划问题中的应用
Pub Date : 2016-07-01 DOI: 10.1109/CEC.2016.7743866
B. Beirigo, A. G. Santos
In this paper we assess the performance of the classic NSGA-II algorithm when applied to a broad and realistic formulation of a bi-objective travel planning problem. Given a set of destinations and a travel time window, our goal is to find a Pareto set of detailed travel itineraries, which are both cost and time efficient. When the sequence of cities is fixed, the travel planning problem is commonly modeled in literature as a time-dependent network and the best itinerary is computed using shortest path algorithms. However, in our formulation, finding the order of cities that produces a good trade-off solution is also a goal. Additionally, a set of nondominated solutions must be provided to the tourist so that he/she can choose the best option based on his/her own preferences. Then, our formulation is built as a bi-objective Time Dependent Shortest Path Problem (TDSPP) embedded in a bi-objective Travel Salesman Problem (TSP). For managing the process of creation and evolving a population of routes, we apply a parallelized version of the NSGA-II framework. We present experimental results on 180 real-world instances, and show that, given 1 minute of execution, our approach is able to reach an approximated solution in average up to 10% divergent from an exact implementation.
在本文中,我们评估了经典NSGA-II算法在应用于双目标旅行规划问题的广泛和现实表述时的性能。给定一组目的地和一个旅行时间窗口,我们的目标是找到一个详细的帕累托旅行路线集,它既节省成本又节省时间。当城市序列固定时,文献中通常将旅行规划问题建模为时间相关网络,并使用最短路径算法计算最佳行程。然而,在我们的公式中,找到产生良好权衡解决方案的城市顺序也是一个目标。此外,必须为游客提供一套非主导的解决方案,让游客根据自己的喜好选择最佳方案。然后,将我们的公式构建为嵌入在双目标旅行推销员问题(TSP)中的双目标时间相关最短路径问题(TDSPP)。为了管理创建和发展路由种群的过程,我们应用了NSGA-II框架的并行版本。我们给出了180个真实世界实例的实验结果,并表明,在1分钟的执行时间内,我们的方法能够达到一个近似的解决方案,平均与精确实现相差10%。
{"title":"Application of NSGA-II framework to the travel planning problem using real-world travel data","authors":"B. Beirigo, A. G. Santos","doi":"10.1109/CEC.2016.7743866","DOIUrl":"https://doi.org/10.1109/CEC.2016.7743866","url":null,"abstract":"In this paper we assess the performance of the classic NSGA-II algorithm when applied to a broad and realistic formulation of a bi-objective travel planning problem. Given a set of destinations and a travel time window, our goal is to find a Pareto set of detailed travel itineraries, which are both cost and time efficient. When the sequence of cities is fixed, the travel planning problem is commonly modeled in literature as a time-dependent network and the best itinerary is computed using shortest path algorithms. However, in our formulation, finding the order of cities that produces a good trade-off solution is also a goal. Additionally, a set of nondominated solutions must be provided to the tourist so that he/she can choose the best option based on his/her own preferences. Then, our formulation is built as a bi-objective Time Dependent Shortest Path Problem (TDSPP) embedded in a bi-objective Travel Salesman Problem (TSP). For managing the process of creation and evolving a population of routes, we apply a parallelized version of the NSGA-II framework. We present experimental results on 180 real-world instances, and show that, given 1 minute of execution, our approach is able to reach an approximated solution in average up to 10% divergent from an exact implementation.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"33 suppl 1 1","pages":"746-753"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89305548","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
Evolving a generalized strategy for an action-platformer video game framework 为动作平台电子游戏框架发展通用策略
Pub Date : 2016-07-01 DOI: 10.1109/CEC.2016.7743938
Karine da Silva Miras de Araújo, F. O. França
Computational Intelligence in Games comprises many challenges such as the procedural level generation, evolving adversary difficulty and the learning of autonomous playing agents. This last challenge has the objective of creating an autonomous playing agent capable of winning against an opponent on an specific game. Whereas a human being can learn a general winning strategy (i.e., avoid the obstacles and defeat the enemies), learning algorithms have a tendency to overspecialize for a given training scenario (i.e., perform an exact sequence of actions to win), not being able to face variations of the original scenario. To further study this problem, we have applied three variations of Neuroevolution algorithms to the EvoMan game playing learning framework with the main objective of developing an autonomous agent capable of playing in different scenarios than those observed during the training stages. This framework is based on the bosses fights of the well known game called Mega Man. The experiments show that the evolved agents are not capable of winning every challenge imposed to them but they are still capable of learning a generalized behavior.
游戏中的计算智能包含许多挑战,如程序关卡生成、不断进化的对手难度和自主游戏代理的学习。最后一个挑战的目标是创造一个能够在特定游戏中战胜对手的自主游戏代理。虽然人类可以学习一般的获胜策略(例如,避开障碍并击败敌人),但学习算法倾向于过度专注于给定的训练场景(例如,执行精确的行动序列以获胜),而无法面对原始场景的变化。为了进一步研究这个问题,我们将三种不同的神经进化算法应用于EvoMan游戏学习框架,其主要目标是开发一个能够在不同场景下进行游戏的自主智能体,而不是在训练阶段观察到的场景。这个框架是基于著名游戏《洛克人》中的boss战斗。实验表明,进化后的智能体并不能赢得强加给它们的每一个挑战,但它们仍然能够学习一种广义的行为。
{"title":"Evolving a generalized strategy for an action-platformer video game framework","authors":"Karine da Silva Miras de Araújo, F. O. França","doi":"10.1109/CEC.2016.7743938","DOIUrl":"https://doi.org/10.1109/CEC.2016.7743938","url":null,"abstract":"Computational Intelligence in Games comprises many challenges such as the procedural level generation, evolving adversary difficulty and the learning of autonomous playing agents. This last challenge has the objective of creating an autonomous playing agent capable of winning against an opponent on an specific game. Whereas a human being can learn a general winning strategy (i.e., avoid the obstacles and defeat the enemies), learning algorithms have a tendency to overspecialize for a given training scenario (i.e., perform an exact sequence of actions to win), not being able to face variations of the original scenario. To further study this problem, we have applied three variations of Neuroevolution algorithms to the EvoMan game playing learning framework with the main objective of developing an autonomous agent capable of playing in different scenarios than those observed during the training stages. This framework is based on the bosses fights of the well known game called Mega Man. The experiments show that the evolved agents are not capable of winning every challenge imposed to them but they are still capable of learning a generalized behavior.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"38 1","pages":"1303-1310"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79938889","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}
引用次数: 2
IGD+-EMOA: A multi-objective evolutionary algorithm based on IGD+ IGD+-EMOA:基于IGD+的多目标进化算法
Pub Date : 2016-07-01 DOI: 10.1109/CEC.2016.7743898
Edgar Manoatl Lopez, C. Coello
In recent years, the design of selection mechanisms based on performance indicators has become a very popular trend in the development of new Multi-Objective Evolutionary Algorithms (MOEAs). The main motivation has been the well-known limitations of Pareto-based MOEAs when dealing with problems having four or more objectives (the so-called many-objective problems). The most commonly adopted indicator has been the hypervolume, mainly because of its nice mathematical properties (e.g., it is the only unary indicator which is known to be Pareto compliant). However, the hypervolume has a well-known disadvantage: its exact computation is very costly in high dimensionality, making it prohibitive for many-objective problems (this cost normally becomes unaffordable for problems with more than 5 objectives). Recently, a variation of the well-known inverse generational distance (IGD) was introduced. This indicator, which is called IGD+ was shown to be weakly Pareto compliant, and presents some evident advantages with respect to the original IGD. Here, we propose an indicator-based MOEA, which adopts IGD+. The proposed approach adopts a novel technique for building the reference set, which is used to assess the quality of the solutions obtained during the search. Our preliminary results indicate that our proposed approach is able to solve many-objective problems in an effective and efficient manner, being able to obtain solutions of a similar quality to those obtained by SMS-EMOA and MOEA/D, but at a much lower computational cost than required by the computation of exact hypervolume contributions (as adopted in SMS-EMOA).
近年来,基于性能指标的选择机制设计已成为新型多目标进化算法(moea)发展的一个非常流行的趋势。主要动机是众所周知的基于pareto的moea在处理具有四个或更多目标的问题(所谓的多目标问题)时的局限性。最常被采用的指标是hypervolume,主要是因为它很好的数学性质(例如,它是已知唯一符合Pareto的一元指标)。然而,hypervolume有一个众所周知的缺点:它在高维上的精确计算成本非常高,这使得它无法用于多目标问题(这种成本通常对于具有超过5个目标的问题来说是无法承受的)。最近,一种众所周知的逆代际距离(IGD)的变异被引入。这个被称为IGD+的指标被证明是弱帕累托顺应的,并且相对于原始的IGD表现出一些明显的优势。在此,我们提出了一种基于指标的MOEA,采用IGD+。该方法采用了一种新的技术来构建参考集,用于评估在搜索过程中获得的解的质量。我们的初步结果表明,我们提出的方法能够以有效和高效的方式解决许多客观问题,能够获得与SMS-EMOA和MOEA/D获得的解质量相似的解,但其计算成本远低于精确hypervolume贡献的计算(如SMS-EMOA所采用的)。
{"title":"IGD+-EMOA: A multi-objective evolutionary algorithm based on IGD+","authors":"Edgar Manoatl Lopez, C. Coello","doi":"10.1109/CEC.2016.7743898","DOIUrl":"https://doi.org/10.1109/CEC.2016.7743898","url":null,"abstract":"In recent years, the design of selection mechanisms based on performance indicators has become a very popular trend in the development of new Multi-Objective Evolutionary Algorithms (MOEAs). The main motivation has been the well-known limitations of Pareto-based MOEAs when dealing with problems having four or more objectives (the so-called many-objective problems). The most commonly adopted indicator has been the hypervolume, mainly because of its nice mathematical properties (e.g., it is the only unary indicator which is known to be Pareto compliant). However, the hypervolume has a well-known disadvantage: its exact computation is very costly in high dimensionality, making it prohibitive for many-objective problems (this cost normally becomes unaffordable for problems with more than 5 objectives). Recently, a variation of the well-known inverse generational distance (IGD) was introduced. This indicator, which is called IGD+ was shown to be weakly Pareto compliant, and presents some evident advantages with respect to the original IGD. Here, we propose an indicator-based MOEA, which adopts IGD+. The proposed approach adopts a novel technique for building the reference set, which is used to assess the quality of the solutions obtained during the search. Our preliminary results indicate that our proposed approach is able to solve many-objective problems in an effective and efficient manner, being able to obtain solutions of a similar quality to those obtained by SMS-EMOA and MOEA/D, but at a much lower computational cost than required by the computation of exact hypervolume contributions (as adopted in SMS-EMOA).","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"44 1","pages":"999-1006"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87768283","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}
引用次数: 40
Modifying the fitness function during the use of an evolutionary algorithm for design 修改适应度函数期间使用的进化算法进行设计
Pub Date : 2016-07-01 DOI: 10.1109/CEC.2016.7744370
A. Garza
We use an evolutionary algorithm in which we change the fitness function periodically to model the fact that objectives can change during creative problem solving. We performed an experiment to observe the behavior of the evolutionary algorithm regarding its response to these changes and its ability to successfully generate solutions for its creative task despite the changes. An analysis of the results of this experiment sheds some light into the conditions under which the evolutionary algorithm can respond with varying degrees of robustness to the changes.
我们使用一种进化算法,周期性地改变适应度函数,以模拟在创造性问题解决过程中目标可能发生变化的事实。我们进行了一个实验来观察进化算法对这些变化的反应,以及它在变化的情况下为创造性任务成功生成解决方案的能力。对该实验结果的分析揭示了进化算法能够以不同程度的鲁棒性响应变化的条件。
{"title":"Modifying the fitness function during the use of an evolutionary algorithm for design","authors":"A. Garza","doi":"10.1109/CEC.2016.7744370","DOIUrl":"https://doi.org/10.1109/CEC.2016.7744370","url":null,"abstract":"We use an evolutionary algorithm in which we change the fitness function periodically to model the fact that objectives can change during creative problem solving. We performed an experiment to observe the behavior of the evolutionary algorithm regarding its response to these changes and its ability to successfully generate solutions for its creative task despite the changes. An analysis of the results of this experiment sheds some light into the conditions under which the evolutionary algorithm can respond with varying degrees of robustness to the changes.","PeriodicalId":6344,"journal":{"name":"2009 IEEE Congress on Evolutionary Computation","volume":"34 1","pages":"4555-4561"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76608656","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
期刊
2009 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