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

第40卷第4期 计算机科学 V01．40No．4 2013年4月 Science 2013 Computer Apr 记忆原理的元胞自动机优化算法及其收敛性证明 陆秋琴牛倩倩黄光球 (西安建筑科技大学管理学院 西安710055) 摘要为了求解大规模优化问题，根据记忆原理与元胞自动机的特点构造了求解优化问题的全局收敛算法。在该 算法中，将优化问题的理论搜索空间划分为离散搜索空间，该空间定义为元胞空间，其中的每个元胞对应着一个候选 解。将记忆原理的记忆、遗忘规律用于控制每个元胞的状态转移；元胞的状态由其空间位置、位置修正量以及记忆残 留值构成，该值分为瞬时记忆、短时记忆和长时记忆3种状态类型，并依据元胞接受刺激的强度被加强或衰减；记忆残 留值低于某个阈值的元胞时被遗忘，不再被处理。在元胞演