基于DNA粘贴模型求解最小集合覆盖问题

运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题.在粘贴模型中,用存储复合体来表示子集,并利用粘贴运算的巨大并行性,可以有效地求解最小集合覆盖问题.举例说明了基于DNA粘贴模型求解最小集合覆盖问题的过程.     

物流配送中心选址策略研究

把物流配送中心的选址归结为求解使运输成本、变动成本和固定成本之和最小的最优化问题.为便于模型求解,进行了适当的假设,建立了以运输成本与运营成本之和最小为目标的选址模型,并采用遗传算法对选址模型进行求解,运用vb.net编写相应的求解程序.     

求解FDCP模型问题的ABC算法

为了对模糊规划领域中存在的模糊相关机会规划(fuzzy dependent-chance programming,FDCP)模型问题进行计算,提出了模糊模拟技术与人工蜂群算法相结合的求解FDCP模型问题的求解方法。该算法运用模糊模拟技术来求解模糊机会函数,ABC算法则用于寻优,给出了完整的求解FDCP模型问题的ABC算法流程。通过与经典的求解算法相对比,本文的算法搜素效率更高,具有一定的求解优越性。     

开放型设施定位问题的理论模型和应用

目的建立一种开放型设施定位模型,解决实际公路运输中的站场规划问题。方法运用系统工程的方法,结合实际的站场规划背景,对普通的设施定位问题进行拓展和改进,给出求解模型的符号编码遗传算法设计。结果将所建模型和算法运用到实际工程问题的求解中,并基于求解运算,对模型中的关键参数进行了了简单讨论。结论所提出的模型及算法更加合理、实用,对城市交通系统的建立和研究具有一定的参考价值。     

智能RGV的动态调度策略研究

对智能RGV的动态调度策略进行设计,运用了线性规划、遗传算法及数据包络分析等方法,构建了线性规划模型、多目标FJSP问题模型、DEA效率检验等模型,综合运用了Matlab、Mathematica等软件编程求解,得到了能够解决两种情况:一道工序和两道工序的物料加工作业情况下有效的RGV动态调度模型和求解算法,最后根据三组具体数据,运用DEA模型检验出模型的有效性,并且证明出系统具有较高的作业效率。     

Hopfield网络优化及证券投资组合问题求解

证券投资组合问题属于大规模注解问题，如何提高模型运算的速度和精度，决定了模型能否在实际中获得广泛应用。本利用Hopfield网络求解证券投资组合问题，以求提高求解的速度和精度，通过对建立的模型进行模拟运算，计算机运行结果证明该方法是可行的，运用神经网络模型的硬件构造进行求解，无疑将大大在提高模型的运算速度和精度，从而使证券投资组合更易于获得实际应用。     

基于Pdepe算法的高温作业防护服装厚度设计

针对高温作业专用服装的温度分布以及最优厚度的设计问题,运用MATLAB中的Pdepe算法、遗传算法、迭代算法和智能算法,分别建立了空气层和单层固态热传导模型、空气层和三层织物层混合模型、基于遗传算法、多次迭代和智能算法的厚度求解模型,运用MATLAB软件进行编程求解,得到了皮肤表层温度分布关系图和防护服装的最优厚度等结论,给出了防护服的最低成本的设计方案.     

珠海市公交线网优化研究

依据珠海市公交线网的拓扑特点及公交乘客O-D量(起点、终点的客流量),提出了以直达乘客运输量最大为目标函数的公交线网优化模型。运用数学规划中求解指派问题和最短路问题的算法,对公交线网优化模型进行求解,得到最优公交线网规划方案。此外,还运用了线路客流分布均匀性检验方法验证了优化方案的正确性。     

一种求解背包问题的新的神经网络模型

背包问题是一类经典的组合优化问题,在网络资源分配中有着广泛的运用。人工神经网络已成为求解大规模优化问题的一种有效方法,已经证明了合适的神经网络能实时地得到问题的精确解。研究了背包问题的神经网络解法,给出了一种求解背包问题的新的神经网络模型,并证明了该网络模型收敛到背包问题的最优解。算例说明了模型有效性和准确性。     

基于排队理论的物联网信息化平台端口数目的确定

针对供应链外部企业进入供应链内部时将会遇到信息筛选问题,在现存物联网信息化平台的基础上,分析了外部企业进行信息筛选过程中平台产生的等待费用和服务费用,建立了基于排队理论的信息交换模型。运用利特尔公式、状态转移方程讨论了模型求解方法,并通过模型算例仿真介绍了模型的求解过程。利用该模型可解决在保证等待和服务费用最少的情况下,物联网信息化平台的最佳信息端口数目问题。     

矿井通风网络风流最优控制的数学模型

本文运用系统工程原理,建立了矿井通风网络风流最优控制的规划模型,该模型能求解任何复杂矿井通风网络的风流控制问题。     

Excel平台下运筹学模型的求解分析

运用Excel平台研究了运筹学模型的求解过程,重点讨论了规划、最短路、最大流等问题。     

几何法在求解函数最值问题中的应用

本文通过挖掘求解最值问题的几何意义,构造出相应的几何模型,将函数最值问题转化为几何问题,针对不同问题运用构造向量、数形结合、构造曲线等方法求解最值,探求了解决问题的简捷方法,并结合实例探讨了利用几何方法求解一些函数的最值。     

成网条件下城市轨道交通车底运用问题研究

为应对城市轨道交通从单线运营进入到网络化运营的新形势,本文研究成网条件下城市轨道交通车底运用问题的优化方法,提出基于网络流模型的单车场与多车场车底运用模型。采用ILOG CPLEX 12.5结合算例对模型进行求解,并与启发式算法进行比较,得出了求解方法的高效性。结果表明本方法可为成网条件下的城市轨道交通车底运用问题提供好的决策参考依据。     

二维灰色水质模型在地下水污染模拟中的应用

针对地下水污染程度难以确定的问题，运用灰色系统理论与数值计算的方法，将对流弥散系数、渗流速度、以及衰减系数以灰参数的形式表示，建立了地下水污染的灰色数值模型，并给出了该模型的求解方法。在求解过程中，将有限差分法的截断误差进行了修正。结合地下水溶质运移问题的典型问题的示例，运用该模型进行了模拟计算。研究结果表明：在水文、水质资料较为缺乏的情况下，该模型能够模拟地下水污染的动态变化过程。     

基于区间需求下系统总时间最小的混合交通网络设计优化模型

假定需求为不确定数,运用交通网络设计双层规划理论,通过将连续交通网络设计问题转化为离散交通网络设计问题,建立基于系统总时间最小条件下区间不确定混合交通网络设计模型.根据区间运算和混合交通网络设计模型的特点,结合区间分析和遗传算法进行求解.求解结果表明:该模型及算法具有很好的稳定性.     

Vasicek利率下混合分数布朗运动的欧式期权定价

假设无风险利率遵循Vasicek模型,运用混合分数布朗运动的It公式,将欧式期权的定价转化成一个偏微分方程的求解问题.最后,通过求解偏微分方程获得了欧式期权的定价公式.     

城际铁路动车组运用计划模型

在分析动车组运用模型的基础上,对有关基本概念进行了界定和解析.结合城际铁路动车组运用特征,将动车组运用计划编制问题转化为交路段生成和基于交路段生成两个问题分步求解,并使用紧凑指派算法和矩阵相结合以及基于运用时间均衡交路段互换的方法,建立城际铁路动车组运用计划周期模型.以既有繁忙干线沪宁线2009年4月列车运行图为例加以验证,得到了符合城际铁路动车组具体运用的满意结果.该模型和算法的采用将为动车组运用计划的编制起到很好的借鉴作用.     

基于时空资源的铁路客运站到发线运用调整

从离散化的到发线时空资源的微观描述出发,研究列车加权总晚点时间与到发线使用费用之和最小为优化目标的客运站到发线运用方案调整方法,以保证列车运行安全、满足列车在站到发作业要求为约束条件,建立了求解客运站到发线运用方案调整问题的线性0-1规划模型,并设计了求解模型的遗传模拟退火算法,以快速得到问题的满意解.同时,以某一客运站为例对模型和算法进行验证,结果表明,该模型较好地描述了实际问题,并能在较短时间内获得满意解,实现了客运站到发线运用的实时调整,并为列车调度员随后的列车运行调整工作提供依据.     

随机需求条件下多商品混合运输供应链网络均衡模型及其求解方法

研究了随机需求环境下具有相互关联的多种商品供应链网络均衡问题.在研究多商品混合运输的同时考虑了需求的不确定性,建立了具有商品交叉运输成本的随机多商品混合运输供应链网络均衡模型,分析了交叉运输成本和罚金对供应链的影响;建立了求解随机多商品混合运输供应链网络均衡模型的投影压缩算法,获得了收敛性结果;数值实例证实了该模型及其求解算法的有效性,同时表明,对于该模型的求解,所运用的投影压缩算法优于普遍采用的修正投影算法和拟牛顿算法.