郑大钟
- 作品数:155 被引量:1,273H指数:21
- 供职机构:复旦大学更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划国家攀登计划更多>>
- 相关领域:自动化与计算机技术理学自然科学总论电子电信更多>>
- 一类含同工件流水线调度问题的优化研究被引量:4
- 2001年
- 流水线调度问题是具有很强工程背景的典型NP完全问题,当其含有同工件时,批量和排序的相关性使得问题的求解更为复杂。文章有机结合模拟退火的概率突跳性和遗传算法的并行搜索结构,提出了处理一类含同工件流水线调度问题的混合优化策略。算法不仅能够动态缩小搜索空间以提高搜索效率,而且在保优策略的基础上利用重升温技术来增强克服陷入局部极小的能力,其有效性和快速性通过仿真得到了验证。
- 王凌郑大钟
- 关键词:流水线调度问题遗传算法NP问题计算机
- 离散事件动态系统事件时序的鲁棒性被引量:10
- 1997年
- 指出了离散事件动态系统事件时序同离散事件动态系统的若干重要性质的联系.对于极大代数描述的DEDS模型,较系统地研究了事件时序在参数发生区间摄动情形下的鲁棒性的有限检验问题.对于事件发生时刻是摄动参数的仿射线性函数的情形,得到事件时序鲁棒性的Kharitonov-like判据.对于事件发生时刻是摄动参数的多项式函数的情形,证明其通常不存在事件时序鲁棒性的顶点有限检验判据.给出了这种情形下事件时序在参数发生摄动时能够保持的一个充分条件.
- 赵千川郑大钟
- 关键词:动态系统鲁棒性
- 一类混合动态系统的能控性和能观性研究
- 针对一类混合动态系统-周期型线性切换系统,给出系统能控性、能观性的充分必要条件,表明能控性和能观性可经多个周期实现,通过一个具体例子指出了原有文献的局限性。
- 谢广明郑大钟
- 文献传递
- 模拟退火算法求解Flow-shop问题的研究
- 以置换 Flow-shop 问题为例,比较研究模拟退火算法中不同收敛准则、不同状态产生函数以及不同的退温速率对算法寻优性能的影响。通过计算机仿真研究,就不同的收敛准则,状态产生函数和退温速率下算法的优化性能、收敛性和寻优...
- 王凌郑大钟
- 关键词:模拟退火
- 文献传递
- FORK-JOIN排队系统中无穷小摄动分析估计的强一致性
- 本文对一类Fork-Join排队系统给出了一种无穷小摄动分析(IPA)估计。采用样本路径凸分析方法证明了这种IPA估计具有强一致性。
- 徐学雷郑大钟
- 文献传递
- 随机仿真优化的一类遗传序优化框架被引量:3
- 2002年
- 针对仿真优化问题存在随机性、计算费时、解空间巨大、多极小等难点 ,结合遗传算法的并行遗传搜索、最优计算量分配以及序优化的目标软化和序比较思想提出一类遗传序优化框架 ,进而讨论了该方法的收敛性和具体实施问题 。
- 王凌张亮郑大钟
- 关键词:遗传算法系统仿真
- Fork-Join系统中服务率的最优控制策略
- 徐学雷郑大钟
- 关键词:最佳控制离散数学
- 一类线性切换系统能控性和能达性的充要条件被引量:16
- 2001年
- 给出一类线性切换系统能控性、能达性的充分必要条件 ,此类系统的特征是具有相同的系统矩阵和不同的输入矩阵。
- 谢广明郑大钟
- 关键词:线性切换系统能控性PETRI网
- 基于插值评价的遗传算法及其在参数估计中的应用被引量:3
- 2004年
- 针对基于实数编码的遗传算法 ,引入相似度和可信度的概念 ,采用基于插值的方法对适配值进行评价 ,进而减少评价环节的计算量 ,提高整个算法的效率和实时性。通过对系统参数估计问题的求解 。
- 李彬彬王凌郑大钟
- 关键词:遗传算法插值参数估计
- 非自治非线性DEDS的周时研究
- 2003年
- 对于一般的非自治系统 ,根据对偶定理给出一个通用的周时计算公式 ,并将其应用到几类非线性 DEDS,得到了一些结果 ,其中包括关于分离系统特征值的 Olsder定理的一个简洁证明 ,一类具有特定结构的 min- max系统在输入均匀序列情况下的周时公式 ,以及广义二分系统的周时限幅器等。这些结果对非线性 DEDS的分析。
- 程轶平郑大钟