检索结果-内蒙古大学图书馆

Genetic and Evolutionary Computation Conference (GECCO)

作者： Martins, Marcella S. R. El Yafrani, Mohamed Delgado, Myriam R. B. S. Wagner, Markus Ahiod, Belaid Luders, Ricardo Fed Univ Technol Parana UTFPR Apucarana Brazil Mohammed V Univ Rabat Fac Sci LRIT URAC 29 Rabat Morocco Univ Adelaide Optimisat & Logist Adelaide SA Australia

ISBN: (纸本)9781450349208

Hyper-heuristics are high-level search techniques which improve the performance of heuristics operating at a higher heuristic level. Usually, these techniques automatically generate or select new simpler components based on the feedback received during the search. estimation of distribution algorithms (EDAs) have been applied as hyper-heuristics, using a probabilistic distribution model to extract and represent interactions between heuristics and its low-level components to provide high-valued problem solutions. In this paper, we consider an EDA-based hyper-heuristic framework which encompasses a Heuristic Selection approach aiming to find best combinations of different known heuristics. A surrogate assisted model evaluates the new heuristic combinations sampled by the EDA probabilistic model using an approximation function. We compare our proposed approach named Heuristic Selection based on estimation of distribution Algorithm (HSEDA) with three state-of-the-art algorithms for the Travelling Thief Problem (TTP). The experimental results show that the approach is competitive, outperforming the other algorithms on most of the medium-sized TTP instances considered in this paper.

关键词： Heuristic selection estimation of distribution algorithms Travelling Thief Problem Multi-component problems

来源：评论

学校读者我要写书评

暂无评论

Evaluating the Max-Min Hill-Climbing estimation of distribution Algorithm on B-Functions 6th

Evaluating the Max-Min Hill-Climbing Estimation of Distribut...

引用

6th International Workshop on Artificial Intelligence and Pattern Recognition (IWAIPR)

作者： Madera, Julio Ochoa, Alberto Univ Camaguey Dept Comp Sci Camaguey Cuba Inst Cibernet Matemat & Fis Havana Cuba

ISBN: (纸本)9783030011321;9783030011314

In this paper we evaluate a new estimation of distribution Algorithm (EDA) constructed on top of a very successful Bayesian network learning procedure, Max-Min Hill-Climbing (MMHC). The aim of this paper is to check whether the excellent properties reported for this algorithm in machine learning papers, have some impact on the efficiency and efficacy of EDA based optimization. Our experiments show that the proposed algorithm outperform wellknown state of the art EDA like BOA and EBNA in a test bed based on B-functions. On the basis of these results we conclude that the proposed scheme is a promising candidate for challenging real-world applications, specifically, problems related to the areas of Data Mining, Patter Recognition and Artificial Intelligence.

关键词： estimation of distribution algorithms B-functions Bayesian networks Dependency learning Evolutionary optimization

来源：评论

学校读者我要写书评

暂无评论

DAE-GP: Denoising Autoencoder LSTM Networks as Probabilistic Models in estimation of distribution Genetic Programming

DAE-GP: Denoising Autoencoder LSTM Networks as Probabilistic...

引用

Genetic and Evolutionary Computation Conference (GECCO)

作者： Wittenberg, David Rothlauf, Franz Schweim, Dirk Johannes Gutenberg Univ Mainz Mainz Germany

ISBN: (纸本)9781450371285

estimation of distribution genetic programming (EDA-GP) algorithms are metaheuristics where sampling new solutions from a learned probabilistic model replaces the standard mutation and recombination operators of genetic programming (GP). This paper presents DAE-GP, a new EDA-GP which uses denoising autoencoder long short-term memory networks (DAE-LSTMs) as probabilistic model. DAE-LSTMs are artificial neural networks that first learn the properties of a parent population by mapping promising candidate solutions to a latent space and reconstructing the candidate solutions from the latent space. The trained model is then used to sample new offspring solutions. We show on a generalization of the royal tree problem that DAE-GP outperforms standard GP and that performance differences increase with higher problem complexity. Furthermore, DAE-GP is able to create offspring with higher fitness from a learned model in comparison to standard GP. We believe that the key reason for the high performance of DAE-GP is that we do not impose any assumptions about the relationships between learned variables which is different to previous EDA-GP models. Instead, DAE-GP flexibly identifies and models relevant dependencies of promising candidate solutions.

关键词： Genetic Programming estimation of distribution algorithms Denoising Autoencoders Long Short-Term Memory Networks

来源：评论

学校读者我要写书评

暂无评论

A Modified Screening estimation of distribution Algorithm for Large-Scale Continuous Optimization

A Modified Screening Estimation of Distribution Algorithm fo...

引用

10th International Conference on Simulated Evolution and Learning (SEAL)

作者： Mishra, Krishna Manjari Gallagher, Marcus Univ Queensland Sch Informat Technol & Elect Engn Brisbane Qld 4072 Australia

ISBN: (纸本)9783319135632;9783319135625

Continuous estimation of distribution algorithms (EDAs) commonly use a Gaussian distribution to control the search process. For high-dimensional optimization problems, several practical issues arise when estimating a large covariance matrix from the selected population. Recent work in continuous EDAs has aimed to address these issues. The Screening estimation of distribution Algorithm (sEDA) is one such algorithm which, uniquely, utilizes the objective function values obtained during the search. A sensitivity analysis technique is then used to reduce the rank of the covariance matrix, according to the estimated sensitivity of the fitness function to individual variables in the search space. In this paper we analyze sEDA and find that it does not scale well to very high-dimensional problems because it uses a large number of additional fitness function evaluations per generation. A modified version of the algorithm, named sEDA-lite is proposed which requires no additional fitness evaluations for sensitivity analysis. Experiments on a variety of artificial and real-world representative problems evaluate the performance of the algorithm compared with sEDA and EDA-MCC, a related, recently proposed algorithm.

关键词： estimation of distribution algorithms High-Dimensional Optimization problems Screening Technique

来源：评论

学校读者我要写书评

暂无评论

Symmetric-Approximation Energy-Based estimation of distribution (SEED): A Continuous Optimization Algorithm

引用

IEEE ACCESS 2019年 7卷 154859-154871页

作者： De Anda-Suarez, Juan Martin Carpio-Valadez, Juan Puga-Soberanes, Hector J. Calzada-Ledesma, Valentin Rojas-Dominguez, Alfonso Jeyakumar, Solai Espinal, Andres Inst Tecnol Leon Tecnol Nacl Mexico Leon 37290 Mexico Inst Tecnol Super Purisima del Rincon Tecnol Nacl Mexico Purisima Del Rincon 36425 Mexico Univ Guanajuato Dept Astron Guanajuato 36000 Mexico Univ Guanajuato Dept Estudios Org Guanajuato 36000 Mexico

estimation of distribution algorithms (EDAs) maintain and iteratively update a probabilistic model to tackle optimization problems. The Boltzmann Probability distribution Function (Boltzmann-PDF) provides advantages when used in energy based EDAs. However, direct sampling from the Boltzmann-PDF to update the probabilistic model is unpractical, and several EDAs employ an approximation to the Boltzmann-PDF by means of a Gaussian distribution that is usually derived by the minimization of the Kullback-Leibler divergence (KL-divergence) computed between the Gaussian and the Boltzmann-PDFs. The KL-divergence measure is not symmetric, and this causes the Gaussian approximation to fail at correctly modeling the target function for the EDAs, because the parameters of the Gaussian are not optimally estimated. In this paper, we derive an approximation to the Boltzmann-PDF using Jeffreys' divergence (a symmetric measure) in lieu of the KL-divergence and thus improve the performance of the optimization algorithm. Our approach is termed Symmetric-approximation Energy-based estimation of distribution (SEED) algorithm. The SEED algorithm is experimentally compared under a univariate approach against two other EDAs (UMDAc and BUMDA) on several benchmark optimization problems. The results show that the SEED algorithm is more effective and more efficient than the other algorithms.

关键词： Boltzmann selection estimation of distribution algorithms Kullback-Leibler divergence J-divergence

来源：评论

学校读者我要写书评

暂无评论

FEDA-NRP: A fixed-structure multivariate estimation of distribution algorithm to solve the multi-objective Next Release Problem with requirements interactions

引用

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE 2023年第1期124卷

作者： Perez-Piqueras, Victor Bermejo, Pablo Gamez, Jose A. Univ Castilla La Mancha Escuela Super Ingn Informat S N Albacete 02071 Spain

In the development of a software product, the Next Release Problem is the selection of the most appropriate subset of requirements (tasks) to include in the next release of the product, such that the selected subset maximises the overall satisfaction of the stakeholders and minimises the total cost. Furthermore, in most cases, requirements or tasks cannot be developed independently, as there are dependencies between them, which must be respected in the selection for the next release. In this paper, we approach the Next Release Problem as a constrained bi-objective optimisation problem. The main contribution is the design of an estimation of distribution Algorithm that exploits domain knowledge, i.e. the dependencies between the requirements, to define the structure of a Bayesian network that models the relationships between the binary variables (requirements) to be optimised. The use of a Bayesian network with a fixed structure reduces the complexity of the search process, since it is unnecessary to learn the structure at each iteration of the algorithm. Moreover, it ensures that the sampled individuals are always valid with respect to the required dependencies. The second main contribution is the generation of a corpus of synthetic datasets with cost estimations derived from agile and classic management methodologies. Standard multi-objective metrics are computed in order to assess our proposal and compare it with other evolutionary multi-criterion optimisation algorithms, determining that it is the optimal choice when dealing with complex datasets.

关键词： Next Release problem estimation of distribution algorithms Evolutionary multi-objective search Search-based software engineering Bayesian networks Agile

来源：评论

学校读者我要写书评

暂无评论

An estimation of distribution algorithm based on interactions between requirements to solve the bi-objective Next Release Problem

引用

JOURNAL OF SYSTEMS AND SOFTWARE 2023年 199卷

作者： del Sagrado, Jose Sierra Ibanez, Jose Antonio del Aguila, Isabel M. Univ Almeria Dept Informat Crtra Sacramento S-N La Canada De San Urbano 04120 Almeria Spain

Selecting the appropriate requirements to develop in the next release of an open market software product under evolution, is a compulsory step of each software development project. This selection should be done by maximizing stakeholders' satisfaction and minimizing development costs, while keeping constraints. In this work we investigate what is the requirements interactions impact when searching for solutions of the bi-objective Next Release Problem. In one hand, these interactions are explicitly included in two algorithms: a branch and bound algorithm and an estimation of distribution algorithm (EDA). And on the other, we study the performance of these not previously used solving approaches by applying them in several instances of small, medium and large size data sets. We find that interactions inclusion do enhance the search and when time restrictions exists, as in the case of the bi-objective Next Release Problem, EDAs have proven to be stable and reliable locating a large number of solutions on the reference Pareto front.(c) 2023 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY-NC-ND license (http://***/licenses/by-nc-nd/4.0/).

关键词： Software requirements Next release problem estimation of distribution algorithms Requirements interactions

来源：评论

学校读者我要写书评

暂无评论

A HYBRID estimation OF distribution ALGORITHM FOR CDMA CELLULAR SYSTEM DESIGN

引用

INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS 2008年第2期7卷 187-200页

作者： Sun, Jianyong Zhang, Qingfu Li, Jin Yao, Xin Univ Birmingham Sch Comp Sci Cercia Birmingham B15 2TT W Midlands England Univ Essex Dept Comp Sci Colchester CO4 3SQ Essex England

This paper proposes a hybrid estimation of distribution algorithm (HyEDA) to address the design problem of code division multiple access cellular system configuration. Given a service area, the problem is to find a set of optimal locations of base stations, associated with their corresponding powers and antenna heights in the area, in order to maximize call quality and service coverage, at the same time, to minimize the total cost of the system configuration. HyEDA is a two-stage hybrid approach which integrates an estimation of distribution algorithm, a K-means clustering method, and a simple local search algorithm. We have compared HyEDA with a simulated annealing method on a number of instances. Our simulation results have demonstrated that HyEDA outperforms the simulated annealing method in terms of the solution quality and computational cost.

关键词： CDMA cellular system configuration design hybrid evolutionary algorithm estimation of distribution algorithms

来源：评论

学校读者我要写书评

暂无评论

Bias Reduction of Probabilistic Prototype Tree based estimation of distribution Genetic Programming in Predicting Arthritis Prevalence

引用

Procedia Computer Science 2013年 24卷 121-125页

作者： Kangil Kim Hanggjun Cho Seoul National University Structural Complexity Laboratory Building 302 Gwanangno 599 Seoul 151–744 Korea

estimation of distribution algorithms in Genetic Programming (EDA-GP) are algorithms applying stochastic model learning to genetic programming. In spite of various potential benefits, probabilistic prototype tree (PPT) based EDA-GPs recently appeared to have a critical problem of losing diversity easily. As an alternative learning method to reduce the effect, likelihood weighting (LW) was proposed and its results were positive to improve EDA-GP performance. In this paper, we aim to provide more generalised verification results to confirm the effects of LW. We investigate performance of PPT-based EDA-GP in a large scale problem predicting arthritis using medical data.

关键词： estimation of distribution algorithms Genetic Programming Probabilistic Prototype Tree Arthritis Disease Prediction Bias

来源：评论

学校读者我要写书评

暂无评论

A new metaheuristic based approach for the design of sensor networks

引用

COMPUTERS & CHEMICAL ENGINEERING 2013年 55卷 83-96页

作者： Carnero, Mercedes Hernandez, Jose Sanchez, Mabel Fac Ingn UNRC RA-5800 Rio Cuarto Argentina Planta Piloto Ingn Quim UNS CONICET RA-8000 Bahia Blanca Buenos Aires Argentina

The optimal design of sensor networks consists in selecting the type, number and location of sensors that provide the required quantity and quality of process information by optimizing an appropriate objective function. The problem is multimodal and involves many binary variables, therefore a huge combinatorial optimization problem results. In this work, the design is solved using a metaheuristic based approach. A strategy that combines the advantages of Tabu Search and estimation of distribution algorithms is presented, which is able to solve high scale designs since it can be implemented to run in parallel. Application results of the methodology to the optimal selection of instruments for networks of incremental size are provided. (C) 2013 Elsevier Ltd. All rights reserved.

关键词： Sensor network design Combinatorial optimization estimation of distribution algorithms Tabu Search

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：