论文部分内容阅读
本文分析了一类带有模糊时间延迟和混合优先关系的单机调度问题.混合优先结构包括确定性的优先关系和模糊优先关系,模糊时间延迟表示了关于时间延迟的满意程度,对于这类双目标调度问题,提出了一种复杂度为O(n4)的算法来计算问题的非支配排序。
一类带混合优先关系的模糊时间延迟调度问题研究
【摘 要】
：
本文分析了一类带有模糊时间延迟和混合优先关系的单机调度问题.混合优先结构包括确定性的优先关系和模糊优先关系,模糊时间延迟表示了关于时间延迟的满意程度,对于这类双目标调度问题,提出了一种复杂度为O(n4)的算法来计算问题的非支配排序。
【机 构】
：
上海交通大学,自动化系,上海,200030 无锡总装工程兵,科研一所,江苏,无锡,214035
【出 处】
：
2005中国控制与决策学术年会
【发表日期】
：
2005年4期
其他文献
本文研究不确定非线性马尔可夫跳跃关联系统的鲁棒H∞可靠控制问题,系统的状态矩阵中含有范数有界的时变不确定性.基于线性矩阵不等式方法,设计了分散状态反馈控制器,使得相应的闭环系统在执行器故障和H∞范数界约束下鲁棒随机稳定.仿真例子说明了方法的有效性.
元胞自动机模拟技术为探索企业经营战略的演化博弈问题开创了新途径.为此本文建立了企业战略演化博弈的CA模型,在CA的状态转换规则运用进化算法.最后进行仿真实验,实验结果表明这个模型是有效的。
监管自适应控制是当前自适应控制理论和应用的前沿研究课题之一,在航空航天等高技术领域有着广阔的应用前景.本文介绍了监管自适应控制的基本概念,讨论了其今后的发展前景和可能的研究方向.
模糊一致关系具有许多特殊的性质,特别是中分传递性符合人类决策思维的心理特征.首先对模糊一致关系进行扩充,从而提出一种广义模糊一致关系.然后,本文详细讨论了广义模糊一致关系的特殊性质,广义模糊一致关系的合成运算以及有限论域中广义模糊一致关系的构造.最后通过实例说明广义模糊一致关系的应用。
本文介绍了目前非线形理论中的一个活跃分支--分形,通过运用该分形方法和非线性动力系统的相关理论对股票市场的某些性质和特定结构进行了研究,得出股票市场自身的演化具有高度复杂性的结论.并在此基础上建立简单的时间序列预测模型,尝试做一些较准确的短期预测。
本文讨论具有m台机器加工n个工件的Q‖Cmax问题,目标是最小化makespan(即处理完所有工件需要的最短时间).由于该问题是NP-完全问题,大多数研究是在寻求启发式算法并进行最坏情形分析.为此应用改进的LPT算法(即FPSF算法)对工件进行排序,证明该算法对于较少工件情况是最优的,得到在最坏情形下该算法比同类算法较紧的上界。
本文运用模糊系统自适应控制的理论和方法,针对养老保险系统的控制需要,讨论了一类基于时变T-S模糊模型的自适应控制算法,给出了一个该算法的应用实例,取得了良好的效果。
本文讨论了一类钓鱼投资模型的控制策略的设计问题.采用广义最小方差策略,兼顾了限制投资额及实现预期目标的原则.利用实际统计数据进行建模及其控制策略的设计,由此得出我国生产总值在控制策略下波动幅度最小及控制策略的可行性。
基于动态网络中的两点间最短路径问题,本文提出利用Q-learning算法求解电子地图中的动态最短路径问题,并利用电子地图中已有的地理信息定义Q-learning算法的评价函数,描述了Q-learning算法的路径搜索策略学习训练的方法和实验过程.以广州市电子地图为基础,随机产生了一个动态网络,并利用这个网络对提出的算法进行了程序实现及性能分析.实验结果证明了该方法的有效性。
本文应用小波包变换对股票市场进行预测,即将股指时序进行小波包分解,并对分解得到的各部分进行混沌判别,进而建立混沌模型预测,再将预测结果予以小波包重构,即得股指时序的预测.同时,从吸引子结构的观点对预测精度提高的原因做了深入分析.研究表明,该方法具有较高精度,既适合中国股市预测,也适合美国等西方股市预测。