求解连续型无约束全局优化问题地新型混合算法.pdf

求解连续型无约束全局优化问题的新型混合算法 目录 目录 第一章绪论……………………………………………………………………………．．1 1．1引言……………………………………………………………………………………………………一l 1．2全局优化问题的来源与研究现状……………………………………………2 1．3本文的主要工作及安排………………………………………………………．7 第二章遗传算法简介…………………………………………………………………一9 2．1遗传算法的主要因素…………………………………………………………．9 2．2遗传算法的主要步骤………………………………………………………。13 2．3遗传算法的衡量标准………………………………………………………．13 5 2．4遗传算法的收敛性理论………………………………………………………l 2．5遗传算法的研究现状及应用范围…………………………………………。18 2．6遗传算法存在的主要问题及改进办法……………………………………。19 第三章基于遗传算法和新型局部搜索的混合算法………………………………。2l 3．1随机产生初始种群…………………………………………………………。2l 3．2遗传算子………………………………………………………………………22 3．3适应度函数…………………………………………………………………。23 3．4新型局部搜索技术…………………………………………………………一24 3．5基于遗传算法和新型局部搜索的混合算法………………………………。27 3．6算法的全局收敛性…………………………………………………………。28 3．7数值模拟和结果分析………………………………………………………一30 3．8本章小结……………………………………………………………………。34 第四章改进初始种群和遗传算子的新型混合算法………………………………。35 4．1初始种群……………………………………………………………………一35 4．2量子化交叉算子……………………………………………………………。38 4．3非均匀变异算子……………………………………………………………．．39 4．4改进遗传算子的混合算法…………………………………………………．．40 4．5数值模拟和结果分析………………………………………………………。40 4．6本章小结……………………………………………………………………．．44 结束语…………………………………………………………………………………45 致谢………………………………………………………………………………………………………………一47 参考文献………………………………………………………………………………49 在读期间的研究成果…………………………………………………………………55 附录A……………………………………………………………………………………………．．。……………．57 求解连续型无约束全局优化问题的新型混合算法 第一章绪论 第一章绪论 连续型无约束全局优化计算方法是数值计算领域十分重要的研究课题之一， 其广泛地应用于自然科学、工程技术与现代化管理的诸多领域中。本章给出了论 文的写作背景及意义，简单地介绍了最优化问题的提出及应用，同时给出了目前 求解连续型无约束全局优化问题的基本思想和结构，最后简要地介绍了本文的主 要工作。 1．1引言 最优化问题作为自然科学、工程技术与现代化管理的诸多领域中频繁遇到的 问题．受到研究人员越来越广泛的重视，研究成果也越来越丰富。 为了解决最优化问题，人们提出了各种各样的求解方法，包括单纯型法，梯 度法，动态规划法，分支定界法等，这些传统的优化方法主要有两个缺陷，其一 是对函数性质要求较高，通常需要相关目标函数的一阶或二阶导数的信息，从而 使得