时滞变质物品的运输模型及其启发式算法

文章对有很强实际背景的时滞变质物品的运输问题,在考虑到时滞变质物品及其运输的特殊性的基础上,建立了基于时间约束和点成本约束的混合0-1规划模型,并利用对偶网络的扩展网络法开发出一种相对的启发式算法,最后给出了一个算例进行数值演算。     

集装箱空箱调运的启发式算法优化研究

为了减少由于国际贸易的不平衡导致的空箱调运的成本浪费,探讨了原本只适合一个港口情况的空箱调运(U,D)对策,在此基础上,通过研究,表明这种对策也适用于多个港口间的空箱词运情况;同时将这个调运问题数量化,并且使用启发式算法计算使用(U,D)对策时港口的平均成本.     

Robot算法分析

介绍Robot搜索算法与启发式搜索算法,比较分析Robot广度优先策略,深度优先策略以及广度、深度结合策略,探讨Robot优化策略.     

求解TSP问题的一种启发式遗传算法

TSP问题是著名的NPC问题，在组合优化中有许多应用。讨论如何应用启发式遗传算法求解此问题，并设计一种启发式交叉算子和换位变异算子，主要特点是给出算子在程序中的实现技巧，提高搜索的速度。经实例分析，算法性能较好，能较快得到问题的满意解。     

水声网络探测节点的一种运动目标参数估计算法

文章提出了一种水声网络探测节点的运动目标参数估计方法,即基于模型匹配原理的估计算法。给出了算法的原理和仿真分析。     

舰艇抗沉过程的多智能体仿真模型

为了分析抗沉组织的抗沉效能,找出影响抗沉效能的关键环节,建立了抗沉过程仿真的多智能体模型.介绍了抗沉过程多智能体的构成以及各个智能体的功能;建立了基于专家系统的抗沉指挥中心智能体的推理模型;在建立单步液舱调整方案集生成算法的基础上,使用启发式规则和逼近理想解排序相结合的综合推理算法建立了液舱调整决策智能体的推理模型;使用时延Petri网对抗沉过程多智能体的仿真过程进行了建模,并通过船模仿真算例,分析了影响抗沉效能的关键环节.     

基于禁忌搜索算法求解车间作业调度问题

考虑了一个有限经济批量和交货时间计划的车间作业调度问题.在这条供应链上包含两个大的部门(生产加工部门和组装部门);多种工件首先需要经过加工部门多个车间的加工,然后送到组装部门组装成为成品;目标是如何组织安排各种工件在各个车间的各个机器上的加工顺序和加工开始时间使得此供应链上单位时间内的运输费,组装费和存储费用最小.此问题是一个NP难问题,为了找到满意解,本文利用禁忌搜索算法来解决此问题,并用MATLAB软件编写求解此问题的算法程序.从算法的数值试验过程来看,禁忌搜索的效率和效果均令人满意.     

基于模板匹配的启发式编程训练软件的Web实现

在wleb教学课件中进行启发式编程训练对培养学生规范编程和思考问题很有帮助.该编程训练软件利用客户端的DHTML技术实现与学生的交互和动态显示处理,以教师模板程序为匹配目标,在模板程序中通过特殊标记给出提示和需要学生输入部分.通过学生输入的字符与教师模板程序的字符对比来检查和提示对错,从而引导学生规范编程,为开拓学生思...     

公路施工组织网络资源优化的启发式算法

对于工期限定、资源均衡和资源有限、工期最短的2种资源约束情况，分别提出了逐步调优法和资源分配法2种启发式算法。在工期限定、资源均衡中，通过利用平衡性指标变动公式计算非关键工序的△HR值作为工序能否进行移动的判定界限，且应用平衡性能指标HR作为网络计划实现优化的定量指标。在资源有限、工期最短中，通过计算每道工序的优选系数Pij，按其值由大到小作为各工序调整的优选准则，从而合理安排各工序的开始时间，以保证实现网络的资源优化。     

考虑互联互通的城市轨道交通网络列车开行方案优化

为顺应城市轨道交通网络列车跨线运营的运输组织发展趋势,从乘客和企业两方面,提出一种互联互通条件下城市轨道交通网络列车开行方案优化模型。模型以网络列车跨线交路组合方案和发车频率为决策变量,考虑线路通过能力、运用车数量、断面运能等约束,以乘客出行成本和企业运营成本的系统成本最小化为目标。针对模型变量多的特点,设计考虑理性乘客客流分配方法的改进邻域搜索算法进行求解。以包含4条线路的某城市地铁网络进行案例分析,研究跨线运营下的最优开行方案,并与分线运营予以比较,验证优化模型的可行性和算法的有效性。研究结果表明：1)改进的邻域搜索算法求解时间较短,且收敛解质量较稳定;2)与分线运营相比,互联互通下,全网系统成本降低了接近4.0%,全网换乘客流量降低了4.8%,同时开行跨线列车能有效降低企业运营成本,最多可降低40%;3)开行跨线列车提高了乘客的直通性,乘客直达路径数量提高了6.4%,多次换乘的行为大幅减少;4)为保证跨线运营的服务水平,应合理设置跨线交路数量。采用本模型时应充分考虑全网实际客流特点和乘客时间价值,当全网小时进站量大于97 314人次且换乘系数大于1.45时,跨线运营比分线运营更具...