林澜
- 作品数:24 被引量:54H指数:4
- 供职机构:同济大学更多>>
- 发文基金:国家自然科学基金上海市科委科技攻关项目上海市科学技术委员会基础研究重点项目更多>>
- 相关领域:理学自动化与计算机技术电气工程交通运输工程更多>>
- 网络中的最优控制树问题被引量:3
- 2006年
- 众所周知,从通讯网络建设中提出著名的最优支撑树问题,即在一个赋权连通图中求一个包含所有顶点而权(费用)最小的连通子图(支撑树).进而,在交通、通讯、供销系统的干线设计中,考虑的连线(干线)不一定连接网络的所有顶点,但被连接的顶点必须构成一个控制集,即其余任一顶点都有一条边直接与此主干部分相连.这就提出了最优控制树问题.似乎此问题与最优支撑树问题十分类似,但我们将证明它是NP-困难的,并给出一个分枝定界算法及相关性质.
- 林浩林澜
- 关键词:网络优化支撑树分枝定界算法
- 有负荷约束的指派问题被引量:5
- 2013年
- 通过组合最优化的理论和方法,研究机器有负荷(时间)限制的指派问题,证明其NP困难性,并建立多项式可解的特殊情形算法及一般情形的隐枚举算法.
- 林浩林澜
- 关键词:组合优化指派问题
- 基于图匹配的多处理机调度算法
- 2003年
- 本文对具有高通讯延迟的多处理机系统(机群系统)上的任务调度算法进行了研究,与以往算法主要考虑任务 图的关键路径不同,本文给出了任务图的调度与其偶图匹配的对应关系,并由此提出了一种新的启发式算法.通过模拟 试验显示本算法具有较好的调度效果.
- 周向东林澜陈国勋施伯乐
- 关键词:图匹配多处理机任务调度算法图论启发式算法
- 动态网络最短路问题的复杂性与近似算法被引量:22
- 2007年
- 有向网络的最短路问题在交通、通信系统的最优路径计算以及多阶段决策过程的最优轨线设计等实际问题中有着重要应用.经典模型及算法解决固定弧权条件下的最短路问题,而实际中,网络往往是动态的,即弧权依赖于时间变化,例如在交通拥堵时运行时间会变长,这时经典的最短路算法不再适用.文中证明了动态网络的最短路问题是NP-困难的;给出了最短路稳定性的充要条件,并在此基础上提出一种基于稳定区间的近似算法,通过模拟实验验证了该算法的有效性.
- 林澜闫春钢蒋昌俊周向东
- 关键词:动态网络最短路NP-困难稳定性
- 一种基于深度学习的超现实主义绘画图像风格迁移方法
- 本发明涉及一种基于深度学习的超现实主义绘画图像风格迁移方法,包括以下步骤:获取风格图像训练集和内容图像训练集;基于所述风格图像训练集和内容图像训练集训练获得一个卷积神经网络模型,该卷积神经网络模型包括生成器和判别器,所述...
- 林澜杨怡汪澄
- 感应电动机直接转矩控制的稳定性分析被引量:3
- 2007年
- 稳定性问题的研究在感应电动机直接转矩控制(DTC)中具有重要意义。现有文献主要关注恒转速情形,本文研究更接近实际的情况一一变转速下的DTC稳定性,引入状态反馈机制,首先给出定子磁链控制律存在的充分条件;然后在参考转矩大于或小于负载转矩的情形下,分别给出了转矩控制律存在的充分条件,最后以数值仿真验证了所提控制律的有效性,磁链和转矩相对于参考信号的波动确实是限定在一定容差范围内。
- 林澜慕小武王杰牛虹
- 关键词:感应电动机磁链转矩稳定性
- 最小饱和流问题的多项式时间可解变形(英文)
- 2014年
- 最小饱和流问题就是求具有最小值的饱和流.此问题起源于紧急疏散和交通阻塞的研究,并且已知是一个NP-困难问题.本文探讨两个特殊情形:一个限定问题是寻求给定截集的最小饱和流,一个松弛问题是寻求最小双向容量截集.对于前者,通过构造一个辅助网络AN(S)及运用最大流算法,建立一个多项式时间算法,并证明其复杂性是O(n3).对于后者,通过构造一个单向网络N′,将问题转化为一个最小容量截问题.但是这个新网络N′可能包含负容量的弧,一般不易求解.当单向网络N′是平面网络时,我们建立了多项式时间算法.
- 林浩林澜
- 结合纹理特征分析的图像风格转换网络被引量:4
- 2020年
- 针对图像风格转换效率不高、效果不佳的问题,提出一种结合图像纹理特征分析,并基于预训练网络的前馈残差图像风格转换算法。该算法利用预训练深层网络来提取风格图的深度特征,采用残差网络来进行深层训练以及进行图像变换;同时通过分析研究输入风格图与内容图的纹理特征对转换效果的影响,针对不同输入图像采取相应的处理方法来提升转换效果。实验结果表明,与现有深度图像风格转换算法相比,该算法的输出视觉效果更佳,归一化风格损失更小,耗时更短,并且根据输入图像的信息熵与不变矩的计算来指导网络参数的设定与调整,能够针对性地优化网络,取得了良好的效果。
- 余英东杨怡林澜
- 关键词:图像纹理特征
- 感应电动机跟踪控制问题
- 感应电动机是一类非线性、多变量、不确定、强耦合并附加干扰的混合型系统,可作为非线性控制的典型范例,对其理论和应用的研究近年来成为关注的热点.感应电动机可由二输入多输出的五阶非线性常微分方程来描述,其中只有两个状态变量是可...
- 林澜
- 关键词:感应电动机跟踪控制直接转矩控制LYAPUNOV稳定性
- 区间图最小伸展支撑树问题的最优性刻画被引量:1
- 2020年
- 图G的最小伸展支撑树问题是寻求图G的支撑树T,使得相邻两顶点在T中的最大距离达到最小。这个最小值称为图G的树展,记作σ(G)。此问题已被证明为NP-困难的,对若干特殊图类亦已得到上界估计。例如对区间图已知σ(G)≤3,对区间图得到σ(G)=k,k=1,2,3的完整刻画。
- 林浩林澜
- 关键词:刻画区间图