文档介绍：曲靖师范学院
学生毕业论文(设计)
题目:基于Matlab的遗传算法程序设计及优化问题求解
院(系): 数学与信息科学学院
专业: 信息与计算科学
班级: 20051121班
学号: 2005112104
论文作者: 沈秀娟
指导教师: 刘俊
指导教师职称: 教授
2009年 5月
基于Matlab的遗传算法程序设计及优化问题求解
摘要
遗传算法作为一种新的优化方法,广泛地用于计算科学、模式识别和智能故障诊断等方面,它适用于解决复杂的非线性和多维空间寻优问题,近年来也得到了较为广阔的应用. 本文介绍了遗传算法的发展、原理、特点、应用和改进方法,以及基本操作和求解步骤,再基于Matlab编写程序实现遗传算法并求解函数的优化问题. 程序设计过程表明,用Matlab语言进行优化计算,具有编程语句简单,用法灵活,编程效率高等优点. 经仿真验证,该算法是正确可行的.
关键词:遗传算法;Matlab;优化
Matlab-based ic algorithm design and optimization of procedures for problem solving
Abstract:As a new optimizated method,ic algorithm is widely used putational science,pattern recognition,intelligent fault is suitable to plex non-linear and multi-dimensionaloptimization problem .And it has been more widely used in paper describes the development of ic algorithms,principle,features,application and improvement of the same time,it in-troduces basic operation andsolution then,it icalgorithm on the matlab programming andsolves the function optimization program design process shows that this optimization calculation has advantages of simple programminglanguage,flexible usage and high efficiency in Matlab language. The algorithm iscorrect and feasible by simulated authentication.
Keywords: ic algorithm; Matlab;Optimization 
目录
1 引言 1
2 文献综述 1
国内外研究现状及评价 1
提出问题 2
3 遗传算法的理论研究 2
遗传算法的产生背景 2
遗传算法的起源与发展 3
遗传算法的起源 3
遗传算法的发展 3
遗传算法的数学基础研究 4
遗传算法的组成要素 6
遗传算法的基本原理 7
遗传算法在实际应用时采取的一般步骤 8
遗传算法的基本流程描述 9
遗传算法的特点 10
遗传算法的改进 11
遗传算法的应用领域 12
4 基于MATLAB的遗传算法实现 14
5 遗传算法的函数优化的应用举例 17
6 结论 18
主要发现 18
启示 18
局限性 19
努力的方向 19
参考文献 20
致谢 21
附录 22
1引言
遗传算法(ic Algorithm)是模拟自然界生物进化机制的一种算法即遵循适者生存、优胜劣汰的法则也就是寻优过程中有用的保留无用的则去除. 在科学和生产实践中表现为在所有可能的解决方法中找出最符合该问题所要求的条件的解决方法即找出一个最优解. 这种算法是1960年由Holland提出来的其最初的目的是研究自然系统的自适应行为并设计具有自适应功能的软件系统. 它的特点是对参数进行编码运算不需要有关体系的任何先验知识沿多种路线进行平行搜索不会落入局部较优的陷阱,能在许多局部较优中找到全局最优点是一种全局最优化方法[1-3].