首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
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.
以某高速公路隧道施工监控为例,详细介绍了隧道监控量测必测项目,如周边位移及拱顶下沉量测数据处理方法及在工程施工中的实际应用,并提出了相关处置意见,及处置后的效果,以供参考。  相似文献   

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

13.
聚合物(Soilfix)稳定碎石基层在工程中的应用   总被引:1,自引:0,他引:1  
通过聚合物(Soilfix)稳定碎石基层在北京东礼路改造工程中的应用实践,对聚合物稳定材料的工作特性进行了验证,以此倡议加快聚合物稳定材料在我国公路建设中的推广应用。  相似文献   

14.
农村公路的养护技术   总被引:1,自引:0,他引:1  
对农村公路各部分结构提出其相应的正确养护措施,指出现阶段农村公路养护工作中的不足之处和容易被遗漏的技术要点。  相似文献   

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

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

17.
通过对国内外耐久性沥青路面结构的调研,从结构设计方法、设计指标及材料组成上对耐久性路面的结构设计进行了探讨,并推荐了适合我国国情的典型重载耐久性沥青路面结构形式。  相似文献   

18.
利用膨润土中富含的天然层状硅酸盐有机化"插层"预处理,在熔融沥青中"剥离"为纳米颗粒,并在沥青中均匀分散,形成纳米增强沥青复合材料。  相似文献   

19.
文中针对全国和广东省物流业现状与人才需求,为促进教学、科研和人才培养质量的全面提升,提出高职物流管理专业人才培养的“五个优化”措施:优化专业设置方向;优化课程设置、课时分配和课程内容;优化素质教育人才培养过程;优化教师队伍结构;优化校企合作。  相似文献   

20.
阐述了商漫高速两岔河大桥人工挖孔桩在复杂地质下的应用,主要就挖孔施工在各种地层中遇到的问题和采取的措施进行了介绍。  相似文献   

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

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

京公网安备 11010802026262号