如何解决贪婪算法中的局部优化问题

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/25 21:09:51
如何解决贪婪算法中的局部优化问题

如何解决贪婪算法中的局部优化问题
如何解决贪婪算法中的局部优化问题

如何解决贪婪算法中的局部优化问题
基本思路
1.建立数学模型来描述问题
⒉把求解的问题分成若干个子问题.
⒊对每一子问题求解,得到子问题的局部最优解.
⒋把子问题的解局部最优解合成原来解问题的一个解.
实现该算法的过程:
从问题的某一初始解出发;
while 能朝给定总目标前进一步 do
求出可行解的一个解元素;
由所有解元素组合成问题的一个可行解.