竞选算法及其优化性能研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:SANTACRUZ1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自然科学、经济学和工程技术等许多最新成果都依赖于优化问题的数值技术,从而使得优化问题到广泛的关注。近年来,许多新的智能优化算法不断被提出,在求解优化问题方面,取得较好效果,但在实际应用中发现这些方法都存在着不足,主要弊端是算法在变量较少时,求解效果很好,但当变量数目增大时,却难以收敛到全局最优并容易产生早熟现象,从而影响求解精度和效率。   竞选是竞选人通过一系列竞选活动以获得最大的支持,而优化是从问题的众多可行解中寻找出最优解,两者在过程上存在着一定的相似性。本文研究的具有原创性的竞选算法(Election-Survey Algorithm,简称ESA),正是借鉴人类竞选活动中蕴涵的优化思想、搜索机制模拟竞选活动中竞选人对最高支持率的追求动机而建立的一种全新的现代启发式优化算法。在竞选活动中,竞选人希望到达全体选民中具有最高威望的地点;在优化问题中,总是希望找到全局最优解,所以在建立的竞选算法中,将解空间想象成选民,将当前解想象成竞选人。选民,即可行解所对应的函数值称为选民的威望,竞选人,即当前解所对应的函数值称为竞选人的威望。   本文根据竞选算法的机理,建立了竞选算法的寻优过程和基本实现技术,对算法的寻优性能进行分析,并对其在全局优化问题的应用进行研究,以验证竞选算法在求解全局优化问题时的可行性和有效性,并期望能在得到较高精度的全局最优解的同时能有较快的全局搜索速度。   本文主要研究结论如下:   1.通过分析人类竞选活动中的竞选机制,建立了竞选算法的基本实现步骤,并从理论上对竞选算法在全局范围内的收敛性进行了分析。为了验证算法的可行性和有效性,采用大量标准的测试函数对算法进行测试,结果表明,竞选算法能在比较少的迭代次数内全部搜索到函数优化问题的全局最优解。在搜索过程中,算法无需函数的导数、微分等知识,具有适用范围广和稳定性好等优点。   2.为了方便算法的应用,使其具有实用性,运用Matlab语言编程实现算法的各种操作,建立了基于Matlab7.1的竞选算法求解工具箱。一维和多维典型函数优化问题的测试进一步表明,竞选算法能够快速收敛于全局最优解,并具有较好的稳定性;同时表明,开发的竞选优化算法工具箱结构简单、运行快,只要根据具体的优化问题,给出目标函数和参数集,并对算法的控制参数进行合理的设置,就能够求出问题的全局优化解,是一个通用有效的优化工具。   3.提出了采用在线性能评估准则和离线性能评估准则评价竞选算法用于数值优化问题时的性能评价准则。通过对标准测试函数的数值优化实验,分析了竞选算法的参数与算法性能之间的关系。通过每次改变竞选算法的一个参数,研究对算法在线性能和离线性能的影响,为竞选算法实际应用时参数选择提供依据。基于标准测试函数的数值优化实验结果表明,通过控制参数的改变,可改善竞选算法的在线性能和离线性能,即可改善算法的寻优性能和搜索效率。   4.针对非线性方程组的求解在工程优化上具有广泛的实际意义,经典的数值求解方法存在其收敛性依赖于初值而实际计算中初值难确定的问题,将复杂非线性方程组的求解问题转化为函数优化问题,引入竞选优化算法进行求解。同时竞选优化算法求解时无需关心方程组的具体形式,可方便求解几何约束问题。通过对典型非线性测试方程组和几何约束问题实例的求解,结果表明了竞选优化算法具有较高的精确性和收敛性,是应用于非线性方程组求解的一种可行和有效的算法。   5.对于非线性约束优化问题,在详细分析了各种约束条件处理方法的基础上,将竞选算法与动态惩罚函数法结合用于非线性约束优化问题,以验证竞选算法求解非线性约束优化问题的可行性。非线性约束优化问题测试函数和经典工程优化设计问题算例结果证明,竞选算法能很快搜索到全局最优解;机械工程优化设计实例结果表明,相对于常规优化算法,竞选算法使减速器体积减小24.3%,相比于遗传算法,体积减小3%;从而表明竞选算法在非线性约束优化问题中具有较好的优化求解效果。   6.对两个机械设计实例,介绍了传统优化算法的求解方法。采用竞选算法进行优化设计,比较了竞选算法和传统机械优化算法两者间求解方式上的特点,并就竞选算法与传统优化算法间的求解结果进行了比较。结果表明,竞选算法是一种非常有效的机械优化算法。  
其他文献
随着科技技术的进步,对光学仪器也有了更高的要求。应用显微镜进行药物筛选实验时,往往都是以人工方式进行的。但这种人工筛选方式相当耗费时间和人力,很难达到大规模筛选的目标
光伏发电通过光伏电池直接将太阳能转化为电能,是开发太阳能的一种重要途径,是解决我国无电偏远地区供电的重要方式。为了提高光伏发电系统的可靠性,解决偏远地区光伏电站不易值
为了实现集团公司“十二五”规划的整体战略目标和企业的可持续发展,经我公司领导研究决定大力开发设计多档位、大扭矩、大速比的重型商用汽车变速箱。按照市场的发展形势,我
期刊
在小学数学教学中,教师要将教学与生活实际结合起来,变“灌装型”教学为“驱动型”教学,在生活化的情境中,激发学生的学习兴趣,培养学生发现问题、解决问题的能力.下面,以北
期刊
机械结构的实际动力学性能受到制造、安装的影响往往会与设计产生偏差。传统的优化设计方法为确定性的,无法考虑不确定因素的影响。而单纯用缩小容差的方式控制结构性能的波动会增加成本且不易实现。因此,在设计过程中,需要考虑不确定因素的影响,使得结构在保持性能的情况下有较小的波动性,即鲁棒设计。鲁棒设计在动力学问题中的应用研究尚处于起始阶段。本文对动力学鲁棒设计的理论方法及应用进行了研究。本文对于其理论方法的
学位
摘要目的在非筛查条件下探究部分实性肺结节(SSN)形态学表现,并将其与病人临床特征相联系。方法临床获取的影像报告中描述有部分实性肺结节的胸部CT总数为 Abstract Objecti
学位
做好青年学生的思想引领工作是高校的重要任务之一,而承担这一工作的主体是共青团.随着社会形势的不断变化和高校体制改革的不断推进,新形势下高校共青团在开展思想引领工作