陈明 作品数:12 被引量:70 H指数:3 供职机构: 湖南师范大学数学与计算机科学学院 更多>> 发文基金: 湖南省教育厅科研基金 国家自然科学基金 福建省自然科学基金 更多>> 相关领域: 自动化与计算机技术 文化科学 生物学 理学 更多>>
一种改进的演化算法 被引量:1 2006年 将GT算法和粒子群优化(PSO)算法结合并加以改进,采用non-uniform变异算子提高局部搜索能力和算法的稳定性,同时引入种群划分等策略,构建了一种新的演化算法(记为GT-POPDM-PSO)。该算法比上述两种算法具有更好的性能,特别是对多峰函数优化等问题计算效果更好。 陈明 欧阳智敏 易美香 全惠云关键词:郭涛算法 粒子群优化算法 多峰函数 一类基因表达式程序设计的若干收敛定理及其推广 被引量:3 2013年 基因表达式编程算法(或称基因表达式程序设计)的基因型/表现型双实体为之带来许多不同于传统演化算法的优势,但建立其Markov模型时,我们须在两者之间作出权衡.为简化遗传算子概率结构的分析,本文以基因型空间为搜索空间,研究一类GEP在宽松条件下的收敛性.首先,针对由基因型-表现型映射所致的多峰适应值函数,重构带精英保留策略的GEP的Markov链模型转移矩阵.然后,通过建立依概率收敛速度的精确表达式、估计其上界,证明了算法依均值收敛、几乎必然收敛甚至完全收敛至全局最优值.与之前的严格假设下的若干结论相比,本文的模型更匹配算法的特性,收敛性结论更强且最优状态子集更小.另外,上述精确表达式也可以推广至自适应演化算法. 陈明 丁立新 余建平关键词:基因表达式程序设计 依概率收敛 计算机算法基础课程教学改革的研究与实践 被引量:4 2011年 本文针对目前信息与计算科学专业计算机算法基础课程的教学特点和存在的不足进行了研究,提出了一种与之相适应的立体教学模式,对教学目标、教学方式、教学方法、教学评价几个方面分别进行了研究和改革,实践证明取得了较好的教学效果。 陈明关键词:立体教学模式 基于树型编码遗传算法的Web服务组合 被引量:1 2008年 提出一种基于QoS的Web服务组合的遗传算法(TGA)。该算法采用树型编码,携带流程的静态模型结构信息,可实现染色体的自动编解码和存储适应值计算的中间结果。通过仿真实验,验证了在同等优化效果下,TGA比一维编码遗传算法获得更快的速度。 蔡美玲 陈荣平 陈明关键词:WEB服务选择 QOS 遗传算法 树型编码 基于分布估计的多目标量子进化算法 2008年 基于NSGAⅡ框架,利用QEA的机制来保持多样性,同时引入分布估计二进制个体加快搜索的效率,本文提出了一个由量子计算启发的多目标演化算法(MOEA)——基于分布估计的多目标量子演化算法(记为EQMEA)。通过实例验证,EQMEA可以找到更接近与最优前沿的解,且解的分布更均匀。 张钟德 欧阳智敏 陈明关键词:量子进化算法 多目标进化算法 一种基于规则的软件体系结构层性能演化优化方法 被引量:3 2016年 目前基于规则的软件体系结构(Software Architecture,简记为SA)层性能优化方法大多未充分考虑优化过程中规则的使用次数和使用顺序的不确定性,导致了搜索空间受限而难以获取更优的性能改进方案.针对这一问题并以最小化系统响应时间为优化目标,文中首先定义一种基于规则的SA层性能优化模型RPOM,以将SA层性能优化抽象为求解最优规则序列的数学问题;然后设计一种支持SA层性能改进规则序列执行的框架RSEF;进一步提出一种采用约束检查、修复及统计学习机制的演化求解算法EA4PO;最后以Web应用为案例与已有方法进行实验对比.结果表明:(1)本文方法较已有方法可以获取更短的系统响应时间;(2)EA4PO所引入的统计学习机制可显著提高演化求解算法的收敛速度和解质量. 倪友聪 叶鹏 杜欣 陈明 肖如良关键词:软件体系结构 基于多元π演算的Web服务原子事务协议研究 2009年 Web服务事务协议放松了传统事务中的ACID属性的限制,重新定义了松耦合环境下事务性质,因此迫切需要对Web服务事务协议进行验证,以推进Web服务的工业化。采用多元π演算研究了Web服务事务协议形式化表达,详尽描述了WS-AT协议的两阶段提交协议2PCP,并定义了2PCP协议的原子性事务性质。最后,采用MWB工具证明了它的正确性。 陈明 袁勇福关键词:WEB服务 事务 形式化验证 群体智能典型算法研究综述 被引量:39 2010年 群体智能是指无智能的或具有简单智能的个体通过协作表现出群体智能行为的特性,它在没有集中控制且不提供全局模型的前提下,为寻找复杂的分布式问题求解方案提供了基础。群体智能潜在的并行性和分布式特征使之成为计算机领域一个重要的研究方向。在介绍群体智能模型的基础上,分别对基于该模型的蚁群优化算法和粒子群优化算法这两类代表性算法进行较为详尽的归纳阐述并进行比较,最后就目前应用最为广泛的蚁群算法对群体智能的发展趋势进行展望。 余建平 周新民 陈明关键词:群体智能 蚁群优化算法 粒子群优化算法 非单射函数下一类基因表达式程序设计的收敛性质 2016年 基因表达式规划是遗传算法和遗传规划的结合体,吸取了两者的优势且消去了它们的主要缺陷.与其成功应用相比,其理论基础仍十分薄弱.现有结论仅关注单基因GEP系统,且假设条件强.本文假定适应值函数为非单射的,以适用于多对一的基因型-表现型映射.借助于Markov链,研究了一类具有精英记录策略的多基因GEP系统.对于精英机制,通过对状态空间的合理划分和状态的适当排序,我们获得了与单射假设下一致的结论.同时,还获取了多基因系统中变异算子的良好性质.基于所建立的一般性Markov模型和转移矩阵的结构特征,分别在两种衡量方式下证明了,算法呈现指数级收敛速度,其估计式无需对变异率额外施加条件. 陈明 林益贤 童钊 杜欣关键词:基因表达式程序设计 收敛速度 基于量子染色体评估的演化算法 被引量:1 2007年 提出一种基于量子染色体评估的演化算法(Evolutionary Algorithm Based on Evaluating Quantum Chromosomes,简称EQEA)。提出了染色体评估、自适应调整旋转角度和分组调整策略。旋转角度的方向和大小由评估量子染色体得到的二进制个体和组内当前最优个体确定,且随着演化的过程自适应调整。实例验证,EQEA在函数优化和背包问题上都有优异性能。该算法在单染色体下也能取得很好的效果。 陈明 欧阳智敏 全惠云