大学课程表问题UTP是一个应用广泛的、典型的组合优化和不确定性调度问题,并且已经被证明是NP完全问题。本文提出了一种分阶段解决大学课程表问题的算法,将课程表问题划分为时间安排和空间安排两个阶段,分别采用智能算法和最佳适应算法逐段求解,并最终求得全局较优解。通过设计实验对算法进行分析,结果表明这种分阶段决策算法在保证课表质量的同时能够有效减小遗传算法在求解UTP问题中的复杂度,提高程序的运行速度。
集装箱船配载过程中的重要环节是合理的箱位分配,它对保证集装箱船装载后的航行性能及其码头装箱效率有重要的影响。随着集装箱船的大型化及待装船箱量的增加,该问题的求解较为困难。结合集装箱船配载中箱位分配的实际操作特点,提出了利用与禁忌算法相结合的混合蚁群算法来求解集装箱的箱位分配问题。仿真模拟试验表明该算法能够在不影响装箱难度的同时,大幅提高集装箱装船后船舶的航行性能。
热门知识
求解算法-
话题： 造价软件qianmingde
精华知识
求解算法-
话题： 造价软件yuan20090101
最新知识
求解算法-
话题： 造价员qijiliang2
相关问答
求解算法-
话题： 造价软件yinqiang1978
求解算法相关专题
- 建筑工程和岩土工程
- 岩土工程翻译
- 岩土工程能做什么工作
- 岩土工程与工程地质的区别
- 岩土工程的就业前景
- 岩土工程勘察现状
- 岩土工程领域的发展前景
- 岩土热物性包括哪些参数
- 岩土工程考题38
- 岩土专业是学什么的
- 圆形钢筋混凝土截面大偏压构件正截面承载力的简算法
- 应用于机电暂态仿真的直流输电系统控制特性算法
- 抑制TCR隔离变压器磁通饱和控制算法与应用
- 有埋深无体积质量的黏性土地基极限承载力的直接求解
- 改进遗传算法在浅埋隧道施工倾斜地表沉降预测中应用
- 基于BP神经网络改进算法在地铁隧道施工中沉降预测
- 基于Dijkstra算法兰州某区热水管道铺设问题
- 基于GA-BP算法建筑业合作伙伴综合实力评价
- 基于RFID技术城市轨道交通列车自动记点算法
- 基于LIDAR数据建筑轮廓线提取及规则化算法
- 基于Bagging算法和遗传BP神经网络负荷预测
- 基于IXP2400千兆防火墙包分类算法设计与实现
- 利用AutoCAD几何求解3支不等高避雷针保护范围
- 基于JN5121单片机电磁阀信号数字滤波算法实现
- 基于粒子群算法PID控制在变风量空调系统中应用
- 建筑结构RS（t）模型下可靠性设计表达式算法分析
- 模糊聚类算法在重大水利工程社会稳定风险分析中应用