MATLAB遗传算法作业.docxVIP

MATLAB遗传算法作业 MATLAB遗传算法 一：遗传算法简介： 遗传 \t /_blank 算法（Genetic? \t /_blank Algorithm）是一类借鉴生物界的进化规律（ \t /_blank 适者生存， \t /_blank 优胜劣汰遗传机制）演化而来的 \t /_blank 随机化搜索方法。它是由 \t /_blank 美国的J.Holland教授1975年首先提出，其主要特点是直接对结构对象进行操作，不存在求导和 \t /_blank 函数连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用 \t /_blank 概率化的寻优方法，能自动获取和 \t /_blank 指导优化的搜索 \t /_blank 空间，自适应地调整搜索方向，不需要确定的规则。遗传算法的这些性质，已被人们广泛地应用于 \t /_blank 组合优化、机器学习、信号处理、 \t /_blank 自适应控制和人工生命等 \t /_blank 领域。它是现代有关 \t /_blank 智能计算中的 \t /_blank 关键技术。 二：遗传算法的基本步骤 a)初始化：设置进化代数计数器t=0，设置最大进化代数T，随机生成M个个体作为初始群体P(0)。 b)个体评价：计算群体P(t)中各个个体的 \t /_blank 适应度。 c) \t