金锋
- 作品数：13 被引量：106H指数：4
- 供职机构：清华大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划中国博士后科学基金更多>>
- 相关领域：自动化与计算机技术经济管理机械工程理学更多>>
- 染整车间染缸优化调度算法研究被引量：7
- 2008年
- 根据制衣企业染整车间实际需求,建立了染缸加工的调度模型。该模型与传统调度模型不同,它既考虑了小作业的合并,也考虑了大作业的拆分,并在最小化总拖期的同时提高了染缸利用率。改进了已有的启发式算法,使之能够求解本问题,同时提出了一种新的启发式算法。利用某制衣企业染整车间实际生产数据,测试和分析了所提算法的可行性,结果表明新启发式算法既能减小作业总拖期,还可有效提高染缸利用率。
- 金锋宋士吉杨建华吴澄
- 关键词：启发式算法
- 基于NDP的遗传算法及其在JSP中的应用被引量：4
- 2006年
- 遗传算法被广泛应用于求解车间作业调度问题(JSP),但遗传算法具有最优参数难以确定的问题。对此,该文提出了一种基于神经元动态规划(NDP)的遗传算法NDP-GA。该文将遗传算法用M arkov决策过程模型描述,建立了M arkov决策过程最优策略与遗传算法最优参数之间的联系。在此基础上,用神经元动态规划逼近M arkov决策过程的最优策略,并用学习到的策略指导遗传算法最优参数的选择。数值计算结果表明,该文提出的算法能自动收敛到最优遗传参数,并在求解JSP问题时能稳定地得到满意解。
- 金锋宋士吉吴澄
- 关键词：神经元动态规划车间作业调度遗传算法
- 基于大规模FSP问题Block性质的SA算法被引量：3
- 2007年
- 对于大规模流水线调度问题(FSP),模拟退火算法(SA)中邻域候选解的被接受概率,因邻域增大和邻域中的劣解数的增多而大大降低,SA算法的性能因而大为降低。针对这一问题,提出一种基于FSP问题Block性质的SA算法。将邻域划分成若干个子邻域,用子邻域中的最好解作为候选解,以提高候选解被接受的概率。引入FSP问题的Block性质,减小邻域尺寸,将搜索集中在邻域中“最有希望”的区域,进一步增强算法性能。数值仿真实验表明,该算法能在较短时间内获得大规模FSP问题的近优解。
- 金锋宋士吉吴澄
- 关键词：流水线调度问题模拟退火算法
- 求解带组换装时间单机调度问题的禁忌搜索算法被引量：1
- 2008年
- 以包头某钢铁线材企业生产实际调度问题为背景,研究了一类带组换装时间的单机调度问题.由于该问题是NP难的,本文提出了一类适合该问题的禁忌搜索算法.此外,本文将问题性质引入了禁忌搜索算法以进一步提高算法寻优性能,降低算法运行时间.本文提出的算法在随机问题和实际问题上均进行了测试,实验结果表明,本文提出的算法能在不到10秒的时间内获得实际问题的一个近似最优解.
- 刘振刚王道平金锋
- 关键词：运筹学禁忌搜索
- 基于Markov逻辑网的句子压缩方法被引量：1
- 2011年
- 提出了一种基于Markov逻辑网通过删除单词进行英文句子压缩的方法。通过一阶逻辑公式表示单词的局部特征以及单词之间的相互依赖关系,确定单词是否应该删除。与现有方法相比,该方法把判别式学习和整数规划的优点相结合,既融合了丰富的句子特征,又以逻辑公式方便地表示全局约束。在书面和口语两个新闻数据集上的实验结果表明:该方法与L3和SVTL系统相比具有明显优势,在压缩率接近时,以人工压缩结果为评测标准,压缩后句子的依存关系F-score有较大提高。
- 金锋黄民烈朱小燕
- 关键词：MARKOV逻辑网
- 大规模生产调度问题的研究现状与展望被引量：57
- 2006年
- 为解决大多数已有调度算法无法直接应用于大规模生产调度的问题,以典型生产调度问题为背景,综述了现阶段已有大规模生产调度问题的算法。分析了大规模生产调度问题规模增长的因素,重点介绍了基于问题分解的各类方法、拉格朗日松弛/分解法及智能优化算法。在此基础上,展望了大规模生产调度问题的研究发展趋势。
- 金锋吴澄
- 关键词：智能优化算法
- 复杂不确定环境下软计算技术及其应用
- 宋士吉吴澄王熙照薛小平张和明金锋
- 项目的主要研究内容包括：不确定环境下的归纳学习、模糊优化技术及其应用、模糊测度与模糊积分、模糊微分方程与微分包含、不确定环境下复杂产品多领域协同建模方法研究。 科学性和创造性： （1）提供了多种软计算算法并讨论了它的...
- 关键词：
- 关键词：软计算
- 文档摘要算法的研究与应用
- 文档摘要是解决“信息爆炸”和信息过载问题的一种可行途径，而且可以为广泛使用的手持便携设备生成简洁的文本，缓解其屏幕小、阅读大量信息不方便的问题。本文针对文档摘要中的文本单元排序与抽取问题、结构化摘要生成、句子压缩以及基因...
- 金锋
- 文献传递
- 调度问题结构性质及其在大规模生产调度中的应用
- 金锋
- 关键词：启发式算法
- 电容式气-固两相流相浓度传感器的优化设计被引量：27
- 2002年
- 气固两相流相浓度是工业亟需的一个难以准确测量的重要参数。该文从工业应用角度出发 ,设计了一种带有对称边保护极板的螺旋形状表面板电容式相浓度传感器。采用三维有限元方法和正交试验设计方法相结合对传感器结构进行了优化设计。经实验验证 ,其检测场均匀性误差低于5 % ,显著地改善了电容传感器的“软场效应”,有效地减小了相分布及流型变化对测量结果的影响 ;与电容式速度传感器等组合成一体化装置 ,可用于在线测量气送粉体的瞬时流量。已在现场应用 。
- 金锋张宝芬王师
- 关键词：电容式优化设计
