记忆原理的元胞自动机优化算法及其收敛性证明

来源 :计算机科学 | 被引量 : 0次 | 上传用户:lionados
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了求解大规模优化问题,根据记忆原理与元胞自动机的特点构造了求解优化问题的全局收敛算法。在该算法中,将优化问题的理论搜索空间划分为离散搜索空间,该空间定义为元胞空间,其中的每个元胞对应着一个候选解。将记忆原理的记忆、遗忘规律用于控制每个元胞的状态转移;元胞的状态由其空间位置、位置修正量以及记忆残留值构成,该值分为瞬时记忆、短时记忆和长时记忆3种状态类型,并依据元胞接受刺激的强度被加强或衰减;记忆残留值低于某个阈值的元胞时被遗忘,不再被处理。在元胞演化过程中,元胞从一个状态转移到另一个状态实现了元胞空间对理
其他文献
在工程项目调度中保持工期、成本、质量以及资源的均衡控制是构成项目建设总目标的关键因素,关系到整个工程的成败。同时,鉴于基本粒子群算法容易陷入局部最优,提出一种将混
新疆生产建设兵团第一师阿拉尔垦区棉田灌溉和施肥的不科学性,加重了土壤的板结、盐碱化、次生盐渍化等情况。棉田水肥信息化体系的建设,可从根本上改变这些现状,同时,也可减
CO_(2)浓度增加会降低潜在蒸散发量(Potential Evapotranspiration,PET),进而影响依据PET计算的干旱指数结果。为了准确预测未来中国干旱变化情势,该研究以Penman-Monteith(P