UTP中一种分阶段求解算法
100 积分
50
评分
4.5 积分- 详情
- 2021-04-28
- 简介
pdf
- 914KB
- 页数 5P
- 阅读 63
- 下载 22
大学课程表问题UTP是一个应用广泛的、典型的组合优化和不确定性调度问题,并且已经被证明是NP完全问题。本文提出了一种分阶段解决大学课程表问题的算法,将课程表问题划分为时间安排和空间安排两个阶段,分别采用智能算法和最佳适应算法逐段求解,并最终求得全局较优解。通过设计实验对算法进行分析,结果表明这种分阶段决策算法在保证课表质量的同时能够有效减小遗传算法在求解UTP问题中的复杂度,提高程序的运行速度。
对不起，您暂无在线预览权限，如需浏览请
立即登录热门商品
相关推荐
UTP中一种分阶段求解算法 914KB
铁路特种箱空箱调度模型及求解算法 616KB
一种改进的水电站优化调度粒子群求解算法 58KB
一种板材下料问题的优化求解方法 163KB
分阶段施工连续梁桥的逐步计算法 162KB
一种新型线性化迭代算法及其在结构优化准则方程组求解中的应用 606KB
一种新的岩石工程进化反分析算法 414KB
施工项目调度问题的一种智能优化算法 504KB
一种平板车装载问题的启发式算法 333KB