遗传程序设计——计算机自动程序设计的新途径

遗传程序设计作为演化计算的分支，具有概率搜索的本质和结构优化的特征，已成为研究计算机自动程序设计的重要工具。文中对遗传程序设计的研究进展作了综述，着重比较了遗传程序设计与传统的人工智能方法在本质上的差异，并展望了今后遗传程序设计在计算机自动程序设计方面的应用前景。     

关系数据库中函数依赖的直接决定集

讨论了两个归并依赖之间的直接决定的关系，给出了一个归并依赖直接决定集的求法，同时讨论了当函数依赖集为无内部冲突时，直接决定集的性质。     

关系数据库中函数依赖左部集的结构

讨论了函数依赖左部集，根据左部集内部结构将其分为原子的，半原子的和全可分的，并且讨论了它们的性质。     

遗传算法在运输问题中的应用

提出一种求解单目标问题的新算法。算法充分利用遗传算法内在的并行性,避免了用单纯形法求解该问题出现的并行性差,求解整数问题的矛盾。算法中设计的杂交及变异算子对使用遗传算法求解矩阵约束的优化问题有普遍的指导意义。     

遗传算法在飞剪机结构参数优化设计中的应用

在对飞剪机结构参数的优化设计中，应用了一种新兴的高效寻优方法-遗传算法。文中对基于遗传算法的参数优化过程进行了全面和简要的说明。实例计算表明，该方法可以获得比较满意的优化设计结果。     

图分裂问题的数学模型及并行遗传算法

提出了图分裂问题的实用数学模型及求解模型的并行遗传算法，算法充分利用了遗传算法的内在并行性，使得计算速度大大增加，大量的计算机试验结果算法计算有十分有效。     

基于遗传算法的传递函数的模型降阶

针对传递函数的模型降阶工作,提出了采样点对分度采样区间上均匀分布的频域采样方案,以及基于对数的最小二乘指标。     

坡度约束下曲面最短路径算法

给出了一种基于等高线求解坡度约束下曲面上两点间最短路径的搜索算法,自起点开始,路径方向始终尽量指向终点。通过已确定的增量变化高度,路径得以穿越各条等高线到达终点,最后给出了计算机求解的实例。     

有时间窗车辆路径问题的混合算法

提出了一种基于模拟退火算法（SA）和大规模邻域搜索（LNS）的混合算法,并采用PFIH算法构造较高质量的初始解,同时给出了一种调整客户时间窗的回归迭代策略,从而计算出每辆车的最佳出发时间,并证明这种策略可使每辆车的等待时间均为零。从试验结果可以看出,该算法用于求解VRPTW问题效果显著,计算速度较快;与其他算法相比,显示了其较强的实用性和可操作性,为解决VRPTW提供了一种有效的算法。     

基于蚂蚁系统的TSP问题的新算法

从介绍蚂蚁系统出发，提出了新的状态转移规则及全局修正规则，结合这些新规则设计出一个新算法，该算法是一个分布工并行算法。计算机试验结果表明，该算法对求解ＴＳＰ问题十分有效。