基于区域分解的CRS算法
2008-12-25分类号:O221.2
【部门】渤海大学数学系
【摘要】本文针对带有盒子约束的非线性规划问题提出一种算法,该算法把解空间分成几个区域,根据每个区域上解的信息定义其选择概率,再根据轮盘赌选择法选择某个区域,在选择的区域上进行CRS(Control Random Search)算法操作。该方法能够缩小搜索空间,从而提高算法的搜索能力及算法的收敛速度,特别是在算法的后期效果更加明显。最后把提出的算法应用到两个典型的函数优化问题中,数值结果表明,算法是可行的、有效的。
【关键词】运筹学 CRS算法 轮盘赌选择 区域分解 全局优化
【基金】国家自然科学基金资助项目(10471014)
【所属期刊栏目】运筹与管理
文献传递

