对称型TSP下界的快速估算法

在数学推导和证明的基础上,给出了一个求解对称型TSP问题下界的快速算法,利用该算法求解了TSP标准问题库中部分对称型问题,给出了计算结果并与标准问题库中公布的最好解进行了比较,获得了令人满意的效果.     

解不确定型决策问题的投影寻踪方法

不确定型决策问题在系统工程理论与实践中具有重要意义 ,其益损值矩阵反映了该问题的复杂性和不确定性 ,同时也反映了决策者所面临的收益机会和损失机会的风险信息 ,目前常用方法利用益损值矩阵的信息都不充分 .指出求解该问题的实质 ,就是如何把益损值矩阵转换为压缩向量 ,该压缩向量的最大分量所对应的方案就是所求的最优方案 .为全面处理这种机会风险 ,提出了基于遗传算法的投影寻踪方法的新途径 .研究结果表明 ,根据益损值矩阵所反映的收益机会的风险与损失机会的风险的对比情况 ,投影寻踪方法既可积极地也可稳妥地选取最优方案 ,利用益损值矩阵的信息比常用方法充分 ,可根据决策者所面临的机会风险能进能退.     

基于灰色关联评估的通用量化评测系统

利用灰色关联评估理论 ,提出了“通用量化评测系统”这一新概念 ,为此 ,提出了两个定理和一个推论 ,并进行了证明推导.     

一般环流问题过程瓶颈分析

通过定义瓶颈结构来对一般环流问题进行瓶颈分析 ,其中瓶颈结构是一个圈增益为 1的一般网络 ,我们称之为简单增益网络 .对于简单增益网络我们定义了相应的等效简单网络 ,并利用关于简单网络最大流瓶颈分析的结论分析等效简单网络 ,在此基础上进一步完成了一般环流问题的过程瓶颈分析 .     

直线上的双旅行售货员位置问题

旅行售货员位置问题在组合优化中是非常困难的问题之一,由于它的困难（它涉及到族行售货员问题和位置问题双重问题）这个问题一直引起人们极大关注,然而多于一人的旅行售货员问题还没有去探讨。本文提出一个复杂度为Ｏ（ｎ４）的算法解决直线上的双旅行售货员位置问题     

转换桥方法

本文总结了转换桥的基本概念,建立了对立问题和对立系统的转换桥方法。     

铁路编组站阶段计划编制的模型及其算法研究

以压缩车辆在编组站停留时间为目标,建立阶段计划车流推算模型,考虑列车解体顺序与列车出发计划的综合协调问题,并通过求解带分枝定界策略的网络流及有准备时间的带权最小误工工件数问题,解决了编组站因车流不足需停运出发列车运行线的问题.     

一类排序问题的通用模型与最优解

讨论把ｎ个零件安排给ｍ台机床加工的一类排序问题。在建立了该问题的通用数学模型基础之上,巧妙地把这个排序问题的求解问题转化为指派问题的求解问题,为该排序问题找到了一个理想的通用求解方法。     

旅行商问题的遗传算法

旅行商问题属于ＮＰ问题,现在还没有找到有效的解法。本文应用遗传算法对解决此类问题的有效性作了探讨。文中对遗传算子的应用,编码,参数选择及其对收敛的影响等问题作了分析与探讨。     

求解双层CARP优化问题的知识型遗传算法

双层CARP优化问题首先考虑物流系统的宏观配置问题,然后考虑相关服务的完成问题. 提出了一种求解双层CARP优化问题的知识型遗传算法：采用两种扩展启发式方法来辅助生成初始种群;基于算子绩效知识为每次选择、交叉和变异操作选择合适的操作算子;基于弧段顺序知识为每次交叉和变异操作选择合适的断点位置;采用局部替换程序不断向当前种群中注入新个体. 实验结果表明,知识型遗传算法在优化性能方面优于其他几种方法.