我现在正在做一个非线性规划的算法,我用c++写程序算了一个整数规划(是以前很早的美国竞赛的一个竞赛题,一个箱子装车的问题),结果很好.
具体的思想是把多元优化变成多步二元规划的思想,用最优原理(可参阅<计算机算法设计导引---设计与分析>,卢开澄,清华大学出版社出版)的思想采取动态规划的方法去对每一步进行优化,最终可以得到最后整个问题的目标优化结果.
更复杂的非线性规划我正在做,我想理论上应该也是可以做的,我正想找一个实际的非线性规划的题去写程序算一下.
我想如果是在竞赛时,出现优化的问题,要是用传统的算法是很难取胜的,要是想取胜应该有自己的创新算法,这个很难,但是我希望大家不要放弃,不要只用一种方法去解决问题,要创新,这样才会胜利! |