国家自然科学基金(69635030)
- 作品数:30 被引量:231H指数:9
- 相关作者:康立山陈毓屏覃俊郑应平梁意文更多>>
- 相关机构:武汉大学中国科学院自动化研究所中南民族大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术理学机械工程电子电信更多>>
- 基于遗传算法的二叉树画树算法被引量:7
- 2000年
- 用遗传算法设计了一种通用二叉树画树算法框架 .在该框架下 ,可以根据应用的不同 ,通过设计反映美观标准的不同目标函数来得到不同的画树算法 ,而且容易添加或减少美观标准以适应不同用户的需要 .与以前的算法相比 ,此算法具有算法统一、方法简单、容易实现和易于修改的优点 ,并且具有自适应、自学习和易于并行化的特点 .
- 黄竞伟康立山陈毓屏
- 关键词:二叉树画树算法遗传算法数据结构
- 基于演化算法的一类时间表问题的自动求解被引量:8
- 2000年
- 本文给出了一种有效的基于演化算法的求解大学的时间表问题 (编排课程和考试 ) ,即在很强的资源约束条件下将一些事件 (课程或考试 )安排到时间段和空间位置的问题的方法 .此方法采用直接的时间表编码表示和启发式演化算子 ,并通过惩罚函数保证对约束条件的满足 .计算实验表明该方法在求解大学考试时间表问题中是有效的 .
- 汪红星康立山陈毓屏
- 关键词:演化算法时间表问题调度问题
- 基于免疫原理的计算机病毒免疫系统初探被引量:13
- 2003年
- 该文分析了病毒特性并总结了当今反病毒策略,针对传统方法应用范围小且被动等缺点,介绍了鉴于仿生思想的新的免疫系统原理,并将其具体化成一个模型,该模型对病毒特征行为序列进行特征码抽取、识别器识别,运用遗传算法和演化计算,使系统具有更好的适应性、鲁棒性和智能性。
- 李霞郭学理梁意文易言慧
- 关键词:计算机病毒免疫系统识别器
- 演化算法的收敛性分析及算法改进被引量:12
- 2003年
- 文章利用马尔可夫随机过程刻画了演化算法,证明了标准演化算法是不收敛的,说明了演化算法收敛于最优解的必要条件:非完全遍历性。并论证了采取精华保留策略的标准遗传算法以概率1收敛于最优解,并据此分析了一个典型实例———GTGA算法的收敛性及其算法改进方案。
- 覃俊康立山陈毓屏
- 关键词:遗传算法收敛性
- 用模拟退火方法解决可重入生产线中检测站的设置问题被引量:3
- 2000年
- 以均值分析方法作为系统性能分析的近似方法,用模拟退火(SA)方法解决了可重人生产线中检测站设置的寻优问题。结果表明SA方法是解决可重人生产线中检测站设置寻优问题的有效方法。
- 赵丽娜郑应平
- 关键词:模拟退火
- 多资源复合共用FMS的死锁研究被引量:4
- 2000年
- 利用Petri网为多资源复合共用FMS进行建模 ,给出了关于此类系统死锁的一系列定义 ,讨论了系统死锁的充分必要条件。
- 王化冰
- 关键词:FMSPETRI网死锁柔性制造系统
- 单机调度中平均流程时间和延期工件数的双目标问题被引量:5
- 2000年
- SI Xin ZHENG Yingping AN Xienan ( Institute of Automation,Chinese Academy of Sciences,Beijing 10 0 0 80 )
- 司昕郑应平安燮南
- 关键词:单机调度
- 遗传程序设计——计算机自动程序设计的新途径被引量:5
- 2000年
- 遗传程序设计作为演化计算的分支 ,具有概率搜索的本质和结构优化的特征 ,已成为研究计算机自动程序设计的重要工具。文中对遗传程序设计的研究进展作了综述 ,着重比较了遗传程序设计与传统的人工智能方法在本质上的差异 ,并展望了今后遗传程序设计在计算机自动程序设计方面的应用前景。
- 黄樟灿陈思多李亮刘晓娥
- 关键词:遗传程序设计结构优化
- 用GP求解椭圆边值问题的参数识别被引量:1
- 1999年
- 介绍用遗传程序设计(GP) 方法来求解参数识别类型反问题的方法。利用GP可根据观测数据同时演化未知参数的结构和系数。运用该方法于椭圆边值问题的物理参数识别类型反问题的数值模拟,证实了此方法的有效性。
- 刘冠蓉熊盛武
- 关键词:遗传算法参数识别边值问题椭圆型方程
- 微分方程演化建模用于色谱保留时间的研究被引量:4
- 1999年
- 利用演化算法的自适应、自组织、自学习的特性,设计了遗传程序设计与遗传算法相嵌套的混合演化建模算法,以遗传程序设计优化模型结构,以遗传算法优化模型参数,为化合物的液相色谱容量因子随流动相组成变化关系自动建立微分方程演化模型。通过对7个化合物的建模结果表明,演化模型的拟合和预测精度均明显高于常规的GM(1,1)模型和改进的GM(1,1)模型。
- 喻敬贤曹宏庆陈永言康立山
- 关键词:微分方程色谱保留值液相色谱