(硕士论文)约束多目标改进粒子群优化算法研究及应用.pdf

摘要在工程实践中存在大量约束多目标优化问题。传统的基于梯度策达等复杂问题时,往往无能为力。而粒子群作为一种群集智能进化算时它特有的记忆能力使其可以动态跟踪当前的搜索情况以调整搜索策略,不依赖问题的自身信息,全局寻优能力强,已成为优化领域的研究热点。通过对粒子群算法的深入研究,探索面向约束多目标优化的改进策略,并应用于锌电解过程的能耗优化。为此,针对基本粒子群算法容易陷入局部极值、后期收敛速度慢的问题,提出了禁忌粒子群混合优化算法,一方面通过长时禁忌来指导全局极值的选取,防止算法过度趋同;另一方面采用基于种群多样性的禁忌搜索变异,跳出局部极值。结合禁忌搜索强大的爬山和邻域搜索能力,有效增强了粒子群算法在求解高维单目标优化问题时的收敛速度和收敛成功率。扩展粒子群算法求解约束多目标优化问题的关键在于设计合理的约束处理机制。为此,提出了采用距离量度和自适应惩罚函数相结合的约束处理技术,基于原目标函数值和个体总的约束违反程度,构衡目标函数和约束条件,提高算法的边界搜索能力:提出基于罱粒子,同时采用搜索变异保持种群多样性,通过对不同测试函数的仿真,表明了算法在解集收敛性和分布度方面均具有一定的优势。意解,有效地实现了锌电解过程的能耗优化控制,取得了明显的节能关键词粒子群算法;禁忌搜索;约束多目标优化;距离量度;自适略的优化方法对函数形式要求过高,面对不连续、不可微、无显式表法,通过群体微粒间的合作与竞争产生的群体智能指导优化搜索,同造新的目标函数,用于粒子群进化操作,并通过可行解比例,有效均邻聚集密度的解集分布度保持策略,并将聚集密度和轮盘赌选择相结合选择全局领导粒子,将支配扩展到约束空间,选取个体领导最后将提出的约束多目标粒子群算法应用到锌电解过程能耗优化模型的求解,并采用基于的多属性决策方法得到最终的满降耗效果。应惩罚
—’’‘瓸,.,瓸琣—.,,甌●一,‘●。一一一一‘
,;;;籥
摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.研究背景及意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.多目标优化的国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯约束优化的国内外研究现状⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..论文的主要研究内容⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第二章多目标粒子群算法研究综述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.多目标优化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.嗄勘杲惴ǖ幕究蚣堋粒子群优化算法概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章禁忌粒子群混合优化算法研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯粒子群算法的缺陷及混合优化改进策略分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯禁忌搜索算法概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.慕慕闪W尤夯旌嫌呕惴ǖ幕舅枷搿甈算法关键算子分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..甈算法流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..狿算法性能测试及结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..,⒔帷.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..
第四章改进约束多目标粒子群算法的研究及应用⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯智能约束处理技术研究⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯..ň趾透鎏辶斓剂W友∪搜索变异⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯算法整体流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.实验结果与分析⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第五章结论与展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯