肾源分配网络的局内交换机制设计

通过考虑有配型不合适的肾捐赠者的患者,同时为了最大化患者的整体疗效,发掘潜在的肾源数量,提出了一种肾源分配网络的局内交换机制.机制设有2个缓冲池,分别存放普通患者和失去活体捐赠者的患者的信息,而有捐赠者但配型不合适的患者等待进入缓冲池.通过寻找患者与活体捐赠者之间的交换圈实现活体肾源交换;通过寻找涵盖普通患者的交换路径同时结合常规肾源,实施分配.在法律允许的情况下,该机制能够通过提升患者的优先等级继续发掘潜在的肾资源.竞争分析结果显示,分配交换机制的竞争比的数学期望受配型概率分布的影响,并依概率收敛,患者的总误配数期望收敛于最优值数学期望的3.13倍,机制的改进比仿真平均值为2.80,平均白细胞抗原错配位点下降35.6%.     

2种限制性指派问题

提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.     

基于网络流理论的停机位分配多目标优化模型

随着航空运输业的快速发展,如何利用有限的机场设施资源是机场需要解决的主要问题。而停机位作为运输资源的核心,其高效合理地分配使用至关重要。本文基于网络流理论建立了平衡旅客、航空公司和机场的多方利益的停机位分配多目标优化模型,并利用ILOG CPLEX优化器求解,采用线性加权法对多目标权重赋值,以得到综合效能最大化的停机位分配方案。以某国际机场为例予以验证,结果表明：在大规模停机位分配问题中,多商品网络流建模方法的平均求解速度相对于传统建模方法提高38.31%;相比于贪婪启发式方法,该模型得到的分配方案使得旅客步行距离减少2.08%,停机位浪费率减少4.69%,同时也降低了航空公司的成本。通过分析不同权重下的停机位分配结果,可为机场实际运行提供理论指导。     

An assignment method for group decision making with uncertain preference ordinals

This paper presents an assignment method to solve the group decision making problem with uncertain preference information. The uncertain preference information is given as uncertain preference ordinals by decision makers. We first address the concept and calculation formulae of preference ordinal frequency, and then, uncertain preference ordinals are transformed into preference ordinal frequencies accordingly. Furthermore, a linear assignment model is built based on the derived preference ordinal frequencies, and the ranking of alternatives can be obtained by solving the model. Finally, a numerical example is used to illustrate the use of the proposed method.     

多机场网络系统流量分配策略

为有效减少机场交通拥挤、降低航班延误,从系统角度研究战略层面的机场交通供需平衡问题.通过考虑单机场进场和离场间的相关性以及多机场联程航班间的关联性,提出了开放式多机场有向网络交通流系统;基于多元容量受限约束和联程航班约束,以最小化网络系统内所有航班的总延误为目标,建立了开放式多机场网络配流模型.结合国内三大机场的实际航班数据,对模型进行了仿真验证.仿真结果表明:所建模型可以对多机场网络系统流量与容量进行协调优化匹配,充分利用系统容量最小化系统航班延误;可为空管部门提供流量调配优化策略、为民航部门制定航班计划提供辅助决策依据.     

基于条件合同网协议的分布式制导－火力节点分配方法

分布式制导-火力节点分配(distributed guide weapon assignment, DGWA)问题是网络化防空导弹体系(networked air defense missile systems, NADMS)中的新问题,旨在解决如何对地理位置上大范围分布的制导节点和火力节点进行分布式匹配和调整,以使得整体作战效能最优。对NADMS中的DGWA问题进行描述和分析,提出了一种基于条件合同网协议的DGWA方法,分析了DGWA的执行条件,并系统地搭建了算法框架,设计了招标者的分阶段招标机制和投标者的基于自适应调度的竞标机制。通过典型作战想定,仿真分析了不同执行条件下的DGWA过程,验证了方法的有效性。     

基于网络编码的双向中继系统节点选择及功率分配策略

考虑在多个节点间的中继双向信道中,将中继分配和功率分配结合起来.每一对节点间的通信可以看做是通过一个中继的双向中继信道.中继使用网络编码同时向对应的节点发送信息.中继分配考虑了两种分配方案,第一种方案考虑到了所有节点对和中继的排列组合,选取其中性能最好的一组;第二种方案选取所有排列组合中的一部分,选取性能最好的一组.第二种方案略微降低了整个系统的性能,但是大大降低了运算的复杂度.将功率分配策略和这两种方案结合,进一步优化了整个系统的性能,相比较没有加入功率分配的系统,有大约2～3dB的提升.     

基于分区的多机器人任务分配

针对传统集中式分配和分布式分配所存在的不足之处,提出了一种基于分区的多机器人任务分配策略。先根据效用矩阵对多机器人系统的进行分区,再在各自分区中利用原有的算法进行分配。该分区方法简单易实现,通过实验证实分配后全局最优化程度高,且面对大规模动态任务时,也能具有很高的实时性。     

层次分析模型在实习生分配中的应用

利用层次分析模型建立了一个实习生分配的数学算法模型,并给出了具体模型的求解。首先,根据学生的在校成绩将20个学生分为具有如下特长的五类学生：语文、音乐、美术、计算机和管理学,给所有学生的特长科目打分;其次,根据每类特长生中的每位学生的成绩计算出每位学生对实习贡献的权重;最后,建立算法模型,并给出具体问题的模型求解。本论文还将模型进行了推广,并给出了本模型的不足之处和改进的方向。     

辽宁省旅游经济带旅游开发适宜性评价

在分析滨海旅游资源概念的基础上,从自然旅游资源、人文旅游资源、旅游区的社会经济条件、交通可达性4个方面构建辽宁省旅游经济带旅游开发适宜性评价指标体系.以辽宁省沿海经济带18个滨海县区为评价单元,综合应用主观赋值法和分异指数ID计算公式,建立评价模型,进行滨海旅游资源适宜性实证分析,研究辽宁省旅游经济带旅游开发适宜性的等级和空间分异规律.结论:(1)辽宁省旅游经济带旅游开发适宜性整体较好,但差异明显,大连市的适宜性最高,大洼县最低,其中最高区是最低区的1.7倍;(2)在辽宁省旅游经济带旅游开发适宜性的4个等级中,大连市区、金州区、旅顺区和丹东为资源极适宜区,庄河、盘锦、凌海和大洼县的资源适宜性较差;(3)辽宁省旅游经济带旅游开发适宜性空间差异ID=0.7,说明其差异明显.