-
题名正交Scatter Search算法
- 1
-
-
作者
谢柏桥
戴光明
谢超成
陈良
-
机构
中国地质大学计算机学院
西北师范大学电子与信息工程学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2008年第9期2266-2268,2389,共4页
-
基金
湖北省自然科学基金项目(2003ABA045)
-
文摘
针对Scatter Search算法在初始种群的分布欠均匀,难以搜索到全局最优,目标函数评价次数多等方面的缺点,把正交设计方法同Scatter Search算法结合起来,提出了Orthogonal Scatter Search(OSS)算法,以改进其不足,满足实际工程的需要。实验证明OSS算法优于SS算法,不仅目标函数评价次数少,收敛速度快,而且易于搜索到全局最优或者非常接近于全局最优,尤其是高维空间效果更加明显。
-
关键词
分散搜索算法
正交设计
正交分散搜索算法
演化算法
种群多样性
-
Keywords
scatter search algorithm
orthogonal design
orthogonal scatter search algorithm
evolutionary algorithm
diversity
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-