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

分布估计算法论文：分布估计算法的一种改进与应用【中文摘要】本文系统的回顾了分布估计算法(EDA)的发展历史背景和理论基础,简要的介绍了分布估计算法和置换流水车间调度问题(PFSP)的研究现状,详细的分析了分布估计算法在求解复杂的连续域优化问题时所面临的难题。然后,将嵌套阿基米德Copula函数引入到了分布估计算法中,对分布估计算法进行了改进。最后,研究了分布估计算法在PFSP问题中的应用,并提出了一种基于EDA的二阶段置换流水车间调度算法。论文的主要工作可归纳为以下两点:1、提出了一种基于Lvy从属过程构建的嵌套阿基米德Copula的改进型分布估计算法。复杂的连续域优化问题,其抽象出来的多维随机向量中变量间往往存在着复杂的相互依赖关系,而嵌套阿基米德Copula函数能够简便灵活的构建其联合概率分布函数。为此,在利用分布估计算法对其进行求解时,为了降低概率模型构建的复杂性同时解决计算开销大的难题。本文首先利用Lvy从属过程构建了一类部分嵌套阿基米德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函数 Lvy从属过程 置换流水车间调度 完工时间 混合邻域搜索【英文关键词】Estimation of Distribution Algorithm Nested Archimedean copula Lvy subordinators Permutation Flow-shop Scheduling Problem makespan Hybrid neighborhood search【索购全文】联系Q1：138113721 Q2：139938848 同时提供论文写作一对一辅导和论文发表服务.保过包发【目录】分布估计算法的一种改进与应用中文摘要3-4ABSTRACT4第一章 引言8-161.1 课题的研究背景及研究意义8-101.2 课题的研究现状10-131.3 课题的研究目的131.4 本文的结构安排13-141.5 本章小结14-16第二章 分布估计算法16-322.1 分布估计算法的理论背景16-182.2 分布估计算法的理论框架18-192.3 分布估计算法的分类19-272.3.1 离散型分布估计算法19-242.3.2 连续型分布估计算法24-272.4 分布估计算法的一个简单优化实例27-302.5 本章小结30-32第三章 基于嵌套阿基米德Copula 的改进分布估计算法32-503.1 Copula 理论33-393.1.1 Copula 函数的定义33-343.1.2 Copula 函数的分类34-373.1.3 Copula 函数的采样算法37-393.2 Lvy 从属过程39-403.3 Lvy 从属过程构建一类部分嵌套阿基米德Copula 函数40-433.4 基于部分嵌套阿基米德Copula 函数的改进分布估计算法43-453.5 仿真实验45-493.5.1 测试函数45-463.5.2 实验设置46-473.5.3 实验结果及分析47-493.6 本章小结49-50第四章 分布估计算法在PFSP 中的应用50-664.1 置换流水车间调度问题51-534.1.1 PFSP 问题简述51-524.1.2 PFSP 问题的数学模型52-534.1.3 PFSP 问题的求解方法534.2 求解PFSP 问题的分布估计算法53-554.2.1 解的表示及种群初始化53-544.2.2 选择策略544.2.3 构建概率分布模型54-554.2.4 采样及种群更新554.2.5 终止准则554.3 求解PFSP 问题的混合邻域搜索算法55-604.3.1 邻域搜索算法55-584.3.2 求解PFSP 问题的混合邻域搜索算法58-604.4 求解PFSP 问题的一种基于EDA 的两阶段调度算法60-624.5 仿真实验62-644.5.1 实验设置及