基于Gecode的飞机排班问题的研究

随着航空运输需求的增大,各个航空公司拥有的飞机数量不断增加,飞机排班的重要性日益突出.飞机排班是航空运输的重要而复杂的环节,直接影响到航空公司的经济效益.飞机排班问题通常被看作整数规划问题,其模型是一个NP-hard问题.本文利用约束编程的理论为飞机排班问题建立一个适用于Gecode编程平台的模型,并利用Gecode平台产生各航班串的简单成本.最后利用实际案例进行了模型验证以及平台有效性验证,并且和国内其他研究作比较研究.     

实体造型中的几何模型与数据结构研究

对于三维实体造型，以边界表示和ＣＳＧ树表示法相结合为基础，采用５级拓扑层次和改进翼边数据结构－“半”边数据结构，并基于欧拉扩展公式，介绍用于布尔集合运算的一系列欧拉算子。     

数据挖掘在网络入侵检测中的应用研究

本文提出一种基于数据挖掘的入侵检测模型,其主要思想是利用数据挖掘的方法,从经预处理的包含网络连接信息的审计数据中提取能够区分正常和入侵的规则,并用来检测入侵行为.对Apriori算法中求频繁集时扫描数据库I/O负载惊人的问题提出了一种改进办法.为验证该算法的可行性,文章最后实现了该入侵检测模型的知识库中正常连接规则的挖掘.实验表明该模型能提取特征生成新规则,并证明了方法的可行性和有效性.     

利用免疫粒子群算法解决排课问题

为解决排课当中的资源合理分配问题,寻求一种合理的解决方案,提出一种带免疫量子行为的粒子群智能优化算法.将粒子群中的粒子当作抗体,给粒子的生成加入免疫记忆机制,迭代开始后,使用抗体浓度指导粒子种群向更优方向移动.改进后的方法能避免粒子陷入局部最优和早熟收敛,用以解决这种多约束、多目标的组合排课问题.最后进行实验仿真,仿真结果表明了该新算法在解决实际问题中的有效性与优越性.     

基于适应值的粒子群优化改进

为了提高粒子群优化算法的收敛速度和搜索精度,提出一种基于粒子适应值来设置动态收敛因子的方法(FPSO),根据粒子当前适应值和目标值之间差值的变化设置动态收敛因子,弥补了当前仅靠经验设置收敛因子的不足,实现了适应值对收敛因子的有效扰动.同时,提出一种基于维度最大位移量的局部优化激活方法,使得新算法能快速的从局部优化中跳出.通过4个经典函数对改进的算法进行测试,结果表明了改进后算法的有效性.     

应用虚拟制造技术提高铸造生产水平

介绍了虚拟制造技术的概念，特点以及研究和应用的现状，并对虚拟制造技术在我国铸造工业的应用前景进行了探讨。     

经过指定的中间节点集的最短路径算法

目前研究最短路径的算法,多数只是针对从起点出发到达终点的情况。如果限制这条最短路径必须要经过某些指定的中间节点,则现有的一些算法就不再适用了。基于Dijkstra算法和贪心理论,给出了解决此类问题的方法。将相关节点集拆分成三个子集,分别求连通三个子集的局部最短路径,进而形成全局待选最短路径,通过筛选得到目标路径。通过理论分析算法的时间复杂度和实际编程实验确认了该算法的有效性。     

EB样条曲线曲面顶点的反算及特殊情形的讨论

本文给出了一种新的EB样条曲线、曲面在各种边界条件下的反算矩阵通式;并且讨论了特征多边形顶点共线和重顶点对两种较常用(即k=0和k=1/8时)的EB样条曲线形状变化的影响。其结果表明,适当迭取顶点共线和重顶点能使EB样条曲线、曲面满足实际应用中复杂外形设计对曲线、曲面的特殊要求。     

微机自由曲面上的立体设计

本文介绍了一种基于微机的快速自由曲面立体设计方案,并给出了皮鞋帮样设计的实例,达到了令人满意的效果。     

快速求取自由曲面上两点间的最短路径算法

利用求无向图中一定点到各项点间的最短通路算法──Ｄｉｊｋｓｔｒａ算法，并应用曲面片细分原理，提出了一种快速求取自由曲面上两定点间的最短路径值和路线的算法──快速ＦＳＰＦＦＳ算法。该算法广泛适用于凸凹自由曲面，具有广泛的实用价值，对计算机辅助几何设计的发展应用具有较重要的意义。