动态规划算法在0／1背包问题中的应用与分析

从对经典的0／1背包问题的求解的角度进行阐述,利用动态规划算法进行解答,通过案例对问题的计算过程进行了直观的描述,并对该问题进行了一定的分析,最后利用该算法解答出该问题的最优解。     

用并行回溯搜索算法求解TSP问题

对求解旅行商问题（TSP）的回溯搜索算法进行并行化的设计和改进,对该并行算法进行了详细描述。在MPI并行计算环境下应用该并行算法进行计算,求出了旅行商问题的最优解。实验结果表明,该并行算法适合求解小规模旅行商问题。     

基于改进的蚁群算法求解物流订单派送问题

物流定单派送问题是现代物流配送服务的关键环节之一,需要设计一个快速有效的求解算法。为此,构建了物流定单派送路径优化问题的数学模型,设计了一个改进的蚁群算法来求解该问题。仿真试验结果表明,该算法具有较好的全局寻优能力,收敛速度快,是解决物流定单派送问题的有效算法。     

环境因素下确定最优行驶速度的双层规划模型

首先给出了考虑环境污染因素的双层规划城市交通配流模型,上层要求系统总的出行时间和CO排放总量最小,下层是一个弹性需求的UE问题;并设计了一个平衡迭代算法,对所给模型进行了求解,从而能得到车辆在各路段上的最优行驶速度;最后给出了两个简单的算例,对该模型及相应的求解算法进行了验证.     

CAD制图法在提升系统计算中的应用

本文结合某矿副斜井的改造案例,运用CAD制图法求解提升系统参数,并与传统的计算过程进行对比,证明了该方法简单、可行,结果直观,以期对设计及相关从业人员有所启发。     

治理视角下的高校协同创新制度设计研究

协同创新本质上是一个制度创新的问题,更是一个实践问题.针对高校协同创新中的制度设计与制度建设问题,引入治理的理念,提出一种一般化的可定制的治理参考模型,为高校科研管理机构围绕协同创新进行制度设计和制度建设提供一套可参考的方法论.对该参考模型的核心构成要素进行详细地设计和解析,以此为基础,结合一个案例,详细介绍该参考模型的具体应用步骤和方法.     

现代信息技术环境下的创新性学习设计

基于建构主义思想和创新性学习观,遵循维果茨基的“最邻近发展区”原则和参与性等原则,在现代信息技术的支持下创设学习情境、设置问题、问题求解到意义建构等环节,进行创新性学习设计,并通过教学案例分析,总结了应用现代信息技术进行创新性学习设计的实践对学生所产生的积极方面的影响。     

蚁群算法简介

介绍了一种求解复杂优化问题的启发式算法--蚁群算法,并列举了其在部队物流管理中的应用案例.该方法通过模拟蚁群对"信息素"的控制和利用进行搜索食物的过程,达到求解最优结果的目的.它具有智能搜索、全局优化、稳健性强、易与其它方法结合等优点,适用于解决组合优化问题,包括运输路线优化问题.     

算法分析与设计课程中任务安排问题的教学探讨

阐述了算法分析与设计课程中任务安排问题的求解方法,给出了问题的贪心准则,根据贪心准则设计了贪心求解算法。通过该问题的求解,有助于学生理解贪心算法的设计思路,掌握贪心算法的解题步骤,提高问题求解能力。     

确定环境的危险品运输车辆路径选择优化问题

本文对确定环境下(即时间和风险都确定)的确定的危险品运输车辆路径优化问题进行了研究,针对时间和风险确定的危险品运输车辆路径优化问题,建立了以时间和风险为目标的多目标优化模型,设计了多目标遗传算法进行了求解,并给出了案例分析。     

车辆路径问题的教学解释

车辆路径问题是物流配送的基本问题之一,却是一个教学难点。尤其是模型中的接送顺序约束,很多教科书对这一问题的解释十分晦涩。本文从教学的角度对这一问题从案例、模型、Lingo求解程序三个方面进行解释与说明,并详细论述了接送顺序约束的意义。     

一种有效求解多维背包问题的遗传算法

就多维背包问题的求解,提出一个基于遗传算法的启发式算法（MKPGA）。该算法中加入了一个利用问题特性知识的启发式修复算子以帮助求解。测试实例使用270个不同特性的多维背包问题,实验结果表明,该算法对多维背包问题的求解十分有效,能获得不同特性问题的高质量解。     

高铁快运网络优化模型与算法研究

为了科学地优化高铁快运网络,本文研究了高铁枢纽选择问题以及集散货中心归属关系问题。建立了以高铁快运网络总体运输效益最大化为目标的整数规划模型,并采用模拟退火算法进行求解。为了提升模拟退火算法的求解效率,根据问题特征设计了启发式规则和策略,以此生成合理的初始解,并在初始解的基础上不断进行邻域搜索。不同规模算例的数值实验结果表明,本文设计的算法能在合理的时间内得到满意解。同时,通过对实际案例的数值实验结果进行分析,为高铁快运网络的发展提供价值参考。     

单源多汇车辆路径选择优化问题

本文以最小化运输路径的风险值和运输时间为优化目标,考虑车辆载重、配送时间限制等约束条件建立单源单汇战时军事物资的运输路径优化模型,并设计求解模型的智能算法对单源单汇战时军事物资的运输路径优化问题进行了研究,给出案例进行验证。     

基于遗传算法的组合拍卖竞胜标问题

组合拍卖是一种有效的机制,用来在复杂的市场中分配资源。求解组合拍卖问题已被证明是一个完全NP问题,求解组合拍卖问题的研究也就成为组合拍卖的核心问题。本文通过分析组合拍卖问题,给出了组合拍卖求解的一般模型,选取遗传算法对该模型求解,对遗传算法的原理,算法步骤进行了详细描述,该算法具有实现简单、寻优速度快、计算效果良好等特点。并给出了组合拍卖问题,广泛的应用领域如：分配机场空位问题、货车运输服务市场。     

求解柔性工件调度问题的启发式算法

柔性工件调度问题(FJSP)是一个强NP难问题,尽管对于一个小规模问题,也很难在多项式时间内最优求解。本文针对目标函数为最小化总完工时间的FJSP提出一种有效的启发式算法。该启发式算法易于实现,并能快速获得高质量的解。为验证该启发式算法的有效性,从文献中找出10组基准问题进行测试,并将求解结果与问题下界进行比较,结果表明本文设计的启发式算法能够在极短时间内获得相对误差较低的解。     

悬链线型大位移井剖面设计

悬链线剖面是大位移井轨道的经典类型,在进行设计时需要求解一个以悬链线初始井斜角为未知数的非线性方程。通过数学变换将该方程转换成一个只包含对数函数和多项式函数的新方程,提出了寻找求解区间的步长搜索算法和新方程精确求解的二分法。利用大位移井设计实例验证了本文算法的有效性。     

信用卡产业最优化问题的数学模型

研究信用卡产业收益最大化的问题，建立了收益最大化的数学模型，并对模型进行了求解且对求解结果进行了分析。目前我国对信用卡行业最优化问题尚缺少科学的系统研究，本文针对该问题建立了一个简单的数学模型，为进一步研究信用卡产业最优化问题提供了一种理论依据。     

混合时间窗下多目标电商物流路径优化研究

结合电商物流特点,探讨混合时间窗车辆路径问题,设计了混合时间窗惩罚函数和模糊预约时间函数,建立了基于混合时间窗约束的多目标车辆路径模型。设计了改进智能水滴算法对模型进行求解,改进节点概率选择方式来保护优秀水滴,设置路径泥土量最大和最小限制以防止算法提前进入收敛。最后,运用实际案例模拟计算,与传统智能水滴算法计算结果对比分析。结果表明,改进智能水滴算法求解混合时间窗下多目标电商物流路径优化问题,能够以很高的概率获得更优的全局最优解,是求解这类问题有效算法。     

版面设计教学如何应用于实践

针对在版面设计教学中,学生遇到的实际问题--如何设计?设计是如何进行的?先是分析了产生问题的详细原因,又介绍了版面设计的每一个设计步骤,最后串连了所有设计步骤形成了明确的设计流程.并以此为基础,提出了案例比较的教学方法和案例分析的实训方法,来解决上述实际问题.