最优化方法-精准一维搜索（对分搜索法）

最新推荐文章于 2022-08-09 07:46:55 发布

henuyl

最新推荐文章于 2022-08-09 07:46:55 发布

阅读量587

点赞数

分类专栏：人工智能

本文链接：https://blog.csdn.net/henuyl/article/details/111689704

版权

人工智能专栏收录该内容

15 篇文章 0 订阅

订阅专栏

根据定义设计函数f(x) = x^2 - 4*x + 6

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
double f(double x){ // x^2 - 4*x + 6
	return x * x - 4 * x + 6;
}

int main(){
	double aL = 0;
	double aR = 4;
	while(aR - aL > 1e-3){
		double mid = (aR + aL) * 1.0 / 2;
		double a1 = mid - 1e-4;
		double a2 = mid + 1e-4;
		double ita0 = aR - aL;
		printf("%.4lf %.4lf %.4lf %.4lf\n",aL, a1, a2, aR);
		if(f(a1) < f(a2)){
			aR = a2;
		}else{
			aL = a1;
		}
		double ita1 = aR - aL;
		printf("itaK = %.2lf\n", ita1 / ita0);
	}
	printf("%.2lf\n", (aL + aR) / 2);
}

其中，itaK为区间缩减率