明亮
- 作品数：5 被引量：40H指数：3
- 供职机构：西安电子科技大学理学院更多>>
- 发文基金：国家自然科学基金陕西省自然科学基金教育部留学回国人员科研启动基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 关于一类遗传算法收敛速度的研究被引量：11
- 2007年
- 遗传算法收敛速度的研究是进化计算领域中一个复杂而重要的问题,但是有关收敛速度的研究结果还相对较少．目前有关遗传算法的收敛速度的结果可分为两类,一类是利用Doeblin条件来估计,但其结论中含有需要进一步估计的常量;另一类是利用状态转移矩阵的特征值来估计,然而同样需要进一步恰当地估计特征值的大小．本文首先给出一类遗传算法的框架,讨论了其全局收敛性,并且利用马尔可夫链的性质,估计了这类遗传算法的收敛速度．
- 明亮王宇平
- 关键词：遗传算法收敛速度马尔可夫链转移矩阵
- 基于三进制表示的新模式定理被引量：3
- 2005年
- 一般的模式定理通常使用二进制表示且只讨论了模式存活的概率而没有考虑模式新建的概率,因此它们不能准确地描述模式的变化情况.本文提出了一种新的模式表示法:三进制表示法.利用这种新的表示法,很容易区分模式的存活和新建,并分别估计了在均匀杂交算子作用下模式的存活概率和新建概率.最后对均匀杂交算子给出了在模式的存活和模式的新建共同作用下的模式定理,这一结果深入和推广了目前模式定理的结果.
- 明亮王宇平
- 关键词：模式定理杂交
- 关于杂交算子模式定理的研究被引量：2
- 2004年
- 模式定理是遗传算法的重要理论结果.一般的模式定理只讨论了模式存活的概率而没有考虑模式新建的概率.讨论在模式的存活和新建的共同作用下的模式定理,提出了几个基础概念———子模式、互补模式、模式的存活和模式的新建,给出了在模式的存活和新建共同作用下的模式定理,它深入和推广了目前模式定理的结果.
- 明亮王宇平焦永昌
- 关键词：遗传算法模式定理
- n进制编码遗传算法的收敛速度被引量：8
- 2006年
- 利用一个特殊的minorization条件给出了n进制编码的经典遗传算法收敛速度的一个上界,分析了种群的规模、编码串的长度以及变异概率等变量对算法收敛速度的影响,它推广了已有的结论,并对算法的参数设计有参考价值.
- 明亮王宇平
- 关键词：收敛速度MARKOV链
- 遗传算法的模式理论及收敛理论
- 遗传算法的已有研究主要集中于设计新的算法，或改进已有算法及应用已有算法去解决实际问题．而相关基础理论的研究相对滞后，研究成果也相对较少，其中模式理论和算法的收敛理论是两个核心的理论问题．本文主要针对这两个核心的理论问题进...
- 明亮
- 关键词：遗传算法全局收敛性收敛速度MARKOV链
