局部最优算法近似比对于某个问题,我不知道如何得到它的最优解.设计一个算法,通过局部最优得出结果.该怎么求该算法的近似比

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：数学作业时间：2024/08/04 05:21:02

局部最优算法近似比
对于某个问题,我不知道如何得到它的最优解.设计一个算法,通过局部最优得出结果.
该怎么求该算法的近似比?

具体题目,发一下
再问：

9艘船来到码头，要使得他们每艘船在码头呆的时间和最短。图中7列分别是船舶编号、到达时间、货物量、船长、需要的最大桥吊数，最小桥吊数、期望离开时间。不用考虑最后一列，桥吊货物的单位相同（也就是3个吊4小时的作业量是12）。
再答：说的不太明白，需要满足的条件是什么？每艘船都要装满吗？

针对粒子群算法如何判断结果达到全局最优与局部最优遗传算法最优化设计每一代的最优自变量（设计变量）怎么得到用贪心算法求解背包问题的最优解. lingo解决线性规划问题中如果得到的是局部最优解要怎样得到全局最优解 matlab求最优解的的优化算法怎么加约束条件? 贪心算法中最优解的问题...当有两组数满足条件如（0,1,4）或（0 , 2, 4）谁是最优解还是都是最优解? 请问数钱的贪婪算法怎样确保得到最优解? 分别用贪心算法和动态规算法求解0/1背包问题的最优解和最大收益急求遗传算法或者matlab或者能解最优函数的高手! 要在matlab上用PSO（粒子群优化）算法求某测试函数的最优解,但是不知道函数写对没有. BP算法能否收敛到全局最优解线性规划问题的最优解

局部最优 算法近似比对于某个问题,我不知道如何得到它的最优解.设计一个算法,通过局部最优得出结果.该怎么求该算法的近似比