首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
宋容 《民营科技》2007,(5):3-3,102
通过改进启发式算法中的模拟退火法以应用于频谱范围最小频率分配问题中。研究通过扩展频谱范围获得无违背的初始分配方案;并针对实例计算对改进算法与原算法进行了比较分析,给出了算法的设计思想、流程、具体实现及实例分析。  相似文献   

2.
赵丽  冯毅 《物流科技》2011,34(12):85-88
根据指派问题的特点建立数学模型.提出了以模拟退火算法和遗传算法相结合的思想及其解决方案。通过算例表明,使用此算法解决指派问题,提高了搜索效率,能够在短时间内找到最优分配方案,证明该算法是可行的。  相似文献   

3.
涂茜 《物流科技》2009,32(3):8-10
在物流节点布局规划的基础上,考虑多种货物品种以及节点内部各种不同的物流状况,提出多品类货物流的物流节点内部设计问题并建立优化模型,旨在确定各品类货物在物流节点内的流量、流向并据此确定节点内各主要功能区的面积。提出改进的模拟退火算法思想.为节点内部布局设计问题提供科学依据。  相似文献   

4.
《价值工程》2016,(36):206-208
以黑龙江省29个城市构造TSP问题,通过对实验数据的分析,得出了遗传模拟退火算法在求解精度上优于遗传算法或模拟退火算法。遗传模拟退火算法利用了模拟退火算法局部精确的求解能力补充了遗传算法在局部求解不够精确的弊端,从而加快了求解TSP问题的效率,同时,又将蚁群算法和遗传模拟退火算法做比较,从结果可以看出遗传模拟退火算法求解效果较好。  相似文献   

5.
姜山 《物流技术》2011,(9):142-143
考虑时间、协作性、安全可靠性和成本等因素,给出了应急系统选址问题的模型,并利用模拟退火算法进行求解。通过实例计算,确定应急系统选址的最佳组合方案,表明了模拟退火算法求解此类问题的有效性。  相似文献   

6.
考虑时间、协作性、安全可靠性和成本等因素,给出了应急系统选址问题的模型,并利用模拟退火算法进行求解.通过实例计算,确定应急系统选址的最佳组合方案,表明了模拟退火算法求解此类问题的有效性.  相似文献   

7.
文章结合模拟退火算法与下山法各自的优点,得到了一种高效、收敛的启发式算法:模拟退火下山算法,它是针对大规模网络路由的复杂性而提出了的一种有效快速的算法。作为一种启发式算法,它本身有一定的优缺点,它可以保证得到全局最优解,但是如果要更快速的收敛于最优解的话,则对初始路径的设定有一定要求。  相似文献   

8.
文章结合模拟退火算法与下山法各自的优点,得到了一种高效、收敛的启发式算法:模拟退火下山算法,它是针对大规模网络路由的复杂性而提出了的一种有效快速的算法。作为一种启发式算法,它本身有一定的优缺点,它可以保证得到全局最优解,但是如果要更快速的收敛于最优解的话,则对初始路径的设定有一定要求。  相似文献   

9.
谢红燕 《物流技术》2010,29(15):67-69
针对VRP问题构建相应的数学模型,在传统的模拟退火算法的基础上提出一种基于记忆功能的并行模拟退火算法求解VRP模型,并用模拟数据对模型和算法进行了验证。实验结果表明,改进的模拟退火算法求解VRP问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定,显示了良好的寻优性能。  相似文献   

10.
针对VRP问题构建相应的数学模型,在传统的模拟退火算法的基础上提出一种基于记忆功能的并行模拟退火算法求解VRP模型,并用模拟数据对模型和算法进行了验证.实验结果表明,改进的模拟退火算法求解VRP问题,不仅可以取得很好的计算结果,而且算法的计算效率较高,收敛速度较快,计算结果也较稳定,显示了良好的寻优性能.  相似文献   

11.
Simulated annealing: An introduction   总被引:1,自引:0,他引:1  
  相似文献   

12.
李琳 《物流技术》2021,(2):67-74
对某车间设备布局问题进行数学建模,建立以车间物流成本最小为目标的车间布局优化模型。应用遗传算法设计求解优化模型,根据SLP方法得到的初始布局方案建立初始种群,对该初始种群进行编码、选择、交叉和变异操作,得到最终车间设备布局。基于此,以上海海事大学工程训练中心机械加工车间为案例进行设备布局优化,完成车间物流分析,应用遗传算法对车间进行求解,并通过Matlab软件进行编程运算,得出车间的最优解。  相似文献   

13.
两机器越库调度问题的模拟退火算法   总被引:3,自引:1,他引:2  
马东彦 《物流技术》2008,27(2):67-69,95
研究两机器越库流水作业调度问题,其目标函数是最小化加权完工时间。首先,对算法参数进行分析,并针对所研究问题的特点对参数选取进行试验分析;其次,基于参数选取的数值分析结果,给出求解该问题的模拟退火算法;最后,通过数值实验进一步表明该算法的有效性。  相似文献   

14.
赵涛  夏雨 《价值工程》2010,29(10):121-122
压缩天然气(CNG)加气站选址对CNG汽车的发展有重要影响,合理的加气站选址能使加气站以较低的运输费用为尽可能多的CNG汽车提供加气服务,使项目有较高盈利水平,为此,构造了一个CNG加气站最大收益选址模型,通过求解该模型,可以为CNG加气站项目管理者提供一个最优或者近似最优的选址方案。  相似文献   

15.
魏红君  阎俊 《价值工程》2014,(32):253-255
实验预约系统的核心任务是生成实验教学课表,课表的生成是一个典型的组合优化问题,模拟退火算法是解决此类问题的优秀算法之一。本文主要研究了模拟退火算法的原理与特性,并将其应用于实验教学预约系统的排课模块中,更好地提高排课效率,改善排课效果。  相似文献   

16.
朱江洪 《物流技术》2011,(9):131-134
阐述了物流园区仓库布局改善的原则和方法,最后以柳州W物流园区为例,详细介绍了物流园区仓库布局改善设计方案,并运用模糊评价法对改善方案进行了评价,得出改善方案是合理的。  相似文献   

17.
余蕾 《物流技术》2011,(19):106-110
在传统模拟退火算法的基础上,对装箱问题的优化算法进行了研究。结合装箱问题的具体特点,采用SP序列对来描述模块间的拓扑关系,并通过精细的模拟退火策略(精细的降温策略,提前退出策略),以及增量式的新解评估策略对算法进行优化。试验结果表明,相比传统的模拟退火框架,改进的算法能够取得较好的运行时间与面积利用率。  相似文献   

18.
I study a simple, widely applicable approach to handling the initial conditions problem in dynamic, nonlinear unobserved effects models. Rather than attempting to obtain the joint distribution of all outcomes of the endogenous variables, I propose finding the distribution conditional on the initial value (and the observed history of strictly exogenous explanatory variables). The approach is flexible, and results in simple estimation strategies for at least three leading dynamic, nonlinear models: probit, Tobit and Poisson regression. I treat the general problem of estimating average partial effects, and show that simple estimators exist for important special cases. Copyright © 2005 John Wiley & Sons, Ltd.  相似文献   

19.
物流配送系统中的运筹学问题及方法研究   总被引:1,自引:1,他引:1  
任志霞 《物流科技》2007,30(3):10-12
物流配送系统中包含诸多运筹学问题,如配送中心选址中的0-1规划问题,货物配载中的背包问题,配送路线优化中的动态规划问题等,通过建立数学模型,利用运筹学方法与信息技术的结合可对上述问题加以解决,为配送业务的进一步发展提供帮助.  相似文献   

20.
王洋  魏连雨 《物流科技》2011,34(1):97-100
我国在物流布局建设过程中由于缺乏系统和整体的规划论证,造成资源浪费、效率较低的不良局面。遗传算法在功能区布局中的加入,使模型的考虑因素更加客观、可量化。以省域物流联盟体系为研究对象,应用遗传算法进行物流中心的布局研究和分析,最后将该方法应用于河北省的物流中心布局。  相似文献   

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

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