排序方式： 共有4条查询结果，搜索用时 15 毫秒
1
1.
为了深入研究多式联运运输方案优化问题,将问题抽象成为组合优化问题,并将交叉熵方法应用于多式联运问题的研究.探讨综合运输的背景下,寻求运输成本、转运费用等最小化的运输方案,提出了针对多式联运运输方案选择问题的交叉熵算法,并给出了计算步骤和相应的计算方法.在计算过程中,为了验证本文提出算法的有效性,采用节点扩展的网络图描述多式联运网络,进而转化为最短路问题进行求解.结果表明,运输成本、转运费用对运输方案起到关键作用,并且提出的交叉熵算法能够很快收敛. 相似文献
2.
基于分解协调法解决多库房库存-路径问题 总被引：1，自引：0，他引：1
建立一个组合经常性库存费用、安全库存费用和随机路径费用模型后,首先,设计一种基于Monte-Carlo抽样求解路径期望费用方法。其次,针对解决此问题,使用传统分解协调法(DCM)的协调参数收敛性差的问题,应用遗传算法(GA)设计了协调参数。此外,对解决子系统随机需求车辆路径问题,为提高交叉熵法的性能,根据分位值改变大小,对用于更新Markov转移矩阵的路径,设计了自适应调整方法。仿真结果验证了该算法的有效性。 相似文献
3.
给定一个小矩形块集和一个固定宽度而高度变化的大矩形的二维布局问题,就是将这矩形集中的所有矩形正交布置于这个大矩形中,并且保证矩形块之间不发生重叠,目的就是使得布局后这个大矩形块的高度最小.本文提出通过DROP或DROPF（DROP FILL）的启发式解码策略与交叉熵算法相结合求解该类问题.试验结果显示,算法稳定有效,较经典元启发式算法在提高空间利用率上有较大提高. 相似文献
4.
考虑到交通运输网络的可靠性因素以及拓扑结构的稳定性因素,引入网络连通可靠性和网络结构熵的概念,分别将其改进为系统的优化目标,建立了基于连通可靠性和网络结构熵的多目标离散网络设计模型,并设计了交叉熵算法来求解该问题.通过优化计算,算例结果表明系统的优化目标是可行的并能够较好的改善网络拓扑结构功能. 相似文献
1