导　　师： 吕文阁

授予学位： 硕士

作　　者： ;

机构地区： 广东工业大学

摘　　要： 优化技术是一种以数学为基础,用于求解各种工程优化问题的应用技术。它作为一个重要的科学分支,一直受到人们的广泛重视,并在各工程领域得到迅速推广和应用,如系统工程、组合优化、函数优化、生产调度等。鉴于实际工程问题的复杂性、约束性、非线性、多值性、建模困难等特点,寻求一种适合于大规模且具有智能特点的新型优化算法已成为优化技术的一个主要研究目标和引人注目的研究方向。　　 无免费午餐定理(No Free Lunch Theorems)证明了一个特定的优化问题一定存在最适用的优化算法的必然性。因此,探索新型的优化算法将始终是一项有科学意义和实用价值的工作。改进的竞选算法是一种新型的启发式优化算法,其搜索机制模拟人类社会竞选活动中对更高支持率的追求动机。　　 本文介绍了改进的竞选算法的原理、计算机软件研究工具和求解各种优化问题的应用形式和方法。其主要的研究内容如下:　　 (1)阐述了改进的竞选算法的基本思想,实现过程和特点,分析了改进的竞选算法的收敛性、算法复杂度和性能评价指标,从理论上证明改进的竞选算法在全局范围内是收敛的,通过对改进的竞选算法的关键参数和操作的分析,说明了改进的竞选算法的运算特点和全局最优解的搜索能力。　　 (2)介绍了竞选算法MATLAB工具箱的设计和开发过程,并详细阐述了竞选算法MATLAB工具箱的各主要组成部分及其功能和作用,通过实例说明了其编程规范和使用方法。　　 (3)利用竞选算法MATLAB工具箱分析工具,测试了改进的竞选算法在求解基准函数、多峰、方程与方程组、有约束、极大极小、多目标优化问题等类型的函数优化问题时的性能。通过在同一计算机软件环境中,运行遗传算法、粒子群算法和改进的竞选算法,利用转换工具执行相同测试函数�

关 键 词： 改进竞选算法 工具箱 函数优化 工程优化 生产管理

领　　域： [自动化与计算机技术—计算机系统结构] [自动化与计算机技术—计算机科学与技术] [机械工程—机械设计及理论]