首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
讨论了为某县的赋权交通网络确定分组巡视最佳路线的多目标规划问题,文中将问题一、二归结为“多旅行商问题”、首先求得单人巡视的最佳路线,然后将其发割,问题转化为多个“单旅行商问题”,在求解“单旅行商问题”时使用的近似算法“模拟退火法”;而后根据确定的分组规则。  相似文献   

2.
最优灾情巡视路线   总被引:1,自引:0,他引:1  
对1998年全国数学建模竞赛的B组题进行了讨论。将问题视为图论中的旅行售货员问题。首先对顶点进行分组,采用逐次改进法求出第一组的近似最佳售货员回路。根据偏差程度的大小来衡量巡视路线的均衡性,最后得到了均衡性较好的分组路线。在所给条件下,找出完成巡视的最短时间为6.43小时,在这个时间限制下,采用较为合理的分组方法,找出22个组。最后,讨论了在组数一定的情况下,将T、t视为时间因素X,V视为速度因素  相似文献   

3.
4.
针对地面搜索问题,根据给出的数据,发现一定的规律,通过分析、比较设计出耗时较短的两条搜索路线,并且描绘了简单清晰的路线示意图.运用MATLAB求得沿其中一条搜索路线,完成时间为49.8148小时,在要求的48小时内不能完成任务.增加一人后,计算得完成时间为47.5925小时,即可完成任务.  相似文献   

5.
分析了利润和商品售价、广告投入费用之间的关系,用数学和软件作为工具,建立了确定最佳销售策略的方法。  相似文献   

6.
结合工作实践,总结了巡视巡察工作如何在推进党的自我革命中更好发挥作用,分析了巡视巡察过程未能精准锁定问题的几种情况,提出了对进一步做好巡视巡察工作的思考与措施。  相似文献   

7.
定位-运输路线安排问题(LRP)是分销网络设计和物流管理决策中的难题,属于NP难问题,求解有一定难度.文章通过构造辅助函数对优化问题约束条件的处理,基于分层次实现多个目标的思路将LRP看作一个整体,利用具群体智能的粒子群算法进行求解,避免了基于两阶段算法的不足,减小了在进化过程中停滞于局部最优解的概率.为粒子群算法在大规模组合优化问题中实际应用做了有益的尝试.  相似文献   

8.
本文基于物流配送费用,建立了配送中心选址分配和配送路线选择问题数学模型,同时给出了求解该问题优化算法,并通过实例证实算法有效性.  相似文献   

9.
定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo10.0验证了模型的正确性。由于该模型属于NP—hard问题,设计了两阶段禁忌搜索算法:第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。  相似文献   

10.
计算机选择矿井火灾时期最佳避灾路线的研究   总被引:9,自引:0,他引:9  
本文结合一个大型实际生产矿井,在设定火灾灾变的前提条件下,对火灾时期井巷的可通行性、通行的难易度、k最短路算法等进行了深入的研究。提出了依据灾情变化确定避灾路线可通行性的方法;对影响井巷通行难易度的因素进行了分析并建立了相应的计算模型;还提出了以k最短路基本定理为基础求解k条最佳避灾路线的简便新算法。  相似文献   

11.
为了解决最优空洞探测计算复杂度较高的问题,利用贪心算法对空洞探测问题的数据进行分析后设定了合理的误差,以理论时间与实际时间的误差作为贪心选择标准,最终确定空洞所处的区域以及空洞的个数.这种算法复杂度为多项式级.  相似文献   

12.
目的 建立复杂刀具优化的数学模型,提高优化算法速度.方法 采用优化设计与CAD相结合的方法.结果与结论 解决了传统刀具设计的缺点,改进后的算法速度大幅度提高.  相似文献   

13.
跳汰过程经验数学模型及最佳操作的确定   总被引:1,自引:0,他引:1  
  相似文献   

14.
建立了更好的线材合理下料的整数线性规划模型,此模型比[1]中的模型更简洁,同时修正了[2]中模型的缺陷,指出了[3]、[4]中所建立的模型是错误的.  相似文献   

15.
目的 建立复杂刀具优化的数学模型,提高优化算法速度。方法 采用优化设计与CAD相结合的方法,结果与结论 解决了传统刀具设计的缺点,改进后的算法速度大幅度提高。  相似文献   

16.
并行网络通信的一个数学模型   总被引:2,自引:2,他引:0  
用边和点都带约束的图来表示某种计算机通信网络。由此研究了如何规划每次通信,使总的通信时间最少的问题。做为特例,用本模型研究了边染色问题。  相似文献   

17.
一刀切下料的数学模型   总被引:1,自引:0,他引:1  
对下料问题中的一切切原则给出了一个数学描述。从而给出了一个关于多张料板约束二维一刀切下料问题的数学模型。  相似文献   

18.
19.
本文通过对一类管道铺设问题的分析,首先利用最短路算法简化供需距离网络,得到供需运输价格表,然后根据实际情况建立相应的非线性规划模型,转化为二次规划模型并利用Matlab求解,并给出了灵敏度分析。  相似文献   

20.
分析了数学建模过程中模型简化的意义,并通过一类运输问题的数学模型的建立和简化,给出在数学建模中比较实用的一种简化模型的方法。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号