发现文章标题:三点一维搜索策略
三点一维搜索策略
实验九、三点一维搜索策略
0.618方法在一元函数的最优化方法中占有重要的地位,它是在解的存在区间中插入两个分点进而对该区间三分,通过比较两个分点处的函数值大小来扔掉区间某侧的一段来提高解的精度——本实验试图构造某种类似的一维搜索策略,主要不同在于这里一次迭代要在解的存在区间中插入三个分点进而对该区间四分,最后考虑在包括原来区间的两个端点在内的五个点中选择相邻的三点,其函数值具有“高低高”结构且区间长度最短,将之保留。算法:
步1。给定参数p。0.25,精度要求。。0,取初始三点a。a0,b。b0,令a。f(a),b。f(b),x。f(x);
(未完,全文共908字,当前显示283字)
(请认真阅读下面的提示信息)