正交Scatter Search算法

摘要：

针对Scatter Search算法在初始种群的分布欠均匀,难以搜索到全局最优,目标函数评价次数多等方面的缺点,把正交设计方法同Scatter Search算法结合起来,提出了Orthogonal Scatter Search(OSS)算法,以改进其不足,满足实际工程的需要.实验证明OSS算法优于SS算法,不仅目标函数评价次数少,收敛速度快,而且易于搜索到全局最优或者非常接近于全局最优,尤其是高维空间效果更加明显.

关键词：分散搜索算法、正交设计、正交分散搜索算法、演化算法、种群多样性

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：湖北省自然科学基金项目2003ABA045

在线出版日期：2008-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2266-2268,2389