固定容量设备选址问题的求解算法研究

由于大多数选址问题都已证明是NP-难问题,研究问题的近似算法成为其关键技术。本文就是基于大规模邻域搜索(VLSN)技术的迭代局域搜索(ILS)算法来解决资源固定容量设备选址问题(CFLP)。为了说明VLSN技术的有效性,本文又实现了多点下降算法,并且结合大规模算法和多点下降算法求得了质量更好的解。     

网络最短路径定界搜索算法

用Dijkstra算法求解大规模网络两顶点间最短路径时，需计算大量与最短路径无关的顶点，效率较低，双向定界搜索算法是首先对网络进行双向搜索，得到一条经任意点的最短路径，一般情况下，这条路径已非常接近、甚至等于最短路径。然后，以此路径的标号(即路径长)作为搜索计算的界，进行双向标号计算，对超过界的顶点不再计算，以提高计算效率．算法分析表明，用该算法可使计算效率提高约一倍。     

地球系统科学及其在全球环境研究中的应用

首先论述了地球系统科学的含义，随后 探讨了地球系统科学的产生背景及概念，并概要地介绍了地球系统科学的应用领域。强调了从定性到定量的综合集成法应用地球系统科学研究全球环境变化的重要方法，论述了可持续发展与环境变化中的关系。最后，着重论述了地球系统科学在全球环境变化中的应用前景及意义。     

求解高次方程的一个异步并行迭代算法

用高次方程正项分解方法，将求解实系数高次方程非零实数根的问题，转化成求解两单调上升凹函数在平面直角系第一象限内交点横坐标的等价问题；给出了基于共享存储多指令流多数据流(MIMD)并行计算模型求解任意实系数高次方程全部实数根的大范围收敛性异步并行迭代算法，并分析了算法计算的复杂程度。     

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

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

ȫ���ֵ���µ��ҹ�������Ϣ��ҵ�����о�

国际上最新发展起来的全球价值链理论，为研究当前经济全球化过程中发展中国家如何参与经济全球化并在其中实现产业升级，提供了有用的分析工具和方法。本文对嵌入全球价值链的电子信息产业链以及全球价值链下的电子信息产业升级等诸多方面进行了概括性探讨，分析了不同产业升级方式下的一些内在行为和外在表现。最后，基于我国在全球电子信息产业价值链中的地位，提出了全球价值链下的我国电子信息产业升级战略的政策与建议。     

混合湍流模型的参数优化与分析

在以全流场N-S方程为研究对象的空化流动数值计算中,湍流模型在很大程度上影响了对空化流动的精确预测。为了进一步完善针对非定常空化流动数值计算构建的基于密度分域的混合湍流模型（FBDCM）,利用代理模型方法对FBDCM模型参数的整体敏感度进行了分析,评价了相关经验系数的扰动对空化流场及水动力特性预测精确度的影响,建议了针对非定常空化流动计算的模型参数的具体取值。结果表明,经验系数C2通过调节FBDCM中FBM模型和DCM模型的影响比重,成为对模型预测精度影响程度最大的因素;通过代理模型优化分析确定经验系数的混合湍流模型,能更好地调整流场内的湍流粘性,精确计算了反向射流区域大尺度涡团的流动,与实验结果更为接近。     

全局路径规划中基于改进可视图法的环境建模

主要针对静态已知环境下的全局路径规划作了研究,在切线图和Voronoi图的基础上,考虑安全性与路径最优化,论文采用一种改进的可视图法建立环境模型和确定AGV向目标点运动的有效路径．与传统的可视图法把障碍物的顶点作为图的节点、把障碍物的边作为弧相比,这种改进的方法把障碍物顶点连线的中点作为节点,把这些节点间的某些边线作为弧．最后使用遗传算法进行全局路径规划,并对规划出的各节点采用十进制任意编号,把路径编码成定长的十进制染色体串,通过MATLAB仿真,结果证明了该方法的可行性．     

论地理信息系统在海上搜救中的应用与展望

地理信息系统（GIS）技术是近些年迅速发展起来的一门空间信息分析技术,它既是描述、存储、分析和输出空间信息的理论和方法的一门新兴的交叉学科,又是以地理空间数据库为基础的一个技术系统。结合GIS的概念、功能及其发展特点,研究其在海上运输领域中,在提高搜救效率、安全管理等技术方面的开发与应用．对于进一步推进GIS与交通运输业的结合,及有效推动船舶运输的发展具有重要意义。