首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 390 毫秒
1.
一种混合蚂蚁算法及其在QoS多播路由中的应用   总被引:1,自引:2,他引:1  
描述了多QoS约束的多播路由问题的网络模型,提出了一种混合蚂蚁算法,该算法利用遗传算法快速全局的搜索能力,生成初始解,并转化为网络的初始信息素分布.利用蚂蚁算法的正反馈特性,迅速收敛到问题的最优解.仿真取得了非常好的效果,表明该算法是合理有效的.  相似文献   

2.
在免疫进化算法的基础上,针对域约束优化问题,提出了一种普适算法.通过区间变换,该算法在保证所产生的个体分量均能满足相应的区间约束的同时,消除了参数设置的随意性,不仅提高了计算效率,而且增强了算法的统一性,克服了其它进化算法采用罚函数处理域约束问题的不足.多峰函数优化和遗传算法欺骗问题的测试结果表明:与采用罚函数处理域约束问题的免疫进化算法相比,普适算法不仅易于编程,而且能以更快的速度稳健地收敛到全局最优解.  相似文献   

3.
城市交通流配流问题的遗传算法求解   总被引:2,自引:0,他引:2  
路径的选择和交通量的分配是智能交通运输系统的主要问题.本文以遗传算法为基础,设计了一个求解该问题的优化算法,将其化为一个多约束条件的0-1规划。对路网优化设计实例表明,这一方法能迅速求出问题的全局近似最优解,并具有较高的计算精度。  相似文献   

4.
提出了一种新的评价函数,将多目标优化问题转化为单目标优化问题,并证明了由这种方法所得到的最优解是多目标优化问题的有效解.用混合罚函数法将约束问题变为无约束问题,将改进的模拟退火算法与单纯形法结合起来构造一种效率较高的全局优化算法,该算法具有模拟退火算法在全局搜索上的优点和单纯形法在局部搜索上的优点.用计算机语言编制了通用程序,给出了单目标优化和多目标优化的例子,数值仿真结果表明这种方法是可靠的.  相似文献   

5.
解TSP的有序遗传算法   总被引:12,自引:1,他引:12  
根据生物进化原理,提出了一种求解TSP的有序遗传算法。利用有序编码规则,通过有序交叉算子和有序变异算子的作用,保证该算法不仅能获得TSP的有效解,而且能可靠地获得全局最优解。计算机模拟实验表明,该算法具有收敛速度快,易获得最优解等特点。  相似文献   

6.
基于MTSP的机车周转图编制模型与算法   总被引:11,自引:0,他引:11  
为了提高机车的工作效率,探讨了机车周转图编制模型与算法.对于给定的列车运行图,综合考虑机车使用台数最少和图形均衡性,提出了一种编制机车周转图的新算法.将机车周转图编制问题转化为多旅行商问题(MTSP)并建立数学模型,从而求得问题的最优解.最后,用列车运行图实际数据进行了验证,证明了该算法的有效性.  相似文献   

7.
针对城市轨道交通高峰小时列车密集追踪运行的特点,将降低列车牵引能耗和提升线路通过能力同时作为优化目标,研究列车运行操纵优化问题.给出移动闭塞条件下列车牵引能耗和最小追踪间隔的计算方式,考虑列车安全、正点运行约束,构建双目标优化模型. 结合 ε -约束法,提出一种基于动态规划的搜索算法求解模型.以亦庄线为优化算例,求解得到一组列车最优操纵Pareto解,体现两优化目标之间的均衡关系:列车进站过程采用两次制动操纵策略可有效压缩最小追踪间隔,为弥补两次制动过程额外消耗的运行时间,列车需付出更多的牵引能耗提升进站以前的运行速度以满足正点运行约束.  相似文献   

8.
用新型蚂蚁算法求解QoSR问题   总被引:3,自引:3,他引:3  
网络服务质量路由是计算机网络理论研究的重要领域,QoSR问题是一个NP完全问题.蚂蚁算法在近几年内逐步得到推广和应用,文中在研究蚂蚁算法后,保留蚂蚁算法的信息索概念,提出了一种新型的蚂蚁算法,即蚂蚁在寻找路径时,放弃按概率的方式跳转结点的寻路方式,采用按信息索较少的路径跳转结点的寻路方式,以解决QoSR问题.通过实际编程和计算,该算法能均匀搜索每条路径,对于单个参数约束,能很快达到最优解,对于多个参数约束,能找到最优解.经过对该算法的分析,其时间复杂性与蚂蚁跳转结点的次数是线性关系.  相似文献   

9.
单亲遗传算法与流水作业优化   总被引:3,自引:3,他引:3  
用单亲遗传算法解流水作业施工段的排序优化问题,给出了基因重组的换位、移位和倒排等概率操作方法.通过15个施工段的算例,证实了该算法对排序优化问题是可行的,有较快的收效速度,通过优化可有效地缩短施工工期.为避免过早地收敛,仅得到局部优化解的弊病,提出了计算终止的2个准则.计算结果表明;合理的终止条件,可使寻优过程充分,所得的全局最优解有较高的可信度.  相似文献   

10.
提出了一种基于成本的Flowshop调度问题的数学模型.该模型考虑影响调度决策的各种成本,如生产切换费用、机器空闲造成的损失、工件提前或拖期完工造成的损失等.在此基础上提出了一种基于人工免疫算法和模拟退火的混合智能算法,该算法利用人工免疫算法的全局搜索能力以及模拟退火的局部搜索能力来搜索全局最优解.仿真实验表明了模型的...  相似文献   

11.
长逢沟隧道为一座左、右线分离的四车道高速公路长隧道,地质情况复杂,围岩软弱破碎,总体较差,Ⅲ级围岩仅占32.86%,Ⅳ、Ⅴ级围岩占67.14%,且穿越3个大断裂带,埋深较浅.根据新奥法施工原理及隧道施工实际情况,在施工过程中严格地、系统地采用监控量测技术指导施工,以现场监控的围岩观察、拱顶下沉、水平收敛、地表下沉等数据...  相似文献   

12.
在内陆地区借助专用装具模拟海上浮动目标进行射击训练,从而有效地提高现役部队官兵和预备役指战员的实战技能。浮动靶标的研发成功地实现了这一预想。  相似文献   

13.
提出了粉煤灰改善混合料结构的理念,通过替代细集料的方式对3种不同级配设计的水泥粉煤灰稳定碎石混合料试验,研究分析表明:级配1混合料形成了较大程度的嵌挤密实结构,最大干密度和无侧限抗压强度最大,而采用了骨架密实结构的级配2混合料形成了不密实的多孔结构,最大干密度和无侧限抗压强度最低,悬浮密实型的级配3混合料最大干密度和无侧限抗压强度略低于级配1。  相似文献   

14.
针对视频图像车辆智能跟踪问题,提出了利用帧间差异积累动态矩阵进行自适应背景建模算法,采用背景差提取运动目标区域,设计了一种基于知识的多Agent智能系统进行目标分割、轮廓提取和空域滤波,增强了抗背景干扰能力,使获得的目标区域具有更好的空域连通特性;通过自适应核窗宽改进了MeanShift算法的收敛速度,利用SSD算法实现了快速初始定位。实验结果表明,该方法自治能力强,跟踪目标快速准确,实时有效。  相似文献   

15.
沥青路面常见病害的防治和相应设备使用工艺   总被引:8,自引:8,他引:0  
沥青混凝土路面是当前道路的主要形式,基于工程实践,对其常见病害的产生机理进行分析,从而提出处理这些病害的工艺及适用设备。  相似文献   

16.
简述了汽车综合性能检测中影响检测结果5个方面的因素,提出了公司为保证检测结果的公正性、科学性而采取的措施。  相似文献   

17.
通过对现场失稳岩质边坡的调查,简述了边坡存在的隐患,对其进行了失稳机理分析,根据工程特点设定了治理目标及治理方案,并简要阐述了施工工程布置方案,对类似的工程有一定的指导作用。  相似文献   

18.
水泥稳定碎石配合比设计方法的研究   总被引:1,自引:0,他引:1  
水泥稳定碎石在我国公路工程中有着广泛的应用,对比分析了两种不同的水泥稳定碎石配合比设计方法,以成型原理、试件最大干密度、试件强度为切入点,充分证明了室内采用振动压实法对提高半刚性基层的路用性能有明显的作用,最后结合试验路工程,总结了水泥稳定碎石振动压实法的施工工艺。  相似文献   

19.
结合山区地形,按照"以人为本"和"安全、环保、舒适、和谐"的新理念,对典型路段的路线方案进行优化设计、比选分析,最终选择最佳路线方案。  相似文献   

20.
具体介绍了掺加硫酸钠的几种半刚性基层材料的选择和试件成型的方法,以及室内无侧限抗压强度试验的方法和步骤,得出了在最佳含水量下的几种含硫酸盐的半刚性基层材料无侧限抗压强度的回归方程。从试验结果可以得出掺加硫酸钠能显著增强半刚性基层材料的无侧限抗压强度,且含盐量不宜过大;在硫酸盐渍土中,在一定温度条件下,石灰含量、粉煤灰含量、初始干密度、冻融循环次数、含盐量等会对无侧限抗压强度的大小产生影响。  相似文献   

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

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