文章搜索——中国计算机期刊网

网站动态：	中国计算机期刊网介绍欢迎关注中国计算机期刊网微信订阅号！中国计算机期刊网正式发布,欢迎访问! 如何申请成为收录期刊和加盟期刊

首页 >> 收录期刊 >> 计算机科学 >> 正文


杂志中文名：计算机科学杂志英文名：Computer Science 主管单位：国家科学技术部主办单位：国家科技部西南信息中心地址：重庆市渝北区北部新区洪湖西路18号邮编：401121 电话：023-63500828; Email：jsjkx12@163.com ISSN：1002-137X 主编：朱完元

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

引用本文：

陆秋琴,牛倩倩,黄光球.记忆原理的元胞自动机优化算法及其收敛性证明[J].计算机科学,2013,40(4):249-255.

作者姓名：

陆秋琴牛倩倩黄光球

作者单位：

西安建筑科技大学管理学院西安710055;西安建筑科技大学管理学院西安710055;西安建筑科技大学管理学院西安710055

基金项目：

本文受陕西省科学技术研究发展计划项目(2011K06-08),陕西省教育厅科技计划项目(12JK0789)资助

摘要：

为了求解大规模优化问题,根据记忆原理与元胞自动机的特点构造了求解优化问题的全局收敛算法。在该算法中,将优化问题的理论搜索空间划分为离散搜索空间,该空间定义为元胞空间,其中的每个元胞对应着一个候选解。将记忆原理的记忆、遗忘规律用于控制每个元胞的状态转移；元胞的状态由其空间位置、位置修正量以及记忆残留值构成,该值分为瞬时记忆、短时记忆和长时记忆3种状态类型,并依据元胞接受刺激的强度被加强或衰减；记忆残留值低于某个阈值的元胞时被遗忘,不再被处理。在元胞演化过程中,元胞从一个状态转移到另一个状态实现了元胞空间对理论搜索空间的搜索。应用可归约随机矩阵的稳定性条件证明了本算法具有全局收敛性。测试结果表明本算法是高效的。

关键词：

优化元胞自动机记忆原理全局收敛性

修稿时间：

9/5/2012 12:00:00 AM

作者简介：

陆秋琴(1966－),女,博士,教授,主要研究方向为先进计算,E-mail:luqiuqin88@yahoo.cn(通信作者)；牛倩倩(1987－),女,硕士生,主要研究方向为先进计算；黄光球(1964－),男,博士,教授,主要研究方向为计算智能。

Cellular Automata Algorithm for Solving Optimization Problems Based on Memory Principles and its Global Convergence Proof

LU Qiu-qin,NIU Qian-qian and HUANG Guang-qiu.Cellular Automata Algorithm for Solving Optimization Problems Based on Memory Principles and its Global Convergence Proof[J].Computer Science,2013,40(4):249-255.

Authors:

LU Qiu-qin NIU Qian-qian HUANG Guang-qiu

Abstract:

Keywords:

Optimization Cellular automata Memory principles Global convergence

浏览原始摘要

下载PDF全文