最近学习了一下遗传算法，于是参考了一篇论文，采用浮点数编码写了一个算法，运行了一下，发布收敛很慢，遗传了几百代与几十代相比，只是略显稳定，随机性比较强。而且容易限入局部极值中。例如，我以求函数xsin(10PI*x)+2.0为例，最大值大约在x=1.85附近，在x=1.65附近有一个局部极值。我写的算法大约70%的机会取得1.85附近的值，30%机会取得1.65附近的值。总之效果不理想。不知有没有...
分类：
编程语言 时间：
2014-10-16 11:27:22
阅读次数：
234
Matlab基础学习------------------函数的极值、积分问题Matlab实现...
分类：
其他好文 时间：
2014-10-09 16:33:28
阅读次数：
191
已知m、n为整数，且满足下列两个条件：① m、n∈1，2，…，K② (n^ 2－mn－m^2)^2＝1编一程序，对给定K，求一组满足上述两个条件的m、n，并且使m^2＋n^2的值最大。例如，若K＝1995，则m＝987，n＝1597，则m、n满足条件，且可使m^2＋n^2的值最大。题解：证明一下不是...
分类：
其他好文 时间：
2014-10-07 15:02:33
阅读次数：
152
https://vijos.org/p/1543好神奇的一题。。首先我竟然忘记n可以求根求出来，sad。然后我打了表也发现n和m是fib数。。严格证明（鬼知道为什么这样就能对啊，能代换怎么就能保证最大呢？）：(n^2-mn-m^2)^2=1(m^2+mn-n^2)^2=1(m(m+n)-n^2)^2...
分类：
其他好文 时间：
2014-10-07 13:30:53
阅读次数：
208
本篇文章可以作为变分法的简单入门，包含下面四个部分泛函的基本概念预备定理Euler-Lagrange方程的推导具体应用一、泛函的基本概念 变分法的诞生要追溯到Johann Bernoulli(1667－1748)于1696年提出的“最速降线问题”，这个问题是一个求极值问题，但和普通的函数求极值又有....
分类：
其他好文 时间：
2014-09-27 02:26:09
阅读次数：
204
梯度下降是最优化最基本的方法之一，在优化代价函数的时常常需要求函数的最小值，一种直接的方法是求函数在在定义域范围内的极值。但有些函数的极值点并不能简单解出来，这就需要一个逼近的方法，就是梯度法。函数f在某个点处的梯度方法就是函数上升最快的方向。当求f的最小值时，在逼近最小值的过程中就需要参数沿着梯度...
分类：
其他好文 时间：
2014-09-18 23:27:44
阅读次数：
263
题目描述：把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。输入：输入是一个个的三元组，分别是，外筐尺寸n（n为满足0buf[i][j-1]&&buf[i][j]>buf[i][j+1])||(buf[i][j]1&&flag==1) ...
分类：
其他好文 时间：
2014-09-14 18:00:57
阅读次数：
295
最近一个哥们，是用牛顿迭代法求解一个四变量方程组的最优解问题，从网上找了代码去改进，但是总会有点不如意的地方，迭代的次数过多，但是却没有提高精度，真是令人揪心！ 经分析，发现是这个方程组中存在很多局部的极值点，是用牛顿迭代法不能不免进入局部极值的问题，更程序的初始值有关！ 发现自己好久没有是用Mat...
分类：
其他好文 时间：
2014-08-31 01:38:20
阅读次数：
571
我们都知道，如果想对int型变量清极大值或极小值，我们一般选择memset(a,0x3f,sizeof a);或者memset(a,0xef,sizeof a);。然而，如果对double型清0x3f，我们经常会得到一个连1都不到的小数。那么对double清极值是否智能手动或者fill(a+1,a+n,0x7fffffff);呢？
首先我们运行以下程序
#include
#incl...
分类：
其他好文 时间：
2014-08-29 18:26:58
阅读次数：
232
C这题说的是给了一个 矩形然后可以在矩形中切来切去 问最后那个最小块的最大面积 可以推出公式 (n/(x+1))*(m/(y+1)) x y 分别是横切个纵切的刀数, 可以通过解二元函数算出极值 ,须要取整比赛的时候就把这种方法给去掉了 悲 活该绿名#include #include #includ...
分类：
其他好文 时间：
2014-08-25 16:45:34
阅读次数：
151
