开发者社区> 问答> 正文

有什么办法求无约束问题最优解吗?

已解决

有什么办法求无约束问题最优解吗?

展开
收起
游客a6dwcf3rbwut2 2022-04-02 21:59:39 1096 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    对于无约束极值问题,时常使用迭代法,迭代法可大体分为两大类。一类需要用目标函数的导函数,称为解析法。另一类不涉及导数,只用到函数值,称为直接法。

    这些算法的基本思想是:在一个近似点处选定一个有利搜索方向,沿这个方向进行一维寻查,得出新的近似点。然后对新点施行同样手续,如此反复迭代,直到满足预定的精度要求为止。根据搜索方向的取法不同,可以有各种算法。

    一般来说,直接法的收敛速度较慢,只是在变量较少时才适用。但是直接法的迭代简单,特别是当目标函数的解析表达式十分复杂,甚至写不出具体表达式时,它们的导数很难求得,或者根本不存在。这时解析法就无能为力了。

    2022-04-02 22:01:06
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载