分布估计算法论文：分布估计算法嵌套阿基米德Copula函数Lévy从属过程置换流水车间调度完工时间混合邻.docVIP

分布估计算法论文：分布估计算法的一种改进与应用 【中文摘要】本文系统的回顾了分布估计算法(EDA)的发展历史背景和理论基础,简要的介绍了分布估计算法和置换流水车间调度问题(PFSP)的研究现状,详细的分析了分布估计算法在求解复杂的连续域优化问题时所面临的难题。然后,将嵌套阿基米德Copula函数引入到了分布估计算法中,对分布估计算法进行了改进。最后,研究了分布估计算法在PFSP问题中的应用,并提出了一种基于EDA的二阶段置换流水车间调度算法。论文的主要工作可归纳为以下两点:1、提出了一种基于Lévy从属过程构建的嵌套阿基米德Copula的改进型分布估计算法。复杂的连续域优化问题,其抽象出来的多维随机向量中变量间往往存在着复杂的相互依赖关系,而嵌套阿基米德Copula函数能够简便灵活的构建其联合概率分布函数。为此,在利用分布估计算法对其进行求解时,为了降低概率模型构建的复杂性同时解决计算开销大的难题。本文首先利用Lévy从属过程构建了一类部分嵌套阿基米德Copula函数,巧妙的规避了嵌套Copula函数构造过程中嵌套条件检查难的问题。然后,利用嵌套阿基米德Copula函数在构建这类复杂连续域优化问题概率分布函数上的优势,对分布估计算法进行了改进。最后,利... 【英文摘要】In this thesis, an introduction about the development of Estimation of Distribution Algorithm (EDA) was given, including the historical background and theoretical basis of EDA. Then, a literature review of the current progress in EDA and permutation permutation flow-shop scheduling problem(PFSP) was provided. Next, based on the analysis of the problems while using EDA to sovle complex continuous optimization problems, an improved EDA was proposed. Finally, the PFSP was discussed with EDA and a two-stage sch... 【关键词】分布估计算法 嵌套阿基米德Copula函数 Lévy从属过程 置换流水车间调度 完工时间 混合邻域搜索 【英文关键词】Estimation of Distribution Algorithm Nested Archimedean copula Lévy subordinators Permutation Flow-shop Scheduling Problem makespan Hybrid neighborhood search 【索购全文】联系Q1：138113721 Q2：139938848 同时提供论文写作一对一辅导和论文发表服务.保过包发 【目录】分布估计算法的一种改进与应用 中文摘要 3-4 ABSTRACT 4 第一章 引言 8-16 1.1 课题的研究背景及研究意义 8-10 1.2 课题的研究现状 10-13 1.3 课题的研究目的 13 1.4 本文的结构安排 13-14 1.5 本章小结 14-16 第二章 分布估计算法 16-32 2.1 分布估计算法的理论背景 16-18 2.2 分布估计算法的理论框架 18-19 2.3 分布估计算法的分类 19-27 2.3.1 离散型分布估计算法 19-24 2.3.2 连续型分布估计算法 24-27 2.4 分布估计算法的一个简单优化实例 27-30 2.5 本章小结 30-32 第三章 基于嵌套阿基米德Copula 的改进分布估计算法 32-50 3.1 Copula 理论 33-39 3.1.1 Copula 函数的定义 33-34 3.1.2 Copula 函数的分类 34-37 3.1.3 Copula 函数的采样算法 37-39 3.2 Lévy 从属过程 39-40 3.3 Lévy 从属过程构建一类部分嵌套阿基米德Copula 函数 40-43 3.4 基于部分嵌套阿基米德Copula 函数的改进分布估计算法 43-45 3.5 仿真实验 45-49 3.5.1 测试函数 45-46 3.5.2 实验设置 46-47 3.5.3 实验结果及分析 47-49 3.6 本章小结 49-50 第四章 分布估计算法在PFSP 中的应用 50-66