导读:本文包含了全局优化思想论文开题报告文献综述及选题提纲参考文献,主要关键词:全局优化,遗传算法,育种算法,基因置换
全局优化思想论文文献综述
郑小平[1](2008)在《一种基于育种思想的全局优化算法—原理、性能及应用》一文中研究指出优化技术作为工程决策的定量分析方法,其目的是基于研究对象的某种指标寻找最优的变量取值。但是,对于采用某种优化算法所获得的优化结果,当问及是否存在比之更好的解或者其是否全局最优解时,现有的算法尚难作出令人满意的回答。包括遗传算法(Genetic Algorithm,GA)在内的诸多算法,可以在经历无穷代演化后以概率1收敛到全局最优,但实际操作往往只能是有限次计算。因此,寻找更为有效的算法或策略以提高优化计算的效率,并对优化算法有限次计算的结果进行评价,以为决策提供更为可靠的信息,似将成为优化技术研究领域所关注的重要课题。本文基于遗传算法对上述课题展开研究,其主要工作内容和贡献如下。1.通过理论分析与实验研究,本文对常规遗传算法在优化计算的全局性和精确性等方面存在的问题进行了分析,指出遗传算法同时进行广度搜索和局部搜索的思想策略所存在的内在缺陷及其所面临的困境,为算法策略的进一步改进指出了合理可行的方向。2.本文借鉴现代育种操作思想,提出一类新的进化算法—育种算法(Breeding Algorithm,BA)。算法将全局优化过程转化为种子的选择和培育两个阶段的操作。提出利用自由采样选种实现广度搜索,采用基因置换技术执行育种操作以实现局部搜索的新思想,指出算法实现全局优化的基本原理并建立相应的实施模型。实验结果表明,实现相同概率的全局优化,育种算法所需计算代价一般不到常规遗传算法的1/2,并且具有更高的计算精度。3.根据育种算法的采样选种过程,本文提出采样探测灵敏度的概念,并结合采样得到的最优个体建立了解的全局性评价方法。4.本文对基因置换技术实现局部搜索的机理进行了分析和描述。对于二进制编码遗传算法所出现的海明悬崖现象,根据基因置换完毕的编码特征,提出识别和修复方法,从而可以确保算法实现二进制编码的最高计算精度。与此同时,对基因置换操作实现局部搜索的计算代价进行分析估计,指出该操作函数值计算次数上限和经验估计。5.本文对算法的实施和演化方式进行了研究,针对函数优化问题的性状及复杂函数的构造特征指出了算法的相应策略。对于约束优化问题,建立采用罚因子确定的经验方法。对40余例变量数1~50的经典测试函数进行实验和比较的结果表明,育种算法成功地刷新了现有部分最优解记录,其全局和局部搜索性能都优于常规遗传算法。6.本文对平行育种算法应用于多目标优化问题的效果进行了研究。结果表明,在求取多目标优化问题的帕累托(Pareto)有效解集方面,采用平行育种算法结合随机权系数,一般可以获得多个有效解。另外,针对过程系统控制参数的不确定性所产生的多模态和敏感系统优化问题,提出了系统平均效果最优解的概念,并结合平行育种算法建立了相应的求解和评价方法,然后通过工程实例的求解,对该方法的实施过程进行了更为确切的描述。7.最后,本文给出运用育种算法求解工程优化问题的基本实施流程,并对相关策略进行说明。本文研究结果表明,和常规遗传算法相比,育种算法在全局优化的原理上更加明确,算法构造更为简单,且在优化计算的精确性和效率方面也具有明显优势,可作为一种实用的工程优化方法。(本文来源于《大连理工大学》期刊2008-06-08)
郭嘉[2](2005)在《基于全局优化思想的生产系统可视化物流规划方法研究》一文中研究指出在总结我国生产物流存在的问题与分析现有物流规划方法的缺点的基础上,针对现有规划方法缺乏关联性、动态性不足和仿真应用不成熟等缺点,从系统性和整体性的角度出发,提出了一种基于全局优化思想的生产系统可视化物流规划方法。在结合现有规划方法和可视化技术的基础上,通过对物流规划各层次间规划内容的纵向集成和同层次上的不同规划任务的横向集成以及可视化物流规划方法与经典规划方法的集成,提高了物流规划过程中的全局性、灵活性和动态性,实现了物流规划的全局优化,以缩短物流系统的规划周期和加强物流系统设计方案和运行策略的可行性、有效性和前瞻性,为生产物流规划和优化提供了一种高效和有效的途径。(本文来源于《合肥工业大学》期刊2005-05-01)
全局优化思想论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
在总结我国生产物流存在的问题与分析现有物流规划方法的缺点的基础上,针对现有规划方法缺乏关联性、动态性不足和仿真应用不成熟等缺点,从系统性和整体性的角度出发,提出了一种基于全局优化思想的生产系统可视化物流规划方法。在结合现有规划方法和可视化技术的基础上,通过对物流规划各层次间规划内容的纵向集成和同层次上的不同规划任务的横向集成以及可视化物流规划方法与经典规划方法的集成,提高了物流规划过程中的全局性、灵活性和动态性,实现了物流规划的全局优化,以缩短物流系统的规划周期和加强物流系统设计方案和运行策略的可行性、有效性和前瞻性,为生产物流规划和优化提供了一种高效和有效的途径。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
全局优化思想论文参考文献
[1].郑小平.一种基于育种思想的全局优化算法—原理、性能及应用[D].大连理工大学.2008
[2].郭嘉.基于全局优化思想的生产系统可视化物流规划方法研究[D].合肥工业大学.2005