基于均匀设计与Powell算法的全局最优化算法及并(2)
2015-06-03 01:33
导读：（1)采用均匀设计方法，在优化模型的设计变量空间内均匀分布一系列点，这些点在变量空间内均匀分散。 （2)将可行域内的上述系列布点作为Powell优化计
（1)采用均匀设计方法，在优化模型的设计变量空间内均匀分布一系列点，这些点在变量空间内均匀分散。
（2)将可行域内的上述系列布点作为Powell优化计算的初始点，通过Powell算法分别从各初始点开始对模型(1)进行优化计算，得到优化模型的一系列局部最优点和局部最优值。
（3) 取所有局部最优值中的最优值，认为在一定程度上获得了优化模型(1)的全局最优解。
显然，均匀布点数玭越多，所得的结果越逼近全局最优解，但计算量也会随之增加。因此，合理确定布点数也是值得研究的问题。
2．2并行化
按照算法设计中所述基本思路，将初始点平均分配给多个进程，让这些进程并行计算，最后将结果汇集到root进程0。如此实现以后通信量少，并行度高。并行化部分代码如下：
/*确定每个进程需要处理的第一个初始点Begin_Row和最后一个初始点End_Row*/
if (PopSize%size!=0)// PopSize为布点数，size为进程数
{if(myid
