车辆路径问题的粒子群算法研究

车辆路径优化问题是一类具有重要实用价值的组合NP问题．粒子群算法(panicle swarm optimization)是一种新出现的群智能(swarm intellingece)优化方法，将其应用于车辆路径优化问题，构造车辆路径问题的粒子表达方法，建立了此问题的粒子群算法，并与遗传算法作了对比试验．结果表明，粒子群算法可以快速、有效求得车辆路径问题的优化解，是求解车辆路径问题的一个较好方案。     

组合夹具CAD技术的研究进展

组合夹具CAD(Computer-Aided Design)技术，是利用计算机辅助组装设计代替传统的人工组装设计的方法，可以有效地提高组合夹具组装设计的速度和质量。介绍了近年来国内外组合夹具CAD技术的发展概况，提出了今后组合夹具CAD技术的研究方法和发展方向。     

自主机器人人工进化方法研究

在介绍人工进化研究状况的基础上 ,着重阐述了进化机器人学的关键问题 :基本概念、进化技术、进化计算和实验研究方法等 ,探索了进化机器人学未来的研究趋势及所面临的挑战 .     

医用金属表面生物活性梯度涂层的研究进展

综述在医用金属表面制备生物活性梯度涂层的主要方法和最新研究进展，着重介绍了非晶涂层晶化转变的动力学、不同热处理工艺的比较及对涂层组织和生物稳定性的影响。     

浅谈基于浸润原理的事务安排算法

针对单个安排事务避免冲突的传统方法 ,提出一种基于浸润原理的事物安排算法。该算法采用漫布式将各个事务分摊到各个位置 ,根据条件计算权值 ,并有意造成冲突 ,从而发现冲突位置 ,最后从最不可能冲突的位置入手 ,逐步完成安排过程。该方法事务安排的复杂度为 O(n2× k× x) ,大大减少事务安排所需的时间 .     

恒等式证明的概率模型法

本文利用建立概率模型,证明几个重要的恒等式。有些恒等式用常用的分析方法证明是很不易的,但建立了概率模型后,通过求概率或求数学期望,很方便地把恒等式证明出来。     

快速生成椭圆的一种算法

利用椭圆的参数方程，给出了以等分角度为增量的绘椭圆的一种算法，并分析了算法的误差．采用正弦和余弦的泰勒展开式构造的迭代公式，计算一个绘图点只需9次加法．     

平面图最小对分问题的一个0(logn)近似算法

研究对象仅限于平面图的最小对分问题，研究方法是借鉴U．Feige和R．Krauthgamer的“分解—组合”思想在算法的设计上有新的较大的改进，并得到了一个更好的近似比．     

时滞测试能量函数的局限性分析和改进模型

针对时滞试能量函数，分析了它在无冒险强健测试矢量生成时存在局限性和表达式较复杂的不足。在此基础上建立了无冒险条件下的时滞试能量函数，从而完善了Chakradhar提出的时滞测试能量和相应的测试生成算法。     

多场址问题的一个变尺度次梯度算法

多场址问题是一个不可微凸规划问题，本文给出了多场址问题的一个全局收敛的变尺度次梯度算法。