杭州交通信息网西安太白南路紫薇尚层:算法作业
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/04 19:59:20
给定一个带期限的作业排序问题, n=5, (p1,p2,p3,p4,p5)=(6,3,4,8,5), (t1,t2,t3,t4,t5)=(2,1,2,1,1), (d1,d2,d3,d4,d5)= (3,1,4,2,4), 求使总罚款数最小的可行作业集J, 要求:
1) 阐述c’(X)和u(X)的设计思路;
2) 针对解向量变长格式, 画出FIFOBB的部分状态空间树, 给节点做出适当的标记;
3) 针对你的完整FIFOBB算法和程序, 阐述活节点的封杀方案, c’(X)=U的处理方案, 可行解的判断方案, 主要数据变量和程序模块;
4) 上机实现对该问题的求解, 提交源程序和运行结果的打印稿.
1) 阐述c’(X)和u(X)的设计思路;
2) 针对解向量变长格式, 画出FIFOBB的部分状态空间树, 给节点做出适当的标记;
3) 针对你的完整FIFOBB算法和程序, 阐述活节点的封杀方案, c’(X)=U的处理方案, 可行解的判断方案, 主要数据变量和程序模块;
4) 上机实现对该问题的求解, 提交源程序和运行结果的打印稿.