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

An evolutionary algorithm based hyper-heuristic framework for the set packing problem

INFORMATION SCIENCES 2019年 505卷 1-31页

作者： Chaurasia, Sachchida Nand Kim, Joong Hoon Korea Univ Res Ctr Disaster Prevent Sci & Technol Seoul 02841 South Korea Queen Mary Univ London Sch Elect Engn & Comp Sci Operat Res Lab London EL 4FZ England Korea Univ Sch Civil Environm & Architectural Engn Seoul 02841 South Korea

In recent years, hyper-heuristics have received massive attention from the research community as an alternative of meta-heuristics. In a hyper-heuristic, generation or selection of an effective heuristic among a pool of heuristics is an important and challenging task in the search process. At each iteration, a suitable heuristic can take the search process toward the global optimal solution. Moreover, some additional factors such as quality and the number of heuristics also affect the performance. In this paper, we propose an evolutionary algorithm based hyper-heuristic framework that incorporates dynamic selection of parameters. To test its generality, effectiveness and robustness, we apply this approach on two different NP-hard problems - set packing problem (SPP) and minimum weight dominating set (MWDS) problem. The proposed approach for the SPP and the MWDS problem has been evaluated respectively on their respective set of benchmark instances. Computational results show that the proposed approach for the SPP and MWDS problem perform much better than their respective state-of-the-art approaches in terms of the solution quality and computational time. (C) 2019 Elsevier Inc. All rights reserved.

关键词： Set packing problem estimation of distribution algorithm Guided-mutation Heuristic Hyper-heuristic Minimum weight dominating set problem

来源：评论

学校读者我要写书评

暂无评论

Biomedical Classification Problems Automatically Solved by Computational Intelligence Methods

引用

IEEE ACCESS 2020年 8卷 101104-101117页

作者： Carlos Padierna, Luis Villasenor-Mora, Carlos Lopez Juarez, Silvia Alejandra Univ Guanajuato Div Ciencias & Ingn Campus Leon Leon 37150 Mexico

Biomedical classification problems are of great interest to both medical practitioners and computer scientists. Due to the harmful consequences of a wrong decision in this ambit, computational methods must be carefully designed to provide a reliable tool for helping physicians to obtain accurate predictions on unseen cases. Computational Intelligence (CI) provides robust models to perform optimization, classification and regression tasks. These models have been previously designed, mainly based on the expertise of computer scientists, to solve a vast number of biomedical problems. As the number of both CI algorithms and biomedical problems continues to grow, selecting the right method to solve a given problem becomes more challenging. To deal with this complexity, a systematic methodology for selecting a suitable model for a given classification problem is required. In this work, we review the more promising classification and optimization algorithms and reformulate them into a synergic framework to automatically design and optimize pattern classifiers. Our proposal, including state-of-the-art evolutionary algorithms and support vector machines, is tested on a variety of biomedical problems. Experimental results on benchmark datasets allow us to conclude that the automatically designed classifiers reach higher or equal performance than those designed by computer specialists.

关键词： Kernel Support vector machines Computational modeling Classification algorithms estimation Tuning Task analysis Biomedical classification problems estimation of distribution algorithm evolutionary algorithms genetic programming orthogonal polynomial kernels support vector machines

来源：评论

学校读者我要写书评

暂无评论

The use of explicit building blocks in evolutionary computation

引用

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE 2016年第3期47卷 691-706页

作者： Sangkavichitr, Chalermsub Chongstitvatana, Prabhas Chulalongkorn Univ Dept Comp Engn Bangkok Thailand

This paper proposes a new algorithm to identify and compose building blocks. Building blocks are interpreted as common subsequences between good individuals. The proposed algorithm can extract building blocks from a population explicitly. Explicit building blocks are identified from shared alleles among multiple chromosomes. These building blocks are stored in an archive. They are recombined to generate offspring. The additively decomposable problems and hierarchical decomposable problems are used to validate the algorithm. The results are compared with the Bayesian optimisation algorithm, the hierarchical Bayesian optimisation algorithm, and the chi-square matrix. This proposed algorithm is simple, effective, and fast. The experimental results confirm that building block identification is an important process that guides the recombination procedure to improve the solutions. In addition, the method efficiently solves hard problems.

关键词： linkage building block genetic algorithm multi-parent recombination estimation of distribution algorithm

来源：评论

学校读者我要写书评

暂无评论

Data imputation for gas flow data in steel industry based on non-equal-length granules correlation coefficient

引用

INFORMATION SCIENCES 2016年 367卷 311-323页

作者： Lv, Zheng Zhao, Jun Liu, Ying Wang, Wei Dalian Univ Technol Sch Control Sci & Engn Dalian Liaoning Peoples R China

In the field of data-driven based modeling and optimization, the completeness and the accuracy of data samples are the foundations for further research tasks. Since the byproduct gas system of steel industry is rather complicated and its data-acquisition process might be frequently affected by the unexpected operational factors, the data-missing phenomenon usually occurs, which might lead to the failure of model establishment or inaccurate information discovery. In this study, a data imputation method based on the manufacturing characteristics is proposed for resolving the data-missing problem in steel industry. A novel correlation analysis, named by non-equal-length granules correlation coefficient (NGCC), is reported, and the corresponding model based on estimation of distribution algorithm (EDA) is established to study the correlation of the similar procedures. To verify the performance of the proposed method, this study considers three typical features of the gas flow data with different missing ratios. The experiment results indicate that it is greatly effective for the missing data imputation of byproduct gas, and exhibits better performance on the accuracy compared to the other methods. (C) 2016 Elsevier Inc. All rights reserved.

关键词： Byproduct gas of steel industry Data imputation Non-equal-length granules correlation coefficient estimation of distribution algorithm

来源：评论

学校读者我要写书评

暂无评论

Approach to Hybrid Flow-Shop Scheduling Problem Based on Self-Guided Genetic algorithm

引用

JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS 2015年第3期19卷 365-371页

作者： Dai, Wen-Zhan Xia, Kai Zhejiang Gongshang Univ Sch Informat & Elect Engn Hangzhou 310018 Zhejiang Peoples R China

The effective self-guided genetic algorithm (SGGA) which we proposed is based on the characteristics of a hybrid flow shop scheduling problem. A univariate probability model based on workpiece permutation is introduced together with a bivariate probability model based on a similar workpiece blocks. An approach to updating a probability model parameters is given based on superior individuals. A novel probability calculation function is proposed taking advantages of statistical learning information provided by univariate and bivariate probabilistic model to calculate the probability of workpieces located in different positions. A method for evaluating the quality of individual candidates generated by GA crossover and mutation operators is suggested for selecting promising and excellent individual candidates as offspring. Simulation results show that the SGGA has excellent performance and robustness.

关键词： hybrid flow shop scheduling problem genetic algorithm estimation of distribution algorithm bivariate probability model self-guided genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

Marginal distribution algorithm for Feature Model Test Configuration Generation

引用

INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS 2023年第9期14卷 914-924页

作者： Sahid, Mohd Zanes Saringat, Mohd Zainuri Hamzah, Mohd Hamdi Irwan Zainal, Nurezayana Univ Tun Hussein Onn Malaysia UTHM Fac Comp Sci & Informat Technol Parit Raja Johor Malaysia

Generating test configuration for Software Product Line (SPL) is difficult, due to the exponential effect of feature combination. Pairwise testing can generate test input for a single software product that deviates from exhaustive testing, nevertheless proven to be effective. In the context of SPL testing, to generate minimal test configuration that maximizes pairwise coverage is not trivial, especially when dealing with a huge number of features and when constraints must be satisfied, which is the case in most SPL systems. In this paper, we propose an estimation of distribution algorithm, based on pairwise testing, to alleviate this problem. Comparisons are made against a greedy based and a constraint handling based approach. The experiments demonstrate the feasibility of the proposed algorithm, such that it achieves better test configurations dissimilarity and at the same time maintain the test configuration size and pairwise coverage. This is supported by analysis using descriptive statistics.

关键词： estimation of distribution algorithm marginal distribution algorithm test configuration generation pairwise testing software product line

来源：评论

学校读者我要写书评

暂无评论

A cooperative coevolution algorithm for complex hybrid seru-system scheduling optimization

引用

COMPLEX & INTELLIGENT SYSTEMS 2021年第5期7卷 2559-2576页

作者： Wu, Yuting Wang, Ling Chen, Jing-fang Tsinghua Univ Dept Automat Beijing 100084 Peoples R China

Under the current volatile business environment, the requirement of flexible production is becoming increasingly urgent. As an innovative production mode, seru-system with reconfigurability can overcome the lack of flexibility in traditional flow lines. Compared with pure seru-system, the hybrid seru-system composed of both serus and production lines is more practical for adapting to many production processes. This paper addresses a specific hybrid seru-system scheduling optimization problem (HSSOP), which includes three strongly coupled sub-problems, i.e., hybrid seru formation, seru scheduling and flow line scheduling. To minimize the makespan of the whole hybrid seru-system, we propose an efficient cooperative coevolution algorithm (CCA). To tackle three sub-problems, specific sub-algorithms are designed based on the characteristic of each sub-problem, i.e., a sub-space exploitation algorithm for hybrid seru formation, an estimation of distribution algorithm for seru scheduling, and a first-arrive-first-process heuristic for flow line scheduling. Since three sub-problems are coupled, a cooperation coevolution mechanism is proposed for the integrated algorithm by information sharing. Moreover, a batch reassign rule is designed to overcome the mismatch of partial solutions during cooperative coevolution. To enhance the exploitation ability, problem-specific local search methods are designed and embedded in the CCA. In addition to the investigation about the effect of parameter setting, extensive computational tests and comparisons are carried out which demonstrate the effectiveness and efficiency of the CCA in solving the HSSOP.

关键词： Hybrid seru-system Cooperative coevolution estimation of distribution algorithm Sub-space exploitation Problem-specific local search

来源：评论

学校读者我要写书评

暂无评论

Smart grid planning method based on multi-objective particle swarm optimisation algorithm

引用

INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS 2021年第1期13卷 22-31页

作者： Zhang, Jianguang State Grid Shaoxing Power Supply Co Shaoxing 312000 Zhejiang Peoples R China

Smart grid refers to a modern electric energy supply system to tackle a lot of problems in grid management, such as, resource shortage, environment pollution and so on. In this paper, we propose a novel smart grid planning method using multi-objective particle swarm optimisation algorithm. The goal of smart grid plan is to calculate the minimum investment and annual operating costs, when we obtain the planning level of load distribution, substation capacity and power supply area to satisfy the load requirement and optimised substation location. Afterwards, we propose a multi-objective particle swarm optimisation algorithm which integrates the estimation of distribution algorithm. Furthermore, the propose approach divides the particle population into a lot of sub-populations and then build probability models for each population. Finally, experimental results demonstrate that the proposed method can effectively arrange new substation, which is able to make up for deficiencies of current existing substations.

关键词： smart grid planning multi-objective optimisation particle swarm optimisation estimation of distribution algorithm

来源：评论

学校读者我要写书评

暂无评论

Fast Solutions Enhancing using a Copula-based EDA and SVM for many-objective problems

Fast Solutions Enhancing using a Copula-based EDA and SVM fo...

引用

8th IFAC Conference on Manufacturing Modelling, Management and Control (MIM)

作者： Cheriet, Abdelhakim Cherif, Foudil Taleb-Ahmed, Abdelmalik Univ Biskra LESIA Lab Biskra Algeria LAMIH Dept Elect Engn Valencienneses France

In this paper we propose a new Copula-based estimation of distribution algorithm, to solve Many-objective optimization problem and to get new optimal solutions in very court time. Our algorithm uses the proprieties of Copula and exploits their statistical properties to make new solutions using the founded optimal solutions through the estimation of their distribution. The first step of the proposed Copula-based estimation of distribution algorithm (CEDA-SVM) is taking initial solutions offered by any MOEA (Multi Objective Evolutionary algorithm), and then creates Copulas to estimate their distribution, and we use Support Vector Machine (SVM) to learn the Pareto solutions model;those Copulas will be used to generate new solutions and SVM to avoid the expensive function evaluations. The idea of using the estimated distribution of the optimal solutions helps CEDA-SVM to avoid running the optimizer (MOEA) every time we need new alternatives solutions when the founded ones are not satisfactory. We tested CEDA-SVM on a set of many-objective benchmark problems traditionally used by the community, namely DTLZ (1, 2, 3, and 4) with different dimensions (3, 5, 8, 10, and 15). We used CEDA along with MOEA/D-Schy and MOEA/D-BI as two examples of MOEA thus resulting in two variants CEDA-MOAE/D-Sey and CEDA-MOEA/D-BI and compare them with MOEA/D-Schy and MOEA/D-BI. The results of our experiments show that, with both variants of CEDA-SVM, new solutions can be obtained in a very small time compared to the other algorithms. (C) 2016, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

关键词： Multiobjective optimization many-objective optimization estimation of distribution algorithm SVM Copula

来源：评论

学校读者我要写书评

暂无评论

Enabling the Extended Compact Genetic algorithm for Real-Parameter Optimization by Using Adaptive Discretization

引用

EVOLUTIONARY COMPUTATION 2010年第2期18卷 199-228页

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

An adaptive discretization method, called split-on-demand (SoD), enables estimation of distribution algorithms (EDAs) for discrete variables to solve continuous optimization problems. SoD randomly splits a continuous interval if the number of search points within the interval exceeds a threshold, which is decreased at every iteration. After the split operation, the nonempty intervals are assigned integer codes, and the search points are discretized accordingly. As an example of using SoD with EDAs, the integration of SoD and the extended compact genetic algorithm (ECGA) is presented and numerically examined. In this integration, we adopt a local search mechanism as an optional component of our back end optimization engine. As a result, the proposed framework can be considered as a memetic algorithm, and SoD can potentially be applied to other memetic algorithms. The numerical experiments consist of two parts: (1) a set of benchmark functions on which ECGA with SoD and ECGA with two well-known discretization methods: the fixed-height histogram (FHH) and the fixed-width histogram (FWH) are compared;(2) a real-world application, the economic dispatch problem, on which ECGA with SoD is compared to other methods. The experimental results indicate that SoD is a better discretization method to work with ECGA. Moreover, ECGA with SoD works quite well on the economic dispatch problem and delivers solutions better than the best known results obtained by other methods in existence.

关键词： estimation of distribution algorithm EDA ECGA split-on-demand SoD real-parameter optimization economic dispatch valve point effect

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：