姚然
- 作品数：3 被引量：2H指数：1
- 供职机构：杭州电子科技大学理学院更多>>
- 发文基金：国家自然科学基金国家自然科学基金委员会数学天元基金更多>>
- 相关领域：理学更多>>
- 54号基本细胞自动机规则的复杂性
- 2012年
- 该文以符号动力系统为工具,在双边无穷符号序列空间中对基本细胞自动机规则54的动力学行为进行了分析。得到了规则54不变子系统以及它的决定系统。给出了全局映射在子系统上的动力学性质,例如拓扑混合性,正拓扑熵,Li-Yorke和Devaney意义下的混沌等。
- 姚然陈芳跃边云峰
- 关键词：细胞自动机符号动力系统混沌拓扑共轭拓扑混合
- 带两个服务等级约束的三台机排序问题被引量：2
- 2014年
- 研究带两个服务等级约束的3台同型机在线排序问题。工件和机器的服务等级为1或2,加工允许中断但不允许引入机器空闲时间,目标是最小化最大完工时间。该文首先证明任意在线算法的竞争比至少是3/2,接着对仅有1台机器等级为1的情形给出了竞争比为5/3的在线算法。
- 姚然张安
- 关键词：竞争比
- 具有等级约束的三台机排序问题的可中断在线算法
- 2013年
- 研究具有等级约束的三台机在线排序问题.机器和工件的等级数均为1或2,工件只能在等级数不超过自身等级的机器上加工,且加工允许中断,目标是极小化最大工件完工时间.如果有两台机器等级为1,给出竞争比为3/2的在线算法,并证明算法是最好可能的;如果只有一台等级为1的机器,也给出竞争比为3/2的在线算法.
- 姚然陈光亭张安陈永
- 关键词：竞争比
