杨自厚 作品数:54 被引量:459 H指数:14 供职机构: 东北大学信息科学与工程学院系统工程研究所 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 更多>> 相关领域: 冶金工程 自动化与计算机技术 机械工程 理学 更多>>
一类Boltzmann & Darwin混合寻优策略的收敛特性研究 被引量:1 1994年 基于文[1]提出的求解组合最优化问题的Boltzmnn&Darwin混合寻优策略,本文进一步分析研究了Boltzmann&Darwin混合寻优策略非时齐情形下的收敛特性,包括全局收敛性和收敛速度.结果表明,Boltzmann&Darwin混合寻优策略的收敛特性优于模拟退火(simulatedannealing)方法的收敛特性. 田澎 杨自厚 张嗣瀛关键词:模拟退火 通用综合评价决策支持系统 被引量:2 1994年 本文运用决策支持系统的原理开发了一个适合于任意指标个数、指标层数和指标的隶属关系的通用综合评价系统。设计了一种定长代码来表达指标树。提出了一种三级框架的模型表达方式对评价模型进行表达。运用模型库管理系统对多个评价模型进行管理,将模型、算法、数据分类进行管理,系统输入原始数据,自动生成评价模型。 唐立新 杨自厚关键词:决策支持系统 模型库 综合评价 钢铁厂生产管理和控制中大规模离散最优化理论与方法的研究 被引量:2 1999年 1 前言 1.1 钢铁企业CIMS下的生产计划与调度问题的产生背景 钢铁企业的生产过程兼有连续和断续的性质,它既有别于石油、化工的连续生产过程,也有别于机械行业的离散制造过程,它是介于二者之间的混合型生产过程。在我国。 唐立新 杨自厚关键词:CIMS 生产管理 成组技术中的P-中位模型的遗传算法 被引量:6 1996年 采用遗传算法对成组技术中的零件进行近优分蔟,提出了用0、1码分段构造染色体和分段交叉、变异的策略来满足P-中位模型复杂约束的要求。实验结果表明,当以类内样本距离之和作为评价准则时,该算法明显好于K-平均算法。 唐立新 杨自厚 王梦光关键词:成组技术 遗传算法 CIMS 炼钢─连铸最优浇次(CAST)计划 被引量:23 1996年 研究钢铁厂CIMS中炼钢-连铸计划与调度中的浇次计划编制方法,建立了最优浇次计划的0-1整数规划模型,提出了求解这一带约束的0-1规划模型的遗传算法的构造和求解方法,用实际数据仿真计算结果表明。 唐立新 杨自厚 王梦光关键词:炼钢 连铸 调度 遗传算法 板坯最优倒垛问题的有效启发式算法 被引量:20 2001年 板坯库用于存放由炼钢 -连铸工艺阶段产生的、供热轧生产阶段进一步轧制成带钢或钢板的板坯 .一个板坯库中可分为多个逻辑区域 ,每个逻辑区域又进一步分为多个垛位 .同一垛位的板坯之间是叠放的 .最优倒垛问题是如何从 M个相关的板坯垛位中选择 N个板坯 ,在满足相应的轧制单元计划所需要的板坯序列要求的条件下 ,保证总的板坯倒垛次数最少 .首先对倒垛问题进行了定义 ,在分析了问题的邻域结构基础上 ,构造了新的多回路启发式算法 .通过精选的随机产生的 2 0 0个问题例子的实验显示 ,提出的启发算法的性能在计算速度和最优性方面都明显优于原系统的启发式算法 ,在最优性方面平均改进率达到 2 0 % ,在计算时间方面 ,可降低一半以上 .新的多回路启发式算法不但提高了车间作业率 ,也大大降低了生产过程控制机 (FL S) 唐立新 杨自厚 胡国奋关键词:钢铁工业 库存管理 启发式算法 新的Lagrangian松弛法求解CLSP问题 被引量:7 1999年 CLSP(capacitatedsingle-levellot-sizingproblem)是在受能力约束限制下,确定N种不同的项目在给定的计划范围T内的每一个时间段批量,使得在整个计划范围内(planninghorizon)项目总的调整费用和库存保管费用以及生产费用之和最小.本文基于Lagrangian松弛法和新的启发式算法相结合求解CLSP问题,通过测试10个问题,仿真实验表明,平均对偶误差可达到2%以内. 唐立新 杨自厚 王梦光关键词:LAGRANGIAN CIMS 基于P-中位模型的聚类分析的新的拉格朗日松弛算法 1997年 Clusting problem based on P-Median may be formulated a as 0-1 interger programming problem. In this paper we develop a Lagrangean heuristic algorithms based on relaxation of the inequality constraint. The computational performance of the method is analysed for 10 problems. Computational results show that the average duality gap are within 2%. 唐立新 杨自厚 王梦光关键词:聚类分析 拉格朗日松弛 聚类分析中非0、1编码的遗传算法 被引量:1 1998年 K-平均算法属于聚类分析中的动态聚类法,但其聚类效果受初始聚类分类或初始点的影响较大。本文提出一种遗传算法(GA)来进行近代初始分类,以内部聚类准则作为评价指标,实验结果表明,该算法明显好于K-平均算法。 唐立新 杨自厚 王梦光关键词:聚类分析 K-平均算法 遗传算法 一类非线性规划的模拟退火求解 被引量:20 1994年 本文针对一类非线性规划问题,提出并设计了模拟退火求解算法,分析证明了算法能够渐近收敛于全局最优解且具有多项式计算复杂性,为研究非线性规划提供了新的有效的求解途径。实例计算也表明,模拟退火求解非线性规划确实是有效的。 田澎 杨自厚 张嗣瀛关键词:非线性规划 模拟退火 多项式