共查询到10条相似文献，搜索用时 250 毫秒
1.
2.
对一类带有非负边界约束的线性不等式约束优化问题进行了研究，提出了一种新的信赖域算法．该算法在内点法的基础上，把非负边界约束从一般的不等式约束中分离出来，化为信赖域约束的一部分，得到一个简单易解的子问题．在一定的条件下证明了该算法具有强收敛性，并给出了数值结果． 相似文献
3.
4.
一类线性不等式约束优化问题的信赖域算法 总被引：1，自引：0，他引：1
对一类带有非负边界约束的线性不等式约束优化问题提出了一种新的信赖域算法。此算法以内点法为基础,把非负边界约束从一般的不等式约束中分离出来,化为信赖域约束的一部分,从而得到一个简单易解的子问题。在一定的条件下证明了算法的收敛性,并给出了数值结果。 相似文献
5.
试题组卷问题是一个多目标约束优化问题,拟运用遗传算法的全局寻优对考试中的自动化组卷进行研究,实现自适应遗传算法的智能组卷方案,并基于实际系统进行了算法优化,同时得到了一个解决适合学校教务要求的试题模型的算法。 相似文献
6.
7.
优化设计中的优化问题算法 总被引：1，自引：0，他引：1
优化设计问题分为无约束优化问题和约束优化问题，大多数工程设计问题属于有约束的问题。本文以约束随机方向法为例探讨了有约束优化问题的一般算法，使繁琐的计算变得简单、明了。 相似文献
8.
针对非线性不等式状态约束滤波问题,提出一种基于内点法的不敏卡尔曼滤波算法。该算法在不敏卡尔曼滤波的基础上结合了优化算法的思想,采用内点优化法求解非线性不等式约束条件下的最优解。在算法实现过程中,引入障碍项,用无约束障碍函数近似化受约束目标函数,采用一个相当小的正数即障碍因子,通过序列极小化方法逐渐减小该障碍因子,经过迭代快速搜索出非线性不等式状态约束问题的近似最优解。对具有约束的航路跟踪系统进行实验仿真,实验结果表明新算法在处理非线性不等式状态约束滤波问题时,能够有效地提高状态估计精度,获得较高的滤波精度,且时间复杂度较低。 相似文献
9.
运用Lagrange乘子法,将一般约束优化转化为仅含等式约束的优化问题,然后就线性与非线性两种情况进行讨论,通过投影梯度法来求解优化子问题.对于线性的情况得到一种可以不用计算初始点的最优化算法,最后的数值算例说明了算法的可行性与有效性. 相似文献
10.
本文构造了一种新的互补问题的价值函数,从而把互补约束问题等价地转化为一般约束优化问题.紧接着,本文给出了信赖域算法,并证明了其算法的全局收敛. 相似文献