1.鲍威尔优化法综述
鲍威尔法又称方向加速法，它由Powell于1964年提出，是利用共轭方向可以加快收敛速度的性质形成的一种搜索方法。该方法不需要对目标函数进行求导，当目标函数的导数不连续的时候也能应用，因此，鲍威尔算法是一种十分有效的直接搜索法。
Powell法可用于求解一般无约束优化问题，对于维数n
不同于其他的直接法，Powell法有一套完整的理论体系，故其计算效率高于其他直接法。该...
分类：
编程语言 时间：
2016-04-01 18:49:59
阅读次数：
4272
安排会面问题，有几个研究组，不同的学生各自有自己感兴趣的若干个组想去看，每个组讨论时间为t，求总的最小的时间。1、枚举颜色的可能 o((n-1)^n)2、进行k着色，从1开始，看可能与否，不行把k加1然后再判断3、韦尔奇。鲍威尔法对图G进行着色a）将图G中的结点按度数的递减次序排列b）用第一种颜色对...
分类：
其他好文 时间：
2014-10-29 21:02:03
阅读次数：
206
外点惩罚函数法·约束优化问题
外点法惩罚函数（r增加，SUMT.java）用于求解约束优化问题，解题步骤如下：
Step1 输入目标函数与约束方程，构建外点惩罚函数法求解方程，求解初始化。
Step2 对求解方程进行一次无约束优化方法求解（鲍威尔BWE），得到新解。
Step3 新解与原解求误差，如误差满足精度要求，则输出解，否则增加因子r，执行Step 2。
鲍威尔法（BWE.java）是N维无约束求解方法，需要调用一维求解方法，一维...
分类：
其他好文 时间：
2014-07-02 09:11:11
阅读次数：
292
