期刊文献+
共找到219篇文章
< 1 2 11 >
每页显示 20 50 100
Variable scheduling interval task scheduling for phased array radar 被引量:4
1
作者 ZHANG Haowei XIE Junwei +2 位作者 ZHANG Zhaojian SHAO Lei CHEN Tangjun 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2018年第5期937-946,共10页
A scheduling algorithm is presented aiming at the task scheduling problem in the phased array radar. Rather than assuming the scheduling interval(SI) time, which is the update interval of the radar invoking the schedu... A scheduling algorithm is presented aiming at the task scheduling problem in the phased array radar. Rather than assuming the scheduling interval(SI) time, which is the update interval of the radar invoking the scheduling algorithm, to be a fixed value,it is modeled as a fuzzy set to improve the scheduling flexibility.The scheduling algorithm exploits the fuzzy set model in order to intelligently adjust the SI time. The idle time in other SIs is provided for SIs which will be overload. Thereby more request tasks can be accommodated. The simulation results show that the proposed algorithm improves the successful scheduling ratio by 16%,the threat ratio of execution by 16% and the time utilization ratio by 15% compared with the highest task mode priority first(HPF)algorithm. 展开更多
关键词 phased array radar task scheduling variable scheduling interval(SI) fuzzy set
在线阅读 下载PDF
严重干扰下考虑空车调拨的动车组运用计划实时调整方法
2
作者 钟庆伟 庾映雪 +3 位作者 田金玉 张永祥 闫旭 彭其渊 《铁道运输与经济》 北大核心 2025年第1期82-91,101,共11页
研究严重干扰场景下高速铁路网络动车组运用计划实时调整问题,根据调整后列车运行图,以偏离原动车组运用计划程度最小、取消车次数量最少、动车段(所)日常库存偏离最少及空车调拨次数最少为目标,在考虑车组改编及日常检修限制等安全约... 研究严重干扰场景下高速铁路网络动车组运用计划实时调整问题,根据调整后列车运行图,以偏离原动车组运用计划程度最小、取消车次数量最少、动车段(所)日常库存偏离最少及空车调拨次数最少为目标,在考虑车组改编及日常检修限制等安全约束条件下,基于车次接续建立两阶段整数线性规划模型。第一阶段模型旨在生成多种与原动车组运用计划方案相似的可行路径集合;第二阶段模型则保证具体执行各路径动车组的一致性,以及各备选动车组与其可能执行路径之间的检修可行性。最后以郑州局集团公司所辖部分高速铁路网络为例,对提出模型及算法的有效性进行验证,计算结果表明该方法能够快速实现多个场景问题的求解,为严重干扰下考虑空车调拨的动车组运用计划调整提供参考。 展开更多
关键词 高速铁路 动车组运用计划实时调整 整数线性规划模型 改编 空车调拨
在线阅读 下载PDF
春运期间人员有限情况下高速铁路乘务排班计划编制研究
3
作者 曾娟 田志强 +2 位作者 朱卯午 王菲 张天祥 《铁道运输与经济》 北大核心 2025年第4期108-116,共9页
针对春运期间运输任务繁重导致乘务员人数不足的情况,客运段通常会考虑借调部分乘务员来分担值乘任务。为减少借调乘务员数量,提高乘务员运用效率,对排班模式进行调整,适当减少轮班模式中的休息时间,将轮班模式灵活组合直至完全覆盖排... 针对春运期间运输任务繁重导致乘务员人数不足的情况,客运段通常会考虑借调部分乘务员来分担值乘任务。为减少借调乘务员数量,提高乘务员运用效率,对排班模式进行调整,适当减少轮班模式中的休息时间,将轮班模式灵活组合直至完全覆盖排班周期。基于“生成与选择”的思想,首先,设计了搜索算法生成可行乘务排班方案集合;其次,以借调乘务员人数最少为优化目标构建集合覆盖模型,利用求解器对模型进行求解,实现可行排班方案集合的筛选;最后,运用某客运段春运期间的乘务交路计划对调整后的乘务排班模式进行验证。结果表明:依据提出的算法对乘务排班模式进行调整,不仅能够提高乘务员运用的灵活性,而且借调乘务组数量也有所减少,从原本所需的42组减少至36组,在一定程度上降低了铁路运输企业人力资源成本。 展开更多
关键词 高速铁路 人员有限 乘务排班计划 生成与选择 集合覆盖
在线阅读 下载PDF
A Dual-mode Nonlinear Model Predictive Control with the Enlarged Terminal Constraint Sets 被引量:16
4
作者 ZOU Tao LI Shao-Yuao DING Bao-Cang 《自动化学报》 EI CSCD 北大核心 2006年第1期21-27,共7页
Aiming at a class of nonlinear systems with multiple equilibrium points, we present a dual-mode model predictive control algorithm with extended terminal constraint set combined with control invariant set and gain sch... Aiming at a class of nonlinear systems with multiple equilibrium points, we present a dual-mode model predictive control algorithm with extended terminal constraint set combined with control invariant set and gain schedule. Local LQR control laws and the corresponding maximum control invariant sets can be designed for finite equilibrium points. It is guaranteed that control invariant sets are overlapped each other. The union of the control invariant sets is treated as the terminal constraint set of predictive control. The feasibility and stability of the novel dual-mode model predictive control are investigated with both variable and fixed horizon. Because of the introduction of extended terminal constrained set, the feasibility of optimization can be guaranteed with short prediction horizon. In this way, the size of the optimization problem is reduced so it is computationally efficient. Finally, a simulation example illustrating the algorithm is presented. 展开更多
关键词 不变量集 非线性模型 预先控制 非线性约束系统 增益表
在线阅读 下载PDF
Minimal feasible sets in variable resource constrained projects
5
作者 Cui Wanan~(1,2,3),Yue Chaoyuan~3,Chen Yingchun~4 & Cao Xiuning~5 1.Coll.of Management,Guangxi Univ.for Nationalities,Nanning 530006,P.R.China 2.School of Economics and Management,Wuhan Univ.,Wuhan 430072,P.R.China +2 位作者 3.Inst.of Systems Engineering,Huazhong Univ.of Science and Technology,Wuhan 430074,P.R.China 4.Unit 91388 of the PLA,Zhanjiang 524022,P.R.China 5.School of Business,Hunan Univ.of Science and Technology,Xiangtan 411201,P.R.China 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2009年第5期974-984,共11页
To determine the reasonable resource dependent relations between activities for the purpose of exactly computing the total floats and the free floats of activities, correctly identifying critical activities and critic... To determine the reasonable resource dependent relations between activities for the purpose of exactly computing the total floats and the free floats of activities, correctly identifying critical activities and critical sequences in a project schedule with variable resource constraints, the concept of the minimal feasible set (MFS) is proposed and the properties of MFS are discussed. The methods to identify optimal MFSs and resource links are then studied. Furthermore, MFS is generalized to the situation that the preconditions of MFS are not satisfied. Contrastive results show that in establishing resource links and resolving floats, MFS is at least not inferior to other methods in all cases and is superior in most situations. 展开更多
关键词 project schedule resource constraint minimal feasible set resource dependent relation.
在线阅读 下载PDF
改进迭代贪婪算法求解可重入流水车间调度问题 被引量:7
6
作者 吴秀丽 李雨馨 +1 位作者 匡源 崔建杰 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2364-2380,共17页
可重入混合流水车间是在混合流水车间的基础上增加了可重入特性,具有更高的调度复杂性。为了求解可重入混合流水车间调度问题,首先建立了调度优化模型,优化目标为最小化最大完工时间,然后提出一种带精英调整的学习型迭代贪婪算法(LIG-EA... 可重入混合流水车间是在混合流水车间的基础上增加了可重入特性,具有更高的调度复杂性。为了求解可重入混合流水车间调度问题,首先建立了调度优化模型,优化目标为最小化最大完工时间,然后提出一种带精英调整的学习型迭代贪婪算法(LIG-EA)。LIG-EA算法采用基于工件的编码方式,对重组后的染色体进行解码。种群分为精英个体和普通个体两部分,对精英个体进行精英破坏重建和基于关键工件的染色体调整,对普通个体进行学习机制的构建和普通个体的破坏重建。为提高初始种群质量,采用NEH启发式算法进行种群初始化,并针对可重入混合流水车间的重入特性,在重建操作中增加了插入有效性判断,提高了算法的运行速度。通过大量实验表明LIG-EA算法能够有效求解可重入混合流水车间调度问题。 展开更多
关键词 可重入混合流水车间调度 迭代贪婪算法 精英解集构建 关键工件调整 学习机制构建
在线阅读 下载PDF
基于椭球计算的集员滤波传感器故障检测方法 被引量:1
7
作者 王凌燕 焦冬秀 《机械设计与制造》 北大核心 2024年第10期12-19,共8页
为了解决未知故障信号诊断问题,提出了一种基于椭球计算的集员滤波传感器故障检测方法。为了防止数据冲突和降低能量消耗,通过加权一次丢弃调度来控制传感器单元和滤波器之间的信息分发。然后有效将分布式集员滤波方法应用于处理WTOD协... 为了解决未知故障信号诊断问题,提出了一种基于椭球计算的集员滤波传感器故障检测方法。为了防止数据冲突和降低能量消耗,通过加权一次丢弃调度来控制传感器单元和滤波器之间的信息分发。然后有效将分布式集员滤波方法应用于处理WTOD协议下未知但有界的故障检测问题。进一步通过处理具有一定不等式约束的优化问题,对两个最小迹意义下的椭球进行了优化。最后仿真案例结果证明了提出方法能够有效实现传感器网络的未知故障信号检测,且不需要了解所有状态,极大地扩展了适用范围。 展开更多
关键词 集员滤波 传感器网络 故障检测 加权一次丢弃调度
在线阅读 下载PDF
考虑SOC优化设定的电-氢混合储能系统的运行优化 被引量:13
8
作者 姜智霖 郝峰杰 +5 位作者 袁志昌 朱小毅 郭佩乾 潘海宁 项淼毅 贺宁怡 《电力系统保护与控制》 EI CSCD 北大核心 2024年第8期65-76,共12页
针对含电-氢混合储能的源网荷储系统,为提高新能源的消纳水平并降低系统运行成本,提出了考虑SOC优化设定的电-氢混合储能系统的运行优化方法,实现系统的日前-实时优化调度。首先提出了大容量储能系统SOC优化设定的方法,以确定储能系统... 针对含电-氢混合储能的源网荷储系统,为提高新能源的消纳水平并降低系统运行成本,提出了考虑SOC优化设定的电-氢混合储能系统的运行优化方法,实现系统的日前-实时优化调度。首先提出了大容量储能系统SOC优化设定的方法,以确定储能系统日前的始末SOC优化设定值。随后,基于双延迟深度确定性策略梯度算法,提出了一种日前-实时优化调度模型训练方法。结合储能SOC的优化设定值和日前运行数据,建立了源-网-荷-储系统的实时优化调度模型,实现日前和实时综合优化调度。最后,通过算例分析验证了所提运行优化方法的有效性。结果表明,大容量储能系统的SOC优化设定方法可以有效提高系统收益,日前-实时优化调度模型则在日前优化调度的基础上减少了预测误差带来的影响。 展开更多
关键词 混合储能 氢储能系统 SOC优化设定 深度强化学习 日前-实时调度
在线阅读 下载PDF
星载操作系统中面向混合多任务类型的两级准入控制策略 被引量:1
9
作者 宋程昊 乔磊 +3 位作者 杨茂林 刘洪标 姜菁菁 陈熙 《空间控制技术与应用》 CSCD 北大核心 2024年第2期93-104,共12页
随着空间技术的发展,星载操作系统从单一任务类型的封闭式系统转变为多种任务类型混合的开放式系统,此时系统的可预测性难度和不确定性增大,而现有的表调度策略已无法解决该场景下多任务类型混合调度时的可调度性分析问题,同时也不能支... 随着空间技术的发展,星载操作系统从单一任务类型的封闭式系统转变为多种任务类型混合的开放式系统,此时系统的可预测性难度和不确定性增大,而现有的表调度策略已无法解决该场景下多任务类型混合调度时的可调度性分析问题,同时也不能支持系统运行时新任务的动态载入,阻碍了星载操作系统的智能化和多样化发展.针对该问题,本文以保障航天器的实时性需求及功能的可扩展性为研究目标,提出基于任务关键等级的两级准入控制策略.通过模型建立对任务的时间特性进行了描述,并全面分析了高优先级任务产生的最大干扰时间,进而分别提出基于干扰时间上界和基于响应时间分析的可调度性判定方法.实验结果表明,相较于现有算法,本文方法极大地减小了高优先级任务干扰时间的计算开销,并通过对任务运行时信息的追踪,改善了算法实时性能,提升了处理器利用率,为解决航天器系统中零散任务的准入控制问题提供了理论基础. 展开更多
关键词 星载操作系统 混合实时任务 准入控制 可调度性判定
在线阅读 下载PDF
云资源调度的回答集程序描述性求解
10
作者 王卫舵 王以松 杨磊 《广西师范大学学报(自然科学版)》 CAS 北大核心 2024年第2期94-104,共11页
针对求解难度为NP完全的基础设施即服务(IaaS)模式云资源调度问题,本文提出一种基于回答集程序(ASP)的描述性优化求解方法,并对其正确性进行分析。首先,把满足虚拟机CPU使用的情况下关闭尽可能多的主机做为减少云平台能耗的方法,将云资... 针对求解难度为NP完全的基础设施即服务(IaaS)模式云资源调度问题,本文提出一种基于回答集程序(ASP)的描述性优化求解方法,并对其正确性进行分析。首先,把满足虚拟机CPU使用的情况下关闭尽可能多的主机做为减少云平台能耗的方法,将云资源调度问题形式化表述;其次,结合形式化描述以及减少云平台能耗的策略,将云资源调度问题用ASP编码为描述性(优化)问题,并分析其正确性;最后,在公开的PlanetLab数据集上进行实验,结果显示,ASP方法可在保障服务质量的同时减少集群能耗,最高可节能13%以上。这表明ASP方法在云资源调度问题上是有效的,从而提供一种易理解、易修改并能充分利用ASP最新工具成果的有效云资源调度新方法。 展开更多
关键词 回答集程序 云资源调度 多目标优化 约束满足问题 能耗
在线阅读 下载PDF
融合粗糙数据推理的离散麻雀搜索算法求解HFSP问题 被引量:2
11
作者 周宁 张嵩霖 张晨 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第2期398-408,共11页
针对麻雀搜索算法(SSA)易陷入局部最优、无法求解离散优化问题等不足,提出了一种改进离散麻雀搜索算法(IDSSA)。抽象原始麻雀搜索算法的位置更新公式,针对个体的不同身份设计新的离散化启发式位置更新策略,并针对混合流水车间调度问题(H... 针对麻雀搜索算法(SSA)易陷入局部最优、无法求解离散优化问题等不足,提出了一种改进离散麻雀搜索算法(IDSSA)。抽象原始麻雀搜索算法的位置更新公式,针对个体的不同身份设计新的离散化启发式位置更新策略,并针对混合流水车间调度问题(HFSP)设计了编码与解码方式;引入粗糙数据推理理论,通过数学证明解释了引入理论的可行性与合理性,为算法提供理论支撑,提高可解释性;利用上近似的性质扩大搜索空间,提高种群多样性,避免算法早熟,结合划分及粗糙数据推理提出3种策略,促进种群间信息共享,调节种群的开发能力与探索能力,降低算法陷入局部最优的概率;使用改进离散麻雀搜索算法求解混合流水车间调度问题,对3个小规模实例与10个Liao经典测试集进行仿真实验,验证了改进离散麻雀搜索算法求解混合流水车间调度问题的可行性,通过与遗传算法、差分进化算法等经典算法的对比实验,证明了所提算法的优越性与改进策略的有效性。 展开更多
关键词 麻雀搜索算法 离散化算法 粗糙集理论 全局优化 近似算法 数据关联 混合流水车间调度
在线阅读 下载PDF
计及柔性负荷和碳流的园区综合能源系统优化运行模型研究 被引量:5
12
作者 张庆 王涛 李川 《智慧电力》 北大核心 2024年第6期54-61,共8页
为了抑制碳排放总量的上升,同时平抑负荷波动并提升能源设备之间的耦合程度,提出计及柔性负荷和碳流的园区综合能源系统优化调度模型,探究其在不同运行条件下的优劣状况。首先,建立以运行成本和碳交易成本最优为目标的调度函数。然后,... 为了抑制碳排放总量的上升,同时平抑负荷波动并提升能源设备之间的耦合程度,提出计及柔性负荷和碳流的园区综合能源系统优化调度模型,探究其在不同运行条件下的优劣状况。首先,建立以运行成本和碳交易成本最优为目标的调度函数。然后,在能源供给单元侧,将耦合设备进行协同配置以优化能源之间的互补效益;在负荷需求单元侧,纳入柔性需求响应模型平滑负荷曲线。最后,结合分时电价利用混合整数规划软件对所建系统运行模型进行调度。仿真实验结果显示,计及园区综合能源系统的源荷供需双向联合优化不仅可以有效遏止碳排放量的水平,而且还能进一步提升系统的整体经济效益。 展开更多
关键词 园区综合能源系统 电-热-冷-气-碳流 阶梯式碳交易机制 柔性需求响应 不确定集 优化调度
在线阅读 下载PDF
一种柔性调测工作站任务分配方法
13
作者 饶振东 《中国测试》 北大核心 2024年第S2期250-255,共6页
针对柔性调测工作站仪器资源不稳定、被测单元种类多,调测任务变化快的特点,设计了一种自动分配调测任务的方法。该方法从工作站设计、生产实际情况出发,基于多色集合理论思想,建立调测工位仪器集合、产品信息集合、测试任务集合。以最... 针对柔性调测工作站仪器资源不稳定、被测单元种类多,调测任务变化快的特点,设计了一种自动分配调测任务的方法。该方法从工作站设计、生产实际情况出发,基于多色集合理论思想,建立调测工位仪器集合、产品信息集合、测试任务集合。以最小调试时间为目标,利用各个集合元素颜色特征,设计调测任务分配原则。面对不同种类、数量的测试任务输入时,自动分析当前工作站状态,将输入的调测任务细分至单个测试项,以单个测试项时间为衡量要素,将测试项均匀分配到工作站中的调测工位,实现动态测试资源条件下的生产任务自动分配。解决了无序的多种类产品调测任务分配问题,实际应用表明,该方法大幅降低了工艺复杂度,有效提高了生产效率和仪器利用率。 展开更多
关键词 柔性测试 并行测试 任务调度 多色集合 资源配置
在线阅读 下载PDF
资源受限项目调度中缓冲区的设定方法 被引量:71
14
作者 刘士新 宋健海 唐加福 《系统工程学报》 CSCD 北大核心 2006年第4期381-386,共6页
基于资源受限项目调度(RCPS)的理论与方法,设计了一种项目计划中非关键链上工作缓冲区的设定方法.该方法综合考虑了工作在资源约束下的自由时间和根据根方差法计算的输入缓冲区的尺寸,分别针对每项非关键链上的工作设置时间缓冲区,既起... 基于资源受限项目调度(RCPS)的理论与方法,设计了一种项目计划中非关键链上工作缓冲区的设定方法.该方法综合考虑了工作在资源约束下的自由时间和根据根方差法计算的输入缓冲区的尺寸,分别针对每项非关键链上的工作设置时间缓冲区,既起到了保护关键链工作按计划执行的作用,又降低了项目净成本,同时避免了简单关键链管理方法因缓冲区设置而产生的工作间资源冲突.文中通过对资源受限项目调度问题(RCPSP)的标准问题库PSPLIB中典型案例的求解过程对算法的应用过程进行了描述. 展开更多
关键词 项目管理 计划与调度 关键链 缓冲区设置
在线阅读 下载PDF
针对模糊需求的VRP的两种2-OPT算法 被引量:18
15
作者 祝崇隽 刘民 +1 位作者 吴澄 吴晓冰 《电子学报》 EI CAS CSCD 北大核心 2001年第8期1035-1037,共3页
本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 ... 本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 OPT算法 ,并用模糊模拟技术进行了实验 .大量的实验结果表明 ,这两种方法明显优于这个领域现有的算法 。 展开更多
关键词 VRP问题 可能性分布 2-OPT算法
在线阅读 下载PDF
一种新的卫星测控资源调度模型及其求解算法 被引量:16
16
作者 张娜 柯良军 冯祖仁 《宇航学报》 EI CAS CSCD 北大核心 2009年第5期2140-2145,共6页
针对低轨卫星测控资源优化调度问题,以卫星可见弧段为调度元素建立了一种新的复合独立集模型。新模型可分解为多个具有约束关系的子优化问题。在应用蚁群优化算法求解该问题时,蚁群分别对各子问题的可行域进行搜索,并引入局部搜索策略... 针对低轨卫星测控资源优化调度问题,以卫星可见弧段为调度元素建立了一种新的复合独立集模型。新模型可分解为多个具有约束关系的子优化问题。在应用蚁群优化算法求解该问题时,蚁群分别对各子问题的可行域进行搜索,并引入局部搜索策略提高蚁群算法的求解质量。实验结果表明,该算法具有较快的收敛速度,能够生成较好的调度计划,测控网的利用率获得提高。 展开更多
关键词 资源调度 独立集 蚁群优化
在线阅读 下载PDF
考虑风电不确定性的机组检修鲁棒优化方法 被引量:20
17
作者 汲国强 吴文传 张伯明 《中国电机工程学报》 EI CSCD 北大核心 2015年第12期2919-2926,共8页
大规模风电接入电网给传统电力系统机组检修决策问题带来了新的挑战,如何在历史统计数据不足的情况下考虑风电对机组检修的影响成为难点之一。将鲁棒优化理论引入检修决策领域,构建机组检修鲁棒优化模型,并给出风电不确定集合的构造方... 大规模风电接入电网给传统电力系统机组检修决策问题带来了新的挑战,如何在历史统计数据不足的情况下考虑风电对机组检修的影响成为难点之一。将鲁棒优化理论引入检修决策领域,构建机组检修鲁棒优化模型,并给出风电不确定集合的构造方法。模型以风电最恶劣情景下系统运行最优为优化目标,保证系统运行安全性,通过调整不确定集合边界,可控制鲁棒优化模型的保守性,实现决策的经济性与安全性平衡。算例对比证明所提模型和方法在计算效率和计算结果中的优势。通过调整保守性参数,鲁棒优化模型可获得比传统随机规划模型更优的结果。 展开更多
关键词 检修计划 风电 鲁棒优化 不确定性集合 保守性
在线阅读 下载PDF
模糊动态抢占调度算法 被引量:4
18
作者 金宏 王宏安 +2 位作者 王强 傅勇 王晖 《计算机学报》 EI CSCD 北大核心 2004年第6期812-818,共7页
针对不确定任务特征 ,提出应用模糊理论进行动态抢占调度 .用语言模糊集来描述任务的不确定特征和不同的优先级等级 ,利用最大隶属度原理确定任务的优先级等级 ,采用优先调度高优先级等级任务的调度策略提高重要任务的调度成功率 ,实现... 针对不确定任务特征 ,提出应用模糊理论进行动态抢占调度 .用语言模糊集来描述任务的不确定特征和不同的优先级等级 ,利用最大隶属度原理确定任务的优先级等级 ,采用优先调度高优先级等级任务的调度策略提高重要任务的调度成功率 ,实现具有不确定任务特征的抢占调度 .与传统的EDF和LSF算法相比较 ,仿真表明 ,所提算法能够提高重要任务的调度成功率 ,并降低重要任务的截止期错失率 ;同时 ,任务间的平均切换次数大大小于LSF的平均切换次数 ,而与EDF保持相当 .该方法可应用于计算机控制系统的控制任务调度 ,并借鉴于其它具有不确定任务特征或具有有限优先级等级的实时调度问题研究中 . 展开更多
关键词 模糊理论 动态抢占调度 调度策略 调度成功率 不确定任务特征 实时调度 语言模糊集 优先级等级 计算机控制系统
在线阅读 下载PDF
蚁群算法在动车组运用问题中的应用 被引量:15
19
作者 佟璐 聂磊 赵鹏 《交通运输系统工程与信息》 EI CSCD 2009年第6期161-167,共7页
动车组运用是高速铁路运输组织的关键技术之一.本文结合国内外对高速铁路动车组运用问题的相关研究,根据动车组的运用特点和运用规则,在已知列车运行图的基础上,建立了求解动车组运用问题的整数规划模型.将动车组的接续运行与检修计划... 动车组运用是高速铁路运输组织的关键技术之一.本文结合国内外对高速铁路动车组运用问题的相关研究,根据动车组的运用特点和运用规则,在已知列车运行图的基础上,建立了求解动车组运用问题的整数规划模型.将动车组的接续运行与检修计划制定过程转化为动车组运用网络上具有较多约束条件和目标函数的TSP问题.并借鉴了蚁群算法求解该问题.为优化我国在建和拟建的高速铁路和客运专线的动车组运用及计算机自动编制动车组运用计划提供了有效的求解算法.最后结合武广客运专线运用计算机模拟进行验算,证实了算法的可行性、实用性. 展开更多
关键词 动车组 运用计划 整数规划 蚁群算法
在线阅读 下载PDF
基于多色集合的改进遗传算法求解多品种柔性调度问题 被引量:7
20
作者 傅卫平 刘冬梅 +1 位作者 来春为 王雯 《计算机集成制造系统》 EI CSCD 北大核心 2011年第5期1004-1010,共7页
为克服传统遗传算法求解调度问题所存在的早熟或收敛过慢等不足,提出基于多色集合理论的改进遗传算法。在编码、解码和变异过程中,通过搜索围道矩阵提高算法速度,进而提高求解效率;采用单层编码方式表示调度问题中的双层约束,以降低算... 为克服传统遗传算法求解调度问题所存在的早熟或收敛过慢等不足,提出基于多色集合理论的改进遗传算法。在编码、解码和变异过程中,通过搜索围道矩阵提高算法速度,进而提高求解效率;采用单层编码方式表示调度问题中的双层约束,以降低算法的时间与空间复杂度。通过实例比较验证了所提算法的可行性与优越性。 展开更多
关键词 多色集合理论 遗传算法 凋度 约束模型
在线阅读 下载PDF
上一页 1 2 11 下一页 到第
使用帮助 返回顶部