程远方
- 作品数:3 被引量:26H指数:1
- 供职机构:中国地质大学(武汉)更多>>
- 发文基金:湖北省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 流水线调度问题探究被引量:1
- 2005年
- 流水线作业是现代生产线最常用的技术,流水线调度问题是具有很强工程背景的典型NP完全问题。文中介绍了特殊情况下流水线调度的有效算法:Johnson算法;对于一般情况,介绍了两种启发式算法:CDS算法和Palmer算法。对这两种启发式算法的分析表明,在时间复杂度上,CDS算法比Palmer算法复杂。但大量实验测试表明,CDS算法的结果比Palmer算法更佳。所以,当需要快速获得一个近似解的时候,可以采用Palmer算法;当对解的结果要求比较高的时候,可以采用CDS算法。
- 程远方蔡之华
- 关键词:流水线调度启发式算法
- 基于模拟退火的并行基因表达式编程算法研究被引量:25
- 2005年
- 本文提出一种基于GEP的混合并行算法,将模拟退火机制与遗传机制结合,以提高算法跳出局部最优的能力;同时引入多种群策略和迁移算子,实现了运行于一定规模处理器内的粗粒度可扩展并行计算.对序列推理、函数发现和太阳黑子预测三组数据测试,与用基本GEP算法的结果进行对比,实验表明改进的算法具有更强的寻优能力和更高的稳定性.
- 蒋思伟蔡之华曾丹李曲程远方
- 关键词:基因表达式程序设计模拟退火MPI
- 决策树与遗传算法的混合方法在分类规则挖掘中的应用研究
- 数据挖掘是当今计算机应用技术和理论研究中最热门的领域之一。数据挖掘技术经过十多年的发展,已经逐渐建立起系统的挖掘理论和成熟的挖掘技术。形成了以关联规则挖掘、分类规则挖掘、聚类规则挖掘为主要形式的,以数据库技术、统计学、人...
- 程远方
- 关键词:决策树遗传算法数据挖掘