摘要：随着不同的分子测序技术的飞速发展使得大量的DNA分子数据不断涌现,这给生物学家提供了大量的数据使其实现重构地球上所有生命的进化树的梦想.并且,进化树的研究对于解决现代分子生物学中的许多问题都是非常关键的,如多序列比对、蛋白质结构和功能预测以及药物设计等等.但是构建进化树又是一个非常复杂的问题.因此,进化树的研究成了一个研究热点.本文介绍了进化树研究的发展、研究现状,最后在总结现有的进化树构建技术存在的问题的基础上探讨了该领域进一步的研究方向.

摘要：为降低DBSCAN算法的运行时间,结合MCMC(Markov chain Monte Carlo,马尔可夫链蒙特卡洛)采样方法对DBSCAN进行改进,提出一种聚类算法,称为DBSCAN++。其基本思想是优先扩展拓展能力较强的核心对象。通过实验将DBSCAN++与DBSCAN和OPTICS进行对比,实验结果表明,从算法运行时间看,DBSCAN++比DBSCAN平均降低了60.7%,比OPTICS平均降低了70.2%;从聚类准确性角度看,DBSCAN++与DBSCAN和OPTICS相当。在没有影响聚类准确性的情况下,DBSCAN++具有更低的运行时间,是一种有效的聚类算法。

摘要：为了进一步推广应用K最短路径(K shortest paths,KSP)算法并为深入研究该类算法提供相关资料。根据路径限制条件,将KSP问题分为一般KSP问题和限定无环KSP问题,归纳总结了求解每类KSP问题的基本思路、研究现状和研究进展。KSP问题非常复杂,在实际应用中所需处理的数据规模非常庞大,使得算法效率成了评价KSP算法的一个重要指标。在分析各种KSP算法时尤其关注其时间复杂度,指出KSP问题未来的研究方向,将为满足多约束的最短路径等问题的研究提供有益的参考。

摘要：附加服务需要付费偏离了旅客先前的购买习惯,中国旅客接受度不高。在国内外研究主要侧重于确定影响旅客购买附加服务的因素的基础上,本文同时将影响因素同旅客选择行为结合起来进行研究。首先通过预调查得到最受我国旅客欢迎的前五项附加服务及其意愿支付价格,由此确定研究指标及指标水平;然后构建我国旅客对附加服务的Mixed logit随机选择模型;最后对模型求解,得出中国不同细分市场旅客对附加服务产品的选择行为存在的较大差异。结果表明,旅客对航空保险、优先选择座位和优先值机/登机这三项附加服务有较强的购买意愿;选择低成本航空公司的旅客对附加服务的价格更敏感;飞行时间长、家庭收入高的旅客以及商务旅客对优先选择座位的重视程度较高;休闲旅客更喜欢选择机上餐食和托运行李;旅客个人偏好对附加服务的选择有显著影响。本文的研究将为附加服务产品的设计和优化提供理论基础和决策支持。

摘要：为提升国际航线运价搜索效率,建立一个国际航线运价搜索的EKMCSP模型,该模型基于K条多约束最短路径(KMCSP)问题并进行扩展。国际航线运价搜索的各种因素被表示为EKMCSP模型中的变量、约束和目标;针对建立的国际航线运价搜索EKMCSP模型提出A*Level算法,结合国际航线运价搜索的特点,采用有限层搜索的思想,提高搜索效率并减小搜索规模。大量实验结果表明,该算法可实现国际航线运价搜索的EKMCSP问题的快速求解,且解集具有较高的正确率。

摘要：面向对象程序设计的传统教育模式使得学生与企业真实需求之间存在巨大差异。案例教学法理论上能在一定程度上解决理论与实际衔接的问题,但其实施效果却取决于所采用的案例。结合我校的行业背景,从构思实际民航信息系统中涉及的工程问题出发,研究案例教学法在面向对象程序设计课程中的应用,并分析了其存在的问题。

摘要：婴儿恒温培养箱是儿科常用设备,一般都有温度调控与报警装置,但是一旦这些装置出现故障,医护人员不能及时发现箱内温度异常,将导致严重后果.为此我们设计一套附加异常报警装置,使培养箱温度异常报警具有双保险功能.