10.3969/j.issn.2095-2783.2008.08.004
具有畸形约束极值点问题的优化
在畸形约束极值点附近,约束边界与目标函数等值线接近于相切,可行适用方向区非常狭小,难以寻得真正的约束极值点.为了使优化方法更好地解决各领域的复杂优化问题,研究具有畸形约束极值点问题的优化.针对该类问题的一个算例,分别采用随机方向方法、复合形法、内点惩罚函数法、外点惩罚函数法进行了优化,并对比了计算结果.随机方向法和复合形法在寻得边界点之后,难以找到可行适用方向,因此给出了伪最优点.而惩罚函数法由于其渐进优化的特点,可寻得最接近于约束极值点的最优点.计算结果验证了基于盲人探路优化思想的改进随机方向法,可减少随机方向的产生次数,验证了基于盲人探路思想的改进复合形法,可减少复合形的构造次数,也验证了加固围墙的内点惩罚函数法不要求初始点一定在可行域之内,也不会因寻优越界而给出伪最优点.对于存在多个约束极值点的优化问题算例,只要适当选取初始点,采用内点法就能寻得所有局部最优点.通过多种优化方法的对比研究,得出了对于畸形约束极值点优化问题,宜选用惩罚函数法求解的结论.
运筹学、最优化、畸形约束极值点、盲人探路、加固围墙的内点惩罚函数法
3
TH122
中国石油天然气集团公司石油科技中青年创新基金资助项目0SE7029;山东省自然科学基金资助项目Q2006A08
2008-12-15(万方平台首次上网日期,不代表论文的发表时间)
共4页
562-565