演化计算（实例：多峰函数最值）

最新推荐文章于 2022-11-23 08:52:22 发布

PercyLee

最新推荐文章于 2022-11-23 08:52:22 发布

阅读量4.3k

点赞数 1

分类专栏：我的大学时代文章标签： random iostream generator math.h 算法 numbers

本文链接：https://blog.csdn.net/PercyLee/article/details/17331

版权

本文介绍了一种使用演化计算寻找多峰函数最大值的方法，具体为求解函数f(x,y)=21.5+x*sin(4*PI*x)+y*sin(20*PI*y)在特定定义域内的最大值。采用郭涛算法，通过随机搜索和种群更新策略进行迭代优化。程序使用C++编写，并展示了关键代码实现。" 112455142,9276313,安卓开发：添加单词图片与界面美化教程,"['Android开发', 'UI设计', 'ListView', 'Adapter']

摘要由CSDN通过智能技术生成

演化计算是基于随即搜索的新算法；它的技术模型源于自然的演化。下面是一个例子，该函数是典型的多峰（震动剧烈）的函数。用的算法是郭涛算法。

问题：

求函数的最大值 :
       f(x,y)=21.5+x*sin(4*PI*x)+y*sin(20*PI*y)

      定义域 D: -3<=x<=12.1 , 4.1<=y<=5.8
      目前最好结果：f(11.6255448,5.7250441)=38.8502944790207

    程序在VC++.NET上调试，原代码如下（仅供参考）：

/*
* 类_Point表示二维空间的向量，即目标函数的自变量点
*
***************************************************************/
#pragma once
class _Point
{
public:
    double x,y;

_Point(void):x(0),y(0)
{
}
_Point(double xx,double yy):x(xx),y(yy)
{
}

~_Point(void)
{
}
_Point & operator =(const _Point &point)
{
this->x=point.x;
this->y=point.y;
return *this;
}
_Point & operator +(const _Point &point)
{
this->x+=point.x;
this->y+=point.y;
return *this;
}
_Point & operator *(double k)
{
this->x*=k;
this->y*=k;
return *this;
}
};

/*
*   name: