基于个体理性的不确定性指派问题研究

从个体理性的视角提出不确定性指派问题的效率矩阵计算方法和求解方法.该方法扩展了证据推理权重的维度,允许被指派人基于个体理性设置权重向量,进而对任务中包含的定性数据、定量数据及不确定性数据进行融合和规范化,生成效率矩阵.在此基础上,证明了传统指派解一定满足纳什均衡,从而完善了基于个体理性的指派模型的整个计算过程.最后,以一个算例验证模型的可行性和方法的有效性.     

矩阵Hadamard积和Fan积特征值的界

利用Cauchy--Schwitz不等式给出两个n阶非负矩阵A和B的Hadamard积A。B的谱半径ρ(A。B)的一组上界;并且与前人给出的结果进行比较,从而说明新结果的创新之处.类似地,利用Cauchy--Schwitz不等式给出两个n阶M--方阵A和B的Fan积AB的最小特征值т(AB)的一组下界.     

基于DNA计算的指派问题

给出了推广的闭环DNA计算模型及其生化实验.用闭环DNA计算模型设计出了指派问题的DNA算法.对决策变量进行4组DNA编码来存放决策变量和效益值;通过有目的的终止技术和删除实验得到指派问题的全部可行解;通过批接入实验、电泳实验和检测实验获得最优指派问题的最优解.举例说明了算法的可行性.最后讨论了推广的闭环DNA计算模型的应用前景和不足之处.     

基于协商的队形动态生成方法

基于层次可扩展队形描述框架HEFF,提出了基于协商的队形动态生成方法,可以在保持原队形形状不变的情况下动态扩展队形,以容纳新加入队形的机器人,并集成最大优先指派算法,实现了机器人到队形目标点的优化分派.该方法简单、灵活,能充分利用机器人之间的并行操作,快速有效地生成指定队形.     

《宝鸡文理学院学报(自然科学版)》征稿细则

《宝鸡文理学院学报(自然科学版)》(J.Baoji Univ.Arts&Sci.(Nat.Sci.Ed.))是由宝鸡文理学院主办的综合性自然科学学术季刊,是中国高校特色科技期刊、中国期刊方阵"双效期刊"、陕西省科学技术类特色期刊。先后被美国     

n阶方阵高次幂的计算方法

从相似对角化入手,给出了矩阵高次幂的一般求法,运用多项式理论,给出了降次的求法,最后针对一些特殊矩阵给出了一些特殊的、巧妙的求幂方法．     

汉语动补复合词的句法-语义错位

汉语动补复合词的歧义和倒致使等句法-语义错位现象引起了语言学界的深入研究。题元结构和使役角色的指派来解释是词汇学派的一个基本观点。Li[1-3]和Her[4]对汉语动补复合词句法语义错位的解释在理论和经验上值得进一步商榷。题元识别和题元抑制未必能如愿维持题元准则,把题元关系作为使役角色指派的必要条件得不到语言事实的支持。这意味着汉语动补复合词的致使可能不是词汇属性。     

有安装时间的单机排序问题

工件具有安装时间的排序问题最近几年受到越来越多的关注,主要讨论了一类有安装时间且与加工位置有关的单机排序模型。在该模型中,所有工件在机器上加工时,一次只能加工一个工件,工件的相邻加工工序之间不允许出现空闲,工件的实际加工时间不是一成不变的,它不仅与工件的基本加工时间有关,同时还与工件所处的加工位置有关,工件的安装时间是依赖于已加工工件的实际加工时间的简单函数,即p-s-d形式。对目标函数为极小化最大完工时间,极小化完工时间和以及极小化总完工时间差等问题进行讨论,分别给出了多项式算法和算法复杂性。还证明了对于目标函数为完工时间,提前完工时间以及误工时间的加权和最小化问题是多项式可解的。     

带有学习效应和机器可用性限制的排序问题

针对单机和两台机器的平行机排序问题,建立了机器具有学习效应和可用性限制的排序模型。在这个模型中,机器具有学习效应。在学习效应下,工件的加工时间与所排位置有关,对于需要在同台机器上加工的工件,工件随位置的靠后其实际的加工时间减少。同时由于定期维修等原因而导致机器在某段时间内不能加工工件。考虑了目标函数为极小化总完工时间的单机和两台机器的平行机问题。对于机器在任意时间进行维修的一般情况给出了动态规划算法,通过数值例子说明了算法的有效性,对机器在使用前进行维修的特殊情况给出了多项式算法。     

基于单亲遗传算法的飞行机组指派技术

航空公司机组人员指派是一个NP疑难问题.现在航空公司的排班工作存在着排班人员工作量大,排班过程效率低,值勤成本高,排班结果机组人员不满意等等的问题.为解决这些问题,采用单亲遗传算法,利用计算机技术,对机组人员进行合理的排班.通过与改进遗传算法进行比较,单亲遗传算法收敛速度更快,能够得到更合理的机组指派结果.