基于遗传算法的切割路径优化

将遗传算法用于求解加工路径优化问题．针对加工路径优化目标，即零件加工轨迹应走过零件所有内外轮廓且路径最短，给出了非确定型的多项式数学模型，并根据优化目标将其简化为点与点之间的优化．用遗传算法对加工路径优化进行了遗传编码，并对75个零件排样进行了计算机仿真计算．仿真结果显示，最优值（37129mm）为初始值（43622mm）的85％，表明该算法可行。     

求解Flow Shop排序问题的模拟进化法

为Ｆｌｏｗ Ｓｈｏｐ排序问题的求解构造了一类模拟进化寻优方法－基于启发式规则的有序遗传算法，并对不同规模的实例进行了计算机模拟。研究结果表明算法对求解Ｆｌｏｗ Ｓｈｏｐ排序问题所具有的全局搜索优势。     

定位-路径问题综述

研究了定位-路径问题(LRP), 总结了国内外LRP模型及其扩展模型, 比较了LRP模型求解算法的适用性, 分析了LRP测试算例的节点分布和数据规模, 提出了LRP研究的主要方向。研究结果表明: LRP模型从基于基础网络的最简化问题(带容量约束的LRP, CLRP) 向多方向模型进行扩展, 包括基于网络复杂化的LRP扩展, 如特定网络系统的多目标LRP (MOLRP)、同时取送货LRP (LRPSPD)、接驳转运中心LRP (CDCLRP)、两阶段LRP (2E-LRP)、选址-弧路径问题(LARP)、卡车和拖车路径问题(TTRP) 与设施地点为二维连续的LRP (PLRP), 基础网络参数不确定化的LRP, 包括带模糊数据的LRP与多计划周期LRP (MPLRP), 且正在向更切合实际的问题如高度集成、不确定与动态LRP发展; LRP算法方面, 精确算法仅可用于求解小规模LRP, 主要LRP求解算法由早期的智能算法逐渐转向元启发式算法、基于邻域搜索优化的算法与混合算法方向发展, 这些改进算法均基于特定LRP设计, 具有更好的求解性能, 尤其是采用基于多种破坏和修复因子的自适应大邻域搜索算法求解大规模LRP取得了较好的解, 且其改造性极强; 常用LRP测试算例的节点呈现均匀分布、堆分布及均匀与堆混合分布, 且逐渐产生了适用于2E-LRP与LRPSPD等扩展LRP的测试算例; 根据物流市场环境变化和需求, 提出LRP未来扩展研究的主要方向, 包括多阶段LRP的扩展(如2E-LRPSPD、考虑库存的2E-LRP等)、节点二维连续的LRP、客户含优先级的带竞争或盈利LRP、混合不确定LRP等切合实际的问题; 提出了LRP求解算法未来方向, 包括设计新型精确算法求解中、大规模LRP, 设计更准确更高效的组合启发式算法与应用近似算法求解LRP及扩展LRP的最优解。      

求解旅行商问题的一种新方法

目前关于旅行商问题的启发式算法主要分为两类:环路构造算法和环路改进算法.通过对两类近似算法的深入研究,提出了一种新的方法――简化模型法来求解旅行商问题.该方法通过排序和选择操作得到原网络图的简化模型,对简化模型中的路径进行重构得到旅行商问题的解.通过测试TSPLIB中的实例,表明用简化模型法求解旅行商问题解的质量高、收敛快,时耗小,该算法是实用的.     

F‘2│m1=1,m2=2│Cmax排序问题的计算复杂性研究

研究了装配式流水作业排序问题的一个新模型，并对该模型相应的排序问题的计算复杂性进行了探讨，且证明了其在优化指标为作业排序长度的条件下该问题是ＮＰ－完全问题，没有多项式时间算法。     

时间多项式进化算法在旅行商问题中的研究

提出了一种模拟生物遗传的进化算法，并将该算法应用于旅行商问题得到了较好的结果，根据达尔文进化论的优化过程，结合自然选择原则提出了启发式算法，该算法的时间复杂性与快速排序策略相当。在文中利用该算法求解中国旅行商问题得到目前的最佳结果。     

基于分治策略的两种排序算法和基于贪心算法的两种问题的讨论

本文主要描述了分治策略和贪心算法的基本思想,并且用分治策略实现了快速排序和归并排序两种排序算法。从分、解、合三方面剖析排序,从而得到分割方式影响排序效率的关键,并将分治法扩展应用到更多排序方法中。本文还用贪心算法实现了背包问题与单源点最短路径问题,从荷值比等方面对资源分配进行分析,并将贪心算法应用更广泛。     

多目标排序若干新结果（Ⅰ）

对多目标排序问题，提出一类τ约束多目标简单排序问题，将所论问题归结为简单排序模型：QmⅡ∑Fτ.Lj(τ=i-j,-λ≤i，j≤λ），并依据简单和式∑αij分解理论给出了最优排序算法。     

基于NSGA-Ⅲ的多目标柔性车间调度

针对柔性作业车间调度问题,以加工时间、成本、质量和能耗为优化目标建立问题排序模型,并利用改进NSGA-Ⅲ进行求解。采用两段式编码对工序和机器进行小数编码,运用自适应交叉变异策略进行染色体进化,提出基于目标空间参考点的选择策略进行个体选择。结果表明改进后的NSGA-Ⅲ算法具有良好的求解质量。     

面向可重构机床配置合成的装夹规划方法

基于加工特征的定义与分类,将零件分解为一系列加工特征集合,在嵌入式特征模型的基础上,对加工特征的信息进行扩展,建立了基于富集加工特征的可拓基元模型及基于XML的描述方法,提出了基于拓展混合图论与启发式算法相结合的装夹规划方法,并通过标准实例验证了该方法的可行性与有效性.     

应用形态学方法提高SAR目标检测中的聚类效果

Lincoln实验室提出的SAR(synthetic aperture radar)ATR(automatic target recognition)算法由于其经典性而被广泛采用,该算法为三级结构模式,处于其中Prescreener级和Discriminator级之间的聚类算法对于检测算法整体性能有重要的影响,文中介绍了SAR ATR算法采用的常规聚类算法,分析了常规算法在聚类过程中存在的杂波干扰问题,针对问题在聚类前引入形态学操作方法,将待聚类图像中包含的孤立点删除而只保留团状分布的样本,从而消除了杂波点对聚类的干扰,基于实际SAR图像的聚类结果验证了应用形态学方法对提高聚类效果的有效性.     

基于禁忌搜索算法求解车间作业调度问题

考虑了一个有限经济批量和交货时间计划的车间作业调度问题.在这条供应链上包含两个大的部门(生产加工部门和组装部门);多种工件首先需要经过加工部门多个车间的加工,然后送到组装部门组装成为成品;目标是如何组织安排各种工件在各个车间的各个机器上的加工顺序和加工开始时间使得此供应链上单位时间内的运输费,组装费和存储费用最小.此问题是一个NP难问题,为了找到满意解,本文利用禁忌搜索算法来解决此问题,并用MATLAB软件编写求解此问题的算法程序.从算法的数值试验过程来看,禁忌搜索的效率和效果均令人满意.     

光线跟踪长方体求交高效算法

基于Ｃｙｒｕｓ－Ｂｅｃｋ算法及长方体面上点的约束条件,提出光线跟踪中射线与长方体求交测试与运算的高效算法,显改善光线跟踪条件下数控车削加工仿真图形生成速度。该算法具有通用性,适于射线与任意凸多面体的求交测试与运算。     

Parallel Distributed Implementation of Truss Optimization on a Local Area Network

A two-level optimization method for the design of complex truss and parallel distributed implementation on a LAN is presented using parallel virtual machine (PVM) for Win 32 as message passing between PCs. The volumes of truss are minimized by decomposing the original optimization problem into a number of bar optimization problems executed concurrently and a coordinate optimization problem, subject to constraints on nodal displacements, and stresses, buckling and crippling of bars, etc. The system sensitivity analysis that derives the partial derivatives of displacements and stresses with respect to areas are also performed in parallel so as to shorten the analysis time. The convergence and the speedup performances as well as parallel computing efficiency of the method are investigated by the optimization examples of a 52-bar planar truss and a 3 126-bar three-diraensional truss. The results show that the ideal speedup is obtained in the cases of 2 PCs for the 3 126-bar space truss optimization, while no speedup is observed for the 52-bar truss. It is concluded that (1) the parallel distributed algorithm proposed is efficient on the PC-based LAN for the coarsegrained large optimization problem; (2) to get a high speedup, the problem granularity should match with the network granularity;and (3) the larger the problem size is, the higher the parallel efficiency is.     

多品种流中特定品种在结点上的流量有要求的最大流算法设计

本文首先分析多品种流交通网络的特性,在借鉴Ford-Fulkerson算法的基础上构造了求多品种问题最大流的基于多品种流的Ford-Fulkerson算法。然后分析了多品种流交通网络对特定品种在结点上的流量有要求的几种情况,并设计了这几种情况下交通网络求最大流的算法。在实际交通网络中多品种流问题普遍存在,对特定结点的品种的流量有要求的多品种问题更是不胜枚举,本文的算法为解决实际问题提供了应用基础。     

An Optimal Algorithm for a Class of Parallel Machines Scheduling Problem

This paper considers the parallel machines scheduling problem where jobs are subject to different releas etimes. A constructive heuristic is first proposed to solve the problem in a modest amount of computer time. In general, the quality of the solutions provided by heuristics degrades with the increase of the probiem‘s scale. Combined the global search ability of genetic algorithm, this paper proposed a hybrid heuristic to improve the quality of solutions further. The computational results show that the hybrid heuristic combines the advantages of heuristic and genetic algorithm effectively and can provide very good solutions to some large problems in a reasonable amount of computer time.     

集装箱码头前沿布局的仿真优化

应用仿真优化方法研究了某集装箱码头前沿布局中泊位数，岸边集装箱装卸桥（岸桥）陆侧轨外侧作业通道数，岸桥及集装箱拖挂车（集卡）配备数量等因素对作业过程及码头通过能力的影响．开发了可生成不同集装箱码头前沿布局方案的参数化仿真模型，建立了仿真结果数据库和多目标多层次的方案综合评价指标体系．把遗传算法与系统仿真相结合，以评价指标体系评价得分作为优化目标，求得了最优方案，供决策者参考．     

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

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

基于实数遗传算法的二维导体目标微波成像

讨论了自由空间中导体柱微波成像的实数遗传算法，导体柱的围线用有限项三角线数所逼近的形状函数来表示。散射问题用矩量法来模拟，逆散射问题转换成受限制的优化问题。以三角级数的系数为优化变量，通过尽量减小散射场幅度的测量值与计算值之间的相对误差来不断优化。并通过实例验证了此方法的优越性。     

UET系统在m台处理机上的一种调度算法及其性能分析

本文介绍了一种UET系统中有效的调度算法,其时间复杂性函数为O(na(n)+e)。该算法对m=2台处理机的调度为最优,而对m≥3台处理机上的未确定调度子问题,其解与最优解之比的最小上界为2-2/m,它也是一个近似程度相当好的有效算法。