共查询到20条相似文献,搜索用时 15 毫秒
1.
从对经典的0/1背包问题的求解的角度进行阐述,利用动态规划算法进行解答,通过案例对问题的计算过程进行了直观的描述,并对该问题进行了一定的分析,最后利用该算法解答出该问题的最优解。 相似文献
2.
对求解旅行商问题(TSP)的回溯搜索算法进行并行化的设计和改进,对该并行算法进行了详细描述。在MPI并行计算环境下应用该并行算法进行计算,求出了旅行商问题的最优解。实验结果表明,该并行算法适合求解小规模旅行商问题。 相似文献
3.
4.
环境因素下确定最优行驶速度的双层规划模型 总被引:2,自引:0,他引:2
首先给出了考虑环境污染因素的双层规划城市交通配流模型,上层要求系统总的出行时间和CO排放总量最小,下层是一个弹性需求的UE问题;并设计了一个平衡迭代算法,对所给模型进行了求解,从而能得到车辆在各路段上的最优行驶速度;最后给出了两个简单的算例,对该模型及相应的求解算法进行了验证. 相似文献
5.
本文结合某矿副斜井的改造案例,运用CAD制图法求解提升系统参数,并与传统的计算过程进行对比,证明了该方法简单、可行,结果直观,以期对设计及相关从业人员有所启发。 相似文献
6.
7.
现代信息技术环境下的创新性学习设计 总被引:1,自引:0,他引:1
基于建构主义思想和创新性学习观,遵循维果茨基的“最邻近发展区”原则和参与性等原则,在现代信息技术的支持下创设学习情境、设置问题、问题求解到意义建构等环节,进行创新性学习设计,并通过教学案例分析,总结了应用现代信息技术进行创新性学习设计的实践对学生所产生的积极方面的影响。 相似文献
8.
9.
10.
11.
车辆路径问题是物流配送的基本问题之一,却是一个教学难点。尤其是模型中的接送顺序约束,很多教科书对这一问题的解释十分晦涩。本文从教学的角度对这一问题从案例、模型、Lingo求解程序三个方面进行解释与说明,并详细论述了接送顺序约束的意义。 相似文献
12.
13.
就多维背包问题的求解,提出一个基于遗传算法的启发式算法(MKPGA)。该算法中加入了一个利用问题特性知识的启发式修复算子以帮助求解。测试实例使用270个不同特性的多维背包问题,实验结果表明,该算法对多维背包问题的求解十分有效,能获得不同特性问题的高质量解。 相似文献
14.
15.
组合拍卖是一种有效的机制,用来在复杂的市场中分配资源。求解组合拍卖问题已被证明是一个完全NP问题,求解组合拍卖问题的研究也就成为组合拍卖的核心问题。本文通过分析组合拍卖问题,给出了组合拍卖求解的一般模型,选取遗传算法对该模型求解,对遗传算法的原理,算法步骤进行了详细描述,该算法具有实现简单、寻优速度快、计算效果良好等特点。并给出了组合拍卖问题,广泛的应用领域如:分配机场空位问题、货车运输服务市场。 相似文献
16.
柔性工件调度问题(FJSP)是一个强NP难问题,尽管对于一个小规模问题,也很难在多项式时间内最优求解。本文针对目标函数为最小化总完工时间的FJSP提出一种有效的启发式算法。该启发式算法易于实现,并能快速获得高质量的解。为验证该启发式算法的有效性,从文献中找出10组基准问题进行测试,并将求解结果与问题下界进行比较,结果表明本文设计的启发式算法能够在极短时间内获得相对误差较低的解。 相似文献
17.
悬链线剖面是大位移井轨道的经典类型,在进行设计时需要求解一个以悬链线初始井斜角为未知数的非线性方程。通过数学变换将该方程转换成一个只包含对数函数和多项式函数的新方程,提出了寻找求解区间的步长搜索算法和新方程精确求解的二分法。利用大位移井设计实例验证了本文算法的有效性。 相似文献
18.
信用卡产业最优化问题的数学模型 总被引:1,自引:0,他引:1
研究信用卡产业收益最大化的问题,建立了收益最大化的数学模型,并对模型进行了求解且对求解结果进行了分析。目前我国对信用卡行业最优化问题尚缺少科学的系统研究,本文针对该问题建立了一个简单的数学模型,为进一步研究信用卡产业最优化问题提供了一种理论依据。 相似文献
19.
20.
针对在版面设计教学中,学生遇到的实际问题--如何设计?设计是如何进行的?先是分析了产生问题的详细原因,又介绍了版面设计的每一个设计步骤,最后串连了所有设计步骤形成了明确的设计流程.并以此为基础,提出了案例比较的教学方法和案例分析的实训方法,来解决上述实际问题. 相似文献