求解两类优化问题的混合进化算法及其应用

被引量 : 0次 | 上传用户:vvchan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学研究、经济领域、工程应用中广泛存在着各种类型的优化问题,通常需要求解它们的全局最优解而不是局部最优解。以遗传算法为代表的进化算法,是一类具有全局搜索能力强和鲁棒性强的算法,对基于梯度的传统优化方法无法或难以处理的高度非线性、不可微、尤其是目标函数的导数无法求出的问题,进化算法具有很大的优势。针对无约束优化问题和约束优化问题,本文设计和开发了不同的混合进化算法,最后将进化算法应用到非线性模型参数优化和石油生产过程设定点优化问题中。论文的主要研究工作如下:(1)针对一般基本遗传算法交叉操作具有随机性和盲目性的缺点,提出了一种自适应梯度指导交叉的混合遗传算法(AGCGA)。在当前最优个体的负梯度方向范围内选取个体与其进行算术交叉操作,使交叉后的子代个体不断向最优解靠近,有效地保证了交叉操作的目的性和可行性。从理论上分析了算法的收敛性。通过12个标准测试函数进行实验,并与其他文献中的方法进行了比较,验证了AGCGA算法的有效性。(2)针对无约束优化问题,设计了一种动态分级的混合粒子群优化算法(DHHPSO)。DHHPSO算法采取3种级别的并行粒子群优化算法,分别用于全局搜索和局部搜索及二者的结合,并根据不同的搜索阶段动态调整各种级别中并行变量的数目。在粒子群算法中引入混沌优化以加强算法的全局搜索能力;在后期嵌入单纯形法进行局部搜索,提高了算法的局部搜索能力。对12个标准测试函数进行实验,并与其他的粒子群优化算法的结果进行了比较,结果表明了DHHPSO算法的优势。(3)提出了一种聚类佳点集交叉的混合遗传算法用于求解约束优化问题。依照“约束优化遗传算法=遗传算法+约束处理技术”的研究框架,分别对遗传算法和约束处理技术进行了改进。利用佳点集理论设计了聚类佳点集多父代交叉操作,保证了种群的多样性。另外,引入聚类局部搜索策略,加快了算法的收敛速度。在约束处理技术上,设计了一种自适应约束处理技术,即根据当前种群中可行解的比例而选择不同的个体比较与选择准则。18个标准约束优化测试函数的实验结果表明了新算法优于或相似于文献中方法。(4)针对约束优化问题,结合局部数值搜索方法和粒子群优化算法的优点,提出了一种基于修改增广Lagrange函数的混合粒子群优化算法(CAL-PSO)。CAL-PSO算法由两层结构组成,内层利用动态惯性权重和维变异的改进PSO算法求解界约束子问题;外层重新构造问题的增广Lagrange函数和修正Lagrange参数。从理论上分析了CAL-PSO算法的收敛性。通过18个标准测试函数和3个工程约束优化应用进行了实验,结果表明了CAL-PSO算法的有效性。(5)非线性模型参数优化方法是非线性系统建模和控制中的重点研究内容。结合最速下降法和遗传算法,提出了一种混合遗传算法用于RBF神经网络模型结构和参数的优化。通过不同的模拟和实际数据来验证所辨识出的HGA-RBF神经网络模型在非线性时间序列中的建模和预测能力。结果表明HGA-RBF神经网络模型具有较高的预测精度,优于或相似于文献中的一些模型或方法。(6)提出了两种约束优化进化算法用来求解石油生产过程设定点优化问题。一种是动态选择与替换策略的多目标约束优化进化算法,另一种是基于混合交叉的约束优化进化算法。标准测试函数和应用实例的数值实验结果表明,所建立的模型和优化方法的有效性。
其他文献
<正>音乐的"内容"和"形式"的问题一直是音乐美学中探讨的问题,也是中外音乐文化发展史上存在争议颇多、纠缠不清的问题。那么什么是音乐的内容和形式呢?在《辞海》中对于"内
随着经济与社会的快速发展,我国的高等职业教育进入了快速发展的时代。在此过程中,高职院校的德育教育也面临诸多挑战。从目前高职院校德育工作的特殊性和自身存在的问题入手
新闻事业作为社会上层建筑的一部分,在社会经济和各项事业发展中发挥着越来越重要的作用。新闻舆论导向既决定于社会大环境,又在很大程度上影响着社会大环境。新闻宣传工作应
新一轮的基础课程改革中提出了课程资源的概念,地方课程、校本课程也是此次课程改革的亮点和难点,地方和学校也分配了一部分原来国家过于集中的课程决策权,也参与了课程开发,形成国家课程、地方课程、学校课程三者协作的课程结构。根据新课标的精神,学习美术课程是一种文化的学习,引导学生做文化传承和交流的参与者。如今的小学美术课堂需要激发全新的生命力,地方特色美术资源恰恰可以弥补这一点,它有丰富的人文内涵,独特的
随着市场经济的全面深化,工业生产手段的迅速提高,很多企业在追求经济利益最大化的过程中,有意无意地忽略了自然资源的永续利用和自然环境的承受能力。企业排放大量的空气污
上海国际网球赛事是我国改革开放与世界职业体育相结合的产物,经过二十多年的曲折发展,赛事规模不断扩大,级别不断升高,已成为我国著名的国际赛事之一。从喜力网球公开赛的产
输入大于输出是初级阶段听力教学遵循的一个原则.本文从如何培养汉语学习者交际能力的角度出发,提出了进行听力输入时应遵循的几大原则,并讨论了进行听力输入的内容和方式.
近年来,国内外公共危机事件频发,就我国来讲,近几年发生了“非典”、汶川大地震、冰灾、瓮安事件、三聚氰胺奶粉事件、“甲流”等等。目前,政府是公共危机管理的主体,但是随
<正>随着当前我国教育信息化技术的不断发展,互联网的功能也逐渐地渗透到教学方面。世界教育改革的共同趋势是越来越注重学生的个性教育,强调学生个性发展。随着多媒体计算机
本文从城市图像监控技术的广泛应用所引发的法律问题出发,首先对城市图像监控系统在本文中的概念加以明确,进而对监控系统所代表的“监控”行为的由来以及监控理论的演进轨迹