遗传算法理论.ppt

遗传算法简介;非线性规划的基本概念;评注; 罚函数法; 其中T(X,M)称为罚函数，M称为罚因子，带M的项称为罚项，这里的罚函数只对不满足约束条件的点实行惩罚：当 时，满足各 ，故罚项=0，不受惩罚．当 时，必有 的约束条件，故罚项0，要受惩罚．;SUTM内点法（障碍函数法）;遗传算法;全局优化方法;⑴ 选择运算 ⑵ 交换操作 ⑶ 变异;●选择运算 ——从旧的种群中选择适应度高的染色体，放入匹配集（缓冲 区），为以后染色体交换、变异，产生新的染色体作准备。;具体步骤;染色体的 适应度和所占的比例;染色体编号;●交换操作;GA的流程;简单遗传算法（GA）的基本参数 ;初始种群和它的适应度值;举例：;步骤1）编码：确定二进制的位数；组成个体（染色体）;遗传算法工具箱;主要函数;GA;GA;例子（寻找最小值）;精选课件;求解最小值程序;计算结果;精选课件;精选课件;进一步分析;指定变量的上、下界;精选课件;精选课件;遗传算法工具菜单;精选课件;精选课件;DVD在线租赁;数据;将有约束的规划转成无约束规划;精选课件