期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于双向动态规划的输电线路智能选线方法 被引量:3
1
作者 盛金马 刘军 +3 位作者 谢枫 姜克儒 常江 朱文武 《控制工程》 CSCD 北大核心 2022年第3期515-521,共7页
为解决传统的电力线路自动选线方法存在的规划效果差、花费成本高等问题,首先基于地理信息系统(GIS)建立了路径多目标优化数学函数,然后提出了一种多阶段决策的改进双向动态规划算法,进行多目标函数的最优问题求解,实现了自动智能选线... 为解决传统的电力线路自动选线方法存在的规划效果差、花费成本高等问题,首先基于地理信息系统(GIS)建立了路径多目标优化数学函数,然后提出了一种多阶段决策的改进双向动态规划算法,进行多目标函数的最优问题求解,实现了自动智能选线。并且,提出的改进动态规划算法在全局单向动态规划算法中加入双向策略,采用顺序法和逆序法减少了路径规划搜寻的空间状态总数,比传统的动态规划加快了算法的收敛速度。最后,进行输变电线路多目标动态方法仿真研究,结果表明了所提算法的有效性。 展开更多
关键词 智能选线 多目标选择 路径优化 双向动态规划
下载PDF
基于双向动态规划质量有保障的组合服务选取 被引量:4
2
作者 袁小玲 李心科 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第4期465-469,499,共6页
文章针对当前基于QoS的组合服务选取的不足,从通用服务质量、领域相关服务质量和业务的组合关联度3个方面考虑组合服务选取,充分保证了组合服务的质量,并将组合Web服务选取问题转化为最长路径选取问题,给出了一种双向动态规划的求解策略。
关键词 QOS 组合WEB服务 服务选取 双向动态规划
下载PDF
带无向环优先级的单机总加权完成时间调度问题 被引量:1
3
作者 轩华 刘静 +1 位作者 郑民 曹颖 《系统管理学报》 CSSCI 2013年第3期415-419,共5页
单机调度是生产调度领域的一个经典问题,研究了工件间有加工优先级要求的单机总加权完成时间调度问题,考虑了若将工件优先级关系构成的优先级图视为无向图,包含有环的情况。针对该问题,设计了结合双向动态规划的拉格朗日松弛算法进行求... 单机调度是生产调度领域的一个经典问题,研究了工件间有加工优先级要求的单机总加权完成时间调度问题,考虑了若将工件优先级关系构成的优先级图视为无向图,包含有环的情况。针对该问题,设计了结合双向动态规划的拉格朗日松弛算法进行求解,使得可以求解一个工件可能有多个紧前或紧后工件的情况。大量实验测试结果表明,该算法能够在较短时间内得到令人满意的近优解。 展开更多
关键词 单机总加权完成时间问题 无向环优先级 拉格朗日松弛 双向动态规划
下载PDF
一种基于双向动态规划的立体匹配算法 被引量:1
4
作者 卢阿丽 唐振民 杨静宇 《系统仿真学报》 CAS CSCD 北大核心 2008年第13期3378-3380,3384,共4页
提出了一种利用双向动态规划和视差可靠性准则的立体匹配算法。首先,提出了一种新的全局能量函数,它解决了扫描线间的不连续性,同时保护了的视差不连续边缘;其次,利用加强顺序约束和遮挡约束的双向动态规划方法来处理遮挡;最后,在利用... 提出了一种利用双向动态规划和视差可靠性准则的立体匹配算法。首先,提出了一种新的全局能量函数,它解决了扫描线间的不连续性,同时保护了的视差不连续边缘;其次,利用加强顺序约束和遮挡约束的双向动态规划方法来处理遮挡;最后,在利用三个可靠性准则去除伪视差点之后,使用可移动窗口方法填充伪视差点的视差获得稠密视差图。实验结果表明,该算法在深度不连续区域和大的无纹理区域均能取得很好的匹配效果。 展开更多
关键词 立体匹配 双向动态规划 顺序约束 遮挡约束
下载PDF
工件优先级图为非连接图且含环的单机总加权拖期调度问题
5
作者 轩华 刘静 李冰 《运筹与管理》 CSSCI CSCD 北大核心 2014年第2期244-249,共6页
为满足实际生产环境对工件加工顺序和工件到达时间的要求,提出了具有新特征的单机总加权拖期调度问题,其特点体现在:工件有动态到达时间,且由工件优先级关系构成的优先级图为非连接图且存在环的情况,对该问题建立数学规划模型,在扩展Tan... 为满足实际生产环境对工件加工顺序和工件到达时间的要求,提出了具有新特征的单机总加权拖期调度问题,其特点体现在:工件有动态到达时间,且由工件优先级关系构成的优先级图为非连接图且存在环的情况,对该问题建立数学规划模型,在扩展Tang和Xuan等的基础上,提出了结合双向动态规划的拉格朗日松弛算法求解该问题。在该算法的设计中,提出双向动态规划算法求解拉格朗日松弛问题,使得它可处理优先级图中一个工件可能有多个紧前或紧后工件的情况,采用次梯度算法更新拉格朗日乘子,基于拉格朗日松弛问题的解设计启发式算法构造可行解。实验测试结果显示,所设计的拉格朗日松弛算法能够在较短的运行时间内得到令人满意的近优解,为更复杂的调度问题的求解提供了思路。 展开更多
关键词 系统工程 单机总加权拖期调度 拉格朗日松弛算法 非连接优先级图 双向动态规划
下载PDF
基于控制点的分层双向动态规划立体匹配算法 被引量:5
6
作者 林国余 张为公 《信息与控制》 CSCD 北大核心 2006年第3期411-416,共6页
提出一种基于控制点的分层双向动态规划立体匹配算法.首先,利用改进Volum etric迭代算法获取具有高可靠度的控制点,将其作为具有正确视差的匹配点.其次,在高可靠度控制点的指导下,利用分层双向动态规划算法在DSI(d isparity-space im a... 提出一种基于控制点的分层双向动态规划立体匹配算法.首先,利用改进Volum etric迭代算法获取具有高可靠度的控制点,将其作为具有正确视差的匹配点.其次,在高可靠度控制点的指导下,利用分层双向动态规划算法在DSI(d isparity-space im age)视差空间图中进行初匹配,进而在Delta DSI(delta d isparity-space im age)视差变化空间图中进行精匹配,从而获取高密度视差图.实验结果表明,该算法不仅可以改善传统直接动态规划立体匹配算法产生的带状条纹瑕疵,而且计算速度较快,匹配结果也优于传统动态规划的匹配结果.* 展开更多
关键词 控制点 立体匹配 分层双向动态规划 视差变化空间图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部