人工免疫系统与嵌入规划目标的城市模拟及应用 被引量：20

1

作者 刘小平 黎夏 +3 位作者 张啸虎 陈刚强 李少英 陈逸敏 《地理学报》 EI CSCD 北大核心 2008年第8期882-894,共13页

人工免疫系统(AIS)具有强有力的计算能力,可以通过免疫识别、克隆选择、免疫学习、免疫记忆等功能来进行模式识别和自适应学习。AIS所具有的自学习、自适应和记忆的能力非常适合于复杂地理过程的研究。而元胞自动机(CA)是研究复杂系统... 人工免疫系统(AIS)具有强有力的计算能力,可以通过免疫识别、克隆选择、免疫学习、免疫记忆等功能来进行模式识别和自适应学习。AIS所具有的自学习、自适应和记忆的能力非常适合于复杂地理过程的研究。而元胞自动机(CA)是研究复杂系统非常方便和有效的工具。将人工免疫系统和元胞自动机相结合,建立了城市演变的模拟和规划模型。该模型通过改变抗体的进化变异机制,把规划目标嵌入到AIS算法中,抗体将会逐渐朝着规划目标"进化",从而模拟出基于不同规划情景的城市发展空间格局,为城市和土地利用规划提供决策支持。设计了6种不同的城市发展方案,利用该模型模拟了不同规划方案下珠江三角洲城市的发展情景(1988-2002年)。并比较了不同模拟情景结果城市的紧凑性:"城市中心"和"城市中心—高速公路"发展模式的城市形态更为紧凑,破碎度较低;而"镇中心"和"道路"发展模式形成的城市形态则比较凌乱和分散。模拟结果和分析表明:"城市中心—高速公路"是珠江三角洲最适合的城市发展模式。 展开更多

关键词 人工免疫系统 规划目标 元胞自动机 城市模拟 珠江三角洲

在线阅读 下载PDF 职称材料

多目标0-1规划问题的元胞蚁群优化算法 被引量：11

2

作者 刘勇 马良 许秋艳 《系统工程》 CSCD 北大核心 2009年第2期119-122,共4页

为求解多目标0-1规划问题,基于元胞自动机原理和蚁群算法,提出一种元胞蚁群算法。将元胞演化规则和蚁群寻优相结合,提高非劣解集的多样性和分布性。经数值实验和已有算法相比较,该算法具有较好的性能。

关键词 多目标 元胞自动机 蚁群算法 优化

原文传递

基于模糊聚类和学习自动机的多目标无功优化 被引量：21

3

作者 王玉荣 万秋兰 陈昊 《电网技术》 EI CSCD 北大核心 2012年第7期224-230,共7页

电力系统无功补偿需确定无功补偿的选点及具体的补偿容量。基于模糊聚类的方法寻找系统薄弱节点,得到候选节点信息,动态聚模糊类过程中采用了U/U0指标、指标和电压偏移指标。综合考虑发电成本和无功投入成本最小、电压偏移最小和有功网... 电力系统无功补偿需确定无功补偿的选点及具体的补偿容量。基于模糊聚类的方法寻找系统薄弱节点,得到候选节点信息,动态聚模糊类过程中采用了U/U0指标、指标和电压偏移指标。综合考虑发电成本和无功投入成本最小、电压偏移最小和有功网损最小化,建立了候选无功补偿节点的多目标优化模型,并采用学习自动机法获得优化问题的最优权衡解。采用模糊聚类法和学习自动机法对IEEE 57节点测试系统进行算例分析,分析结果表明了所提方法的有效性。 展开更多

关键词 模糊聚类 多目标优化 学习自动机 无功优化

原文传递

一种基于受限网络的移动对象索引 被引量：4

4

作者 宋广军 郝忠孝 王丽杰 《计算机科学》 CSCD 北大核心 2009年第12期138-141,150,共5页

为了有效地支持城市交通网络中移动对象的过去、现在和将来的轨迹查询,在基于模拟预测的位置表示模型基础上,提出了一种两层R树加上一个表结构的复合索引结构AUC(Adaptive Unit Compounding)。根据城市交通网的特征,采用了一种带有环形... 为了有效地支持城市交通网络中移动对象的过去、现在和将来的轨迹查询,在基于模拟预测的位置表示模型基础上,提出了一种两层R树加上一个表结构的复合索引结构AUC(Adaptive Unit Compounding)。根据城市交通网的特征,采用了一种带有环形交叉口的元胞自动机模型模拟移动对象的将来轨迹,并用线性回归和圆弧曲线拟合分别得到对象在规则路段和交叉口的轨迹预测方程;根据移动对象的运动特性,采用了一种新的自适应单元(AU)作为索引结构的基本单位。实验表明,AUC索引的查询和更新性能都要优于TPR树和TB树。 展开更多

关键词 移动对象 时空数据库 元胞自动机 环形交叉口

在线阅读 下载PDF 职称材料

多目标函数优化的元胞蚂蚁算法 被引量：6

5

作者 朱刚 马良 《控制与决策》 EI CSCD 北大核心 2007年第11期1317-1320,共4页

提出一种求解多目标函数优化的元胞蚂蚁算法.该方法将元胞自动机演化规则引入蚂蚁算法,给出了在连续空间多目标函数优化的算法描述,定义了与蚂蚁信息素释放有关的元胞演化规则及蚂蚁邻域的转移概率,并实现了算法的具体步骤.在Matlab环境... 提出一种求解多目标函数优化的元胞蚂蚁算法.该方法将元胞自动机演化规则引入蚂蚁算法,给出了在连续空间多目标函数优化的算法描述,定义了与蚂蚁信息素释放有关的元胞演化规则及蚂蚁邻域的转移概率,并实现了算法的具体步骤.在Matlab环境下,采用该算法对一些典型的测试函数进行求解和验证.实验结果表明,该方法具有向真实的Pareto前沿逼近的效果,是一种求解多目标优化的有效方法. 展开更多

关键词 蚂蚁算法 元胞自动机 多目标函数优化

在线阅读 下载PDF 职称材料

面向复杂网络存储系统的元胞自动机动力学分析方法 被引量：4

6

作者 陈进才 何平 葛雄资 《软件学报》 EI CSCD 北大核心 2008年第10期2517-2526,共10页

大规模网络存储系统中复杂的数据传输行为隐藏着一定的动力学规律性.针对基于对象的大规模网络存储系统,结合存储对象的智能性和主动性特征,分别在宏观与微观两个层次上提出了用于复杂网络存储动态行为规律分析的存储元胞自动机模型SNCA... 大规模网络存储系统中复杂的数据传输行为隐藏着一定的动力学规律性.针对基于对象的大规模网络存储系统,结合存储对象的智能性和主动性特征,分别在宏观与微观两个层次上提出了用于复杂网络存储动态行为规律分析的存储元胞自动机模型SNCA和OSDCA.在SNCA模型中,对网格拓扑结构的存储网络,结合存储对象的生命周期属性,可在宏观上分析网络存储系统的数据流动规律,确定存储网络拥塞程度,仿真结果揭示数据对象流动和存储网络中的相变具有全局相关性;在OSDCA模型中,综合热点数据的迁移和复制机制,在微观上分析I/O负载动态分布特性和存储热点迁移规律,仿真结果表明对象存储系统中的数据分布具有一定的自组织特性. 展开更多

关键词 对象存储系统 元胞自动机 网络拓扑 数据迁移 数据复制

在线阅读 下载PDF 职称材料

RFID数据流上多目标复杂事件检测 被引量：3

7

作者 彭商濂 李战怀 +2 位作者 李强 陈群 刘海龙 《计算机研究与发展》 EI CSCD 北大核心 2012年第9期1910-1925,共16页

已有的RFID复杂事件处理技术主要关注于单个RFID对象的复杂事件检测和优化技术.实际上,很多RFID应用中往往需要同时检测多个同类型关联目标的复杂事件序列.研究了多个关联的RFID对象的复杂事件处理问题.通过扩展的事件语言和算子的语义... 已有的RFID复杂事件处理技术主要关注于单个RFID对象的复杂事件检测和优化技术.实际上,很多RFID应用中往往需要同时检测多个同类型关联目标的复杂事件序列.研究了多个关联的RFID对象的复杂事件处理问题.通过扩展的事件语言和算子的语义以支持同类型多个RFID目标复杂事件查询的定义.通过模式的变换规则,将RFID应用中存在的各种非线性多目标复杂事件模式转换成线性模式,以便各种多目标模式在一个统一的框架下检测.提出了基于自动机NFAb2的多目标复杂事件检测模型和多目标复杂事件检测算法.通过在多目标检测算法中使用关键节点下压和同位置约束置后优化策略,大大减少了单个类型上无用实例的数目和不同类型间模式匹配的搜索空间.与SASE算法的实验比较表明算法的正确性和高效性. 展开更多

关键词 射频识别 复杂事件检测 非确定性有限自动机 多目标

在线阅读 下载PDF 职称材料

火焰、烟、云等不规则物体的建模方法研究综述 被引量：74

8

作者 张芹 谢隽毅 +1 位作者 吴慧中 张正军 《中国图象图形学报（A辑）》 CSCD 2000年第3期186-190,共5页

对计算机图形学领域的火焰、烟、云等不规则物体建模及模拟方法的研究动态进行了综述性介绍 ,在介绍描述云的分形几何模型、描述火焰的细胞自动机模型、描述气体现象运动特征的扩散过程及粒子系统模型、纹理映射模型和光照模型的基础上 ... 对计算机图形学领域的火焰、烟、云等不规则物体建模及模拟方法的研究动态进行了综述性介绍 ,在介绍描述云的分形几何模型、描述火焰的细胞自动机模型、描述气体现象运动特征的扩散过程及粒子系统模型、纹理映射模型和光照模型的基础上 ,分析和总结了几个主要方法的特点及使用场合 . 展开更多

关键词 不规则物体 建模 细胞自动机 分形 计算机图形学

在线阅读 下载PDF 职称材料

标准元胞自动机模型的缺陷及拓展研究 被引量：26

9

作者 何素芳 罗平 +1 位作者 黄耀丽 杜清运 《佛山科学技术学院学报（自然科学版）》 CAS 2002年第2期52-56,共5页

具备时空计算特征的元胞自动机模型 (CA)与 GIS集成将极大促进 GIS对地理过程的模拟能力。标准元胞自动机在元胞形态、邻居规则等方面的定义存在极大限制 ,制约了元胞自动机对真实世界的模拟和应用能力。论文充分研究了空间模型与元胞... 具备时空计算特征的元胞自动机模型 (CA)与 GIS集成将极大促进 GIS对地理过程的模拟能力。标准元胞自动机在元胞形态、邻居规则等方面的定义存在极大限制 ,制约了元胞自动机对真实世界的模拟和应用能力。论文充分研究了空间模型与元胞邻居描述的关系 ,发现元胞邻居在空间关系上存在拓扑邻接、空间邻近和复杂相离三种关系 ,传统思路的模型扩展很难完全解决CA的局限性 ,尤其是复杂相离关系。为此 。 展开更多

关键词 地理实体 地理信息系统 元胞自动机 复杂相离

在线阅读 下载PDF 职称材料

基于对象存储系统的负载均衡模型分析 被引量：1

10

作者 刘群 冯丹 李坚 《武汉理工大学学报》 CAS CSCD 北大核心 2009年第18期105-107,共3页

基于对象存储系统吸收现有的网络存储系统优点,提供对象接口,其属性描述了对象的特征与信息,并存储于对象存储设备中。随着对象存储设备的数目增多,在不同的时间、空间和状态等条件下,基于对象存储系统日益复杂化。元胞自动机模型是一... 基于对象存储系统吸收现有的网络存储系统优点,提供对象接口,其属性描述了对象的特征与信息,并存储于对象存储设备中。随着对象存储设备的数目增多,在不同的时间、空间和状态等条件下,基于对象存储系统日益复杂化。元胞自动机模型是一种描述和模拟复杂系统行为有效的方法,以对象存储设备设为元胞,每个元胞只取读或写状态,并局部状态规则的改变,这样构成基于存储对象的负载均衡模型,演绎着基于对象存储系统变化过程。 展开更多

关键词 元胞自动机 对象存储系统 负载均衡 模型分析

原文传递

多目标0-1规划的元胞竞争决策算法 被引量：2

11

作者 熊小华 马良 宁爱兵 《上海理工大学学报》 CAS 北大核心 2011年第2期163-167,共5页

将元胞演化规则与竞争决策算法相结合,提出了一种求解多目标0-1规划问题的元胞竞争决策算法.大量数据测试和验证表明,该算法能有效提高非劣解的分布性和多样性.

关键词 竞争决策算法 元胞自动机 多目标 0-1规划

在线阅读 下载PDF 职称材料

基于地理实体的城市元胞自动机模型研究 被引量：3

12

作者 杨亮洁 薛重生 《北京理工大学学报（社会科学版）》 CSSCI 2009年第1期80-84,共5页

文章在分析传统元胞自动机模型模拟城市扩展存在问题的基础上,提出基于地理实体的城市元胞自动机模型——GeoObjectCA-Urban模型。讨论了模型的三个构成要素:土地利用、交通和控制要素等元胞的表示方法和元胞结构。着重分析了模型在构... 文章在分析传统元胞自动机模型模拟城市扩展存在问题的基础上,提出基于地理实体的城市元胞自动机模型——GeoObjectCA-Urban模型。讨论了模型的三个构成要素:土地利用、交通和控制要素等元胞的表示方法和元胞结构。着重分析了模型在构建过程中影响元胞状态的因子的简化和元胞状态的转化规则,给出了模型的实现方法,文章以义乌市为例进行实证研究,结果表明:模型具有良好的可操作性并具合理性。 展开更多

关键词 地理实体 城市扩展 元胞自动机 GeoobjectCA-Urban模型 GIS

在线阅读 下载PDF 职称材料

混杂系统的虚拟对象实验室平台建设 被引量：1

13

作者 都淼 宋春跃 王慧 《控制工程》 CSCD 2006年第3期264-267,共4页

通过对混杂系统典型实例即三水箱系统特性的分析,从系统安全的角度讨论了用于控制该系统离散状态切换序列的基于混杂自动机描述的贪婪型与周期型控制策略。依据此控制策略,利用VC++与Matlab的混合编程技术开发了该混杂系统的虚拟对象实... 通过对混杂系统典型实例即三水箱系统特性的分析,从系统安全的角度讨论了用于控制该系统离散状态切换序列的基于混杂自动机描述的贪婪型与周期型控制策略。依据此控制策略,利用VC++与Matlab的混合编程技术开发了该混杂系统的虚拟对象实验室平台。通过对三水箱系统及仿真环境参数的设置,此平台不仅可以形象地演示虚拟对象在不同初始条件下的混杂特性,而且可以实现预定的控制策略并进行仿真研究,从而为具有此类混杂特性的混杂系统的深入研究,提供了一个虚拟的实验环境。 展开更多

关键词 混杂系统 混杂自动机 虚拟对象

在线阅读 下载PDF 职称材料

面向低熵的一类多态性作业车间布局智能建模 被引量：3

14

作者 陈勇 许雅斌 +2 位作者 王成 王亚良 励秀宇 《浙江工业大学学报》 CAS 北大核心 2017年第2期119-124,共6页

针对一类多态性作业车间,提出车间低熵化布局评价指标,利用成组技术和分层思想构建单元外部连续布局和单元内部多行布局的低熵车间布局模型.针对多约束、多变量和非线性的特点,以物料搬运成本、设备成本、非物流附加成本、车间面积利用... 针对一类多态性作业车间,提出车间低熵化布局评价指标,利用成组技术和分层思想构建单元外部连续布局和单元内部多行布局的低熵车间布局模型.针对多约束、多变量和非线性的特点,以物料搬运成本、设备成本、非物流附加成本、车间面积利用率、平均在制品数量和柔性为模型多目标函数,借助元胞自动机的拓扑结构和邻居机制,设计一种基于精英初始解策略和自适应交叉、变异算子的遗传元胞算法进行求解.通过典型企业作业车间布局改造实例分析,验证模型和算法的可行性与有效性. 展开更多

关键词 低熵布局 遗传元胞算法 多目标 多态性

在线阅读 下载PDF 职称材料

实时系统动态行为模型的一种形式分析方法 被引量：1

15

作者 戎玫 《计算机应用研究》 CSCD 北大核心 2009年第9期3365-3368,共4页

提出了一种基于统一建模语言UML 2.0的实时系统动态行为模型的形式分析方法。首先给出了UML顺序图的形式化描述,分析了UML顺序图中事件之间的关系;在此基础上,给出一种对象自动机来描述每个对象在UML顺序图描述的场景中所参与的事件序... 提出了一种基于统一建模语言UML 2.0的实时系统动态行为模型的形式分析方法。首先给出了UML顺序图的形式化描述,分析了UML顺序图中事件之间的关系;在此基础上,给出一种对象自动机来描述每个对象在UML顺序图描述的场景中所参与的事件序列的方法,并将该方法扩展到带有组合片段的UML 2.0顺序图;最后通过分析UML 2.0顺序图中的时间建模机制,给出了从UML 2.0顺序图中提取时间约束得到时间自动机的算法。 展开更多

关键词 实时系统 动态行为模型 时间约束 统一建模语言UML 2.0 对象自动机

在线阅读 下载PDF 职称材料

面向对象的地理元胞自动机 被引量：16

16

作者 黎夏 伍少坤 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期90-94,共5页

提出了一种面向对象的地理元胞自动机(GeoCA)。在与G IS结合的基础上,利用面向对象技术分析来设计GeoCA模拟系统,由VB+AO建立一个具有良好扩展性、用户可定制和友好界面的实验平台。通过采用MCE(多准则判断)来获取GeoCA模型的转换规则... 提出了一种面向对象的地理元胞自动机(GeoCA)。在与G IS结合的基础上,利用面向对象技术分析来设计GeoCA模拟系统,由VB+AO建立一个具有良好扩展性、用户可定制和友好界面的实验平台。通过采用MCE(多准则判断)来获取GeoCA模型的转换规则。以珠江三角洲的东莞作为研究区域,在GeoCA模拟的结果上,讨论了该地区的土地利用的变化趋势及所面临的问题。 展开更多

关键词 地理元胞自动机 土地利用/覆被变化 面向对象 GIS

在线阅读 下载PDF 职称材料

多目标0-1背包问题的元胞竞争决策算法 被引量：6

17

作者 熊小华 宁爱兵 马良 《计算机应用研究》 CSCD 北大核心 2010年第10期3680-3682,3700,共4页

为求解多目标0-1背包问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标0-1背包问题的元胞竞争决策算法。将元胞自动机演化规则引入竞争决策算法,给出了算法的具体描述,并使用Delphi7.0实现了算法的具体步骤。为... 为求解多目标0-1背包问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标0-1背包问题的元胞竞争决策算法。将元胞自动机演化规则引入竞争决策算法,给出了算法的具体描述,并使用Delphi7.0实现了算法的具体步骤。为了提高多目标非劣解(Pareto解)的分布性和多样性,利用全局经验作为指导,在最稀疏的Pareto解附近进行邻域搜索。经过大量数据测试和验证,该算法具有真实的Pareto前沿逼近效果,是一种多目标优化问题的有效方法。 展开更多

关键词 竞争决策算法 多目标 0-1背包问题 元胞自动机

在线阅读 下载PDF 职称材料

基于进化元胞自动机的结构拓扑优化 被引量：17

18

作者 王安麟 姜涛 《机械工程学报》 EI CAS CSCD 北大核心 2005年第2期1-5,共5页

实现元胞自动机算法自组织演化机制的关键是建立适合问题的局部规则。传统的方法是根据人们的经验或 其他算法得到的结果来建立局部规则,被称为局部间接规则。为了解决局部间接规则存在的局限性,计算量大等 缺点,提出用进化建立元胞自... 实现元胞自动机算法自组织演化机制的关键是建立适合问题的局部规则。传统的方法是根据人们的经验或 其他算法得到的结果来建立局部规则,被称为局部间接规则。为了解决局部间接规则存在的局限性,计算量大等 缺点,提出用进化建立元胞自动机局部直接规则的方法。通过建立结构优化的多目标优化模型,用遗传算法寻求 最优的演化规则,得到适应相应问题的解。由仿真结果可见用遗传算法建立的元胞自动机局部直接规则对复杂系 统的自组织问题是很有效的。 展开更多

关键词 结构拓扑优化 元胞自动机 遗传算法 多目标优化 有限元法

在线阅读 下载PDF 职称材料

多目标元胞遗传算法及其应用 被引量：4

19

作者 李莉 常秉琨 卢青波 《现代制造工程》 CSCD 北大核心 2010年第7期46-50,共5页

在单目标元胞遗传算法的基础上,提出一种多目标元胞遗传算法(Multi-Objective Cellular Genetic Algorithm,MOC-GA)。该算法使用元胞自动机的生命游戏规则替代遗传算法的交叉算子,使用NSGA-Ⅱ的选择方式选择个体,同时设置外部种群存储... 在单目标元胞遗传算法的基础上,提出一种多目标元胞遗传算法(Multi-Objective Cellular Genetic Algorithm,MOC-GA)。该算法使用元胞自动机的生命游戏规则替代遗传算法的交叉算子,使用NSGA-Ⅱ的选择方式选择个体,同时设置外部种群存储算法进化过程中的非支配个体。为了提高算法的效率和保证非支配解集良好的分布性,使用改进的快速排序法选择非支配个体,依照个体的动态聚集距离对外部种群进行消减。与NSGA-Ⅱ相比,实例表明,该算法具有更好的收敛性和稳定性。 展开更多

关键词 元胞自动机 遗传算法 多目标优化

在线阅读 下载PDF 职称材料

基于数据对象的访问模型的研究

20

作者 刘群 冯丹 李坚 《武汉理工大学学报》 CAS CSCD 北大核心 2010年第20期118-122,127,共6页

随着计算机技术的发展和应用的普及,基于对象存储(Object-based Storage,OBS)技术逢时崛起,成为下一代网络存储的主流。构建基于OBSS的元胞自动机(OBSSCA)框架模型,并在此基础上分析数据对象的访问频率对系统的影响,结合数据对象访问的... 随着计算机技术的发展和应用的普及,基于对象存储(Object-based Storage,OBS)技术逢时崛起,成为下一代网络存储的主流。构建基于OBSS的元胞自动机(OBSSCA)框架模型,并在此基础上分析数据对象的访问频率对系统的影响,结合数据对象访问的特征和主动性,通过机械学习适当调整数据对象的访问行为频率,使系统朝着稳定方向发展。 展开更多

关键词 元胞自动机 基于对象存储系统 数据对象 访问频率

原文传递