首页 > 最新文献

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

英文 中文
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
Use EMO to protect sensitive knowledge in association rule mining by adding items 在关联规则挖掘中,使用EMO通过添加项来保护敏感知识
Peng Cheng, Jeng-Shyang Pan
When data is released or shared among different organizations, some sensitive or confidential information may be subject to be exposed by using data mining tools. Thus, a question arises: how can we protect sensitive knowledge while allowing other parties to extract the knowledge behind the shared data. In this paper, we address the problem of privacy preserving in association rule mining from the perspective of multi-objective optimization. A sensitive rule can be hidden by adding items into the dataset to make the support of the antecedent part of the sensitive rule increase and accordingly the confidence of the sensitive rule decrease. The evolutionary multi-objective optimization (EMO) algorithm is utilized to find suitable transactions (or tuples) to be modified so as the side effects to be minimized. Experiments on real datasets demonstrated the effectiveness of the proposed method.
当数据在不同的组织之间发布或共享时,使用数据挖掘工具可能会暴露一些敏感或机密信息。因此,出现了一个问题:我们如何在允许其他方提取共享数据背后的知识的同时保护敏感知识。本文从多目标优化的角度研究了关联规则挖掘中的隐私保护问题。通过在数据集中添加项来隐藏敏感规则,可以使敏感规则的先行部分的支持度增加,从而降低敏感规则的置信度。采用进化多目标优化(EMO)算法寻找合适的事务(或元组)进行修改,使副作用最小化。在实际数据集上的实验证明了该方法的有效性。
{"title":"Use EMO to protect sensitive knowledge in association rule mining by adding items","authors":"Peng Cheng, Jeng-Shyang Pan","doi":"10.1145/2598394.2598465","DOIUrl":"https://doi.org/10.1145/2598394.2598465","url":null,"abstract":"When data is released or shared among different organizations, some sensitive or confidential information may be subject to be exposed by using data mining tools. Thus, a question arises: how can we protect sensitive knowledge while allowing other parties to extract the knowledge behind the shared data. In this paper, we address the problem of privacy preserving in association rule mining from the perspective of multi-objective optimization. A sensitive rule can be hidden by adding items into the dataset to make the support of the antecedent part of the sensitive rule increase and accordingly the confidence of the sensitive rule decrease. The evolutionary multi-objective optimization (EMO) algorithm is utilized to find suitable transactions (or tuples) to be modified so as the side effects to be minimized. Experiments on real datasets demonstrated the effectiveness of the proposed method.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"52 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":"114525295","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}
引用次数: 3
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
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
Evolving relational hierarchical classification rules for predicting gene ontology-based protein functions 基于基因本体的蛋白质功能预测的进化关系层次分类规则
R. Cerri, Rodrigo C. Barros, A. Freitas, A. Carvalho
Hierarchical Multi-Label Classification (HMC) is a complex classification problem where instances can be classified into many classes simultaneously, and these classes are organized in a hierarchical structure, having subclasses and superclasses. In this paper, we investigate the HMC problem of assign functions to proteins, being each function represented by a class (term) in the Gene Ontology (GO) taxonomy. It is a very difficult task, since the GO taxonomy has thousands of classes. We propose a Genetic Algorithm (GA) to generate HMC rules able to classify a given protein in a set of GO terms, respecting the hierarchical constraints imposed by the GO taxonomy. The proposed GA evolves rules with propositional and relational tests. Experiments using ten protein function datasets showed the potential of the method when compared to other literature methods.
分层多标签分类(HMC)是一个复杂的分类问题,其中实例可以同时被分类到许多类中,并且这些类以层次结构组织,具有子类和超类。在本文中,我们研究了将功能分配给蛋白质的HMC问题,在基因本体(GO)分类中,每个功能由一个类(项)表示。这是一项非常困难的任务,因为GO分类法有数千个类。我们提出了一种遗传算法(GA)来生成能够在一组氧化石墨烯术语中对给定蛋白质进行分类的HMC规则,并尊重氧化石墨烯分类法施加的分层约束。该遗传算法通过命题检验和关系检验来演化规则。与其他文献方法相比,使用10个蛋白质功能数据集的实验显示了该方法的潜力。
{"title":"Evolving relational hierarchical classification rules for predicting gene ontology-based protein functions","authors":"R. Cerri, Rodrigo C. Barros, A. Freitas, A. Carvalho","doi":"10.1145/2598394.2611384","DOIUrl":"https://doi.org/10.1145/2598394.2611384","url":null,"abstract":"Hierarchical Multi-Label Classification (HMC) is a complex classification problem where instances can be classified into many classes simultaneously, and these classes are organized in a hierarchical structure, having subclasses and superclasses. In this paper, we investigate the HMC problem of assign functions to proteins, being each function represented by a class (term) in the Gene Ontology (GO) taxonomy. It is a very difficult task, since the GO taxonomy has thousands of classes. We propose a Genetic Algorithm (GA) to generate HMC rules able to classify a given protein in a set of GO terms, respecting the hierarchical constraints imposed by the GO taxonomy. The proposed GA evolves rules with propositional and relational tests. Experiments using ten protein function datasets showed the potential of the method when compared to other literature methods.","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":"129740131","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
Evolution of digital modulation schemes for radio systems 无线电系统数字调制方案的发展
Ervin Teng, Derek Kozel, Bob Iannucci, J. Lohn
We apply an evolutionary strategies (ES) algorithm to the problem of designing modulation schemes used in wireless communication systems. The ES is used to optimize the digital symbol to analog signal mapping, called a constellation. Typical human-designed constellations are compared to the constellations produced by our algorithms in a simulated radio environment with noise and multipath, in terms of bit error rate. We conclude that the algorithm, with diversity maintenance, find solutions that equal or outperform conventional ones in a given radio channel model, especially for those with higher number of symbols in the constellation (arity).
我们将进化策略(ES)算法应用于无线通信系统中调制方案的设计问题。ES用于优化数字符号到模拟信号的映射,称为星座。在误码率方面,将典型的人为设计星座与我们的算法在具有噪声和多径的模拟无线电环境中产生的星座进行比较。我们得出结论,该算法在保持多样性的情况下,在给定的无线电信道模型中找到等于或优于传统解决方案的解决方案,特别是对于星座中符号数量较多的解决方案(度)。
{"title":"Evolution of digital modulation schemes for radio systems","authors":"Ervin Teng, Derek Kozel, Bob Iannucci, J. Lohn","doi":"10.1145/2598394.2598449","DOIUrl":"https://doi.org/10.1145/2598394.2598449","url":null,"abstract":"We apply an evolutionary strategies (ES) algorithm to the problem of designing modulation schemes used in wireless communication systems. The ES is used to optimize the digital symbol to analog signal mapping, called a constellation. Typical human-designed constellations are compared to the constellations produced by our algorithms in a simulated radio environment with noise and multipath, in terms of bit error rate. We conclude that the algorithm, with diversity maintenance, find solutions that equal or outperform conventional ones in a given radio channel model, especially for those with higher number of symbols in the constellation (arity).","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":"129822379","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
On the effectiveness of genetic algorithms for the multidimensional knapsack problem 遗传算法在多维背包问题中的有效性研究
J. P. Martins, Humberto J. Longo, A. Delbem
In the Multidimensional Knapsack Problem (MKP) there are items easily identifiable as highly (lowly) profitable and likely to be chosen (not chosen) to compose high-quality solutions. For all the other items, the Knapsack Core~(KC), the decision is harder. By focusing the search on the KC effective algorithms have been developed. However, the true KC is not available and most algorithms can only rely on items' efficiencies. Chu & Beasley Genetic Algorithm (CBGA), for example, uses efficiencies in a repair-operator which bias the search towards the KC. This paper shows that, as the search progresses, efficiencies lose their descriptive power and, consequently, CBGA's effectiveness decreases. As a result, CBGA rapidly finds its best solutions and stagnates. In order to circumvent this stagnation, extra information about the KC should be used to implement specific operators. Since there is a correlation between marginal probabilities in a population and efficiencies, we show that KCs can be estimated from the population during the search. By solving the estimated KCs with CPLEX, improvements were possible in many instances, evidencing CBGA's weakness to solve KCs and indicating a promising way to improve GAs for the MKP through the use of KC estimates.
在多维背包问题(MKP)中,有一些项目很容易被识别为高(低)利润,并且可能被选择(未被选择)来组成高质量的解决方案。对于所有其他项目,背包核心~(KC),决定更难。通过将搜索重点放在KC上,开发了有效的算法。然而,真正的KC是不可用的,大多数算法只能依赖于项目的效率。例如,Chu & Beasley遗传算法(CBGA)利用修复算子的效率,使搜索偏向于KC。本文表明,随着搜索的进行,效率会失去其描述能力,因此CBGA的有效性会下降。因此,CBGA很快就找到了最佳解决方案,并陷入停滞。为了避免这种停滞,应该使用关于KC的额外信息来实现特定的操作符。由于总体的边际概率与效率之间存在相关性,我们证明了在搜索过程中可以从总体估计KCs。通过使用CPLEX求解估计的KCs,在许多情况下都有可能进行改进,这证明了CBGA在求解KCs方面的弱点,并表明了通过使用KC估计来改善MKP GAs的有希望的方法。
{"title":"On the effectiveness of genetic algorithms for the multidimensional knapsack problem","authors":"J. P. Martins, Humberto J. Longo, A. Delbem","doi":"10.1145/2598394.2598477","DOIUrl":"https://doi.org/10.1145/2598394.2598477","url":null,"abstract":"In the Multidimensional Knapsack Problem (MKP) there are items easily identifiable as highly (lowly) profitable and likely to be chosen (not chosen) to compose high-quality solutions. For all the other items, the Knapsack Core~(KC), the decision is harder. By focusing the search on the KC effective algorithms have been developed. However, the true KC is not available and most algorithms can only rely on items' efficiencies. Chu & Beasley Genetic Algorithm (CBGA), for example, uses efficiencies in a repair-operator which bias the search towards the KC. This paper shows that, as the search progresses, efficiencies lose their descriptive power and, consequently, CBGA's effectiveness decreases. As a result, CBGA rapidly finds its best solutions and stagnates. In order to circumvent this stagnation, extra information about the KC should be used to implement specific operators. Since there is a correlation between marginal probabilities in a population and efficiencies, we show that KCs can be estimated from the population during the search. By solving the estimated KCs with CPLEX, improvements were possible in many instances, evidencing CBGA's weakness to solve KCs and indicating a promising way to improve GAs for the MKP through the use of KC estimates.","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":"130186785","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
Hybridization of NSGA-II with greedy re-assignment for variation tolerant logic mapping on nano-scale crossbar architectures 基于贪心重分配的NSGA-II杂交方法在纳米尺度横杆结构上的容差逻辑映射
Fugui Zhong, Bo Yuan, Bin Li
There exit high variations among nano-devices in nano-electronic systems, owing to the extremely small size and the bottom-up self-assembly nanofabrication process. Therefore, it is important to develop logical function mapping techniques with the consideration of variation tolerance. In this paper, the variation tolerant logical mapping (VTLM) problem is treated as a multi-objective optimization problem (MOP), a hybridization of Non-dominated Sorting Genetic Algorithm II (NSGA-II) with a problem-specific local search is presented to solve the problem. The experiment results show that with the assistance of the problem-specific local search, the presented algorithm is effective, and can find better solutions than that without the local search.
由于纳米电子系统中纳米器件的尺寸极小,且采用自下而上的自组装纳米工艺,因此纳米器件之间存在很大的差异性。因此,开发考虑变异容限的逻辑函数映射技术是非常重要的。本文将容变逻辑映射(VTLM)问题视为多目标优化问题,提出了一种非支配排序遗传算法II (NSGA-II)与问题特定局部搜索的杂交方法来解决该问题。实验结果表明,在针对特定问题的局部搜索的辅助下,所提出的算法是有效的,可以找到比不进行局部搜索更好的解。
{"title":"Hybridization of NSGA-II with greedy re-assignment for variation tolerant logic mapping on nano-scale crossbar architectures","authors":"Fugui Zhong, Bo Yuan, Bin Li","doi":"10.1145/2598394.2598430","DOIUrl":"https://doi.org/10.1145/2598394.2598430","url":null,"abstract":"There exit high variations among nano-devices in nano-electronic systems, owing to the extremely small size and the bottom-up self-assembly nanofabrication process. Therefore, it is important to develop logical function mapping techniques with the consideration of variation tolerance. In this paper, the variation tolerant logical mapping (VTLM) problem is treated as a multi-objective optimization problem (MOP), a hybridization of Non-dominated Sorting Genetic Algorithm II (NSGA-II) with a problem-specific local search is presented to solve the problem. The experiment results show that with the assistance of the problem-specific local search, the presented algorithm is effective, and can find better solutions than that without the local search.","PeriodicalId":298232,"journal":{"name":"Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary Computation","volume":"37 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":"128446635","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}
引用次数: 3
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
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
期刊
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1