首页 > 最新文献

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

英文 中文
Evolutionary many-objective optimization using preference on hyperplane 超平面上基于偏好的进化多目标优化
Kaname Narukawa, Yuki Tanigaki, H. Ishibuchi
This paper proposes to represent the preference of a decision maker by Gaussian functions on a hyperplane. The preference is used to evaluate non-dominated solutions as a second criterion instead of the crowding distance in NSGA-II. High performance of our proposal is demonstrated for many-objective DTLZ problems.
本文提出用超平面上的高斯函数来表示决策者的偏好。在NSGA-II中,使用偏好来代替拥挤距离作为评估非支配解的第二个标准。在多目标DTLZ问题上证明了该方法的高性能。
{"title":"Evolutionary many-objective optimization using preference on hyperplane","authors":"Kaname Narukawa, Yuki Tanigaki, H. Ishibuchi","doi":"10.1145/2598394.2598420","DOIUrl":"https://doi.org/10.1145/2598394.2598420","url":null,"abstract":"This paper proposes to represent the preference of a decision maker by Gaussian functions on a hyperplane. The preference is used to evaluate non-dominated solutions as a second criterion instead of the crowding distance in NSGA-II. High performance of our proposal is demonstrated for many-objective DTLZ problems.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"21 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":"123785450","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
Blind no more: constant time non-random improving moves and exponentially powerful recombination 不再盲目:恒定时间的非随机改进移动和指数级强大的重组
L. D. Whitley
{"title":"Blind no more: constant time non-random improving moves and exponentially powerful recombination","authors":"L. D. Whitley","doi":"10.1145/2598394.2605349","DOIUrl":"https://doi.org/10.1145/2598394.2605349","url":null,"abstract":"","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":"121847955","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
Multi-swarm particle swarm optimization with multiple learning strategies 多学习策略的多群粒子群优化
Mengyuan Peng, Yue-jiao Gong, Jingjing Li, Ying-biao Lin
Inspired by the division of labor and migration behavior in nature, this paper proposes a novel particle swarm optimization algorithm with multiple learning strategies (PSO-MLS). In the algorithm, particles are divided into three sub-swarms randomly while three learning strategies with different motivations are applied to each sub-swarm respectively. The Traditional Learning Strategy (TLS) inherits the basic operations of PSO to guarantee the stability. Then a Periodically Stochastic Learning Strategy (PSLS) employs a random learning vector to increase the diversity so as to enhance the global search ability. A Random Mutation Learning Strategy (RMLS) adopts mutation to enable particles to jump out of local optima when trapped. Besides, information migration is applied within the intercommunication of sub-swarms. After a certain number of generations, sub-swarms would aggregate to continue search, aiming at global convergence. Through these learning strategies and swarm aggregation, PSO-MLS possesses both good exploration and exploitation abilities. PSO-MLS was tested on a set of benchmarks and the result shows its superiority to gain higher accuracy for unimodal functions and better solution quality for multimodal functions when compared to some PSO variants.
受自然界分工和迁移行为的启发,提出了一种新的多学习策略粒子群优化算法(PSO-MLS)。该算法将粒子随机划分为三个子群,每个子群分别采用三种动机不同的学习策略。传统学习策略继承了粒子群算法的基本操作,保证了算法的稳定性。然后,周期性随机学习策略(PSLS)采用随机学习向量来增加多样性,从而增强全局搜索能力。随机突变学习策略(RMLS)是一种利用突变使粒子在被困时跳出局部最优的学习策略。此外,在子群的相互通信中应用了信息迁移。经过一定数量的代后,子群会聚集在一起继续搜索,以达到全局收敛的目的。通过这些学习策略和群体聚集,PSO-MLS具有良好的探索和开发能力。在一组基准测试中,PSO- mls算法在单峰函数的求解精度和多峰函数的求解质量上均优于其他PSO算法。
{"title":"Multi-swarm particle swarm optimization with multiple learning strategies","authors":"Mengyuan Peng, Yue-jiao Gong, Jingjing Li, Ying-biao Lin","doi":"10.1145/2598394.2598418","DOIUrl":"https://doi.org/10.1145/2598394.2598418","url":null,"abstract":"Inspired by the division of labor and migration behavior in nature, this paper proposes a novel particle swarm optimization algorithm with multiple learning strategies (PSO-MLS). In the algorithm, particles are divided into three sub-swarms randomly while three learning strategies with different motivations are applied to each sub-swarm respectively. The Traditional Learning Strategy (TLS) inherits the basic operations of PSO to guarantee the stability. Then a Periodically Stochastic Learning Strategy (PSLS) employs a random learning vector to increase the diversity so as to enhance the global search ability. A Random Mutation Learning Strategy (RMLS) adopts mutation to enable particles to jump out of local optima when trapped. Besides, information migration is applied within the intercommunication of sub-swarms. After a certain number of generations, sub-swarms would aggregate to continue search, aiming at global convergence. Through these learning strategies and swarm aggregation, PSO-MLS possesses both good exploration and exploitation abilities. PSO-MLS was tested on a set of benchmarks and the result shows its superiority to gain higher accuracy for unimodal functions and better solution quality for multimodal functions when compared to some PSO variants.","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":"121343191","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Tagging in metaheuristics 元启发式中的标记
Ben Kovitz, J. Swan
Could decisions made during some search iterations use information discovered by other search iterations? Then store that information in tags: data that persist between search iterations.
在某些搜索迭代中做出的决策是否可以使用由其他搜索迭代发现的信息?然后将该信息存储在标签中:在搜索迭代之间持续存在的数据。
{"title":"Tagging in metaheuristics","authors":"Ben Kovitz, J. Swan","doi":"10.1145/2598394.2609844","DOIUrl":"https://doi.org/10.1145/2598394.2609844","url":null,"abstract":"Could decisions made during some search iterations use information discovered by other search iterations? Then store that information in tags: data that persist between search iterations.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"4 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":"122363568","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
Session details: Workshop: student workshop 工作坊:学生工作坊
Tea Tušar, B. Naujoks
It is our great pleasure to welcome you to the GECCO'14 Student Workshop! The goal of the Student Workshop, organized as a joined event for graduate and undergraduate students, is to assist the students with their research in the field of Evolutionary Computation. Exceeding our expectations in both the number and quality of submitted papers, 14 peer-reviewed papers have finally been accepted for presentation at the workshop. They cover a wide range of subjects in evolutionary computation, presenting advances in theory as well as applications, e.g. robotics and the travelling salesman problem. The topics include particle swarm algorithms as well as flood evolution, reinforcement learning, parallelism, niching, and parameter tuning, and many more, all yielding interesting contributions to the field. During the workshop, the students will receive useful feedback on the quality of their work and presentation style. This will be assured by a question and answer period after each talk led by a mentor panel of established researchers. The students are encouraged to use this opportunity to get highly qualified feedback not only on the presented subject but also on future research directions. As it was good practice in the last years, the best contributions will receive a small award sponsored by GECCO. In addition, the contributing students are invited to present their work as a poster at the GECCO'14 Poster Session -- an excellent opportunity to network with industrial and academic members of the community. We hope that the variety of covered topics will catch the attention of a wide range of GECCO'14 attendees, who will learn about fresh research ideas and meet young researchers with related interests. Other students are encouraged to attend the workshop to learn from the work of their colleagues and broaden their (scientific) horizons.
我们非常高兴地欢迎您参加GECCO'14学生研讨会!作为研究生和本科生的联合活动,学生研讨会的目标是帮助学生在进化计算领域进行研究。在数量和质量上都超出了我们的预期,14篇经过同行评审的论文最终被接受在研讨会上发表。它们涵盖了进化计算的广泛主题,展示了理论和应用方面的进展,例如机器人和旅行推销员问题。主题包括粒子群算法以及洪水进化、强化学习、并行、小生境和参数调优等等,所有这些都对该领域产生了有趣的贡献。在工作坊期间,学生们将会收到关于他们的作品质量和演讲风格的有用反馈。这将通过在每次演讲后由知名研究人员组成的导师小组领导的问答时间来确保。我们鼓励学生利用这个机会获得高质量的反馈,不仅是对目前的主题,而且对未来的研究方向。由于这是过去几年的良好做法,最好的贡献将获得GECCO赞助的一个小奖项。此外,有贡献的学生将被邀请在GECCO'14海报会议上展示他们的作品,这是一个与社区工业和学术成员建立联系的绝佳机会。我们希望涵盖的各种主题将引起GECCO第14届与会者的广泛关注,他们将了解新的研究思路,并与相关兴趣的年轻研究人员会面。鼓励其他学生参加研讨会,从同事的工作中学习,拓宽他们的(科学)视野。
{"title":"Session details: Workshop: student workshop","authors":"Tea Tušar, B. Naujoks","doi":"10.1145/3250287","DOIUrl":"https://doi.org/10.1145/3250287","url":null,"abstract":"It is our great pleasure to welcome you to the GECCO'14 Student Workshop! The goal of the Student Workshop, organized as a joined event for graduate and undergraduate students, is to assist the students with their research in the field of Evolutionary Computation. Exceeding our expectations in both the number and quality of submitted papers, 14 peer-reviewed papers have finally been accepted for presentation at the workshop. They cover a wide range of subjects in evolutionary computation, presenting advances in theory as well as applications, e.g. robotics and the travelling salesman problem. The topics include particle swarm algorithms as well as flood evolution, reinforcement learning, parallelism, niching, and parameter tuning, and many more, all yielding interesting contributions to the field. During the workshop, the students will receive useful feedback on the quality of their work and presentation style. This will be assured by a question and answer period after each talk led by a mentor panel of established researchers. The students are encouraged to use this opportunity to get highly qualified feedback not only on the presented subject but also on future research directions. As it was good practice in the last years, the best contributions will receive a small award sponsored by GECCO. In addition, the contributing students are invited to present their work as a poster at the GECCO'14 Poster Session -- an excellent opportunity to network with industrial and academic members of the community. We hope that the variety of covered topics will catch the attention of a wide range of GECCO'14 attendees, who will learn about fresh research ideas and meet young researchers with related interests. Other students are encouraged to attend the workshop to learn from the work of their colleagues and broaden their (scientific) horizons.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"34 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":"126932085","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
Time-series forecasting with evolvable partially connected artificial neural network 基于可进化部分连接人工神经网络的时间序列预测
Mina Moradi Kordmahalleh, M. G. Sefidmazgi, A. Homaifar, Dukka Bahadur, A. Guiseppi-Elie
In nonlinear and chaotic time series prediction, constructing the mathematical model of the system dynamics is not an easy task. Partially connected Artificial Neural Network with Evolvable Topology (PANNET) is a new paradigm for prediction of chaotic time series without access to the dynamics and essential memory depth of the system. Evolvable topology of the PANNET provides flexibility in recognition of systems in contrast to fixed layered topology of the traditional ANNs. This evolvable topology guides the relationship between observation nodes and hidden nodes, where hidden nodes are extra nodes that play the role of memory or internal states of the system. In the proposed variable-length Genetic Algorithm (GA), internal neurons can be connected arbitrarily to any type of nodes. Besides, number of neurons, inputs and outputs for each neuron, origin and weight of each connection evolve in order to find the best configuration of the network.
在非线性和混沌时间序列预测中,建立系统动力学的数学模型并不是一件容易的事。具有可进化拓扑的部分连接人工神经网络(PANNET)是一种新的混沌时间序列预测范式,无需访问系统的动态和基本记忆深度。与传统人工神经网络的固定分层拓扑结构相比,PANNET的可进化拓扑结构提供了系统识别的灵活性。这种可进化的拓扑结构指导观察节点和隐藏节点之间的关系,其中隐藏节点是扮演内存或系统内部状态角色的额外节点。在变长遗传算法(GA)中,内部神经元可以任意连接到任何类型的节点。此外,神经元数量、每个神经元的输入输出、每个连接的原点和权值都在不断进化,以找到网络的最佳配置。
{"title":"Time-series forecasting with evolvable partially connected artificial neural network","authors":"Mina Moradi Kordmahalleh, M. G. Sefidmazgi, A. Homaifar, Dukka Bahadur, A. Guiseppi-Elie","doi":"10.1145/2598394.2598435","DOIUrl":"https://doi.org/10.1145/2598394.2598435","url":null,"abstract":"In nonlinear and chaotic time series prediction, constructing the mathematical model of the system dynamics is not an easy task. Partially connected Artificial Neural Network with Evolvable Topology (PANNET) is a new paradigm for prediction of chaotic time series without access to the dynamics and essential memory depth of the system. Evolvable topology of the PANNET provides flexibility in recognition of systems in contrast to fixed layered topology of the traditional ANNs. This evolvable topology guides the relationship between observation nodes and hidden nodes, where hidden nodes are extra nodes that play the role of memory or internal states of the system. In the proposed variable-length Genetic Algorithm (GA), internal neurons can be connected arbitrarily to any type of nodes. Besides, number of neurons, inputs and outputs for each neuron, origin and weight of each connection evolve in order to find the best configuration of the network.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"11 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":"124103162","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
GECCO 2014 tutorial on evolutionary multiobjective optimization GECCO 2014进化多目标优化教程
D. Brockhoff
Many optimization problems are multiobjective in nature in the sense that multiple, conflicting criteria need to be optimized simultaneously. Due to the conflict between objectives, usually, no single optimal solution exists. Instead, the optimum corresponds to a set of so-called Pareto-optimal solutions for which no other solution has better function values in all objectives. Evolutionary Multiobjective Optimization (EMO) algorithms are widely used in practice for solving multiobjective optimization problems due to several reasons. As stochastic blackbox algorithms, EMO approaches allow to tackle problems with nonlinear, nondifferentiable, or noisy objective functions. As set-based algorithms, they allow to compute or approximate the full set of Pareto-optimal solutions in one algorithm run---opposed to classical solution-based techniques from the multicriteria decision making (MCDM) field. Using EMO approaches in practice has two other advantages: they allow to learn about a problem formulation, for example, by automatically revealing common design principles among (Pareto-optimal) solutions (innovization) and it has been shown that certain single-objective problems become easier to solve with randomized search heuristics if the problem is reformulated as a multiobjective one (multiobjectivization). This tutorial aims at giving a broad introduction to the EMO field and at presenting some of its recent research results in more detail. More specifically, we are going to (i) introduce the basic principles of EMO algorithms in comparison to classical solution-based approaches, (ii) show a few practical examples which motivate the use of EMO in terms of the mentioned innovization and multiobjectivization principles, and (iii) present a general overview of state-of-the-art algorithms and techniques. Moreover, we will present some of the most important research results in areas such as indicator-based EMO, preference articulation, and performance assessment. Though classified as introductory, this tutorial is intended for both novices and regular users of EMO. Those without any knowledge will learn about the foundations of multiobjective optimization and the basic working principles of state-of-the-art EMO algorithms. Open questions, presented throughout the tutorial, can serve for all participants as a starting point for future research and/or discussions during the conference.
许多优化问题本质上是多目标的,即需要同时优化多个相互冲突的准则。由于目标之间存在冲突,通常不存在单一的最优解。相反,最优对应于一组所谓的帕累托最优解,在这些解中,没有其他解在所有目标中都具有更好的函数值。由于多种原因,进化多目标优化算法在实践中被广泛应用于解决多目标优化问题。作为随机黑盒算法,EMO方法允许处理非线性、不可微或有噪声目标函数的问题。作为基于集合的算法,它们允许在一次算法运行中计算或近似完整的帕累托最优解集——与多标准决策(MCDM)领域的经典基于解的技术相反。在实践中使用EMO方法还有另外两个优点:它们允许学习问题的表述,例如,通过自动揭示(帕雷托最优)解决方案中的共同设计原则(创新),并且已经证明,如果将某些单目标问题重新表述为多目标问题(多目标化),则使用随机搜索启发式更容易解决。本教程旨在对EMO领域进行广泛的介绍,并更详细地介绍其最近的一些研究成果。更具体地说,我们将(i)介绍EMO算法的基本原理,与经典的基于解决方案的方法进行比较,(ii)展示一些实际的例子,这些例子激发了EMO在上述创新和多目标化原则方面的使用,以及(iii)对最先进的算法和技术进行概述。此外,我们将在基于指标的EMO、偏好表达和绩效评估等领域介绍一些最重要的研究成果。虽然被归类为介绍性教程,但本教程适用于EMO的新手和常规用户。那些没有任何知识的人将学习多目标优化的基础和最先进的EMO算法的基本工作原理。在整个教程中提出的开放性问题可以作为所有参与者在会议期间进行未来研究和/或讨论的起点。
{"title":"GECCO 2014 tutorial on evolutionary multiobjective optimization","authors":"D. Brockhoff","doi":"10.1145/2598394.2605339","DOIUrl":"https://doi.org/10.1145/2598394.2605339","url":null,"abstract":"Many optimization problems are multiobjective in nature in the sense that multiple, conflicting criteria need to be optimized simultaneously. Due to the conflict between objectives, usually, no single optimal solution exists. Instead, the optimum corresponds to a set of so-called Pareto-optimal solutions for which no other solution has better function values in all objectives. Evolutionary Multiobjective Optimization (EMO) algorithms are widely used in practice for solving multiobjective optimization problems due to several reasons. As stochastic blackbox algorithms, EMO approaches allow to tackle problems with nonlinear, nondifferentiable, or noisy objective functions. As set-based algorithms, they allow to compute or approximate the full set of Pareto-optimal solutions in one algorithm run---opposed to classical solution-based techniques from the multicriteria decision making (MCDM) field. Using EMO approaches in practice has two other advantages: they allow to learn about a problem formulation, for example, by automatically revealing common design principles among (Pareto-optimal) solutions (innovization) and it has been shown that certain single-objective problems become easier to solve with randomized search heuristics if the problem is reformulated as a multiobjective one (multiobjectivization). This tutorial aims at giving a broad introduction to the EMO field and at presenting some of its recent research results in more detail. More specifically, we are going to (i) introduce the basic principles of EMO algorithms in comparison to classical solution-based approaches, (ii) show a few practical examples which motivate the use of EMO in terms of the mentioned innovization and multiobjectivization principles, and (iii) present a general overview of state-of-the-art algorithms and techniques. Moreover, we will present some of the most important research results in areas such as indicator-based EMO, preference articulation, and performance assessment. Though classified as introductory, this tutorial is intended for both novices and regular users of EMO. Those without any knowledge will learn about the foundations of multiobjective optimization and the basic working principles of state-of-the-art EMO algorithms. Open questions, presented throughout the tutorial, can serve for all participants as a starting point for future research and/or discussions during the conference.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"49 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":"126847017","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
Template method hyper-heuristics 模板方法超启发式
J. Woodward, J. Swan
The optimization literature is awash with metaphorically-inspired metaheuristics and their subsequent variants and hybridizations. This results in a plethora of methods, with descriptions that are often polluted with the language of the metaphor which inspired them [8]. Within such a fragmented field, the traditional approach of manual 'operator tweaking' makes it difficult to establish the contribution of individual metaheuristic components to the overall success of a methodology. Irrespective of whether it happens to best the state-of-the-art, such 'tweaking' is so labour-intensive that does relatively little to advance scientific understanding. In order to introduce further structure and rigour, it is therefore desirable to not only to be able to specify entire families of metaheuristics (rather than individual metaheuristics), but also be able to generate and test them. In particular, the adoption of a model agnostic approach towards the generation of metaheuristics would help to establish which metaheuristic components are useful contributors to a solution.
优化文献充斥着隐喻启发的元启发式及其随后的变体和杂交。这导致了过多的方法,其描述常常被启发它们的隐喻语言所污染[8]。在这样一个支离破碎的领域中,手工“操作符调整”的传统方法使得很难确定单个元启发式组件对方法论整体成功的贡献。不管它是否恰好达到最先进的水平,这种“调整”是如此的劳动密集型,对促进科学理解的作用相对较小。为了引入进一步的结构和严密性,因此不仅需要能够指定整个元启发式家族(而不是单个元启发式),而且还需要能够生成和测试它们。特别是,采用模型不可知的方法生成元启发式将有助于确定哪些元启发式组件是解决方案的有用贡献者。
{"title":"Template method hyper-heuristics","authors":"J. Woodward, J. Swan","doi":"10.1145/2598394.2609843","DOIUrl":"https://doi.org/10.1145/2598394.2609843","url":null,"abstract":"The optimization literature is awash with metaphorically-inspired metaheuristics and their subsequent variants and hybridizations. This results in a plethora of methods, with descriptions that are often polluted with the language of the metaphor which inspired them [8]. Within such a fragmented field, the traditional approach of manual 'operator tweaking' makes it difficult to establish the contribution of individual metaheuristic components to the overall success of a methodology. Irrespective of whether it happens to best the state-of-the-art, such 'tweaking' is so labour-intensive that does relatively little to advance scientific understanding. In order to introduce further structure and rigour, it is therefore desirable to not only to be able to specify entire families of metaheuristics (rather than individual metaheuristics), but also be able to generate and test them. In particular, the adoption of a model agnostic approach towards the generation of metaheuristics would help to establish which metaheuristic components are useful contributors to a solution.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"11 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":"127875386","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
Theory of swarm intelligence 群体智能理论
Dirk Sudholt
{"title":"Theory of swarm intelligence","authors":"Dirk Sudholt","doi":"10.1145/2598394.2605354","DOIUrl":"https://doi.org/10.1145/2598394.2605354","url":null,"abstract":"","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"84 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":"132418327","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
Medical applications of evolutionary computation 进化计算的医学应用
S. Smith
The application of genetic and evolutionary computation to problems in medicine has increased rapidly over the past five years, but there are specific issues and challenges that distinguish it from other real-world applications. Obtaining reliable and coherent patient data, establishing the clinical need and demonstrating value in the results obtained are all aspects that require careful and detailed consideration. This tutorial is based on research which uses genetic programming (a representation of Cartesian Genetic Programming) in the diagnosis and monitoring of Parkinson's disease, Alzheimer's disease and other neurodegenerative conditions, as well as in the early detection of breast cancer through automated assessment of mammograms. The work is supported by multiple clinical studies in progress in the UK (Leeds General Infirmary), USA (UCSF), UAE (Dubai Rashid Hospital), Australia (Monash Medical Center) and Singapore (National Neuroscience Institute). The technology is protected through three patent applications and a University spin-out company marketing four medical devices. The tutorial considers the following topics: Introduction to medical applications of genetic and evolutionary computation and how these differ from other real-world applications Overview of past work in the from a medical and evolutionary computation point of view Three case examples of medical applications: i. diagnosis and monitoring of Parkinson's disease ii. detection of beast cancer from mammograms iii. cancer screening using Raman spectroscopy Practical advice on how to get started working on medical applications, including existing medical databases and conducting new medical studies, commercialization and protecting intellectual property. Summary, further reading and links
在过去的五年中,遗传和进化计算在医学问题上的应用迅速增加,但有一些具体的问题和挑战将其与其他现实世界的应用区分开来。获得可靠和连贯的患者数据,确定临床需求和证明所获得结果的价值都是需要仔细和详细考虑的方面。本教程基于在帕金森病、阿尔茨海默病和其他神经退行性疾病的诊断和监测中使用遗传规划(笛卡尔遗传规划的一种表示)的研究,以及通过乳房x光检查自动评估乳腺癌的早期检测。这项工作得到了英国(利兹总医院)、美国(UCSF)、阿联酋(迪拜拉希德医院)、澳大利亚(莫纳什医疗中心)和新加坡(国家神经科学研究所)正在进行的多项临床研究的支持。这项技术受到三项专利申请和一家大学衍生公司的保护,该公司销售四种医疗设备。本教程考虑以下主题:介绍遗传和进化计算的医学应用以及它们与其他现实世界应用的区别从医学和进化计算的角度概述过去的工作三个医学应用的案例:i.帕金森病的诊断和监测ii。乳腺x光检查中的恶性肿瘤iii。关于如何开始开展医疗应用工作的实用建议,包括现有医学数据库和开展新的医学研究、商业化和保护知识产权。摘要,进一步阅读和链接
{"title":"Medical applications of evolutionary computation","authors":"S. Smith","doi":"10.1145/2598394.2605364","DOIUrl":"https://doi.org/10.1145/2598394.2605364","url":null,"abstract":"The application of genetic and evolutionary computation to problems in medicine has increased rapidly over the past five years, but there are specific issues and challenges that distinguish it from other real-world applications. Obtaining reliable and coherent patient data, establishing the clinical need and demonstrating value in the results obtained are all aspects that require careful and detailed consideration. This tutorial is based on research which uses genetic programming (a representation of Cartesian Genetic Programming) in the diagnosis and monitoring of Parkinson's disease, Alzheimer's disease and other neurodegenerative conditions, as well as in the early detection of breast cancer through automated assessment of mammograms. The work is supported by multiple clinical studies in progress in the UK (Leeds General Infirmary), USA (UCSF), UAE (Dubai Rashid Hospital), Australia (Monash Medical Center) and Singapore (National Neuroscience Institute). The technology is protected through three patent applications and a University spin-out company marketing four medical devices. The tutorial considers the following topics: Introduction to medical applications of genetic and evolutionary computation and how these differ from other real-world applications Overview of past work in the from a medical and evolutionary computation point of view Three case examples of medical applications: i. diagnosis and monitoring of Parkinson's disease ii. detection of beast cancer from mammograms iii. cancer screening using Raman spectroscopy Practical advice on how to get started working on medical applications, including existing medical databases and conducting new medical studies, commercialization and protecting intellectual property. Summary, further reading and links","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"6 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":"133593330","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
期刊
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