期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
复杂防洪系统大规模LP模型扒口分洪运用方式分阶段算法研究
1
作者 马勇 陈惠源 《灌溉排水》 CSCD 1998年第2期7-10,共4页
从水库、分蓄洪区及河道调蓄洪的基本原理出发,建立了一个复杂防洪系统的大规模线性规划(LP)模型。针对隐含着0~1要素、难以拟线性化的扒口分洪问题,提出了判断扒口分洪界点及其相应的分阶段算法的处理方法。实例验算表明,该... 从水库、分蓄洪区及河道调蓄洪的基本原理出发,建立了一个复杂防洪系统的大规模线性规划(LP)模型。针对隐含着0~1要素、难以拟线性化的扒口分洪问题,提出了判断扒口分洪界点及其相应的分阶段算法的处理方法。实例验算表明,该分阶段算法是可行的。 展开更多
关键词 大规模LP 扒口 分阶段算法 防洪系统
下载PDF
基于分阶段跑道调度计划的停机位反推算法研究
2
作者 蒲堃 何元清 刘期建 《中国民航飞行学院学报》 2011年第5期10-13,共4页
以概率统计理论为基础,以不牺牲优化算法所得到的跑道利用率为目标,研究飞机退出停机位的时间调整量与退出顺序的变化关系,得到一种基于跑道调度计划的停机位反推算法,并对算法进行优化和分析。研究表明该算法能有效提高跑道利用率。
关键词 跑道调度计划 分阶段算法 停机位反推算法 调整量
下载PDF
A Novel 360°3D Profilometry
3
作者 SONG Yuanhe,ZHAO Hong,FAN Hua,CHEN Wenyi,TAN Yushan (Research Institute for Laser & Infrared Applications, Xi’an Jiaotong University,Xi’an 710049,CHN) 《Semiconductor Photonics and Technology》 CAS 1998年第1期45-49,共5页
A new method of 360° turning 3D shape measurement in which light sectioning and phase shifting techniques are both used is presented in this paper.A sine light field is applied in the projected light stripe,meanw... A new method of 360° turning 3D shape measurement in which light sectioning and phase shifting techniques are both used is presented in this paper.A sine light field is applied in the projected light stripe,meanwhile phase shifting technique is used to calculate phase of the light slit.Thereafter wrapped phase distribution of the slit is formed and the unwrapping process will be made by means of the height information based on the light sectioning method.Therefore phase measuring results with better precision can be obtained.At last the target 3D shape data can be produced according to geometric relationships between phases and the object heights.The principles of this method are discussed in detail and experimental results are shown in this paper. 展开更多
关键词 Light Sectioning Phase Shifting Phase Unwrapping Algorithm 3D Shape Measurement
下载PDF
航空公司飞机排班问题的分阶段指派算法 被引量:14
4
作者 孙宏 杜文 《系统工程学报》 CSCD 2003年第2期168-172,共5页
针对国内航空公司运营管理的特点,提出了描述单枢纽航线结构下飞机排班问题的排序模型并构造了一种分阶段指派算法.首先通过引入航班节概念,将飞机对航班的安排问题转化为飞机对航班节的安排问题,然后在定义航班节的"出发事件"... 针对国内航空公司运营管理的特点,提出了描述单枢纽航线结构下飞机排班问题的排序模型并构造了一种分阶段指派算法.首先通过引入航班节概念,将飞机对航班的安排问题转化为飞机对航班节的安排问题,然后在定义航班节的"出发事件"和"到达事件"的基础上,分析航班节的出发阶段属性和到达阶段属性,并运用Hungarian算法对各阶段的出发航班节进行指派,该算法的计算复杂性为O(m2n2).最后通过对一个算例的分析说明了该算法的应用. 展开更多
关键词 排序问题 飞机排班问题 运营管理 分阶段指派算法 航空公司
下载PDF
基于合作博弈协商机制的分布式资源受限多项目调度 被引量:18
5
作者 刘东宁 徐哲 李飞飞 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2019年第6期1507-1516,共10页
分布式资源受限多项目调度问题涉及多个项目的独立调度以及项目之间共享资源的协调分配,因此,解决该问题的关键是设计有效的机制获取协调全局资源所需的调度信息并据此配置全局资源.考虑每个单项目延期的影响程度不同,以最小化多项目总... 分布式资源受限多项目调度问题涉及多个项目的独立调度以及项目之间共享资源的协调分配,因此,解决该问题的关键是设计有效的机制获取协调全局资源所需的调度信息并据此配置全局资源.考虑每个单项目延期的影响程度不同,以最小化多项目总拖期成本为全局目标建立分层决策模型:考虑分布式多项目调度问题的信息不对称性和各单项目决策者的自利性,设计基于合作博弈协商机制的分阶段进化算法对问题求解.以MPSPLIB问题集开展实验研究,结果表明:采用合作博弈协商机制可以有效降低多项目的总延期成本,并且该求解机制对问题规模和资源冲突强度的变化有很好的适应性;自主Agent参与合作博弈并选择诚信策略可获得更高的单项目收益,同时多项目获得高质量的调度方案. 展开更多
关键词 合作博弈 布式多项目调度 资源协调机制 总延期成本 分阶段进化算法
原文传递
基于DPSO的无等待混合流水车间调度方法 被引量:11
6
作者 宋继伟 唐加福 《系统仿真学报》 CAS CSCD 北大核心 2010年第10期2257-2261,共5页
研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车... 研究了无等待混合流水车间调度问题,调度目标为最小化工件的最大完成时间。针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法,并将机器的能力约束嵌入到算法之中。在此基础上,首次应用离散粒子群优化算法对无等待混合流水车间调度问题进行了优化求解。通过仿真实验表明,离散粒子群算法的优化质量优于遗传算法及LTPT、STPT和FCFP三种启发式算法,同时验证了分阶段无等待算法的有效性。 展开更多
关键词 无等待 混合流水车间 分阶段无等待算法 离散粒子群优化 遗传算法
下载PDF
基于离散粒子群优化的轧辊热处理调度方法 被引量:8
7
作者 宋继伟 唐加福 《管理科学学报》 CSSCI 北大核心 2010年第6期44-53,共10页
以某轧辊企业铸钢分厂的轧辊热处理调度问题为实际背景,研究了两阶段及三阶段无等待混合流水车间调度问题.针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法;在此基础上,结合离散粒子群优化算法对建立的整数规划模型进行优... 以某轧辊企业铸钢分厂的轧辊热处理调度问题为实际背景,研究了两阶段及三阶段无等待混合流水车间调度问题.针对问题中工件加工无等待特点,设计了分阶段实现的无等待算法;在此基础上,结合离散粒子群优化算法对建立的整数规划模型进行优化求解.通过对真实数据仿真实验所得结果的比较与分析,验证了算法的可行性和有效性,并给出了具有实际参考价值的设备改进策略,对生产决策者合理安排生产具有一定的指导意义. 展开更多
关键词 轧辊热处理 无等待混合流水车间 离散粒子群优化算法 分阶段无等待算法
下载PDF
一种基于自然梯度的两步盲源分离算法 被引量:4
8
作者 李思怡 王永威 +1 位作者 黄琰 陈惠娟 《微电子学与计算机》 CSCD 北大核心 2013年第6期169-172,共4页
基于自然梯度的盲源分离算法通常有固定步长和自适应变步长两种算法.固定步长算法在求解初阶段具有较快的收敛性,但是随迭代的进行,稳定性较差;自适应步长算法步长可调有较好的全局收敛性,但降低算法的收敛速度.针对算法收敛速度和算法... 基于自然梯度的盲源分离算法通常有固定步长和自适应变步长两种算法.固定步长算法在求解初阶段具有较快的收敛性,但是随迭代的进行,稳定性较差;自适应步长算法步长可调有较好的全局收敛性,但降低算法的收敛速度.针对算法收敛速度和算法稳定性之间的矛盾,提出了基于自然梯度的两步盲分离算法.首先,在自适应步长公式中引入高阶相关系数;其次,综合固定步长以及改进的自适应步长算法,提出两步盲源分离算法.仿真实验证明,两步盲分离算法可以有效提高盲分离算法的稳定性和收敛速度. 展开更多
关键词 盲信号 自然梯度算法 分阶段算法
下载PDF
多头动臂式贴片机贴装时间分阶段启发式优化算法 被引量:2
9
作者 祁恬 高红霞 +1 位作者 胡跃明 刘海明 《计算机测量与控制》 CSCD 2006年第10期1317-1319,共3页
贴片机贴装时间是影响表面组装生产线效率的重要因素,文中提出了一种改进式分阶段启发式算法解决具有分飞行换嘴结构的多贴装头动臂式贴片机贴装时间优化问题;首先,根据飞行换嘴的特点,提出了适用于飞行换嘴的喂料器组分配方案;其次,依... 贴片机贴装时间是影响表面组装生产线效率的重要因素,文中提出了一种改进式分阶段启发式算法解决具有分飞行换嘴结构的多贴装头动臂式贴片机贴装时间优化问题;首先,根据飞行换嘴的特点,提出了适用于飞行换嘴的喂料器组分配方案;其次,依据这一分配结果,通过改进式启发式算法实现了喂料器组在喂料器机构上的分配;最后,结合近邻搜索法解决了元器件的贴装顺序优化问题;仿真结果证明,文中采用的改进分阶段启发式算法比传统分阶段启发式算法具有更好的贴装时间优化效果。 展开更多
关键词 分阶段启发式算法 贴片机 飞行换嘴
下载PDF
多任务执行中无人机行动联盟形成模型及算法 被引量:4
10
作者 钟赟 姚佩阳 +1 位作者 万路军 杨娟 《系统工程与电子技术》 EI CSCD 北大核心 2017年第10期2248-2254,共7页
针对多无人机(unmanned aerial vehicle,UAV)多任务执行问题,开展基于行动联盟的任务执行策略研究。分析了无人机行动联盟形成(UAV action coalition formation,UACF)策略的约束条件,建立了以最小化任务完成时间为目标函数的数学模型;... 针对多无人机(unmanned aerial vehicle,UAV)多任务执行问题,开展基于行动联盟的任务执行策略研究。分析了无人机行动联盟形成(UAV action coalition formation,UACF)策略的约束条件,建立了以最小化任务完成时间为目标函数的数学模型;设计了求解该模型的分阶段贪心规划算法(phased greedy planning algorithm,PGPA),在进行算法状态空间描述的基础上,给出了包括任务选取、无人机-任务匹配和资源分发策略等在内的算法流程;最后,通过多组仿真实验,验证了算法的有效性和优越性。 展开更多
关键词 运筹学 无人机行动联盟形成 任务完成时间 分阶段贪心规划算法
下载PDF
多目标飞机和旅客恢复分阶段启发式算法 被引量:4
11
作者 李晓岚 乐美龙 《计算机应用研究》 CSCD 北大核心 2014年第8期2270-2274,共5页
为了恢复非正常航班,同时降低成本和提高恢复效率,为航空公司进一步提升利润空间,从整体角度考虑建立了飞机和旅客流综合恢复模型。模型不仅以最小化显性恢复成本为目标,并且从旅客心理角度出发,以隐性旅客失望溢出成本最小化为第二目... 为了恢复非正常航班,同时降低成本和提高恢复效率,为航空公司进一步提升利润空间,从整体角度考虑建立了飞机和旅客流综合恢复模型。模型不仅以最小化显性恢复成本为目标,并且从旅客心理角度出发,以隐性旅客失望溢出成本最小化为第二目标。该多目标规划模型考虑多机型、航班串指派、航班序列时间限制、飞机定检、旅客OD对、旅客行程安排等条件。针对模型特点设计分阶段启发式算法,分为构建初始解、修复可行解和改善优化解三个阶段,通过不断迭代寻求较优解。引用上海航空公司数据进行算例测试,并设计两种不同干扰情景有针对性地加以恢复。结果和手动顺延方案相比,恢复成本分别降低20.482%、39.852%,恢复效率分别提高33.33%、51.22%,表明该算法和模型能有效整合飞机和旅客两种资源,为航空公司自动化恢复系统服务。 展开更多
关键词 非正常航班 飞机和旅客 多目标规划 综合恢复模型 分阶段启发式算法 自动化恢复系统
下载PDF
基于多线路换乘路径优化的班车线网运行方案研究
12
作者 朱姝睿 秦浩 +1 位作者 王换军 刘瑞虎 《交通工程》 2022年第1期35-40,共6页
为了解决覆盖面积广和员工住宅分散的情况,部分企业开始提供多条通勤线路,并采用换乘接驳的方式提供服务.在考虑允许换乘条件下,如何通过调整班车线路开行方案提高班车的服务水平是亟需解决的问题.本文基于路网拓扑信息、职工需求信息... 为了解决覆盖面积广和员工住宅分散的情况,部分企业开始提供多条通勤线路,并采用换乘接驳的方式提供服务.在考虑允许换乘条件下,如何通过调整班车线路开行方案提高班车的服务水平是亟需解决的问题.本文基于路网拓扑信息、职工需求信息和班车信息,考虑车辆属性、节点属性、换乘时间窗等约束,建立多线路换乘路径优化模型,采用分阶段协同优化方法对问题求解,并获得优化后的班车运行方案.以濮鹤管理处为实例对优化方法进行验证,结果表明,本文提出的模型和算法能解决多线路换乘条件下的班车线网运行方案优化问题. 展开更多
关键词 班车线路优化 多线路换乘 分阶段启发式算法 班车服务
下载PDF
遗传算子分阶段模糊调控在装配规划中的应用
13
作者 李均英 李原 +1 位作者 余剑峰 赵磊 《机械科学与技术》 CSCD 北大核心 2010年第12期1658-1662,共5页
针对飞机装配序列规划效率较低的现状,提出一种分阶段模糊遗传算法。对进化过程进行分段,设计一种改进的分段比例选择策略。将模糊算法引入到遗传算法中,通过模糊控制器对遗传算法各个阶段的交叉变异概率进行模糊控制,并根据不同进化阶... 针对飞机装配序列规划效率较低的现状,提出一种分阶段模糊遗传算法。对进化过程进行分段,设计一种改进的分段比例选择策略。将模糊算法引入到遗传算法中,通过模糊控制器对遗传算法各个阶段的交叉变异概率进行模糊控制,并根据不同进化阶段的特点设计不同的模糊推理规则和选择压力。算法不仅基于阶段,同时基于个体,提高了收敛速度的同时抑制了早熟现象,保证算法能以较大的概率收敛于全局最优解,大大提高了装配规划效率。以某飞机机翼为例,验证了算法的有效性。 展开更多
关键词 装配序列规划 分阶段模糊遗传算法 模糊控制 早熟
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部