产品数据管理中任务指派问题的模型和算法

产品数据管理(product data management,PDM)中的任务具有紧前约束、可拆分特性和时间窗.为了使有限的设计资源得到合理利用,建立了产品数据管理中任务指派问题的数学模型,其目标是总项目工期最短,任务拆分次数最少和任务中断时间最短.设计了一种基于贪婪准则的遗传算法对模型进行求解,对遗传算法的染色体编码方案和解码规则,适值函数和遗传算子等进行了详细说明.最后给出了一个应用实例,验证了模型和算法的有效性.     

多目标火力分配的系统动力学模拟

单兵种对多兵种作战的最优策略是研究多兵种对多兵种作战最优策略的基础。利用微分对策论,通过建立一对多交战的微分动力学模型,推导了单兵种对抗多兵种作战过程中火力分配最优策略的表达式,给出了推导过程。利用系统动力学的建模理论,以一对二交战为例,说明了系统动力学建模及仿真方法,建立系统动力学流图并进行了仿真。系统仿真模型编程简单,运算速度快,可实时跟踪所有中间变量,有利于对建模和计算机作战模拟不熟悉的决策人员参与设计、分析。     

蚂蚁算法处理弹性需求混合交通UE配流问题

针对我国城市交通路网内机动车与非机动车混行的交通现状,提出了一种基于蚂蚁算法(ant algorithm)的寻优策略处理弹性需求下混合交通UE(user equilibrium)配流问题.同时,根据蚂蚁算法的思想以伪代码形式设计了求解弹性需求下混合交通UE配流模型最优解的程序流程,并应用于一个实例.算例表明,蚂蚁寻优策略在寻优的可靠性和计算效率方面优于传统的寻优算法.     

信息不完全确定的多准则语言群体指派方法

针对决策者权重和准则权重信息不完全确定且评价信息为语言值的多准则指派问题,提出了一种新的求解方法。该方法利用二元语义对语言评价信息进行处理和运算。首先将决策者在各准则下给出的语言评价矩阵转化为二元语义,并利用二元语义的Δ函数及其逆函数Δ-1将其结集为群体在不同准则下的评价矩阵,然后利用二元语义的算术平均算子将不同准则下的评价矩阵结集为综合效率矩阵,再结合决策者权重和准则权重的不完全确定信息等构建非线性混合整数规划模型,并利用粒子群算法与匈牙利算法联合进行求解。最后实例说明该方法的可行性和有效性。     

基于广义似然比检验和二维分配的多目标跟踪方法

针对杂波环境下多目标跟踪形成问题,提出一种多目标跟踪方法,采用二维分配算法解决“量测-航迹”关联问题,采用广义似然函数比检验(generalize likelihood ratio test,GLRT)规则对航迹的真假作出判决,并且充分利用信号的强度信息来提高算法的可靠性和有效性。仿真分析表明,该方法能够有效地解决噪声环境下目标的航迹起始、确认、删除和维持问题,给出的递推形式可以满足实时计算的要求。     

从一个案例看任务驱动教学模式的研究

从一个案例分析了任务驱动教学方法并提出了可操作性的教学模式。     

卫星通信副载波交换网络的一种资源分配策略

分析了卫星通信副载波标记交换网络中网络对动态业务条件下非对称业务传输的适应问题,提出了一种副载波标记划分策略与资源分配算法.仿真结果表明,该分配算法对非对称业务传输具有一定的适应性.     

集装箱港口装卸作业仿真系统

分析了采用面向作业面和装卸同时进行工艺的集装箱港口中桥吊、集卡和龙门吊的装卸作业流程,将装卸过程中设备事件分为Lifting、Dropping、Moving、Waiting和Virtual五类,采用VB6.0编程实现了基于事件驱动的集装箱港口装卸作业仿真系统。对不同的设备配置调度方案进行仿真,依据系统的仿真输出,选择满意的设备配置调度方案,从而对港口作业中的整体资源配置进行协调。     

群机协同空战中的多目标攻击决策模型研究

分析了群机协同空战中，多编队、多机分步协同作战的特点，提出分层递阶的协同多目标攻击决策模型，将问题分解为战役层兵力指派和战术层多目标分配决策，并分别设计了战役层和战术层的决策模型。建立了通用空战态势评估和能力评估模型，通过对战役层和战术层作战单元的抽象和评估模型参数的设置，可将该模型应用于两个不同层次。最后给出了仿真算例，验证了该模型的可用性和有效性。     

安全群组通信系统中的密钥分配机制

提出了一种基于B-树结构的新的组密钥分配方案(BKA),包括集中式分配协议(C-BKA)和分布式分配协议(D-BKA).该方案提供了密钥独立性,能够确保密钥分配的前向、后向安全性,并且能够抵抗联合攻击.集中式方案虽然不可避免地存在单失效点,但协议的计算量和通信量都较小,能够高效地处理成员的加入与退出,扩展性好,适用于任意大小的群组.分布式方案与集中式相比计算量虽有所上升,但具有密钥产生公平性,不会形成单失效点,通信量亦较小,同样能够很好地适应群组的动态变化,扩展性好,对中小规模分布安全组通信系统尤其适用.