求函数最值（模拟退火算法C++实现）

#include <cmath>
#include <iostream>
#include <time.h>
#include <vector>
using namespace std;
//迭代准确率不是太高，需要逐步调参
int T = 100; //初始温度
double Tmin = 10; //温度最小值
double delta =0.9; //温度下降比例
double getResult(double x)
{
double result = (double)pow(x, 2);//求x平方的最小值
return result;
}
double getSA() //温度每下降一次，需要迭代10000次
{
double t = T;
vector<double> v(10000); //迭代10000次
vector<double>::iterator i1 = v.begin();
for (; i1 < v.end(); i1++)
{
*i1 = rand();
}
while (t>Tmin) //Metropolis抽样算法
{
for (i1=v.begin(); i1 < v.end(); i1++)
{
double temp = getResult(*i1);
double temp_new = *i1 + (rand() * 2 - 1)*t;
if (temp_new>0 && temp_new<100)
{
double fun_new = getResult(temp_new);
if (fun_new - temp < 0)
{
*i1 = temp_new;
}
else
{
double p = 1 / (1 + exp(-(fun_new - temp) / t));
if (rand() < p)
{
*i1 = temp_new;
}
}
}
}
t = t*delta;
}

i1 = v.begin(); //迭代完了，取最小值，理论上来说，应该迭代到0
double min = getResult(*i1);
for (; i1 < v.end(); i1++)
{
if (getResult(*i1) < min)
min = getResult(*i1);
}
return min;
}

int main()
{
srand((unsigned)time(NULL)); //随机数种子
cout<<getSA();
system("pause");
return 0;
}

求函数最值（模拟退火算法C++实现）相关推荐

几种求函数最值的算法
1.遗传算法 2.粒子群算法 3.模拟退火 4.蚁群算法
蚁群算法求最值c语言实现,蚁群算法代码(求函数最值)
<蚁群算法代码(求函数最值)>由会员分享,可在线阅读,更多相关<蚁群算法代码(求函数最值)(4页珍藏版)>请在人人文库网上搜索. 1.function F=F(x1,x2) % ...
基于距离浓度的人工免疫算法（DCAIA）求函数最值（python实现）
文章目录基于距离浓度的人工免疫算法(DCAIA)求函数最值(python实现) 一.免疫算法理论二.基于距离浓度算法的免疫机理三.免疫算法对应关系四.免疫算法算子五.python实例例(1 ...
Python实现遗传算法求函数最值
Python实现遗传算法求函数最值详细源代码:GA.py 1.算法过程图解 2.详细过程举例说明 (1)待求解方程 (2)确定编码方案主要是确定编码长度: def segment_length(s ...
均值定理最大值最小值公式_求函数最值问题复杂难算，只要用对方法，考试得分不用愁...
均值定理也就是我们常说的均值不等式,看到不等式这三个字,大家肯定不会觉得陌生,因为从初中开始,我们就已经接触它了,初中对于不等式的应用都是很浅显易懂的,但是到了高中,随着我们学习的知识不断加深,不等式 ...
蚁群算法求函数最值c语言,蚁群算法代码(求函数最值)
蚁群算法简单应用 function [F]=F(x1,x2) %目标函数 F=-(x1.^2+2*x2.^2-0.3*cos(3*pi*x1)-0.4*cos(4*pi*x2)+0.7); End f ...
遗传算法简单求函数最值实例
例:求下述二元函数的最大值: (1) 个体编码遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种符号串.本题中,用无符号二进制整数来表示.因 x1, ...
第二十四讲编程项目求函数的值油量监控一元二次方程全解等
任务和代码: [项目1:分段函数求值] 从键盘输入x的值(要求为实型),根据公式1计算并输出x和y的值. /* *Copyright (c) 2016, CSDN学院 *All rights rese ...
模拟退火求函数最值问题求解
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2899 题意:给出方程,其中,输入,求的最小值. #include<iostream> # ...

求函数最值（模拟退火算法C++实现）

求函数最值（模拟退火算法C++实现）相关推荐

最新文章

热门文章