CDM�����º��չ�˾ʱ϶�����Ż�����

随着中国民航事业的快速发展,航班不正常变得越来越严重.虽然航空运输系统涉及空管、航空公司与机场三方面,但是目前解决不正常航班却单纯依靠空管.而这种方式无法达到减少不正常航班的目的.本文研究在协同决策机制下,航空公司自由指派航班时隙的方法问题.文中建立航班时隙指派模型,针对模型的特点设计了一种参数启发式算法。最后通过实例证明了采用本文的方法可以减少航班总延误时间并且提高航班正点率.通过该实例说明航空公司参与时隙分配决策的重要性.     

基于AHP算法的船企质量信息管理系统

目前国内大型船企的质量管理系统存在信息采集、存储、传递能力弱,质量管理体系的评估没有合理的、形成标准的方法,准确性较差,对企业的质量管理难以形成有效的指导.因此,本文借助于企业信息化成果,提出了船企质量信息管理系统的技术方案和质量管理体系的评估算法,可以为船企质量管理的信息化和标准化提供良好的参考和借鉴.     

Joint distortion model for progressive image transmission using error correcting arithmetic codes

A novel joint source channel distortion model was proposed, which can essentially estimate the average distortion in progressive image transmission. To improve the precision of the model, the redundancy generated by a forbidden symbol in the arithmetic codes is used to distinguish the quantization distortion and the channel distortion, all the coefficients from the first error one to the end of the sequence are set to be a value within the variance range of the coefficients instead of zero, then the error propagation coming from the entropy coding can be essentially estimated, which is disregarded in the most conventional joint source channel coding （JSCC） systems. The precision of the model in terms of average peak-signal-to-noise has been improved about 0.5 dB compared to classical works. An efficient unequal error protection system based on the model is developed, and can be used in the wireless communication systems.     

航班延误恢复调度的混合粒子群算法

为了优化航班延误恢复调度,考虑了航班延误的经济效益、社会影响和经济损失构成,定义了航线影响因子,构建了一种新的航班延误恢复调度模型,将局部搜索方法引入到粒子群算法中,提出了求解航班延误恢复调度问题的混合粒子群算法。计算结果表明:与先来先服务调度方法相比,混合粒子群算法可以减少航班延误损失4.2%,与基本粒子群算法和进化策略算法相比,混合粒子群算法平均可减少航班延误损失2.0%,随着航班延误恢复规模的增大,算法优势会更明显。     

国民经济动员中任务分解研究

任务分解是国民经济动员仿真演练系统中重要的一个环节。针对动员活动的目的及其特性,以时间短和经济成本低为目标建立了单产品多企业的生产任务分解模型。基于利率体现时间价值的观点,将时间转化为经济成本,因此原问题转化为单目标的规划问题。最后采用A*算法对转化后的问题求最优解。     

铁路行包物流基地及配送点选址规划研究

借鉴国内外选址问题的模型和方法,结合铁路行包物流配送流程及特点,建立铁路行包物流基地及配送点选址规划问题的混合整数规划模型。通过改进的扫描法,根据业务量及现有车辆载重对城市内邮政点进行分组。用迭代法计算得到每个分组中的配送点。比较各分组方案,选择最好的一个方案作为初始解。采用启发式算法对该初始解优化,得到满意解,确定配送点及行包物流基地的位置。以有2个行包物流基地待选地点、3个大宗行包点、30个一般邮政点的实例进行仿真计算。计算结果验证了模型及算法的正确性及可行性。     

CRC通用校验测试工具的设计与实现

CRC(循环冗余校验码)编码是数字信号传输中用得较普遍的一种差错控制编码.它不但可以用于纠正独立的随机错误,也可以用于纠正突发错误.目前已有的CRC校验算法程序很多,但往往只以一种生成多项式为例进行编写,缺少完整、通用性好、用户界面良好的应用软件.介绍了一种CRC通用校验测试工具的设计与实现过程,本测试工具将各种类型的CRC校验算法进行汇总,类型全、计算精度高、速度快、用户界面好、易操作.     

交通分配的粒子群优化算法

为了方便合理地分配交通量,提出了交通量多路径分配的粒子群优化算法。算法的求解方法是在粒子群算法中构造了路径条数维的粒子空间,每维对应一条可行性路线,其值为对应路径所分配的交通量;对粒子进行归一化处理,使交通量守恒,并进行交通量的多路径分配;根据目标函数评价与筛选粒子,直到满足终止条件。实例计算结果表明:利用粒子群算法得到的目标函数值最小,各路段分配的交通量没有超容量现象,模型求解过程具有方向性,对交通分配的网络规模无限制,因此,粒子群优化算法可行、合理。     

一种基于极坐标的快速邻域搜索算法

一般邻域搜索方法面临着邻域定义的难点：定义的邻域较小，搜索就可能很快陷入局部最优，相反，则搜索效率会显著下降．针对这一问题，提出了一种基于极坐标的快速邻域搜索算法．试验证明，该算法能有效地解决邻域定义问题，并能在一定程度上解决常用的优化方法还较难解决的非凸集问题，对于一般复杂度问题，有较小的时间和空间复杂度。     

含同类构件的多构件结构区间不确定性优化

在土木工程领域,工程结构往往为含同类构件的多构件结构。针对该类结构的区间不确定性优化模型无法直接转换为数值模型且计算量巨大的问题,本文提出了一种含同类构件的多构件结构区间不确定性优化方法,该方法结合基于数值转换的二阶区间泰勒展开公式与不确定目标函数与约束的转换方法,将区间不确定性优化模型转换为确定性优化模型,最后通过遗传算法求解。研究结果表明:六杆桁架内力计算误差由0.047~0.08减少到0.001~0.005,计算精度显著提高,在十杆桁架优化中,本文的方法与2层嵌套优化方法结果一致,且其遗传算法迭代时间仅为2层嵌套优化方法的1/30左右,证明对于小不确定性问题,该方法不存在区间扩张与缩减问题,同时计算精度高,计算量小。