通用教练机选型的熵权TOPSIS多层次综合评价

针对飞行航校通用教练机飞机选型评价方法存在的不足,根据系统工程的基本原则和思想,以教练机性能、经济、安全、维护、财务、环境和供应商选择为基本评价对象,建立通用教练机飞机选型的多层次评价体系,并针对评价指标结果的不确定性特点,提出了基于三参数区间的通用教练机飞机选型的熵权理想解法(TOPSIS法),并构建通用教练机飞机选型评价数学模型.实例计算结果表明,方法能够有效利用评价指标信息,且具有更好的可操作性和实用性,对科学合理选择通用教练机飞机型号具有重要的参考价值.     

基于多层次模糊关联算法的通用航空产业知识挖掘研究

为挖掘通用航空产业领域知识的类型与发展规律,明确产业规划、推动产业健康发展,利用采集的3869份通用航空产业主题相关的网页资料,根据主题信息的关键词对通用航空产业领域知识进行分类,并基于多层次模糊关联算法进行知识挖掘分析.结果表明,通用航空产业领域知识中的通用航空产业主体与通用航空产业产品存在着紧密的联系和规则,而且采...     

积分通用计划下零售商的联盟与利润分配

会员积分策略如今已经成为零售商普遍的促销手段,许多行业的零售商形成同业联盟或异业联盟,利用积分通用计划来提高业绩。在积分通用计划的背景下,考虑到零售商各自的促销与联盟之间零售商的竞争,本文旨在研究同业联盟零售商之间的积分转换比例与促销水平决策问题,使联盟总利润最大化,并在此基础上利用积分成本共担机制解决集中决策下利润分配不合理的问题。通过数值算例验证了所得结论的重要性,为零售商进行联盟合作伙伴的选择提供了参考意见。     

基于计划行为理论的个人网上银行使用研究

首先介绍了网上银行发展的现状,以及计划行为理论和其他学者对网上银行使用的研究,然后以计划行为理论为基础,建立了个人网上银行的使用模型.通过问卷调查收集数据,运用统计软件对数据的信度和效度进行检验,在此基础上,对测量模型和结构方程模型的拟合优度,各系数的显著性水平,运用Lisrel8.7进行检验,并对初始模型进行了修正,根据计算出的路径系数,提出促进个人网上银行业务发展的建议,最后指出研究的不足和今后的研究方向.     

基于模拟退火算法的最小一乘回归新算法

最小一乘准则由于其稳健性较好而在工程中得到广泛的应用,但求解最小一乘回归模型系数的算法往往过于复杂或只能用于样本和变量个数较少的情形.本文根据最小一乘的性质,把最小一乘问题变为组合优化问题,将模拟退火算法用在最小一乘模型的求解上,在后面的数值实验中取得了较好的效果。     

基于云计算的信息服务通用模型研究

概括了云计算技术的普遍特征,分析了云计算技术在信息服务业的典型应用案例及其局限性,继而针对性得提出了一种基于云计算的信息服务通用模型,并通过量化分析论证了该模型的可行性.     

基于粒子群算法的大型网络计划费用优化

大型网络计划费用优化对科学有效地进行工程项目进度管理具有重要意义,但大型网络计划费用优化随工作个数增加而约束方程和计算量骤增,成为数学和计算机科学领域至今未解决的难题.借助建立评价函数、设计进化方程、设计网络计划时间参数的计算机算法等基础工作,选择工作持续时间作为粒子空间坐标并设置可行解范围,用蒙特卡洛方法和限制条件优化初始粒子群,用二维动态数组解决大型网络计划粒子群算法优化运行image超限问题,成功求解有61个工作的大型网络计划费用优化算例.因此,经过特定设计的粒子群算法是微机和有限的计算时间条件下求解大型网络计划费用优化问题的一个有效方法.     

基于粒子群算法的大型网络计划资源优化

现有求解网络计划资源优化的方法中,解析法不能解决大型复杂网络优化问题,启发式方法过多依赖具体问题、求解效率低,遗传算法生成新一代优化解种群依据的三个算子的实现参数选择,大部分依靠经验并严重影响解的品质,粒子群算法存在大型网络计划资源优化计算量过大和缺少大型网络计划资源优化算例问题.借助设计网络计划时间参数的计算机算法、建立评价函数、设计进化方程等基础工作,选择与工作开始时间相关的变量作为粒子空间位置,用蒙特卡洛方法和限制条件优化初始粒子群,设置可行解范围,用二维动态数组解决大型网络计划资源优化运行image超限问题,通过粒子群算法进化,寻求大型网络计划资源优化解,算例表明基于粒子群算法的大型网络计划资源优化效果明显,粒子群算法参数分析表明:粒子群算法的参数会影响网络计划资源优化结果,而且初始粒子群限制条件和优化目标设置的影响程度较大.     

基于模拟退火算法的船用核动力装置故障诊断研究

针对核动力装置故障诊断存在的诊断精度低等问题,提出了一种基于模拟退火算法和概率因果模型相结合的故障诊断方法.首先根据故障样本集和概率因果理论建立动态多故障诊断模型,将复杂系统的多故障诊断转换成非线性规划问题.利用模拟退火算法对该问题进行求解,并建立了诊断测试系统.测试结果表明,方法能有效避免误诊、漏诊现象,可用于复杂核动力装置的动态多故障诊断.     

基于CPM原理和Dijkstra算法的SPM网络计划模型及性质

CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划.针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijkstra算法为基础,提出SPM(最短路线法)网络计划以及拟机动时间概念,根据不同的建模原理,建立了两个SPM网络计划模型,并给出了其建立方法以及各模型拟机动时间的求法,分析了每个模型的性质,最后通过算例对其中的一类模型进行了验证.     

Bases for Vehicle Fleet Scheduling

In this paper bases for the allocation of customers to routes are discussed. Five possibilities are considered and applied to six cases. The outcome is that no basis is superior to the others in all cases and that the suggestion of Clarke and Wright is a reasonable one to use. One other method is found to be at least as good. Full details are given.     

基于可用度的机群维修作业调度

针对面向多波次飞行任务的机群维修作业调度问题,以装备保障人员、保障时间为主要约束,以非机组保障方式为主要保障方式,以机群最大可用度为目标,用网络流结构模式表述机群处于飞行、停机和修理的流程,建立了机群维修作业的混合整数规划模型,采用分支界定法求解,通过实例分析验证,所建模型和方法可以有效的实现机群维修作业的调度,以满意的人员配置方案满足任务的可用度要求.     

基于救援效率的

面临重大灾害事件,通航救援具有快速、高效、受地理空间限制少的优势,是保护生命财产安全、减少社会危害和经济损失的有效手段.针对国内现有的通航救援调度模型未考虑"多对多"的配送模式,构建了以最大化救援效率、最小化总飞行里程为目标的多出救点、多受灾点航空器调度模型,提出一种遗传-模拟退火混合算法对模型进行求解.最后,通过实例测试以及与其他算法的比较,验证了所提方法的有效性,为通航应急救援提供合理、可行的调度方案.     

A Self-Adjusting Algorithm for Driver Scheduling

Public transport driver scheduling is a world wide problem, which is NP-hard. Although some mathematically based methods are being used in the transport industry, there is still much scope for improvements. This paper presents a novel evolutionary approach that simulates the self-adjusting process on a single schedule. Five factors characterized by fuzzy membership functions are first aggregated to evaluate the shift structure. This evaluating function is incorporated into a constructing heuristic to make shift selection. A self-adjusting algorithm is then designed to guide the constructing heuristic to improve a given initial schedule iteratively. In each generation an unfit portion of the working schedule is removed. Broken schedules are repaired by the constructing heuristic until stopping condition is met. Experimental results on real-world driver scheduling problems has demonstrated the success of the proposed approach.     

并行加工系统中的一种排序算法

通过对现有单机和相同机组并行加工系统排序问题的研究，建立了一类多机非相同机组并行加工系统的排序模型，模型的优化目标是工件排序的拖期总数为极小。由于已经证明它是一个NP问题，本提出了一个针对该问题的快速、实用的启发式排序算法，并用实例说明了算法的有效性。     

A Heuristic Scheduling Algorithm

This paper describes a heuristic algorithm developed to schedule a group of individuals such that every person performs each of the different activities they desire at some point during the time-frame of the schedule and the difference between the exogenously given number of people desired at each available location-activity-period position and those allocated to these positions is minimized. The contribution of the present work is in the formulation of the problem, and the resulting ease with which good solutions to large-scale problems can be generated, rather than in the mechanics of the algorithm itself. The mathematic formulation of the scheduling problem is presented first, and subsequently, the solution strategy is elaborated. Experimental results on some reasonably large problems are also presented.     

同顺序流水作业排序问题的一个启发式算法

本文主要给出了同顺序m×n排序问题初始序的选取方法以及通过计算可避免出现高重循环的初始序的排序算法,然后又给出了利用矩阵可行线性质将初始序调试成较优序的可行方法.利用该文方法对n=15,m=3～14的144个例题计算,得出平均相对误差为3.145%的结果,对于m=3与m=4的128个例题计算,得出平均相对误差为0.6306%.统计结果表明该方法可在实际中进行应用.     

基于机群完好率的航材库存优化模型

针对航空兵部队航材配置不合理导致装备完好率不高的问题,分析了机群完好率与单机使用可用度之间的关系,建立了单机使用可用度及航材库存费用计算模型.以机群完好率为约束,以航材库存费用最低为目标,建立了基于机群完好率的航材库存优化模型,并给出了运用边际分析方法求解模型最优解的具体步骤.最后结合算例验证了模型的有效性.     

A Precedence Graph Algorithm for the Shop Scheduling Problem

This paper is concerned with the development of a precedence graph algorithm for solving certain combinatorial problems. This algorithm is applied mainly to job-shop scheduling problems; however, the extension of its applicability can be demonstrated by considering project scheduling, travelling salesman and explosion problems. The algorithm employs linear graphs to construct the quantified precedence matrix, a powerful criterion to resolve the conflict between the tied operations, and the use of a quasi-Boolean procedure to evaluate the obtained sequence.Considerable experimentation is conducted to evaluate the performance of the algorithm. Significant results pertaining to the quality of solution, the computation time and the number of iterations and conflicts encountered in obtaining a solution are given.