资源描述:
《分布估计算法论文:分布估计算法 嵌套阿基米德copula函数 lévy从属过程 置换流水车间调度 完工时间 混合邻》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、分布估计算法论文:分布估计算法的一种改进与应用【中文摘要】本文系统的回顾了分布估计算法(EDA)的发展历史背景和理论基础,简要的介绍了分布估计算法和置换流水车间调度问题(PFSP)的研究现状,详细的分析了分布估计算法在求解复杂的连续域优化问题时所面临的难题。然后,将嵌套阿基米德Copula函数引入到了分布估计算法中,对分布估计算法进行了改进。最后,研究了分布估计算法在PFSP问题中的应用,并提出了一种基于EDA的二阶段置换流水车间调度算法。论文的主要工作可归纳为以下两点:1、提出了一种基于Lévy从
2、属过程构建的嵌套阿基米德Copula的改进型分布估计算法。复杂的连续域优化问题,其抽象出来的多维随机向量中变量间往往存在着复杂的相互依赖关系,而嵌套阿基米德Copula函数能够简便灵活的构建其联合概率分布函数。为此,在利用分布估计算法对其进行求解时,为了降低概率模型构建的复杂性同时解决计算开销大的难题。本文首先利用Lévy从属过程构建了一类部分嵌套阿基米德Copula函数,巧妙的规避了嵌套Copula函数构造过程中嵌套条件检查难的问题。然后,利用嵌套阿基米德Copula函数在构建这类复杂连续域优化问
3、题概率分布函数上的优势,对分布估计算法进行了改进。最后,利...【英文摘要】Inthisthesis,anintroductionaboutthedevelopmentofEstimationofDistributionAlgorithm(EDA)wasgiven,includingthehistoricalbackgroundandtheoreticalbasisofEDA.Then,aliteraturereviewofthecurrentprogressinEDAandpermutationp
4、ermutationflow-shopschedulingproblem(PFSP)wasprovided.Next,basedontheanalysisoftheproblemswhileusingEDAtosovlecomplexcontinuousoptimizationproblems,animprovedEDAwasproposed.Finally,thePFSPwasdiscussedwithEDAandatwo-stagesch...【关键词】分布估计算法嵌套阿基米德Copula函数L
5、évy从属过程置换流水车间调度完工时间混合邻域搜索【英文关键词】EstimationofDistributionAlgorithmNestedArchimedeancopulaLévysubordinatorsPermutationFlow-shopSchedulingProblemmakespanHybridneighborhoodsearch【索购全文】联系Q1:138113721Q2:139938848同时提供论文写作一对一辅导和论文发表服务.保过包发【目录】分布估计算法的一种改进与应用中文摘
6、要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第三章基于嵌套阿基米德Copu
7、la的改进分布估计算法32-503.1Copula理论33-393.1.1Copula函数的定义33-343.1.2Copula函数的分类34-373.1.3Copula函数的采样算法37-393.2Lévy从属过程39-403.3Lévy从属过程构建一类部分嵌套阿基米德Copula函数40-433.4基于部分嵌套阿基米德Copula函数的改进分布估计算法43-453.5仿真实验45-493.5.1测试函数45-463.5.2实验设置46-473.5.3实验结果及分析47-493.6本章小结49-5
8、0第四章分布估计算法在PFSP中的应用50-664.1置换流水车间调度问题51-534.1.1PFSP问题简述51-524.1.2PFSP问题的数学模型52-534.1.3PFSP问题的求解方法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-5