共查询到18条相似文献,搜索用时 62 毫秒
1.
具有战时随机损耗的军事运输路径优化 总被引:7,自引:0,他引:7
研究了战时带有随机损耗的运输路径优化问题;建立了随机机会约束规划模型和随机相关机会规划模型;针对运输中的必经点问题,设计了特殊的遗传算法染色体编码、交叉与变异规则;提出了通过对初始种群染色体的预处理采提高算法性能;给出了获取适应度的随机模拟步骤;最后还进行了实验,验证了模型和算法的有效性. 相似文献
2.
基于频域生成图的随机运输路径优化 总被引:2,自引:1,他引:1
根据运输系统的不确定性、开放性、复杂性等特点,以各种概率分布函数的运输路径优化问题为研究对象,提出了一种用于搜索随机运输网络中最优路径的频域生成图模型(Frequency-domain Spanning Graph, FSG), 并设计出相应的优化算法来求解问题模型.FSG通过时频域间概率函数的相互转化,可直观地定量分析出O-D对之间通行概率的动态变化过程, 既能处理连续概率分布又能处理离散经验分布, 且算法易于计算机化,实现效率高. 最后结合MATLAB给出的算例,验证了模型和算法的可行性和有效性, 显示出FSG具有良好的应用前景. 相似文献
3.
大规模随机运输网络的路径优化 总被引:1,自引:1,他引:1
针对具有不确定性、复杂性的大规模运输网络,以各种概率分布函数的运输路径优化问题为研究对象,通过具体的网络实例证明传统最优路径方法的局限性,提出了一种用于搜索随机运输网络中最优路径的频域生成图模型(Frequency-domainSpanning Graph, FSG), 并给出其求解大规模运输网络路径优化的算法.FSG通过时频域间概率函数的相互转化,能够定量处理连续概率分布和离散经验分布两种形式,其大规模分层搜索算法易于计算机化, 实现效率高.最后给出的大规模运输网络路径优化算例,验证了模型和算法的可行性和有效性, 显示出良好的应用前景. 相似文献
4.
5.
随机旅行时间车辆路径问题的模型及其算法 总被引:17,自引:3,他引:14
随机旅行时间的车辆路径问题在实际中经常会出现,然而由于问题本身的难度以及人们重视不足,目前对该问题的研究还很少.文章在Laporte等的研究基础上,提出了一个考虑车辆容量的机会约束模型,并构造了求解该模型的遗传算法. 相似文献
6.
同时送取货的随机旅行时间车辆路径问题方法 总被引:2,自引:1,他引:1
建立了同时送取货的随机旅行时间车辆路径问题(STT-VRPSPD)的机会约束规划模型,构建了分散搜索算法求解策略.分散搜索算法中,针对STT-VRPSPD问题的复杂特性,构造了解的改进策略、组合策略,并采用改进的节约算法构造分散搜索算法初始解,从而使文中设计的分散搜索算法更加适应STT-VRPSPD问题特有的负载波动性.仿真实验中,首先对分散搜索算法的参数设置进行分析,确定了最优参数组合;然后基于经典的Dethloff算例数据,构造了STT-VRPSPD的测试算例,并对分散搜索算法和遗传算法进行了对比分析,结果表明,分散搜索算法对于STT-VRPSPD的求解质量优于遗传算法. 相似文献
7.
将供、产、销多个阶段纳入同一决策体系,考虑供应链环境下企业可获资源约束,研究随机用户需求下供应链中核心企业产品优化问题,建立了随机规划数学模型,根据问题的特点设计了矩阵实数基因组编码和随机模拟约束检验的遗传求解算法,通过算例仿真验证了模型和算法的可行性和有效性. 相似文献
8.
张人千 《系统工程理论与实践》2007,27(1):51-59
为研究随机因素对一般制造企业能力扩张决策的影响,考虑市场需求的随机性和生产作业消耗的随机性,基于能力规划模型的一般形式构建了随机市场需求和随机生产环境下的能力规划模型.通过机会约束规划方法,找到了随机生产能力约束的确定性等价类,同时,使用随机线性约束的二阶段求解方法,建立了随机需求约束的确定性等价模型,以随机环境下期望成本最小为决策目标,得到了随机能力规划问题的确定性等价形式.建立了使用遗传算法搜索能力调整变量,而使用原始-对偶方法求解产品组合决策二次约束规划的算法结构.通过算例证明了模型和算法的有效性. 相似文献
9.
直接配送的三层随机库存路径问题 总被引:1,自引:0,他引:1
库存路径问题是研究如何协调库存管理和运输规划的一类问题,是企业实施供应商管理库存策略需要解决的问题.本文提出了一种有车辆限制、直接配送的无限阶段三层随机库存路径问题,并运用马尔可夫决策规划解决此问题.通过把该问题分解成若干个具有马氏性的子问题,降低了运算难度,得到该问题的近似最优解. 相似文献
10.
11.
随机批量问题的两种新模型及其算法 总被引:4,自引:1,他引:4
研究随机需求下 ,单层多产品、资源能力受限的批量问题 .对资源能力确定的情形 ,给出机会约束规划模型 .对资源能力不确定的情形 ,基于执行计划的策略提出了一种随机环境下的期望值模型 .本文采用基于随机模拟的遗传算法求解上述两种模型 .通过对算例结果进行方差分析 ,研究各种模型参数和环境变量对目标费用的影响 .最后 ,对该问题的进一步研究工作进行了展望 . 相似文献
12.
ZHAO Ruiqing College of Mechanical Engineering Shijiazhuang China Kakuzo Iwamura Department of Mathematics Josai University Sakado Saitama - Japan LIU Baoding Department of Applied Mathematics Tsinghua University Beijing China 《系统科学与系统工程学报(英文版)》1998,(1)
ChanceConstrainedIntegerProgrammingandStochasticSimulationBasedGeneticAlgorithm⒇ZHAORuiqingColegeofMechanicalEnginering,Shiji... 相似文献
13.
基于遗传算法的城市交通运输网优化问题研究 总被引:2,自引:0,他引:2
孙艳丰 《系统工程理论与实践》2000,20(7):94-98
香港是一个市区人口相对集中的城市 ,公路和公共交通运输网的优化非常重要 ,随着经济的发展 ,人口的增加 ,对公共交通设施的需求越来越大 ,每年香港政府都要投资三亿港币建设新的公共交通设施 ,满足日益增长的需求 .这些新的交通设施要从许多公路和公共交通的规划项目中选择 ,这个问题数学上归结为一个 0 -1规划问题 .本文用遗传算法对这一 0 -1规划问题进行了求解 ,这是第一次将遗传算法应用于实际的网络设计问题 ,这一模型将有助于香港政府进行交通规划 ,香港 2 0 0 6年规划数据被用于进行实例研究. 相似文献
14.
基于自适应遗传算法的无人机航迹规划方法研究 总被引:1,自引:0,他引:1
随着攻防系统的发展与完善,实现飞行器有效突防越来越困难,而采用航迹规划技术能够有效的提高飞行器的突防概率.基于此,首先研究了参考航迹的角度、高度以及航迹段长度等约束条件;其次对航迹编码方式进行了改进,采用全实数的双向链表的编码方式;对自适应遗传算法的交叉和变异概率的计算方法、交叉算子和变异算子进行了改进,并应用该算法在求解航迹规划问题上进行了仿真研究,对采用不同的变异算子所得结果进行了对比分析.仿真计算的结果表明,该算法能够规划出一条满足要求的参考航迹,采用组合变异算子能取得比采用单个变异算子更优的参考航迹. 相似文献
15.
16.
为了研究随机需求下供应链系统中多零售商的横向转载问题, 提出了一种基于随机规划方法的多零售商横向转载模型, 并设计了一种启发式算法用于模型求解.考察由一个外部供应商和多个零售商组成的供应链系统, 供应商和零售商均采用order-up-to方法控制库存, 零售商面临随机性需求且相互之间存在横向转载.在横向转载经典假设条件下, 构建了以供应链总成本为目标的混合0-1规划模型.考虑到该模型中存在随机变量, 将模型转化为随机期望值规划模型进行求解, 结合随机拟梯度算法及遗传算法设计了一类启发式算法来求解模型, 给出了详细的求解过程.利用数值算例的仿真结果验证了模型及算法的有效性, 还就需求相关程度的影响及转载假设条件的影响进行了详细分析.研究结果表明:模型及算法对存在横向转载的供应链系统确定最优库存水平是相当有效的. 相似文献
17.
18.
基于出行时间可靠性的城市交通网络设计 总被引:2,自引:0,他引:2
现实城市交通中,日常出行需求经常发生变动且路段能力一般处于恶化状态下,在假设出行时间和出行需求变动服从正态分布的情况下,建立了基于出行时间可靠性的城市道路交通连续网络设计模型。由于现实数据获取的困难性,设计了结合仿真技术的遗传算法来求解该问题。通过算例分析表明,建立的模型是有效的,其求解算法是可行的。 相似文献