List Extremal Number of Union of Short Cycles

The list extremal number f（G） is defined for a graph G as the smallest integer k such that the join of G with a stable set of size k is not ｜V（G）｜-choosable. In this paper, we find the exact value of f（G）, where G is the union of edge-disjoint cycles of length three, four, five and six. Our results confirm two conjectures posed by S. Gravier, F. Maffray and B. Mohar.

一类新的单机工期指派模糊调度算法研究

研究了单机模糊环境下,如何安排工件加工顺序和指定工件工期,使得提前完工和拖期完工惩罚总费用均值最小的工期指派调度优化问题。在该类调度问题中,工件的加工时间为非对称三角模糊数;总费用的均值用模糊数的加权可能性均值来计算。针对一类权函数族,给出了该类权函数族下的工件最优工期的计算方法,基于该最优工期,给出了排序的最优调度算法,并证明了该类工期设定问题是多项式可解的。数值实验中针对工件完工时间服从不同的非对称分布的情形,与现有的方法比较,结果表明给出的方法能更有效的降低费用。

基于广义三角模糊数的基本概率赋值构造方法

Dempster组合规则的有效运用取决于相应基本概率赋值的合理建立,但是如何生成各个证据的基本概率赋值仍然是一个有待解决的问题。基于广义三角模糊数表示模型,提出了一种基本概率赋值生成方法。该方法利用样本数据的最小值、平均值和最大值构造单元素命题的三角模糊数表示模型,多子集命题的广义三角模糊数用单元素命题的三角形的交叠部分来表示。通过广义三角模糊数的隶属度来构造基本概率赋值。数值算例结果表明,提出的基本概率赋值获取方法是实用有效的。

改进PSO算法在多无人机协同任务分配中的应用

针对多无人机协同任务分配越来越复杂的问题,采用一种改进的阶层分级粒子群优化算法(HGIWPSO)获得最优分配方案。首先,根据粒子适应度值将种群动态划分为三个不同阶层,依据不同阶层粒子特性选择合适的学习模型,并引入独立权重思想调节惯性权重大小,平衡算法全局与局部搜索能力,提高算法性能;然后,建立协同多任务分配问题模型,采用多余负载竞拍方案减少非法劣解,通过实数编码建立粒子和实际分配方案之间的映射关系,解决实际分配问题。实验结果表明,该算法能够有效解决复杂约束条件下多无人机协同任务分配问题,得到最优分配序列,具有一定的理论以及实际意义。

商业银行的模糊授信决策研究

应用模糊数学理论，研究了商业银行的授信决策问题．信用评级指标分为财务状况、经营管理及发展前景三大类．对其中的主观指标、客观指标应用不同的模糊评价方法。

基于区间数型多因素指派模型的多传感器优化分配方法

如何在不确定的复杂环境下优化分配有限的传感器资源是传感器管理系统中的一个关键问题.在用区间数来描述这种不确定性研究思路的基础上,提出了一种新的区间数型多因素指派模型的求解方法.首先,给出了拓展的区间数型多因素指派模型.然后,采用不确定有序加权平均(Uncertain ordered weighted average,UOWA)算子集结规范化后的区间数型效率矩阵,通过逼近理想解的排序法(Technique for order preference by similarity to ideal solution,TOPSIS)确定综合效率矩阵.进一步将其转化为标准型指派问题,最后通过匈牙利法得到最优解.通过算例说明了该方法解决多传感器优化分配问题的有效性.

基于均衡使用要求的飞机排班算法

为解决基于均衡使用要求的飞机排班问题,引入航班节的概念,并对飞机 航班节之间的匹配性约束作松弛处理,然后通过构造航班节的网络模型,将基于飞机均衡使用要求的飞机排班问题转化为寻找一个使目标函数最小的航班节编组方案问题.根据飞机的均衡使用要求构造了目标函数.设计了一种基于模拟退火算法的启发式算法。该算法的计算复杂性为O(M(m3+mn)).

线性系统的鲁棒特征结构配置

如何配置一个系统的特征结构使系统的条件指数最小化为1,从而使系统对参数摄动具有最好的鲁棒性是一个被忽略的问题。针对这一问题采用状态反馈,以条件指数作为系统鲁棒性能指标,对线性系统提出了该问题的解存在的充分条件,又对满足充分条件的系统给出了相应的特征结构配置算法及控制器设计。该设计过程简单、实用,并通过仿真验证了在参数摄动小于闭环系统主导极点实部的绝对值时,系统保持了鲁棒稳定性。

兆瓦级风力发电机组多段权系数独立变桨控制

为了实现风力发电机3个桨叶的独立控制,依据风力机空气动力学原理、风轮扫及面内风速风切特性和塔影效应,提出了基于桨叶方位角信号的多段权系数分配独立变桨距控制方法.根据每个桨叶的方位角信号判断出该桨叶所在的风速区域,选取此区域所对应的相关权系数对3个桨叶统一的桨距角进行重新分配微调,将统一变化的桨距角转化为每个桨叶独立变化的桨距角.系统模型仿真结果表明,该方法不仅可以使3个桨叶桨距角能根据其受风情况做出相应变化,实现3个桨叶独立变桨,在稳定输出功率的同时减小桨叶拍打振动,而且能够根据简化的风力机模型进行变桨控制,方法简洁、有效、容易实现.

大规模定制模式下基于三角直觉模糊信息的生产指派问题研究

针对大规模定制模式下生产指派面临的模糊不确定性等问题,探讨如何运用三角直觉模糊数构建生产指派模型进而确定最满意的生产指派方案。首先,运用三角直觉模糊数刻画、设计基于顾客个性化需求与企业产出的相对偏差、产品价格与交货期等影响因素的顾客满意度函数和企业利润函数。其次,建立了兼顾企业利润和顾客满意度的调和函数,据此构建了生产指派模型,并证明该模型有可行解和最优解,然后说明模型的求解方法。最后,通过具体实例说明生产指派模型的求解过程及其有效性、合理性。

关于工期分配与加权误工数的双指标排序问题（英文）

排序问题中工期分配的目的是处理分配费用与性能指标的利益平衡,由此提出工期分配的双目标排序问题.关于工期分配与加权误工数的单机双指标排序问题,文献中只研究了其线性组合形式.针对该问题,本文针对约束形式及Pareto优化形式进一步研究了更多的模型.主要结果包括NP-困难性、多项式可解情形以及多项式时间近似方案等结果.通过这些结果,一个多目标优化问题的特征得以完整地刻画.

广义模糊指派问题的解法

对于指派问题,工作未完成之前,其效率矩阵中的元素应该是不确定的。但是决策者为了得到具有指导性的决策,有必要对效率矩阵中的元素进行统计或粗略估计。由此产生了更加贴近于现实生活中的不确定环境中的指派问题。针对现实生活中的模糊指派问题,讨论了模糊指派问题出现的三种可能情况,分别建立了它们的数学模型。将求解传统指派问题的匈牙利算法和伏格尔法进行了推广,讨论了模糊指派问题的求解方法,并结合算例进行了说明。

基于倾斜角权系数校正的风电机组变桨控制

风力发电系统的数学模型具有高度非线性、时变、多变量、强耦合的特点,为了稳定发电机的输出功率以及减小桨叶受力,在分析机组特性和变桨距控制要求的基础上,根据空气动力学原理以及叶片受力分析等,提出一种基于权系数分配的独立变桨距控制方法,并在传统的根据桨叶的方位角进行权系数分配的基础上,依据倾斜角的变化进行权系数校正,通过仿真证明,在风速高于额定风速时,三个桨叶可以根据风速的变化独立调整其桨距角,从而保证在发电机的输出功率稳定的前提下,减小桨叶承受的气动载荷。

模糊方程的广义解与模糊数差值及应用

将模糊数差值视为模糊方程的解,探讨了模糊方程的求解问题,并基于目的规划理论,给出了一模糊方程的广义解定义。运用目的规划的单纯型方法,得到了模糊方程广义解的计算公式及模糊方程广义解的若干性质。由模糊方程的广义解引申出了模糊数差值的定义。本文亦探讨了模糊数差值在模糊环境下的工程网络计划理论与指派理论的应用问题。结果表明,本文的模糊数差值定义,克服了基于扩展原理意义下的模糊运算所产生的各种问题,解决了这些传统理论方法的拓展问题。

具有模糊信息的多目标指派问题求解

针对具有模糊信息的多目标指派问题提出了一种求解方法。首先利用专家意见通过模糊算法集结模糊综合效益矩阵 ,然后利用一种对模糊数排序的方法 ,将问题转化为传统的单目标指派问题 ,从而用著名的匈牙利算法求解。最后给出了一个数值例子。

基于粒子群的状态反馈控制特征向量的配置

状态反馈控制特征结构的配置分为特征值的配置和特征向量的配置,在特征值已经确定的情况下,特征向量矩阵的条件数对于系统鲁棒稳定性有着直接的影响。因此以减小特征向量矩阵的条件数为直接目的对特征向量进行配置,是提高系统鲁棒稳定性的最直接的办法。由于在状态反馈控制中特征向量的配置存在自由度,因此以特征向量矩阵的条件数为适应度函数,采用粒子群算法进行优化。同时针对粒子群算法中存在的后期收敛速度慢,搜索精度不高,并可能陷入局部极值的缺陷,对粒子浓度进行调节以保持粒子的多样性,防止算法陷入局部极值。同时建立优秀粒子记忆库,克服粒子群算法后期收敛速度慢的缺点。最后通过实例将改进后的粒子群算法与其它算法进行了比较,验证了本算法对于减小特征向量矩阵的条件数和提高系统鲁棒稳定性的优越性。

非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法

针对工件加工时间为非对称模糊数,极小化提前完工惩罚和拖期完工惩罚之和的均值的单机工期指派调度优化问题(1|p|∑nM(e_iE_i+t_iT_i))展开研究.证明了当模糊加工时间具有相同宽度比时,该问题是多项式可解的,并给出了多项式求解算法.同时根据历史数据,构造了工期指派问题的调度模型,并利用所给出的算法求得最优解,从而表明所提出的模型和算法的有效性.

一种多指标语言决策方法

研究了指标权重信息和指标值信息不完全情况下的多指标语言决策问题·通过将决策者提供的指标权重语言信息用三角模糊数来描述,给出了基于决策者提供的指标权重语言信息的指标权重确定方法;然后,再通过将决策者提供的指标值语言信息用三角模糊数来描述,提出了基于指派问题的多指标语言决策方法,为决策者进行语言决策提供方法指导·最后,通过算例说明了方法的可行性和有效性·

未确知数学在蔬菜品种选择中的应用

利用未确知有理数理论,结合蔬菜品种选择的实际情况,建立了一种较为科学、合理的评价模型。结果表明,采用该方法得到的评价结果能够较客观地反映蔬菜品种的真实情况。

论实施矿业权统一配号意义及政策建议

本文回顾了矿业权统一配号实施之前,我国矿业权审批登记管理基本情况及存在的问题;着重分析了矿业权实施统一配号以来,我国矿业权管理所取得的积极成效;同时为进一步完善矿业权统一配号制度,提出了相关政策建议。