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

World Summit on Genetic and Evolutionary Computation (GEC 09)

作者： Karshenas, Hossein Nikanjam, Amin Helmi, B. Hoda Rahmani, Adel T. Iran Univ Sci & Technol Tehran Iran

ISBN: (纸本)9781605583266

bayesian optimization algorithm (BOA) has been used with different local structures to represent more complex models and a variety of scoring metrics to evaluate bayesian network. But the combinatorial effects of these elements on the performance of BOA have not been investigated yet. In this paper the performance of BOA is studied using two criteria: Number of fitness evaluations and structural accuracy of the model. It is shown that simple exact local structures like CPT in conjunction with complexity penalizing BIC metric outperforms others in terms of model accuracy. But considering number of fitness evaluations (efficiency) of the algorithm, CPT with other complexity penalizing metric K2P performs better.

关键词： Estimation of Distribution algorithms bayesian optimization algorithm Scoring Metrics Local Structures

来源：评论

学校读者我要写书评

暂无评论

Quality Analysis of Discretization Methods for Estimation of Distribution algorithms

引用

IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 2014年第5期E97D卷 1312-1323页

作者： Chen, Chao-Hong Chen, Ying-ping Natl Chiao Tung Univ Dept Comp Sci Hsinchu Taiwan

Estimation of distribution algorithms (EDAs). since they were introduced, have been successfully used to solve discrete optimization problems and hence proven to be an effective methodology for discrete optimization. To enhance the applicability of EDAs, researchers started to integrate EDAs with discretization methods such that the EDAs designed for discrete variables can be made capable of solving continuous optimization problems. In order to further our understandings of the collaboration between EDAs and discretization methods, in this paper, we propose a quality measure of discretization methods for EDAs. We then utilize the proposed quality measure to analyze three discretization methods: fixed-width histogram (FWH). fixed-height histogram (FHH), and greedy random split (GRS). Analytical measurements are obtained for FHH and FWH, and sampling measurements are conducted for FHH. FWH, and GRS. Furthermore, we integrate bayesian optimization algorithm (BOA), a representative EDA, with the three discretization methods to conduct experiments and to observe the performance difference. A good agreement is reached between the discretization quality measurements and the numerical optimization results. The empirical results show that the proposed quality measure can be considered as an indicator of the suitability for a discretization method to work with EDAs.

关键词： quality analysis discretization distortion fixed-width histogram fixed-height histogram greedy random split estimation of distribution algorithm bayesian optimization algorithm

来源：评论

学校读者我要写书评

暂无评论

Effective Structure Learning for Estimation of Distribution algorithms via L1-Regularized bayesian Networks Regular Paper

引用

INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS 2013年第1期10卷

作者： Xu, Hua Yang, Jiadong Jia, Peifa Ding, Yi Tsinghua Univ Dept Comp Sci & Technol Beijing 100084 Peoples R China Tsinghua Univ Tsinghua Natl Lab Informat Sci & Technol TNList Beijing 100084 Peoples R China Tsinghua Univ State Key Lab Intelligent Technol & Syst Beijing 100084 Peoples R China

Estimation of distribution algorithms (EDAs), as an extension of genetic algorithms, samples new solutions from the probabilistic model, which characterizes the distribution of promising solutions in the search space at each generation. This paper introduces and evaluates a novel estimation of a distribution algorithm, called L1-regularized bayesian optimization algorithm, L1BOA. In L1BOA, bayesian networks as probabilistic models are learned in two steps. First, candidate parents of each variable in bayesian networks are detected by means of L1-regularized logistic regression, with the aim of leading a sparse but nearly optimized network structure. Second, the greedy search, which is restricted to the candidate parent-child pairs, is deployed to identify the final structure. Compared with the bayesian optimization algorithm (BOA), L1BOA improves the efficiency of structure learning due to the reduction and automated control of network complexity introduced with L1-regularized learning. Experimental studies on different types of benchmark problems show that L1BOA not only outperforms BOA when no prior knowledge about problem structure is available, but also achieves and even exceeds the best performance of BOA that applies explicit controls on network complexity. Furthermore, bayesian networks built by L1BOA and BOA during evolution are analysed and compared, which demonstrates that L1BOA is able to build simpler, yet more accurate probabilistic models.

关键词： Estimation of Distribution algorithms Evolutionary Computation bayesian optimization algorithm L1-Penalized Regression bayesian Networks

来源：评论

学校读者我要写书评

暂无评论

An Improved bayesian optimization algorithm for Fault Identification on Flight Control System

An Improved Bayesian Optimization Algorithm for Fault Identi...

引用

2008 IEEE/ASME International Conference on Advanced Intelligent Mechatronics, Pages 477-948

作者： Xiaoxiong Liu Jingping Shi Weiguo Zhang Yan Wu College of Automation Northwestern Polytechnical University Xi'an Shaanxi Province 710072 China

ISBN: (纸本)9781424424948

Fault identification method provides a great enhancement by using evolutionary algorithms in complex mechatronics systems. A Mutation-based bayesian optimization algorithm is presented to improve the efficiency of bayesian optimization algorithm (BOA). The mutation operator which makes full use of local information is combined into BOA by diversity function. The original objective is to combine the global information and local information in order to avoid local optimum. According to the fault analysis of aircraft actuation systems, the program of BOA for fault identification is introduced. The scheme is illustrated through simulations applying the flight control system of a fighter. The simulation result show fault identification is achieved.

关键词： Fault identification bayesian optimization algorithm flight control system actuation systems

来源：评论

学校读者我要写书评

暂无评论

iBOA: the incremental bayesian optimization algorithm 08

iBOA: the incremental bayesian optimization algorithm

引用

Proceedings of the 10th annual conference on Genetic and evolutionary computation

作者： Martin Pelikan Kumara Sastry David E. Goldberg University of Missouri in St. Louis St. Louis MO USA University of Illinois at Urbana-Champaign Urbana IL USA

ISBN: (纸本)9781605581309

This paper proposes the incremental bayesian optimization algorithm (iBOA), which modifies standard BOA by removing the population of solutions and using incremental updates of the bayesian network. iBOA is shown to be able to learn and exploit unrestricted bayesian networks using incremental techniques for updating both the structure as well as the parameters of the probabilistic model. This represents an important step toward the design of competent incremental estimation of distribution algorithms that can solve difficult nearly decomposable problems scalably and reliably.

关键词： bayesian optimization algorithm estimation of distribution algorithms evolutionary computation iBOA incremental boa BOA incremental model update EDA

来源：评论

学校读者我要写书评

暂无评论

Entropy-based efficiency enhancement techniques for evolutionary algorithms

引用

INFORMATION SCIENCES 2012年 188卷 100-120页

作者： Hoang Ngoc Luong Hai Thi Thanh Nguyen Ahn, Chang Wook Sungkyunkwan Univ Sch Informat & Commun Engn Seoul South Korea

This paper introduces the notion of an entropy measurement for populations of candidate solutions in evolutionary algorithms, developing both conditional and joint entropy-based algorithms. We describe the inherent characteristics of the entropy measurement and how these affect the search process. Following these discussions, we develop a recognition mechanism through which promising candidate solutions can be identified without the need of invoking costly evaluation functions. This on-demand evaluation strategy (ODES) is able to perform decision making tasks regardless of whether the actual fitness evaluation is necessary or not, making it an ideal efficiency enhancement technique for accelerating the computational process of evolutionary algorithms. Two different evolutionary algorithms, a traditional genetic algorithm and a multivariate estimation of distribution algorithm, are employed as example targets for the application of our on-demand evaluation strategy. Ultimately, experimental results confirm that our method is able to broadly improve the performance of various population-based global searchers. (C) 2011 Elsevier Inc. All rights reserved.

关键词： Evolutionary algorithms Efficiency enhancement Evaluation relaxation Entropy measurement bayesian optimization algorithm Network coding

来源：评论

学校读者我要写书评

暂无评论

Effective search for Pittsburgh learning classifier systems via estimation of distribution algorithms

引用

INFORMATION SCIENCES 2012年 198卷 100-117页

作者： Yang, Jiadong Xu, Hua Jia, Peifa Tsinghua Univ State Key Lab Intelligent Technol & Syst Tsinghua Natl Lab Informat Sci & Technol Dept Comp Sci & Technol Beijing 100084 Peoples R China

Pittsburgh-style learning classifier systems (LCSs), in which an entire candidate solution is represented as a set of variable number of rules, combine supervised learning with genetic algorithms (GAS) to evolve rule-based classification models. It has been shown that standard crossover operators in GAs do not guarantee an effective evolutionary search in many sophisticated problems that contain strong interactions between features. In this paper, we propose a Pittsburgh-style learning classifier system based on the bayesian optimization algorithm with the aim of improving the effectiveness and efficiency of the rule structure exploration. In the proposed method, classifiers are generated and recombined at two levels. At the lower level, single rules contained in classifiers are produced by sampling bayesian networks which characterize the global statistical information extracted from the current promising rules in the search space. At the higher level, classifiers are recombined by rule-wise uniform crossover operators to keep the semantics of rules in each classifier. Experimental studies on both artificial and real world binary classification problems show that the proposed method converges faster while achieving solutions with the same or even higher accuracy compared with the original Pittsburgh-style LCSs. (C) 2012 Elsevier Inc. All rights reserved.

关键词： Learning classifier system Genetics-based machine learning Estimation of distribution algorithm bayesian optimization algorithm Evolutionary computation

来源：评论

学校读者我要写书评

暂无评论

Investigation of Mutation Operators for the bayesian optimization algorithm 07

Investigation of Mutation Operators for the Bayesian Optimiz...

引用

Annual Conference of Genetic and Evolutionary Computation Conference

作者： Heien, Eric M. Fujimoto, Noriyuki Hiroyasu, Tomoyuki Osaka Univ Grad Sch Informat Sci & Technol Toyonaka Osaka 5608531 Japan Doshisha Univ Dept Knowledge Engn Kyoto 6100321 Japan

ISBN: (纸本)9781595936974

Although BOA is effective at finding solutions for optimization problems, small population sizes in a model can result in premature convergence to a sub-optimal solution. One way of avoiding premature convergence is to increase population diversity with a mutation operator. In our experiments, we compare several mutation operators for use with BOA. We examine in detail the probabilistic model utilizing (PMU) bit flipping mutation operator. We compare the effectiveness of the PMU operator with standard BOA, self-adaptive evolution and local search of substructural neighborhoods.

关键词： bayesian optimization algorithm mutation probabilistic model building genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

Target distribution in cooperative combat based on bayesian optimization algorithm

引用

Journal of Systems Engineering and Electronics 2006年第2期17卷 339-342页

作者： Shi Zhi fu Zhang An Wang Anli Electronic Information School Northwestern Polytechnical Univ. Xi'an 710072 P. R. China

Target distribution in cooperative combat is a difficult and emphases. We build up the optimization model according to the rule of fire distribution. We have researched on the optimization model with BOA. The BOA can estimate the joint probability distribution of the variables with bayesian network, and the new candidate solutions also can be generated by the joint distribution. The simulation example verified that the method could be used to solve the complex question, the operation was quickly and the solution was best.

关键词： target distribution bayesian network bayesian optimization algorithm cooperative air combat.

来源：评论

学校读者我要写书评

暂无评论

Optimal decoding and minimal length for the non-unique oligonucleotide probe selection problem

引用

NEUROCOMPUTING 2010年第13-15期73卷 2407-2418页

作者： Ghoraie, Laleh Soltan Gras, Robin Wang, Lili Ngom, Alioune Univ Windsor Sch Comp Sci Windsor ON N9B 3P4 Canada Queens Univ Sch Comp Kingston ON K7L 3N6 Canada

One of the applications of DNA microarrays is recognizing the presence or absence of different biological components (targets) in a sample. Hence, the quality of the microarrays design which includes selecting short Oligonucleotide sequences (probes) to be affixed on the surface of the microarray becomes a major issue. A good design is the one that contains the minimum possible number of probes while having an acceptable ability in identifying the targets existing in the sample. This paper focuses on the problem of computing the minimal set of probes which is able to identify each target of a sample, referred to as non-unique oligonucleotide probe selection. We present the application of an estimation of distribution algorithm (EDA) named bayesian optimization algorithm (BOA) to this problem, for the first time. The proposed approach considers integration of BOA and one simple heuristic introduced for the non-unique probe selection problem. The results provided by this approach compare favorably with the state-of-the-art methods in the single target case. While most of the recent research works on this problem has been focusing on the single target case only, we present the application of our method in integration with decoding approach in a multiobjective optimization framework for solving the problem in the case of multiple targets. Crown Copyright (C) 2010 Published by Elsevier B.V. All rights reserved.

关键词： Microarray Probe selection Target Estimation of distribution algorithm bayesian optimization algorithm Heuristic Multiobjective optimization Decoding Markov chain Monte Carlo

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：