metropolis算法metropolis准则是什么？谢谢

回归年计算方法

回归年（Tropical year）：从地球上看，太阳绕天球的黄道一周的时间，即太阳中心从春分点到春分点所经历的时间，又称为太阳年。

1回归年 = 365.24219879日≈365日5小时48分46秒。

简单的说；回归年就是太阳直射地球同一经纬度的时间周期。

也可以说回归年就是太阳直射地球同一表面的时间周期。

Dole Rob算法是什么？

魔方阵是指元素为自然数1，2，…，N2 的N×N方阵，每个元素值均不相等，每行、列及主、副对角线上各N个元素之和都相等。

对奇阶魔方阵，可用Dole Rob算法生成，其过程为：从1开始，以此插入各自然数，直到N2为止。

选择插入位置原则为： a. 第一个位置在第一行的正中； b. 新位置应当处于最近一个插入位置右上方，但如右上方位置已超出方阵上边界，则新位置取应选列的最下一个位置；如超出右边界则新边界取应选行的最左一个位置； c. 若最近一个插入元素为N的整数倍，则选下面一行同列的位置为新位置。

本算法的实现就需要用到二维整数数组实现方阵。

核心算法如下： private void button1_Click(object sender, System.EventArgs e) { //这部分为生成魔方阵的Dole Rob算法。

int count,curi,curj; int i,j; int[,] magic=new int[3,3]; string a; curi=0; curj=1; for(count=1;count<=9;count++) { magic[curi,curj]=count; if((count%3)==0)//最近一个插入元素为阶数的整数倍，则选下面一行同列上的位置为新位置。

{ curi+=1; continue; } curi=curi-1; curj=curj+1; if(curi<0) curi+=3; else if(curj==3) curj-=3; } textBox1.AppendText(" ");//下面在textBox1中显示生成的魔方阵 for (i=0;i<3;i++) { textBox1.AppendText(" "); for(j=0;j<3;j++) { a = Convert.ToString(magic[i,j]); textBox1.AppendText(a); textBox1.AppendText(" "); } textBox1.AppendText(" "); } label1.Text="本例中的魔方阵的阶数这里取3，当然也可以增加控制阶数的控件，为了简单这里不再给出。

"; }

metropolis准则是什么？谢谢

模拟退火算法 模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。

根据Metropolis准则，粒子在温度T时趋于平衡的概率为e-ΔE/(kT)，其中E为温度T时的内能，ΔE为其改变量，k为Boltzmann常数。

用固体退火模拟组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组合优化问题的模拟退火算法：由初始解i和控制参数初值t开始，对当前解重复“产生新解→计算目标函数差→接受或舍弃”的迭代，并逐步衰减t值，算法终止时的当前解即为所得近似最优解，这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。

退火过程由冷却进度表(Cooling Schedule)控制，包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S。