面向对象技术实现求解RCPSP的遗传算法

• 作者: 张静文 李琦 王帅
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: RCPSP 面向对象 遗传算法 编码
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 1-4,18
• 页数: 5页
• 分类号: TP3
• 字数: 4052字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.09.001

摘要

基于遗传算法求解RCPSP(resource-constrained project scheduling problem)的算法框架,采用面向对象的技术抽象出算法运行中的五个类:活动类、项目网络图类、串行调度进程类、种群中的个体类及遗传算法类.基于动态数组表示项目网络图和活动之间的逻辑关系,并分析出每个类的基本属性及操作函数,其次,探究出各个类之间的组合或依赖关系,从整体角度,设计出包含所有类的算法静态结构图,清晰地展示了多个类之间复杂的数据互访过程,进而实现了基于面向对象技术的遗传算法求解RCPSP编码,最后从理论上分析了采用面向对象技术的优势.研究表明,相对于传统的面向过程的编程方式,基于面向对象技术实现求解RCPSP的遗传算法使得代码编写工作量大大减少,程序的可读性增强,且算法的运行效率有很大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李琦	西北工业大学管理学院	15	114	5.0	10.0
2	张静文	西北工业大学管理学院	30	363	10.0	18.0
3	王帅	西北工业大学管理学院	3	4	1.0	2.0