基于折衷策略的Blocking流水车间调度构造启发式算法

针对目标函数为Makespan的Blocking流水车间调度问题,经过对目标函数结构的分析,提出了一种基于折衷策略对工件进行初始排序的启发式算法.通过对大量典型算例的计算,实验结果证明了设计的算法在解的质量上超越了NEH算法.     

快速动画创作与生成系统

动画的实时制作是动画领域的研究热点问题.设计实现了一个快速动画生成系统Q-Cartoon,区别于传统动画关键帧制作的方式,采用通过文本自动生成动画的方式来解决这个问题,综合运用了中文分词、脚本解析与控制,数据库等技术,能够根据语义对文字进行解析,进而生成精关的动画.系统具有存储空间小,实时生成能力强,使用方便,操作简单等特点,在教育、娱乐等领域具有广阔的应用前景.     

城市交通系统的动画仿真模型研究

动画技术在仿真中的应用是近年来系统仿真领域的发展方向之一。而城市交通系统是一个规模庞大、路网稠密、干扰多、随机性能强的大系统。因而将动画技术应用于辽杂的交通模型其意义是显著的。本文提出了城市交通系统的动画仿真模型的设计方案──区域网络分页设计思想，实现了两个交叉口的动画仿真，为最终建立通用的城市交通动画仿真模型打下了基础，计算机仿真试验结果证实了模型的有效性。     

流水施工中特殊四工序排序问题研究

本文研究了流水施工中特殊四工序排序问题,给出了相应的算法,实算结果表明该方法的计算效率令人满意。     

基于物理模型的特定人脸模型与表情动画模型

人脸造型与人脸表情动画的研究是计算机图形学领域中的一项热门课题,其模型的建立是构建人脸表情虚拟系统的一个重要基础,该系统可广泛地应用于虚拟环境、可视电话、远程教育等系统中。本文根据人脸生理结构的特点,先将人脸表面分成若干块、进而运用弹性形变原理,分析了脸部各块的形变规律,提出了一种将一般人脸模型变换为特定人脸模型的变形模型,而后又以眼睛为例,分析了“眨眼睛”的物理运动规律,为其建立了表情动画模型。在此基础上我们开发了一个实际的人脸造型与表情动画系统,运用该系统生成的特定人脸及表情动画自然、真实,结果令人满意。     

基于蚁群优化的置换流水车间调度算法

针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法.该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和.其次,对于部分解采用了NEH中的步骤2和步骤3进行局部调整.最后,对构造出的解做插入型局部搜索.用所提算法对置换流水车间调度问题的基准问题进行了测试,测试结果表明提出算法的有效性.     

差异作业批调度的流水车间问题及近似算法

考虑了尺寸有差异的作业在两台设备上的流水加工问题,两台设备均为批处理机,有确定的最大容量.采用了制造跨度和总完工时间两类目标函数,建立了基于整数规划的优化模型,分析了两类问题的计算复杂性,给出了设备和作业数量既定情况下的可行解规模.设计了一种基于LPT规则和批调度规则的近似算法,时间性能为O(nlogn),证明了该算法在优化制造跨度时的最坏性能比不大于2,优化总完工时间的最坏性能比不大于3.     

虚拟人运动生成与控制技术综述

虚拟人在游戏娱乐、教育培训及虚拟试验等领域都有着巨大的应用需求。由于人体运动系统的冗余性、主动性和底层运动机理的复杂性,虚拟人的特定运动生成与控制技术成为当前虚拟现实和计算机动画应用领域的热点与难点问题。在参阅大量相关文献的基础上,对各种虚拟人运动生成与控制方法进行了分类总结,可为深入研究虚拟人的运动控制提供有益参考。首先对虚拟人运动生成与控制技术的应用发展情况进行了分类概要介绍;然后从内部机理和外部行为两个侧面简要介绍了人体运动系统的建模仿真方法;随后对虚拟人运动生成与控制技术的常用方法进行了分类介绍,并进行了对比分析;最后,分析了该领域的难点技术,对其相关的最新研究进展进行了详细的分析介绍,并对其研究前景进行了展望。     

多任务流程流水网络计划参数计算及分析

在总结多任务流程特点的基础上,得出了流水网络计划处理此类问题时时间参数的通用计算方法。提取主要的关键影响参数,并定义了工序等待时差及全局关键工序,以此可进行总工期影响分析、资源优化配置、风险分析及进度控制等工作。扩展了流水网络计划的应用范围,为多任务流程工程管理及控制提供了分析方向。     

一类流水车间批量流与混排序的集成优化

讨论了一类多产品多机流水车间等规模子批量流与混排序的集成优化问题,以最小完工时间为目标函数建立了非线性混合整数规划模型,利用遗传算法 仿真的策略求解。算法采用上下两层遗传算法共同进化,上层遗传算法优化每种产品子批量的数量,同时确定各子批量的规模,下层遗传算法优化不同产品子批量的混排序,仿真程序采用多代理技术模拟生产过程得到完工时间。数值仿真实验的优化结果证明了算法有效性,同时分析了缓冲区空间和机器准备时间对模型的影响。     

一种视频驱动的三维人体动画合成方法

三维人体动画的生成是计算机动画领域的热点问题。已有的运动捕获方法虽然可以获得逼真的运动数据，但使用不便、代价昂贵的缺点限制了其应用。利用已有的运动数据库，提出了一种视频驱动的三维人体动画合成方法。该方法通过建立运动库概率转移和统计模型，挖掘运动数据的时空结构，能够根据视频内容合成出新的动画数据，从而提高已有运动数据的可重用性，大大降低动画制作成本。采用广播体操运动视频验证了方法的有效性。     

动漫游戏中虚拟角色的一种情绪行为仿真模型

情绪在人类的生活中扮演了重要角色,情绪仿真已经成为许多领域中令人感兴趣的研究课题,为了使计算机具有情绪表达能力,应该将人类情绪运用合适的数学模型描述出来。选择功度游戏中的追逐行为作为仿真对象。结合人体生物学原理和环境心理学理论．提出了追逐行为的情绪仿真模型,将博彝思想引入纠追逐行模拟中,仿真原型系统显示本模型能较好地描述虚拟角色的追逐行为。     

水箱液位系统的建模与仿真

应用流体力学原理对三容水箱液位系统进行分析,并在不同的工作点对水箱系统建立机理模型。基于不同的模型结构:线性模型、BP神经网络模型、非线性Hammerstein ARMAX模型,利用测量到的输入输出数据辨识对象的模型参数,对水箱系统建立数学模型,并通过仿真检验模型的有效性。不同的模型结构和相应参数及其辨识方法将对控制系统的设计具有很强的指导意义。     

System Dynamics Model of Urban Water Resources Use and It's Application

ＳｙｓｔｅｍＤｙｎａｍｉｃｓＭｏｄｅｌｏｆＵｒｂａｎＷａｔｅｒＲｅｓｏｕｒｃｅｓＵｓｅａｎｄＩｔ＇ｓＡｐｐｌｉｃａｔｉｏｎＺＨＡＮＧＣｈａｏ（Ｄｅｐｔ．ｏｆＨｙｄｒａｕｌｉｃＥｎｇｉｎｅｅｒｉｎｇｏｆＴｓｉｎｇｈｕａＵｎｉｖ．，Ｂｅｉｊｉｎｇ１０００...     

图形学中的破碎模拟动画研究进展

作为一种常见物理现象,物体破碎的模拟在三维游戏、电影工业及虚拟现实等领域起着非常重要的作用。目前,破碎模拟动画的建模手段主要可分为基于物理的建模和基于几何的建模两类。从这两个方面全面系统阐述了图形学领域破碎模拟动画的研究现状,讨论和分析了这两种方法的优缺点,并对进一步的研究方向提出了看法。     

引黄入晋输水工程全系统运行仿真系统

按照引黄入晋输水工程对仿真的基本需求,提出引黄入晋输水工程全系统运行仿真系统总体方案。文中描述了这一仿真系统的基本结构及采用多ＰＣ机系统的计算机平台,并提出一种根据输水工程水力学特点的模块化设计方法。最后叙述了仿真系统的运行及多ＰＣ机的同步方法。     

基于水利设施运行下的水质污染与控制混沌非线性效应

采用混沌非线性技术,对水利设施运行造成的水质污染效应进行了分析,通过葛洲坝船闸运行实验结果发现:受影响12公里长的河道常年24小时内水位变幅1.50m,最大变幅时间11、16、20、22时.物理化学特性及主要污染物化学需氧量、高锰酸盐指数、总磷、氨氮在不同水域浓度差异极大,表现高浓度区远离污染源分布区,水体质量与河流水文期参数(枯、丰、平)无明显变化,关系模糊,系统具有突变、约束、开放、自组织混沌非线性效应.应用耗散结构理论建立了水质污染非线性动力学模型,经实测验证误差为3%~6%.     

神经网络法建立城市供水管网宏观模型的研究

根据城市供水管网宏观模型理论，采用神经网络法建立了神经网络管网宏观模型，并成功的运用于管网工作状态的动态模拟；在此基础上，综合运用多种计算机技术，编制了界面化、实用性很强的管网工作状态模拟软件。结果表明，该方法和编制的相应软件较以往方法更准确、更简单，便于洪水企业的推广应用。     

大型水利工程施工交通运输系统仿真与可视化研究

通过对大型水利工程施工交通运输系统的分析，提出了对该系统进行计算机仿真的建模方法和仿真方法，以及对仿真过程和仿真结果的可视化的实现方法。其中应用了计算机图形学中的动画技术、数值计算中的三次B样条插值方法、以及离散事件系统仿真方法。最后，通过一个实例，验证了文中所提出的方法的实际效果。