一种考虑收入排序的中等收入群体发展测度方法

本文给出一种测度中等收入群体发展的新方法。在测度中等收入群体平均富裕水平时,通过引入一个收入排序的递减函数对个体进行赋权,构建得到一个可分解、可图形展示的测度指标,并给出基于样本的估计方法。该测度指标可进一步分解为三个部分,分别反映了中等收入群体发展的规模、强度和不平等程度,并且有着清晰的几何解释,可结合图形反映中等收入群体发展的总况。该方法较之常用的人数比重指标更加全面地反映了中等收入群体的发展总况。本文进一步使用该方法对我国中等收入群体的发展现状进行了实证分析。     

具有学习和退化效应的单机干扰管理问题

针对工件同时具有学习和退化效应、机器具有可用性限制这一问题,建立可预见性单机干扰管理模型。在这一模型中,工件的加工时间是既与工件所排的加工位置又与工件开始加工的时间有关的函数。同时,在生产过程中由于机器发生故障或定期维修等扰动事件导致机器在某段时间内不能加工工件。目标是在同时考虑原目标函数和由扰动造成的偏离函数的情况下,构建一个新的最优时间表序列。根据干扰度量函数的不同研究了两个问题,第一个问题的目标函数是极小化总完工时间与总误工时间的加权和;第二个问题的目标函数是极小化总完工时间与总提前时间的加权和。对于所研究的问题,首先证明了最优排序具有的性质,然后建立了相应的拟多项式时间动态规划算法。     

干旱区农民意愿灌溉水价及其影响因素研究——以甘肃省民勤县为例

水价是调节水资源供给与需求的重要手段之一,而农民的支付能力和支付意愿是干旱区水价改革的关键点.为此,选取典型干旱区民勤为例,采用该地区的实际调查数据,利用多元排序选择模型对民勤绿洲灌区农民支付的实际灌溉水价和意愿灌溉水价及其影响因素进行研究.结果表明:1)农民支付的不同农作物平均实际灌溉水价为每公顷2700元,占其平均净收益的56.2%. 2)农民的意愿灌溉水价为每公顷75元-675元,占农业平均净收益的比重为1.2%-11.1%. 3)影响农民意愿灌溉水价在统计学上显著的因素有:受访者的年龄、文化程度,家庭劳动力的平均文化程度,家庭耕地的集中程度,家庭的年人均纯收入、农业收入占总收入的比重,受访者对生态环境保护知识的了解程度、对生态保护紧迫性的认知度,水资源管理政策满意度、节水技术支持.农民实际支付的不同农作物平均灌溉水价高于水利部发展研究中心得出的水费占农业净收益的比重10%-20%的合理范围这一结论,而农民的意愿灌溉水价远低于这一适宜范围,最后,提出了提升农民意愿灌溉水价的四点建议.     

航空器供油问题中完全逆序类中的多项式时间可解类

航空器供油问题是一类非线性组合优化问题,其目标函数为分式形式,该问题目前不存在多项式时间算法,也未被证明是NP完全问题。一般可以用置换来刻画n架飞机的一个供油顺序。该问题中有一类实例被称为“完全逆序类”,“完全逆序类”用动态规划算法求解计算时间为O(n2ⁿ),具有指数时间复杂度。本文通过对该“完全逆序类”问题做进一步分析,发现在“完全逆序类”中也存在着多项式时间可解的情况。定理1研究一类一次可解的情况,若问题满足定理1的条件,则求解一次即可找到其最优解;定理2研究一类多项式时间可解的情况,当问题满足定理2的条件时,其最优解可在多项式时间内获得。     

排序支持的交互数据分类算法及其应用

交互分类是解决数据复杂分类问题的主要手段之一。在现有的大多交互分类系统中，用户能准确识别数据类别，但在有些分类场景中,类别之间的顺序关系更容易被识别，为此，提出一种排序支持的交互数据分类算法。为提升交互分类精度，引入数据的顺序信息，为降低标记难度，提出候选样本推荐策略。另外,提出一种评估分类算法性能的可视化方法，用包含基本车况、交通违法记录、交通事故记录等信息的车辆数据集进行实验验证，将相关车辆分为高危车辆、中危车辆、低危车辆3类，算法的分类结果模型一致度达近98%，验证了方法的有效性。     

非同类机极小化最大完工时间的保密排序问题

提出并研究了一类非同类机的极小化最大完工时间的保密排序问题Rm||Cmax.该问题的模型参数分为若干组,每个组都由一个不愿意共享或公开自己数据的单位所拥有.基于随机矩阵变换构造了一个不泄露私有数据且与原问题等价的安全规划模型,求解该安全模型可以获得问题的最优解,而且各单位的隐私数据仍然保持不被泄露.     

可转包的两机自由作业排序问题(英文)

本文研究两机器自由作业问题,每工件恰有两个操作,除本身两台机器用于加工外,制造商可以将部分工件转包给承包商加工.该承包商有一台机器,可以加工全部操作。一旦承担转包任务,制造商需要支付转包费用给承包商,该费用与承包商机器单位时间价格有关.制造商需要确定转包工件集及未转包工件的排序时间表,使得转包费用与时间表的加工总长最小.本文证明该问题是NP困难的,设计动态规划算法,并讨论承包商机器时间的定价方案.     

基于端点白化权函数聚类的水环境质量等级评价分析

为更准确地评价水环境质量,将端点三角白化权函数灰色评估引入到水质综合评价中.针对以往灰色白化权函数评估主要通过测定指标灰聚类系数判定被评价对象的优劣强弱等级进行等级识别评价,对三角白化权函数计算方法进一步扩展,完成多评价对象的准确等级定位及比较排序.将这种方法应用于山东省聊城市东昌湖水水质评价中,经实例计算证明基于三角白化权函数灰色评估评价模型的稳定性、合理性和实用性为水质评价研究方法提供了新的思路和借鉴.     

改进种群多样性的双变异差分进化算法

差分进化算法(DE)是一种基于种群的启发式随机搜索技术,对于解决连续性优化问题具有较强的鲁棒性.然而传统差分进化算法存在种群多样性和收敛速度之间的矛盾,一种改进种群多样性的双变异差分进化算法(DADE),通过引入BFS-best机制(基于排序的可行解选取递减策略)改进变异算子"DE/current-to-best",将其与DE/rand/1构成双变异策略来改善DE算法中种群多样性减少的问题.同时,每个个体的控制参数基于排序自适应更新.最后,利用多个CEC2013标准测试函数对改进算法进行测试,实验结果表明,改进后的算法能有效改善种群多样性,较好地提高了算法的全局收敛能力和收敛速度.     

基于交叉评价策略的DEA灰色关联排序模型

数据包络分析(DEA)是评价决策单元相对效率的有效方法,其中的交叉效率评价方法可用来对决策单元进行区分排序.针对原有模型中交叉效率值的不唯一问题,结合灰色关联分析思想,构建理想决策单元,定义各决策单元与理想决策单元的灰色关联度,以灰色关联度值最大为目标,建立优化模型来计算输入和输出指标的最佳权重,据此得出决策单元的交叉效率值,实现对决策单元的完全排序.最后通过算例来验证模型的有效性和实用性.