第二章 狭义计算智能 优化计算/ 82 确定性优化算法 2014/12/3 2 In computer science, a deterministic algorithm is an algorithm which, given a particular input, will always produce the same output, with the underlying machine always passing through the same sequence of states. 给定初始条件后,搜索策略、过程 和结果均确定。数值计算法 http:/en.wikipedia.org/wiki/Deterministic_algorithm/ 82 确定性优化算法 2014/12/3 计算智能 3 NP 完全问题的计算复杂度 1 lg(n) n nlg(n) n2 . nk . 2n/ 82 2.3 启发式优化算法 4 混合优化 证券投资组合:证券品种选 择属于组合优化问题,买入 卖出价位及时机决策属于函 数(来自于数据挖掘的预测 函数) 优化问题。 思考:我们不可能