首页 | 本学科首页   官方微博 | 高级检索  
     

基于区域分解的CRS算法
引用本文:钱伟懿,汤丹. 基于区域分解的CRS算法[J]. 运筹与管理, 2008, 17(6)
作者姓名:钱伟懿  汤丹
作者单位:渤海大学,数学系,辽宁,锦州,121000
基金项目:国家自然科学基金资助项目  
摘    要:本文针对带有盒子约束的非线性规划问题提出一种算法,该算法把解空间分成几个区域,根据每个区域上解的信息定义其选择概率,再根据轮盘赌选择法选择某个区域,在选择的区域上进行CRS(Control Random Search)算法操作。该方法能够缩小搜索空间,从而提高算法的搜索能力及算法的收敛速度,特别是在算法的后期效果更加明显。最后把提出的算法应用到两个典型的函数优化问题中,数值结果表明,算法是可行的、有效的。

关 键 词:运筹学  CRS算法  轮盘赌选择  区域分解  全局优化

CRS Algorithm Based on Domain Decomposition
QIAN Wei-yi,TANG Dan. CRS Algorithm Based on Domain Decomposition[J]. Operations Research and Management Science, 2008, 17(6)
Authors:QIAN Wei-yi  TANG Dan
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号