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

An estimation of distribution algorithm Guided by Mean Shift

An Estimation of Distribution Algorithm Guided by Mean Shift

IEEE Congress on Evolutionary Computation (CEC) held as part of IEEE World Congress on Computational Intelligence (IEEE WCCI)

作者： Fang, Hui Zhou, Aimin Zhang, Guixu East China Normal Univ Dept Comp Sci & Technol Shanghai Key Lab Multidimens Informat Proc 500 Dongchuan Rd Shanghai Peoples R China

ISBN: (纸本)9781509006229

The estimation of distribution algorithm is widely used to solve global optimization problems in recent years. The basic idea is using machine learning methods to extract relevant features of the search space among the selected individuals and to construct a probabilistic model for sampling new solutions. As we know, EDAs mainly focus on the global distribution information of population and are lack of solution location information. In this paper, we extend our previous work to propose a new EDA guided by the mean shift method, which is originally proposed as a density estimation method and is used as a local search method in this paper. In the new approach, at first a set of candidate solutions are generated by EDA. Then the mean shift method is used to refine some good parent solutions. Finally the sampled candidate solutions and the refined solutions are combined to form the offspring solutions. By this way, the global distribution information and the solution location information are used in offspring reproduction. We apply the new approach to a set of test instances and the experiment results indicate that the new algorithm can obtain good performance in most functions with a faster convergence rate.

关键词： estimation of distribution algorithm mean shift local search global optimization

来源：评论

学校读者我要写书评

暂无评论

USV Course Controller Optimization Based on Elitism estimation of distribution algorithm 6

USV Course Controller Optimization Based on Elitism Estimati...

引用

IEEE Chinese Guidance, Navigation and Control Conference (CGNCC)

作者： Xu, Qingyang Shandong Univ Weihai Sch Mech Elect & Informat Engn Weihai 264209 Peoples R China

ISBN: (纸本)9781479946990

PID controller is used in most of the course-keeping closed-loop control of Unmanned Surface Vehicle (USV). However, the parameters of PID are difficult to tuning. In this paper, we adopt an elitism estimation of distribution algorithm (EEDA) to optimize the PID, which makes use of the probabilistic model to estimate the optimal solution distribution. It has a better global searching ability. A linear Nomoto model is adopted to simulate the USV, and the PID controller is used to control the course of the USV. The simulation results exhibit the validity of the EEDA.

关键词： estimation of distribution algorithm USV PID Global optimization Nomoto

来源：评论

学校读者我要写书评

暂无评论

An estimation of distribution algorithm for resource-constrained project scheduling problem

An estimation of distribution algorithm for resource-constra...

引用

22nd Chinese Control and Decision Conference

作者： Fang, Chen Wang, Ling Xu, Ye Tsinghua Univ TNList Dept Automat Beijing 100084 Peoples R China

ISBN: (纸本)9781424451821

An estimation of distribution algorithm (EDA) is proposed to solve resource-constrained project scheduling problem (RCPSP). In the EDA, individual is encoded based on the extended active list, and a probability model of the distribution for each activity in a project and its updating mechanism are proposed. The algorithm determines the initial probability matrix according to an initial set of solutions generated by the regret-based sampling method and priority rule, and decodes the individuals by using serial schedule generation scheme. Meanwhile, a permutation based local search method is incorporated into the algorithm to enhance the exploitation ability so as to further improve the searching quality. Simulation results based on benchmarks and comparisons with some existing algorithms demonstrate the feasibility and effectiveness of our proposed EDA.

关键词： estimation of distribution algorithm Resource-constrained project scheduling Probability model

来源：评论

学校读者我要写书评

暂无评论

Optimization of Contract distribution Based on Multi-objective estimation of distribution algorithm 2018

Optimization of Contract Distribution Based on Multi-objecti...

引用

International Conference on Computing and Artificial Intelligence (ICCAI)

作者： Hu, Laihong Yang, Xiaogang Fan, Hongdong Xian Res Inst Hi Tech Xian 710025 Shaanxi Peoples R China

ISBN: (纸本)9781450364195

Contract distribution is widely exists in modem commercial society, which mainly depends on qualitative analysis, and there still lack studies of quantitative analysis. Based on multi-objective estimation of distribution algorithm (MOEDA), quantitative research idea on contract distribution is explored in this article. First of all, Multi-objective optimization model is built for contract distribution. Then, the algorithm flow base on MOEDA is designed. At last, simulations are carried out and compare with multi-objective genetic algorithm (MOGA). The simulation results show that the MOEDA performs better than MOGA, and verify the effectiveness and robustness of the proposed method in optimization of contract distribution.

关键词： Contract distribution Multi-objective optimization problem estimation of distribution algorithm Genetic algorithm

来源：评论

学校读者我要写书评

暂无评论

Hybrid estimation of distribution algorithm for No-Wait Flow-Shop Scheduling Problem with Sequence-Dependent Setup Times and Release Dates 12th

Hybrid Estimation of Distribution Algorithm for No-Wait Flow...

引用

12th International Conference on Intelligent Computing (ICIC)

作者： Zhang, Zi-Qi Qian, Bin Hu, Rong Zhang, Chang-Sheng Li, Zi-Hui Kunming Univ Sci & Technol Dept Automat Kunming 650500 Peoples R China

ISBN: (纸本)9783319422916;9783319422909

This paper proposes an innovative hybrid estimation of distribution algorithm (HEDA) for the no-wait flow-shop scheduling problem (NFSSP) with sequence dependent setup times (SDSTs) and release dates (RDs) to minimize the total completion time (TCT), which has been proved to be typically NP-hard combinatorial optimization problem with strong engineering background. Firstly, a speed-up evaluation method is developed according to the property of NFSSP with SDSTs and RDs. Secondly, the genetic information both order of jobs and the promising blocks of jobs are concerned to generate the guided probabilistic model. Thirdly, after the HEDA based global exploration, a problem dependent local search is developed to emphasize exploitation. Due to the reasonable balance between HEDA based global search and problem-dependent local search as well as the comprehensive utilization of the speed-up evaluation, TCT-NFSSP with SDSTs and RDs can be solved effectively and efficiently. Computational results and comparisons demonstrate the superiority of HEDA in terms of searching quality, robustness, and efficiency.

关键词： estimation of distribution algorithm No-wait flow-shop scheduling problem Sequence-dependent setup times Release dates Local search Speed-up evaluation

来源：评论

学校读者我要写书评

暂无评论

An Augmented estimation of distribution algorithm For Multi-Carpooling Problem With Time Window 83

An Augmented Estimation of Distribution Algorithm For Multi-...

引用

IEEE 83rd Vehicular Technology Conference (VTC Spring)

作者： Zhang, Fang Yang, Z. J. Wang, Y. Kuang, Fangjun Liaoning Shihua Univ Sch Comp & Commun Engn Fushun 113001 Liaoning Peoples R China Chinese Acad Sci Lab Networked Control Syst Shenyang Inst Automat Shenyang 110016 Liaoning Peoples R China Univ Stuttgart Pfaffenwaldring 47 D-70569 Stuttgart Germany

ISBN: (纸本)9781509016983

A multi-carpooling model is proposed for the multi-vehicle carpooling problem in distributed parallel computing environment. A two-stage stochastic optimization of the estimation of distribution algorithm solves the optimum of the multi-carpooling problem with a carpooling probabilistic matrix. A ridable matrix initiates the carpooling probabilistic matrix, and the carpooling probabilistic matrix continues updating during the optimization. The carpooling model mines efficient and compromised ridesharing routes for shared riders by the optimization iterations. Experimental results indicate that the carpooling model has the characteristics of effective and efficient traffic including shorter waiting time, more passenger load, and less average riding distance.

关键词： carpooling problem pickup and delivery problem estimation of distribution algorithm stochastic optimization

来源：评论

学校读者我要写书评

暂无评论

Parameter estimation of industrial PET reactor using multi-objective kernel density estimation of distribution algorithm

引用

ASIA-PACIFIC JOURNAL OF CHEMICAL ENGINEERING 2012年第5期7卷 783-794页

作者： Luo, Na Qian, Feng E China Univ Sci & Technol Minist Educ Key Lab Adv Control & Optimizat Chem Proc Shanghai 200237 Peoples R China E China Univ Sci & Technol State Key Lab Chem Engn Shanghai 200237 Peoples R China

With a multitude of reaction pathways, poly (ethylene-terephthalate) (PET) polymerization of industrial practice is complex, and the quality of PET is normally described in terms of several experimentally measured indices. In this paper, parameters estimation of industrial PET reactors is presented as a multi-objective problem to make the mathematic model consistent with the actual industrial process. Considering the interrelation among parameters and the failure of general optimization algorithms, a new multi-objective estimation of distribution algorithm is proposed. Kernel density estimation is used to make the new population more suitable for real-life problems instead of Gaussian model during the evolution of the algorithm. Strategies including selection of kernel width, sampling method and Pareto domination selection are used to explore and exploit the search space more efficiently. With industrial operating data identified in steady state and eliminated from gross error, kinetic parameters are estimated by minimizing carboxyl end group concentration and degree of polymerization simultaneously using the proposed algorithm. The simulation results show that the model with estimated parameters has better predictive performance compared with the experimental parameters. Copyright (c) 2011 Curtin University of Technology and John Wiley & Sons, Ltd.

关键词： poly(ethylene terephthalate) estimation of distribution algorithm parameter estimation Pareto solution

来源：评论

学校读者我要写书评

暂无评论

estimation of distribution algorithm for Solving Linear Bilevel Programming Problems

Estimation of Distribution Algorithm for Solving Linear Bile...

引用

2017 3rd International Conference on Artificial Intelligence and Industrial Engineering (AIIE2017)

作者： Hua-fei CHEN He-cheng LI School of Mathematics and Statistics Qinghai Normal University

In this manuscript, a new approach, estimation of distribution algorithm(EDA), is utilized to solve the linear bilevel programming problem. New individuals are sampled from the probability distribution obtained up to now. Some tested problems are solved by the presented EDA and the simulation results show the efficiency and feasibility of the proposed algorithm.

关键词： Linear bilevel programming problems estimation of distribution algorithm Optimal solutions Probability distribution

来源：评论

学校读者我要写书评

暂无评论

A Hybrid Evolutionary algorithm Based on Alopex and estimation of distribution algorithm and Its Application for Optimization 1

引用

1st International Conference on Swarm Intelligence

作者： Li, Shaojun Li, Fei Mei, Zhenzhen E China Univ Sci & Technol Inst Automat Shanghai 200237 Peoples R China

ISBN: (数字)9783642134951

ISBN: (纸本)9783642134944

Alopex is a correlation-based algorithm. which shares characteristics of both gradient descent approach and simulated annealing It has been successfully applied to continuous and combinatorial optimization problems for years estimation of distribution algorithms (EDAs) is a class or novel evolutionary algorithms (EAs) proposed in recent years Compared with the traditional EAs, it possesses unique evolutionary characteristics In this paper, a hybrid evolutionary algorithm (EDA-Alopex) is proposed. which integrates the merits of both Alopex and EDA. and obtains mole evolutionary information than these two approaches The new algorithm is tested with several benchmark functions, numerical case study results demonstrate that EDA-Alopex on both EDA and AEA. especially for the complex multi-modal functions Finally, the proposed algorithm Is investigated on high-dimensional and multi-peaks benchmark functions, and it also achieves satisfactory results

关键词： Alopex estimation of distribution algorithm Meta-heuristics Evolutionary algorithm

来源：评论

学校读者我要写书评

暂无评论

An estimation of distribution algorithm Based Portfolio Selection Approach

An Estimation of Distribution Algorithm Based Portfolio Sele...

引用

15th Annual International Conference on Technologies and Applications of Artificial Intelligence (TAAI)

作者： Xu, Rui-Tian Zhang, Jun Liu, Ou Huang, Rui-Zhang Sun Yat Sen Univ Dept CS Key Lab Digital Life Minist EducKey Lab Software TechnolEduc Dept Gu Guangzhou Guangdong Peoples R China Hong Kong Polytech Univ Hong Kong Hong Kong Peoples R China

ISBN: (纸本)9780769542539

A portfolio selection problem is about finding an optimal scheme to allocate a fixed amount of capital to a set of available assets. The optimal scheme is very helpful for investors in making decisions. However, finding the optimal scheme is difficult and time-consuming especially when the number of assets is large and some actual investment constraints are considered. This paper proposes a new approach based on estimation of distribution algorithms (EDAs) for solving a cardinality constrained portfolio selection (CCPS) problem. The proposed algorithm, termed PBILCCPS, hybridizes an EDA called population-based incremental learning (PBIL) algorithm and a continuous PBIL (PBILc) algorithm, to optimize the selection of assets and the allocation of capital respectively. The proposed algorithm adopts an adaptive parameter control strategy and an elitist strategy. The performance of the proposed algorithm is compared with a genetic algorithm and a particle swarm optimization algorithm. The results demonstrate that the proposed algorithm can achieve a satisfactory result for portfolio selection and perform well in searching nondominated portfolios with high expected returns.

关键词： estimation of distribution algorithm population-based incremental learning algorithm portfolio selection problem

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：