首页 > 最新文献

Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation最新文献

英文 中文
High-level behavior regulation for multi-robot systems 多机器人系统的高级行为调控
Martin Delecluse, Stéphane Sanchez, Sylvain Cussat-Blanc, Nicolas Schneider, J. Welcomme
We propose a new collaborative guidance platform for a team of robots that should protect a fixed ground target from one or several threats. The team of robots performs high-level behaviors. These are hand-coded since they consist in driving the robots to some given position. However, deciding when and how to use these behaviors is much more challenging. Scripting high-level interception strategies is a complex problem and applicable to few specific application contexts. We propose to use a gene regulatory network to regulate high-level behaviors and to enable the emergence of efficient and robust interception strategies.
我们提出了一种新的机器人团队协同制导平台,该平台应该保护固定的地面目标免受一个或几个威胁。机器人团队执行高级行为。这些都是手工编码的,因为它们包括驱动机器人到某个给定位置。然而,决定何时以及如何使用这些行为更具挑战性。编写高级拦截策略是一个复杂的问题,适用于少数特定的应用程序上下文。我们建议使用基因调控网络来调节高层次的行为,并使高效和强大的拦截策略的出现。
{"title":"High-level behavior regulation for multi-robot systems","authors":"Martin Delecluse, Stéphane Sanchez, Sylvain Cussat-Blanc, Nicolas Schneider, J. Welcomme","doi":"10.1145/2598394.2598454","DOIUrl":"https://doi.org/10.1145/2598394.2598454","url":null,"abstract":"We propose a new collaborative guidance platform for a team of robots that should protect a fixed ground target from one or several threats. The team of robots performs high-level behaviors. These are hand-coded since they consist in driving the robots to some given position. However, deciding when and how to use these behaviors is much more challenging. Scripting high-level interception strategies is a complex problem and applicable to few specific application contexts. We propose to use a gene regulatory network to regulate high-level behaviors and to enable the emergence of efficient and robust interception strategies.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115116379","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
A speed-up and speed-down strategy for swarm optimization 群体优化的一种加速和减速策略
Haopeng Zhang, Fumin Zhang, Qing Hui
In this paper, inspired by speed-up and speed-down (SUSD) mechanism observed by the fish swarm avoiding light, an SUSD strategy is proposed to develop new swarm intelligence based optimization algorithms to enhance the accuracy and efficiency of swarm optimization algorithms. By comparing with the global best solution, each particle adaptively speeds up and speeds down towards the best solution. Specifically, a new directed speed term is added to the original particle swarm optimization (PSO) algorithm or other PSO variations. Due to the SUSD mechanism, the algorithm shows a great improvement of the accuracy and convergence rate compared with the original PSO and other PSO variations. The numerical evaluation is provided by solving recent benchmark functions in IEEE CEC 2013.
本文以鱼群避光所观察到的加速和减速机制为灵感,提出了一种基于鱼群智能的优化算法,以提高鱼群优化算法的精度和效率。通过与全局最优解的比较,每个粒子自适应地向最优解加速或减速。具体来说,在原有的粒子群优化算法(PSO)或其他粒子群优化算法的基础上增加了一个新的定向速度项。由于采用了SUSD机制,该算法与原粒子群和其他粒子群变体相比,精度和收敛速度都有很大提高。通过求解IEEE CEC 2013中最新的基准函数,给出了数值评价。
{"title":"A speed-up and speed-down strategy for swarm optimization","authors":"Haopeng Zhang, Fumin Zhang, Qing Hui","doi":"10.1145/2598394.2602285","DOIUrl":"https://doi.org/10.1145/2598394.2602285","url":null,"abstract":"In this paper, inspired by speed-up and speed-down (SUSD) mechanism observed by the fish swarm avoiding light, an SUSD strategy is proposed to develop new swarm intelligence based optimization algorithms to enhance the accuracy and efficiency of swarm optimization algorithms. By comparing with the global best solution, each particle adaptively speeds up and speeds down towards the best solution. Specifically, a new directed speed term is added to the original particle swarm optimization (PSO) algorithm or other PSO variations. Due to the SUSD mechanism, the algorithm shows a great improvement of the accuracy and convergence rate compared with the original PSO and other PSO variations. The numerical evaluation is provided by solving recent benchmark functions in IEEE CEC 2013.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115271156","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
Normalization group brain storm optimization for power electronic circuit optimization 电力电子电路优化的归一化群头脑风暴优化
Guang-Wei Zhang, Zhi-hui Zhan, Ke-Jing Du, Wei-neng Chen
This paper proposes a novel normalization group strategy (NGS) to extend brain storm optimization (BSO) for power electronic circuit (PEC) design and optimization. As different variables in different dimensions of the PEC represent different circuit components such as resistor, capacitor, or inductor, they have different physical significances and various search space that are even not in comparable range. Therefore, the traditional group method used in BSO, which is based on the solution position information, is not suitable when solving PEC. In order to overcome this issue, the NGS proposed in this paper normalizes different dimensions of the solution to the same comparable range. This way, the grouping operator of BSO can work when using BSO to solve PEC. The NGS based BSO (NGBSO) approach has been implemented to optimize the design of a buck regulator in PEC. The results are compared with those obtained by using genetic algorithm (GA) and particle swarm optimization (PSO). Results show that the NGBSO algorithm outperforms GA and PSO in our PEC design and optimization study. Moreover, the NGS can be regarded as an efficient method to extend BSO to real-world application problems whose dimensions are with different physical significances and search ranges.
本文提出了一种新的归一化群策略(NGS),将头脑风暴优化(BSO)扩展到电力电子电路(PEC)的设计与优化中。由于PEC的不同维度上的不同变量代表不同的电路元件,如电阻、电容或电感,它们具有不同的物理意义和不同的搜索空间,甚至不在可比较的范围内。因此,BSO中基于解位置信息的传统分组方法在求解PEC时并不适用。为了克服这一问题,本文提出的NGS将解的不同维度归一化到相同的可比较范围。这样,BSO的分组算子可以在使用BSO求解PEC时正常工作。采用基于NGS的BSO (NGBSO)方法来优化PEC中buck调节器的设计。并与遗传算法(GA)和粒子群算法(PSO)进行了比较。结果表明,NGBSO算法在PEC设计和优化研究中优于遗传算法和粒子群算法。此外,NGS可视为将BSO扩展到具有不同物理意义和搜索范围的实际应用问题的有效方法。
{"title":"Normalization group brain storm optimization for power electronic circuit optimization","authors":"Guang-Wei Zhang, Zhi-hui Zhan, Ke-Jing Du, Wei-neng Chen","doi":"10.1145/2598394.2598433","DOIUrl":"https://doi.org/10.1145/2598394.2598433","url":null,"abstract":"This paper proposes a novel normalization group strategy (NGS) to extend brain storm optimization (BSO) for power electronic circuit (PEC) design and optimization. As different variables in different dimensions of the PEC represent different circuit components such as resistor, capacitor, or inductor, they have different physical significances and various search space that are even not in comparable range. Therefore, the traditional group method used in BSO, which is based on the solution position information, is not suitable when solving PEC. In order to overcome this issue, the NGS proposed in this paper normalizes different dimensions of the solution to the same comparable range. This way, the grouping operator of BSO can work when using BSO to solve PEC. The NGS based BSO (NGBSO) approach has been implemented to optimize the design of a buck regulator in PEC. The results are compared with those obtained by using genetic algorithm (GA) and particle swarm optimization (PSO). Results show that the NGBSO algorithm outperforms GA and PSO in our PEC design and optimization study. Moreover, the NGS can be regarded as an efficient method to extend BSO to real-world application problems whose dimensions are with different physical significances and search ranges.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"105 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116634617","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
Balancing performance, resource efficiency and energy efficiency for virtual machine deployment in DVFS-enabled clouds: an evolutionary game theoretic approach 在支持dvfs的云中平衡虚拟机部署的性能、资源效率和能源效率:一种进化博弈论方法
Y. Ren, J. Suzuki, Chonho Lee, A. Vasilakos, Shingo Omura, Katsuya Oba
This paper proposes and evaluates a multiobjective evolutionary game theoretic framework for adaptive and stable application deployment in clouds that support dynamic voltage and frequency scaling (DVFS) for CPUs. The proposed framework, called Cielo, aids cloud operators to adapt the resource allocation to applications and their locations according to the operational conditions in a cloud (e.g., workload and resource availability) with respect to multiple conflicting objectives such as response time performance, recourse utilization and power consumption. Moreover, Cielo theoretically guarantees that each application performs an evolutionarily stable deployment strategy, which is an equilibrium solution under given operational conditions. Simulation results verify this theoretical analysis; applications seek equilibria to perform adaptive and evolutionarily stable deployment strategies. Cielo allows applications to successfully leverage DVFS to balance their response time performance, resource utilization and power consumption.
本文提出并评估了一个多目标进化博弈论框架,用于支持cpu动态电压和频率缩放(DVFS)的云环境中自适应和稳定的应用程序部署。拟议的框架名为Cielo,可帮助云运营商根据云中的操作条件(例如,工作负载和资源可用性),针对响应时间性能、资源利用率和功耗等多个相互冲突的目标,调整应用程序及其位置的资源分配。此外,Cielo理论上保证每个应用程序执行一个进化稳定的部署策略,这是给定操作条件下的平衡解决方案。仿真结果验证了理论分析的正确性;应用程序寻求平衡点,以执行自适应的和进化稳定的部署策略。Cielo允许应用程序成功地利用DVFS来平衡它们的响应时间性能、资源利用率和功耗。
{"title":"Balancing performance, resource efficiency and energy efficiency for virtual machine deployment in DVFS-enabled clouds: an evolutionary game theoretic approach","authors":"Y. Ren, J. Suzuki, Chonho Lee, A. Vasilakos, Shingo Omura, Katsuya Oba","doi":"10.1145/2598394.2605693","DOIUrl":"https://doi.org/10.1145/2598394.2605693","url":null,"abstract":"This paper proposes and evaluates a multiobjective evolutionary game theoretic framework for adaptive and stable application deployment in clouds that support dynamic voltage and frequency scaling (DVFS) for CPUs. The proposed framework, called Cielo, aids cloud operators to adapt the resource allocation to applications and their locations according to the operational conditions in a cloud (e.g., workload and resource availability) with respect to multiple conflicting objectives such as response time performance, recourse utilization and power consumption. Moreover, Cielo theoretically guarantees that each application performs an evolutionarily stable deployment strategy, which is an equilibrium solution under given operational conditions. Simulation results verify this theoretical analysis; applications seek equilibria to perform adaptive and evolutionarily stable deployment strategies. Cielo allows applications to successfully leverage DVFS to balance their response time performance, resource utilization and power consumption.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127232587","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
Session details: Workshop: eighth annual workshop on evolutionary computation and multi-agent systems and simulation 研讨会:第八届进化计算和多智能体系统与仿真年度研讨会
Forrest Stoendahl, W. Rand
Welcome to the Eighth Annual Workshop on Evolutionary Computation and Multi-Agent Systems and Simulation (ECoMASS 2014)! Evolutionary computation (EC) and multi-agent systems and simulation (MASS) both involve populations of agents. EC is a learning technique by which populations of individual agents adapt according to the selection pressures exerted by an environment; MASS seeks to understand how to coordinate the actions of a population of (possibly selfish) autonomous agents that share an environment so that some outcome is achieved. Both EC and MASS have top-down and bottom up features. For example, some aspects of multi-agent system engineering (e.g., mechanism design) are concerned with how top-down structure can constrain or influence individual decisions. Similarly, most work in EC is concerned with how to engineer selective pressures to drive the evolution of individual behavior towards some desired goal. Multi-agent simulation (also called agent-based modeling) addresses the bottom-up issue of how collective behavior emerges from individual action. Likewise, the study of evolutionary dynamics within EC (for example in coevolution) often considers how population-level phenomena emerge from individual-level interactions. Thus, at a high level, we may view EC and MASS as examining and utilizing analogous processes. It is therefore natural to consider how knowledge gained within EC may be relevant to MASS, and vice versa; indeed, applications and techniques from one field have often made use of technologies and algorithms from the other field. Studying EC and MASS in combination is warranted and has the potential to contribute to both fields. The ECoMASS Workshop at GECCO has a successful history as a forum for exploring precisely this intersection, and we are looking forward to another year of stimulating discussion, bringing together experts as well as novices in both areas, to engage in dialogue about their work. This year's participants bring a variety of research topics for discussion, including migratory flows, the beating of the heart, embedded systems, pelotons and cyclists, and flocking behavior. This year, we will also be adding a "research slam". We will be inviting presenters who are presenting in the general conference to give us a quick presentation about their work. We hope that this will further encourage additional lively discussion about a wide range of topics. We also encourage presenters to demonstrate their software live during a breakout session, enabling additional opportunities for one-on-one dialogue and discussion of actual running systems. Through these additions to the workshop, we hope to continue to innovate, and develop the conversations around the interesting intersection of evolutionary computation and multi-agent systems and simulations!
欢迎参加第八届进化计算和多智能体系统与仿真年度研讨会(ECoMASS 2014)!进化计算(EC)和多智能体系统及仿真(MASS)都涉及智能体群体。生态系统是一种学习技术,个体主体群体根据环境施加的选择压力进行适应;MASS试图理解如何协调共享环境的一群(可能是自私的)自治主体的行动,从而实现某些结果。EC和MASS都有自顶向下和自底向上的特点。例如,多智能体系统工程的某些方面(例如,机制设计)涉及自上而下的结构如何约束或影响个体决策。同样,EC中的大多数工作都是关于如何设计选择压力,以推动个体行为朝着某些预期目标进化。多代理模拟(也称为基于代理的建模)解决了集体行为如何从个体行为中产生的自下而上的问题。同样,对生物演化动力学的研究(例如共同进化)经常考虑群体水平的现象是如何从个体水平的相互作用中产生的。因此,在高层次上,我们可以将EC和MASS视为检查和利用类似的过程。因此,考虑在EC中获得的知识如何与MASS相关是很自然的,反之亦然;事实上,一个领域的应用和技术经常利用另一个领域的技术和算法。结合研究EC和MASS是有必要的,并且有可能对这两个领域做出贡献。GECCO的ECoMASS研讨会作为探索这一交叉点的论坛有着成功的历史,我们期待着另一年的刺激讨论,将这两个领域的专家和新手聚集在一起,就他们的工作进行对话。今年的参与者带来了各种各样的研究主题进行讨论,包括迁徙流动,心脏跳动,嵌入式系统,peloton和cyclists,以及羊群行为。今年,我们还将增加一个“研究大满贯”。我们将邀请在大会上演讲的演讲者给我们简单介绍一下他们的工作。我们希望,这将进一步鼓励就广泛议题进行更热烈的讨论。我们还鼓励演示者在分组会议中现场演示他们的软件,为实际运行系统的一对一对话和讨论提供额外的机会。通过这些增加到研讨会,我们希望继续创新,并围绕进化计算和多智能体系统和模拟的有趣交集发展对话!
{"title":"Session details: Workshop: eighth annual workshop on evolutionary computation and multi-agent systems and simulation","authors":"Forrest Stoendahl, W. Rand","doi":"10.1145/3250286","DOIUrl":"https://doi.org/10.1145/3250286","url":null,"abstract":"Welcome to the Eighth Annual Workshop on Evolutionary Computation and Multi-Agent Systems and Simulation (ECoMASS 2014)! Evolutionary computation (EC) and multi-agent systems and simulation (MASS) both involve populations of agents. EC is a learning technique by which populations of individual agents adapt according to the selection pressures exerted by an environment; MASS seeks to understand how to coordinate the actions of a population of (possibly selfish) autonomous agents that share an environment so that some outcome is achieved. Both EC and MASS have top-down and bottom up features. For example, some aspects of multi-agent system engineering (e.g., mechanism design) are concerned with how top-down structure can constrain or influence individual decisions. Similarly, most work in EC is concerned with how to engineer selective pressures to drive the evolution of individual behavior towards some desired goal. Multi-agent simulation (also called agent-based modeling) addresses the bottom-up issue of how collective behavior emerges from individual action. Likewise, the study of evolutionary dynamics within EC (for example in coevolution) often considers how population-level phenomena emerge from individual-level interactions. Thus, at a high level, we may view EC and MASS as examining and utilizing analogous processes. It is therefore natural to consider how knowledge gained within EC may be relevant to MASS, and vice versa; indeed, applications and techniques from one field have often made use of technologies and algorithms from the other field. Studying EC and MASS in combination is warranted and has the potential to contribute to both fields. The ECoMASS Workshop at GECCO has a successful history as a forum for exploring precisely this intersection, and we are looking forward to another year of stimulating discussion, bringing together experts as well as novices in both areas, to engage in dialogue about their work. This year's participants bring a variety of research topics for discussion, including migratory flows, the beating of the heart, embedded systems, pelotons and cyclists, and flocking behavior. This year, we will also be adding a \"research slam\". We will be inviting presenters who are presenting in the general conference to give us a quick presentation about their work. We hope that this will further encourage additional lively discussion about a wide range of topics. We also encourage presenters to demonstrate their software live during a breakout session, enabling additional opportunities for one-on-one dialogue and discussion of actual running systems. Through these additions to the workshop, we hope to continue to innovate, and develop the conversations around the interesting intersection of evolutionary computation and multi-agent systems and simulations!","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125363286","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
Risk aversion and mobility in the public goods game 公共产品博弈中的风险规避和流动性
M. Kirley, Friedrich Burkhard von der Osten
In this paper, we study the evolutionary dynamics of the public goods game where the population of mobile individuals is divided into separate groups. We extend the usual discrete strategy game, by introducing "conditional investors" who have a real-value genetic trait that determines their level of risk aversion, or willingness to invest into the common pool. At the end of each round of the game, each individual has an opportunity to (a) update their risk aversion trait using a form of imitation from within their current group, and (b) to switch groups if they are not satisfied with their payoff in their current group. Detailed simulation experiments show that investment levels can be maintained within groups. The mean value of the risk aversion trait is significantly lower in smaller groups and is correlated with the underlying migration mode. In the conditional migration scenarios, levels of investment consistent with risk aversion emerge.
在本文中,我们研究了公共物品博弈的进化动力学,其中移动个体的群体被划分为不同的群体。我们扩展了通常的离散策略博弈,引入了“有条件的投资者”,这些投资者具有实际价值的遗传特征,决定了他们的风险厌恶程度,或投资于共同池的意愿。在每一轮游戏结束时,每个个体都有机会(a)在当前群体中使用模仿的形式来更新他们的风险厌恶特征,(b)如果他们对当前群体的收益不满意,可以转换群体。详细的仿真实验表明,投资水平可以在组内保持。在较小的群体中,风险厌恶特征的平均值明显较低,并且与潜在的迁移模式相关。在有条件的移民情景中,出现了与风险厌恶一致的投资水平。
{"title":"Risk aversion and mobility in the public goods game","authors":"M. Kirley, Friedrich Burkhard von der Osten","doi":"10.1145/2598394.2599988","DOIUrl":"https://doi.org/10.1145/2598394.2599988","url":null,"abstract":"In this paper, we study the evolutionary dynamics of the public goods game where the population of mobile individuals is divided into separate groups. We extend the usual discrete strategy game, by introducing \"conditional investors\" who have a real-value genetic trait that determines their level of risk aversion, or willingness to invest into the common pool. At the end of each round of the game, each individual has an opportunity to (a) update their risk aversion trait using a form of imitation from within their current group, and (b) to switch groups if they are not satisfied with their payoff in their current group. Detailed simulation experiments show that investment levels can be maintained within groups. The mean value of the risk aversion trait is significantly lower in smaller groups and is correlated with the underlying migration mode. In the conditional migration scenarios, levels of investment consistent with risk aversion emerge.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122680118","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
Under-informed momentum in PSO PSO中信息不足的动力
Christopher K. Monson, Kevin Seppi
Particle Swarm Optimization is fundamentally a stochastic algorithm, where each particle takes into account noisy information from its own history as well as that of its neighborhood. Though basic information-theoretic principles would suggest that less noise indicates greater certainty, the momentum term is simultaneously the least directly-informed and the most deterministically applied. This dichotomy suggests that the typically confident treatment of momentum is misplaced, and that swarm performance can benefit from better-motivated processes that obviate momentum entirely.
粒子群优化基本上是一种随机算法,其中每个粒子都考虑到其自身历史及其邻近区域的噪声信息。虽然基本的信息论原理表明,噪声越少意味着确定性越大,但动量项同时是最不直接的信息,也是最确定的应用。这种二分法表明,通常对动量的自信处理是错误的,群体绩效可以从完全消除动量的更好的激励过程中受益。
{"title":"Under-informed momentum in PSO","authors":"Christopher K. Monson, Kevin Seppi","doi":"10.1145/2598394.2598490","DOIUrl":"https://doi.org/10.1145/2598394.2598490","url":null,"abstract":"Particle Swarm Optimization is fundamentally a stochastic algorithm, where each particle takes into account noisy information from its own history as well as that of its neighborhood. Though basic information-theoretic principles would suggest that less noise indicates greater certainty, the momentum term is simultaneously the least directly-informed and the most deterministically applied. This dichotomy suggests that the typically confident treatment of momentum is misplaced, and that swarm performance can benefit from better-motivated processes that obviate momentum entirely.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122690242","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
Black-box complexity: from complexity theory to playing mastermind 黑盒复杂性:从复杂性理论到玩法策划
Benjamin Doerr, Carola Doerr
{"title":"Black-box complexity: from complexity theory to playing mastermind","authors":"Benjamin Doerr, Carola Doerr","doi":"10.1145/2598394.2605352","DOIUrl":"https://doi.org/10.1145/2598394.2605352","url":null,"abstract":"","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114419859","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
EA stability visualization: perturbations, metrics and performance EA稳定性可视化:扰动、度量和性能
M. J. Craven, H. C. Jimbo
It is well-known that Evolutionary Algorithms (EAs) are sensitive to changes in their control parameters, and it is generally agreed that too large a change may turn the EA from being successful to unsuccessful. This work reports on an experimental hybrid visualization scheme for the determination of EA stability according to perturbation of EA parameters. The scheme gives a visual representation of local neighborhoods of the parameter space according to a choice of two perturbation metrics, relating perturbations to EA performance as a variant of Kolmogorov distance. Through visualization and analysis of twelve thousand case study EA runs, we illustrate that we are able to distinguish between EA stability and instability depending upon perturbation and performance metrics. Finally we use what we have learned in the case study to provide a methodology for more general EAs.
众所周知,进化算法对其控制参数的变化非常敏感,并且普遍认为太大的变化可能会使进化算法从成功变为失败。本文报道了一种基于EA参数摄动测定EA稳定性的实验混合可视化方案。该方案根据选择的两个扰动度量给出参数空间的局部邻域的可视化表示,将扰动与EA性能作为Kolmogorov距离的变体联系起来。通过对12000个EA运行案例的可视化和分析,我们说明了我们能够根据扰动和性能指标区分EA的稳定性和不稳定性。最后,我们将使用我们在案例研究中学到的知识为更一般的ea提供一种方法。
{"title":"EA stability visualization: perturbations, metrics and performance","authors":"M. J. Craven, H. C. Jimbo","doi":"10.1145/2598394.2610549","DOIUrl":"https://doi.org/10.1145/2598394.2610549","url":null,"abstract":"It is well-known that Evolutionary Algorithms (EAs) are sensitive to changes in their control parameters, and it is generally agreed that too large a change may turn the EA from being successful to unsuccessful. This work reports on an experimental hybrid visualization scheme for the determination of EA stability according to perturbation of EA parameters. The scheme gives a visual representation of local neighborhoods of the parameter space according to a choice of two perturbation metrics, relating perturbations to EA performance as a variant of Kolmogorov distance. Through visualization and analysis of twelve thousand case study EA runs, we illustrate that we are able to distinguish between EA stability and instability depending upon perturbation and performance metrics. Finally we use what we have learned in the case study to provide a methodology for more general EAs.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121899564","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
Women@GECCO 2014
Una-May O’Reilly, Anna I. Esparcia-Alcázar, A. Auger, Carola Doerr, A. Ekárt, G. Ochoa
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage, and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s). Copyright is held by the author/owner(s). GECCO’14, July 12–16, 2014, Vancouver, BC, Canada. ACM 978-1-4503-2881-4/14/07. http://dx.doi.org/10.1145/2598394.2611386. • How can we efficiently disseminate evolutionary computation information to pre-college girls?
允许制作部分或全部作品的数字或硬拷贝供个人或课堂使用,但不收取任何费用,前提是制作或分发副本不是为了盈利或商业利益,并且副本在第一页上带有本通知和完整的引用。本作品的第三方组件的版权必须得到尊重。对于所有其他用途,请联系所有者/作者。版权由作者/拥有人持有。GECCO ' 14, 2014年7月12日至16日,加拿大温哥华。ACM 978 - 1 - 4503 - 2881 - 4/14/07。http://dx.doi.org/10.1145/2598394.2611386。•我们如何有效地向上大学前的女孩传播进化计算的信息?
{"title":"Women@GECCO 2014","authors":"Una-May O’Reilly, Anna I. Esparcia-Alcázar, A. Auger, Carola Doerr, A. Ekárt, G. Ochoa","doi":"10.1145/2598394.2611386","DOIUrl":"https://doi.org/10.1145/2598394.2611386","url":null,"abstract":"Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage, and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s). Copyright is held by the author/owner(s). GECCO’14, July 12–16, 2014, Vancouver, BC, Canada. ACM 978-1-4503-2881-4/14/07. http://dx.doi.org/10.1145/2598394.2611386. • How can we efficiently disseminate evolutionary computation information to pre-college girls?","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2014-07-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129770573","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
期刊
Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and 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