计算智能第1章-绪论.pptVIP

Company Logo 第1章 绪论 Contents 最优化问题 1 计算复杂性及NP理论 2 计算智能算法 3 计算智能的分类与理论 计算智能的研究与发展 计算智能的特征与应用 1.1 最优化问题 最优化问题的求解模型如下公式所示 Min f(X), X?D 其中D是问题的解空间，X是D中的一个合法解。一般可将X表示为X = (x1, x2, …, xn)，表示一组决策变量 最优化问题就是在解空间中寻找一个合法的解X（一组最佳的决策变量），使得X对应的函数映射值f(X)最小（最大） 最优化问题的分类 分类 标志 变量 个数 变量 性质 约束 条件 极值 个数 目标 个数 函数 关系 问题 性质 时间 变化 单变量 连续 无约束 单峰 单目标 线性 确定性 静态 类 型 离散 随机性 多变量 混合 有约束 多峰 多目标 非线性 模糊性 动态 1.1 最优化问题 根据决策变量xi的取值类型，我们可以将最优化问题分为函数优化问题和组合优化问题两大类 函数优化问题 决策变量均为连续变量的最优化问题 最优化 问题 组合优化问题 决策变量均为离散取值的最优化问题 1.1.1 函数优化问题 例如： 其中，n=30表示问题空间的维数，xi∈ [-100,100]是定义域，这个函数的最小值为0 这是一个最简单的函数优化问题 1.1.1 函数优化问题 很多科学实验参数配置和工农业