A Number of Strategies of Escaping Local Minima in Algorithm of Solving Combinatrorial Optimization Problems

被引：0

作者：

赵天玉 ^{[1
]}

机构：

[1] 江汉石油学院!荆州434102

来源：

大学数学 | 2000年 / 01期

关键词：

局部搜索; 局部极小值; 策略;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

局部搜索算法是一种非常有效的求解组合优化问题的算法 ,它具有通用、灵活等特点 .但是 ,由于搜索空间和目标函数的复杂性 ,目标函数在搜索空间中有许多局部极小值点 ,使算法在这些局部极小值点处被“卡住”,大大影响算法的效果 .对于此问题 ,笔者查阅了大量文献资料 ,结合自己的研究实践 ,总结出几种跳出局部极小“陷井”的策略 .使用这些策略 ,有望使算法更加完善 ,在求解组合优化问题过程中更能发挥其作用 .

引用

页码：67 / 72

页数：6