解TSP的有序遗传算法

根据生物进化原理，提出了一种求解ＴＳＰ的有序遗传算法。利用有序编码规则，通过有序交叉算子和有序变异算子的作用，保证该算法不仅能获得ＴＳＰ的有效解，而且能可靠地获得全局最优解。计算机模拟实验表明，该算法具有收敛速度快，易获得最优解等特点。     

横向型企业集团利润最大化的订单分配模型

当由集团公司统一承接市场订单时，订单在各成员企业问的分配是关键问题．以集团利润最大化为目标，运用优化理论建立了单目标0-1规划的订单分配模型．模型中考虑了股权、资金成本、固定运营成本等因素．对模型求解可以确定集团对市场订单的分配，并由此编制集团各成员企业的生产及运输计划．用算例说明了模型的求解方法．     

基于成本与时间约束的组合运输方案选择研究

运输方案的选择对于生产企业实现合理化运输具有重要意义。考虑总成本最小化目标,基于能力约束建立了组合运输方案选择模型。在此基础上,分别建立了存在时间效应和货物运输紧急程度情况下的决策模型,并运用LINGO 8.0软件对以上模型进行了求解,得出了最优的组合运输方案;然后进行了实例分析,并根据企业对成本和时间效应的不同侧重作了灵敏度分析。结果表明,随着成本权重的增加,运输方案将趋向选择低成本的运输方案组合;运输方案的组合具有一定的区间稳定性;在相同参数变动下,紧急货物的运输方案组合比普通货物更具有区间稳定性。     

多目标0—1线性规划灵敏度分析问题的探讨

研究了用线性加权法求解多目标０－１线性规划问题的灵敏度分析方法，给出了权系数最大变化率的计算途径，同时，讨论了有有限个已知选择方案的多指标决策问题的灵敏度分析问题。     

多目标0—1线性规划的交互式算法

提出一个求解多目标０－１线性规划问题的交互式算法，并分析了该算法的特点，即有很强的搜索功能和很宽的适应范围，最后将此算法用于实际，得到了满意的结果。     

具有模糊系数的运输投资多目标0—1规划研究

以运输投资项目投资的问题为背景,建立了具有模糊系数的运输投资问题的多目标线性０－１规划ＦＩＭＯＬＰ数学模型,运用模糊集合理论,将ＦＴＩＭＯＬＰ问题转化为求解目标函数值相对决策者理论值的最大满意度水平问题,并给出了求解的算法步骤,为运输投资决策提供了基础。     

社会经济发展的组合预测研究

给出了最优加权组合预测理论的模型及其算法,并据此对贵阳市社会经济发展进行了组合预测。计算结果表明:组合预测方法可提高预测的精确性和可靠性,在社会经济发展预测研究中具有一定的使用价值,能为交通规划研究提供更为科学、合理的依据。     

关于债券组合久期计算的改进方法

分析了实践中最常用计算债券组合久期方法的不足，通过有效地应用泰勒展开式得到了计算债券组合久期的改进方法。该方法在计算债券组合久期时，只需知道债券组合中各种债券的收益率、权重、久期和凸性等信息。数字实验表明，该方法的计算精度明显优于常用方法，而且还具备很好的实用性。     

基于改进和声搜索算法的装配序列规划

针对装配序列规划问题,在现有研究的基础上将装配工作台翻转角和装配点移动距离纳入评价指标,并结合遗传算法提出了一种基于改进和声搜索算法的装配序列规划方法。在空间干涉矩阵约束下改进算法参数设置及新和声产生方式,使改进后的和声搜索算法各参数根据迭代次数动态变化,实现参数自适应,最后以齿轮泵为例验证了文中算法比基本和声算法及蚁群算法更优。     

Weekly Fleet Assignment Model and Algorithm

A 0-1 integer programming model for weekly fleet assignment was put forward based on linear network and weekly flight scheduling in China. In this model, the objective function is to maximize the total profit of fleet assignment, subject to the constraints of coverage, aircraft flow balance, fleet size, aircraft availability, aircraft usage, flight restriction, aircraft seat capacity, and stopover. Then the branch-and-bound algorithm based on special ordered set was applied to solve the model. At last, a real-world case study on an airline with 5 fleets, 48 aircrafts and 1786 flight legs indicated that the profit increase was $1591276 one week and the running time was no more than 4 min, which shows that the model and algorithm are fairly good for domestic airline.     

基于改进贪婪策略遗传算法0/1背包问题求解

在交通运输领域,背包问题有着广泛的应用。分析背包问题的特点,改进贪婪策略在遗传算法中初始种群的选择方法,将这种方法与自适应遗传算法相结合。实验结果表明:算法在求解速度和求解质量都有明显提高。该方法可为货物装载、运输等问题提供理论依据。     

飞机排班一体化模型与算法研究

为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了模型算法的正确性和有效性.     

区段站阶段计划的优化模型和算法

以区段站阶段内准点满轴发车为目标,建立混合０－１规划模型,并根据大系统理论将系统分解为４个有序的子系统,同时给出分解算法,为阶段计划的计算机自动编制提供了一个优化决策基础。     

决策树ID3算法的分析与优化

对ID3算法的基本概念和原理以及其分支策略和构造过程进行了详细阐述,针对ID3算法倾向于选择取值较多的属性的缺点,引进属性偏向阈和信息增益率对其做了改进,并利用凸函数的性质简化了ID3算法中信息增益的计算.通过实验对改进前后的算法进行了比较,实验表明,改进后的算法是有效的.     

线性0—1规划模型的排序解法

针对0－1规划模型提出了一种新的解法,即排序法。它利用目标函数变量系数绝对值大小的相对关系,对无约束条件解进行排序,在最小解集中寻找最优解,以加快收敛速度。     

综合交通运输的一种优化模型

随着社会经济发展和科技进步,人类交通运输业已经进入综合交通运输系统的新时代。将优化方法应用到交通运输问题中,通过系统、科学的研究,制定最优的交通运输方案,已经成为现在和将来交通运输研究的主题之一。通过对一种联合交通运输问题建立优化模型,并用实际的数值结果加以验证,以期能为企业的领导者合理、科学地决策最佳方案提供更加有力的依据。     

基于0-1整数线性规划的军事空运装载优化算法

为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%.     

基于二叉排序树的约束Delaunay三角网局部调整算法

在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。     

基于二叉排序树的约束Delaunay三角网局部调整算法

在两步法构建约束Delaunay三角网过程中,向现有三角网中嵌入约束边时需要进行三角网的局部调整,对这一过程进行了研究,给出了一种对影响域进行重新剖分的二叉排序树算法。使用该算法在向三角网内嵌入约束边时,只需以影响域边界点在边界数组中的序号来构造一棵二叉排序树即可完成对影响域的剖分,并且可以利用生成的二叉树中各节点之间的关系迅速重构三角形之间的拓扑关系从而完成一次调整,该算法使用递归思想,简洁而高效。