论文部分内容阅读
本文对标准和声搜索算法进行了改进,提出了改进和声搜索算法,通过实验验证了算法的有效性,并利用改进和声算法求解了整数规划问题和多目标0-1规划问题。全文共分六章:第一章主要介绍本课题的背景和意义,简述了传统优化算法的不足,并针对这些不足,提出了智能优化算法,并简要介绍了几个主要的智能优化算法。第二章主要介绍标准和声算法。第一节包括标准和声搜索算法的原理、算法内容和算法流程;第二节包括和声搜索算法在国内外的应用情况,以及国内外学者对标准和声搜索算法提出的改进方法;第三节是本章总结。第三章主要提出改进的和声搜索算法。第一节提出了对于标准和声搜索算法的改进思路和方法,并给出了改进和声搜索算法的具体流程和相应的流程图;第二节介绍了函数优化问题及其数学表达形式;第三节介绍了五个测试函数,分别为Sphere函数、Rosenbrock函数、Schaffer函数、Ackley函数和Griewank函数;第四节利用改进和声搜索算法对第三节中的五个测试函数进行求解,并与其他智能优化算法进行比较,通过对比验证了所提出的改进点是可行和有效的;最后一节对本章做了总结概括。第四章主要针对整数规划问题,提出了相应的改进和声搜索算法。第一节对整数规划问题进行了简单介绍;第二节针对整数规划问题提出了相应的改进和声搜索算法,并说明其流程;第三节为该算法求解整数规划问题的流程图;第四节是针对五个不同类型的整数规划问题,利用改进和声搜索算法对其求解,并与其他智能优化算法相比较,得出改进和声搜索算法具有更好的效果;第五节为本章总结。第五章主要针对多目标0-1规划问题,提出了相应的改进和声搜索算法。第一节对多目标0-1规划问题进行了简单介绍,并提出了相应数学模型;第二节针对多目标0-1规划问题的特点,设计了求解此类问题的改进和声搜索算法;第三节描述了该算法的流程图;第四节通过算例计算来与其他智能优化算法比较,结果表明改进和声搜索算法能得到更多的非劣解,说明了方法的有效性;第五节是本章内容的总结。第六章主要对全文进行了总结概述,并根据改进和声搜索算法已做的内容,提出了将来可以进一步改进和拓展的几个方面。