10.3969/j.issn.1000-386x.2017.09.001
面向对象技术实现求解RCPSP的遗传算法
基于遗传算法求解RCPSP(resource-constrained project scheduling problem)的算法框架,采用面向对象的技术抽象出算法运行中的五个类:活动类、项目网络图类、串行调度进程类、种群中的个体类及遗传算法类.基于动态数组表示项目网络图和活动之间的逻辑关系,并分析出每个类的基本属性及操作函数,其次,探究出各个类之间的组合或依赖关系,从整体角度,设计出包含所有类的算法静态结构图,清晰地展示了多个类之间复杂的数据互访过程,进而实现了基于面向对象技术的遗传算法求解RCPSP编码,最后从理论上分析了采用面向对象技术的优势.研究表明,相对于传统的面向过程的编程方式,基于面向对象技术实现求解RCPSP的遗传算法使得代码编写工作量大大减少,程序的可读性增强,且算法的运行效率有很大提高.
RCPSP、面向对象、遗传算法、编码
34
TP3(计算技术、计算机技术)
中国博士后科学基金项目2015M580875,2016T90947;航空科学基金项目2015ZG53080;陕西省科学基金项目2015JM7368,2014P23;西北工业大学研究生创意创新种子基金项目Z2016177,Z2017055
2017-12-06(万方平台首次上网日期,不代表论文的发表时间)
共5页
1-4,18