首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 9 毫秒
1.
枢纽航线网络在设计的过程中,容易受到需求和成本数据发生变化带来的影响。往往造成构建出来的最优网络,在需求发生变化的条件下,与实际对应的最优解存在较大的最低成本优化偏差。为了降低这种网络优化中的不确定性带来的风险,得到在多种可能的需求和成本条件下均可获得较好效果的鲁棒最优解,文中采用了一个多目标优化的遗传算法进行研究。首先将各种不同的需求和成本条件作为需要同时优化的多个目标函数,然后采用一个遗传算法来表示所有可能的枢纽航线网路结构,并搜索多目标优化的鲁棒最优网络解。最后本文对该搜索算法的收敛性进行了证明,数值实验结果表明了算法的有效性。  相似文献   

2.
���ڶ�Ŀ���Ż��ĵ�·����վ��ѡַ�о�   总被引:1,自引:0,他引:1  
为了研究道路客运站场规划的站场选址优化,提出了一种基于多目标优化的道路客运站场选址方法。首先,将道路客运站场规划区域的道路网简化为有向赋权图,使选址优化问题转化为0-1规划问题;然后,以道路客运站场的建设投资、网络总运输成本以及乘客的总出行距离为优化目标,同时把道路客运的实际条件转化为优化目标的约束条件;最后,利用基于目标值排序组合选择的多目标遗传算法求解模型的Pareto最优解集合,并通过客运站场选址优化算例阐述了模型的求解过程。  相似文献   

3.
考虑应急物流网络的时间依赖性及所处环境的复杂性,将动态网络理论与鲁棒离散优化理论相结合,建立具有鲁棒特性的动态网络优化模型,在此基础上,结合蚁群算法基本理论,将算法中的启发因子加以改进,使之与优化模型相适应,并利用改进后的蚁群算法在全路中寻求一条时效性高、鲁棒性好的路径以供应急物资运输。最后,举例验证研究所提出的优化理论及改进算法的合理性。  相似文献   

4.
山区公路地形地质条件复杂,路线设计受到的制约因素较多,选线时需要综合考虑安全、费用、环保、舒适等多个目标.考虑到多目标间的冲突性,提出采用多目标遗传算法进行山区公路路线优化.利用此算法能在兼顾安全、经济、舒适、环保的目标下,给出一序列最优解,为路线方案决策提供直接依据.  相似文献   

5.
针对城市公共交通线网优化问题,利用遗传禁忌算法进行研究.通过对公交线网优化目标函数和关键约束条件的分析,从乘客利益、企业效益及社会环境的角度出发,以公共交通效率最大化为总目标,建立公交线网优化模型.在分析遗传算法和禁忌搜索算法自身的优势与不足的基础上,提出基于遗传禁忌算法的公交线网优化算法,并将其应用于银川市公共交通线网规划中,结果表明该算法科学合理,可操作性强.  相似文献   

6.
轨道交通网络设计是轨道交通规划的重点,本文研究不确定需求下轨道交通网络设计的鲁棒性优化问题.提出了不确定需求下轨道交通网络鲁棒性的概念.针对不确定需求可以被预测和不可以被预测的两种情况,分别建立了scenario 模型、minmax模型,这两个模型在优化目标中均综合考虑了最小化轨道交通线路总长度、最小化乘客总出行距离、最小化乘客总换乘次数,并基于遗传算法给出了这两个模型的求解算法.scenario 模型权衡网络的服务水平与网络对于不确定需求的抗干扰能力;minmax 模型侧重于网络在最坏情况下仍然能够保持较好的服务性能.最后,给出算例,验证了提出模型与算法的有效性.  相似文献   

7.
基于遗传算法的切割路径优化   总被引:3,自引:0,他引:3  
将遗传算法用于求解加工路径优化问题.针对加工路径优化目标,即零件加工轨迹应走过零件所有内外轮廓且路径最短,给出了非确定型的多项式数学模型,并根据优化目标将其简化为点与点之间的优化.用遗传算法对加工路径优化进行了遗传编码,并对75个零件排样进行了计算机仿真计算.仿真结果显示,最优值(37129mm)为初始值(43622mm)的85%,表明该算法可行。  相似文献   

8.
9.
归纳和总结了铁路线路智能优化与三维空间信息之间的内在联系,基于OSG技术对空间信息数据进行高效组织,加工处理与信息输出为一体,建立了三维空间信息模型,为铁路三维空间线路智能搜索提供可视化地理信息环境。以平面交点坐标、交点半径、纵面变坡点里程、变坡点高程为设计变量,充分考虑了空间线路平面约束、纵断面约束、平纵组合约束和环境影响约束条件,深入分析铁路三维空间线路优化费用目标函数,建立了铁路三维空间线路综合优化数学模型。采用浮点编码方式,以交点偏移距、交点曲线半径、链式变坡点高程为基因序列,针对多约束条件构成的优化空间进行深入的研究,生成线路方案群;基于多目标排序矩阵方式对每代中线路方案进行适用度计算,设计了选择、交叉和变异三类遗传算子,逐代遗传进化,实现了线路方案向最优线路方案群自动搜索,完成了铁路三维空间线路智能寻优过程。以本文提出的理论与方法为基础,基于vs.net、OSG、数据库等技术实现了铁路三维空间智能选线系统的开发,结合实际工程对本文的理论模型与算法进行了验证和评价。  相似文献   

10.
随着越来越多的航空公司采用轴辐式网络系统模式开展全球航空运输服务,轴 辐式网络研究逐渐引起大家的重视.本文针对枢纽中位选址问题,首先提出了考虑延迟惩 罚并面向整个网络的节点完全性中断问题,建立节点中断的上、下界模型,对禁忌搜索算 法进行改进,并对三种改进算法展开比较;然后将两种中断模型和禁忌搜索算法应用于 中国航空网络实例中,通过计算结果分析中国航空网络中的关键城市,在资源有限的情 况下,提出城市分级防御的规划和航空网络考虑中断情况下的资金准备的建议. 为轴辐 式枢纽网络决策者在网络规划和防御问题上提供了理论参考和实践证明.  相似文献   

11.
将水面舰艇航行路径分成若干个航路点,将各航路点位置的纵坐标与航速作为遗传参数.对航行路径的影响因素进行分析,确定适应度函数及约束条件.在遗传算法中采用自适应交叉概率和变异概率的方法来控制交叉和变异操作,加快收敛速度,利用自适应遗传算法的全局寻优对航行路径进行选择.通过算例验证方法的有效性.  相似文献   

12.
均匀设计和遗传操作并行的遗传算法   总被引:3,自引:0,他引:3  
针对简单的遗传算法稳定性较差,容易发生早熟收敛的不足之处,提出了将均匀设计和遗传操作相结合的遗传算法,通过编码在问题的解空间和算法的搜索空间之间建立一个映射,对其进行交叉操作,变异操作和均匀设计操作,用典型的测试函数进行测试,证明了该算法是可行的,与单纯遗传算法相比,计算精度和收敛速度更高。  相似文献   

13.
物流配送网络优化模型及其求解算法   总被引:6,自引:0,他引:6  
针对现代物流中比较典型的3级配送网络结构,结合企业生产和用户需求的不确定性的特点,提出了带模糊约束的模糊规划优化模型,根据该优化模型的特点,提出基于扩展运输问题的混合遗传算法,并对该算法在Visual C++6.0环境下进行数值仿真,仿真结果令人满意。  相似文献   

14.
利用AMESim软件建立整车模型,并以各级传动比为设计变量,燃油消耗量最少以及整车的污染物排放量最小为目标函数,设定各级传动比的范围和整车动力性为约束条件,采用遗传算法对传动比进行优化。优化结果表明:优化后整车的燃油经济性和排放性能得到一定改善。  相似文献   

15.
从道路使用率、出行时间成本、环境保护三方面平衡交通效益出发,建立在饱和度约束下以通行能力、出行者平均延误、尾气排放量作为性能指标的平面交叉口信号控制多目标优化模型;模型可根据交通流状态的不同对控制目标有所侧重;最后运用遗传算法对模型进行优化。算例分析表明,该模型能较好的适应交通流状态的变化,可获得更好的交通控制效果。  相似文献   

16.
鲁棒交通网络设计方法   总被引:1,自引:0,他引:1  
为了更好地指导交通规划实践、提高规划方案应对风险的能力,在分析交通需求预测不确定性的基础上引入鲁棒设计概念,阐述了交通需求预测与鲁棒规划方案的关系.采用随机需求假定,以随机规划理论和均值-方差模型为基础,建立OD需求不确定的鲁棒交通网络设计模型;以蒙特卡洛模拟和遗传算法为工具,设计求解随机双层组合优化问题的实用算法.最...  相似文献   

17.
�����������������Ŵ��㷨   总被引:1,自引:0,他引:1  
网络设计问题来源于道路网络的规划,网络设计问题的算法研究对于交通规划的工程实践具有重要的实际意义。本文概述了网络设计问题,指出了网络设计问题数学模型算法研究的复杂性和重要意义。以连续网络设计问题为主要研究对象,分析了连续网络设计问题双层规划数学模型的结构特点。以现代遗传算法为基础,设计了适于解决连续网络设计问题的计算方法。以一个具体的连续网络设计问题为例,证实该算法不仅具有很好的收敛性而且算法所求得的最优解也是可靠的。本文的思想方法亦可运用于其它类型的网络设计问题。  相似文献   

18.
在现有的交通网络设计问题研究基础上,采用双层规划模型来描述混合网络设计问题,其中上层模型综合考虑网络阻抗、投资额以及CO的排放总量三方面因素,建立起以三者之和最小为目标的优化函数;下层模型为用户均衡模型。根据所建模型的特征,利用一种基于自适应方法和小生境技术的改进遗传算法进行求解。实例计算证明:此模型和算法是研究混合交通网络设计问题的有效方法。  相似文献   

19.
20.
为了提高粒子群算法的收敛速度和全局寻优能力,用多智能体遗传算法对粒子群算法当前搜索到的全局极值进行局部寻优.用搜索到的更好的解在下一次迭代中引导粒子进行搜索从而获得更快的收敛速度和更好的全局收敛性。对函数优化和神经网络训练的仿真实验表明.此算法能更快的收敛到全局最优解。  相似文献   

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

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