考虑潮汐和泊位偏好的连续型泊位分配优化

由于潮汐因素对船舶进出港口航道有影响,以及船舶偏离偏好泊位也对船舶处理时间有影响,所以研究连续型泊位分配问题要综合考虑潮汐与偏好泊位两个因素的影响。以计划期内所有到港船舶的总时间最小为目标,将偏好泊靠点作为约束条件构建混合整数线性规划模型,并设计模拟退火遗传混合算法进行求解。该混合算法将遗传算法的全局搜索能力与模拟退火的局部搜索能力相结合,提升了算法的搜索效率。通过算例求解验证了算法和模型的有效性。

考虑经济性可靠性的输电网二层规划模型及混合算法

建立考虑经济性可靠性的输电网确定性二层线性规划模型,将可靠性问题以约束加入到经济性规划问题中,改变了传统输电网规划建模方式,实现规划方案在高可靠性条件下的经济性最优。模型上层规划目标采用线路建设成本最小,约束为待架线路数目约束;下层规划目标为切负荷最小,约束为常规运行约束,且严格满足N?1安全约束,实现最优规划方案的N?1安全运行要求。提出采用改进小生境遗传算法(improvednichegeneticalgorithm,INGA)和原始–对偶内点法(prime-dualinteriorpointmethod,PDIPM)相结合的混合算法,并对上述模型进行求解,利用小生境遗传算法处理上层规划的整数变量,进行全局寻优;对下层规划采用原始–对偶内点算法进行快速求解,提高算法速度和收敛性。18节点系统和46节点系统的结果表明该模型和算法是有效的。

修正的基线算法

采用了对基线母表中的m +1个列向量构成的基矩阵直接求逆的方法对基线算法进行了改进 .

铁路网上技术直达列车编组计划优化的二次0-1规划法

以文献[1]的构模原理为基础,构造了任意结构的路网上双方向技术直达列车编组计划综合优化的二次0-1规划模型,然后给出了这类模型的若干理论结果,并在此基础上介绍了模型的解法、计算试验结果及分析。

单船岸桥分配与调度集成优化模型

针对集装箱码头泊位确定条件下的单船岸桥(QC)分配和调度问题,建立了线性规划模型。模型以船舶在泊作业时间最短为目标,考虑多岸桥作业过程中的干扰等待时间与岸桥间的作业量均衡,并设计了嵌入解空间切割策略的改进蚁群优化(IACO)算法进行模型求解。实验结果表明:与可用岸桥全部投放使用的方法相比,所提模型与算法求得结果平均能够节省31.86%的岸桥资源;IACO算法与Lingo求得的结果相比,船舶在泊作业时间的平均偏差仅为5.23%,但CPU处理时间平均降低了78.7%,表明了所提模型与算法的可行性和有效性。

注水油田年综合含水率预测的数学模型

本文将改进的灰色GM(1,1)模型用于某油田年综合含水率的近期发展趋势研究。在平均相对误差达到最小准则下,研究了模型中的背景值参数λ和边值修正项ε对模型预测精度的影响。在此基础上,采用线性规划方法估计模型中的参数,基于遗传算法求解最佳背景值参数λ和最佳边值修正项ε,以确保在相应的模型检验准则下预测的误差达到最小。结果表明,用改进的灰色GM(1,1)模型预测近期注水油田的综合含水率,预测值与实际值相对误差很小,预测精度很高,可以得到非常满意的结果。进一步的研究发现,改进的灰色GM(1,1)模型虽然近期预测精度很高,但研究长期的发展趋势是行不通的,为此又研究探讨了长期发展趋势模型。

奥运公交线路选择的数学模型

采用改进的Dijkstra算法和多目标规划方法,综合考虑时间、费用等因素建立了公交线路选择模型,解决了奥运期间观众出行面临多条线路选择的问题,使得公众的出行更加通畅、便利,最后对模型进行了综合评判,指出该模型具有一定的实用价值.

一个含有多余约束的线性规划问题改进算例

为了在不改变原有约束条件的情况下,充分利用现有条件,使规划的目标达到更优解。给出了两种含有多余约束的线性规划问题的改进方法:增加资源量或者减少资源量,并给出了一个具体的算例。

关于“单纯形法选择进出基变元的一个新准则”的计算效率

线性规划广泛应用于经济与管理的各个领域,单纯形法是求解线性规划实际问题非常有效的算法.对"单纯形法选择进出基变元的一个新准则"进行了分析,给出了详细的算法步骤,通过大规模的数值试验进一步揭示了该算法的计算效率.结果表明,这种改进的单纯形算法虽然在大部分问题上的迭代次数比经典的单纯形算法有所减少,但所耗费的计算时间却普遍增加,其计算效率随着问题规模的增大而不断下降.

基于符号计算的线性规划

简述了符号计算原理、数值计算与符号计算的异同;介绍了运筹学中线性规划的数学模型及其物理意义、解决线性规划问题的单纯形法、改进的单纯形法原理,并给出了其算法的详细描述;最后,基于符号计算方法、改进的单纯形法,使用C#语言开发的线性规划软件给出了具体的用例及其计算结果。

基于两种算法的天然气管网运行优化技术

为了保证管网能够安全、高效、经济地运行,建立了基于两种优选算法的天然气管网优化模型。在对比了现有各种优化算法的基础上,选用改进线性逼近法和序列二次规划法作为天然气管网运行优化研究的算法,分析了两种算法的原理,并以运行能耗最低为目标进行优化计算研究。为了既能满足生产需求,降低算法本身对目标函数和约束条件的依赖性,又能够保证计算效率和稳定性,优选出序列二次规划法,从生产实际出发建立一套通用性较强的天然气管网稳态运行优化模型,也为软件开发提供前期的数据分析。

一类关于运输问题的参数线性规划最优解的研究

论文利用文献[1]中的改进的匈牙利算法,研究关于运输问题的参数线性规划的最优解,并给出了相应的思路,方法步骤及应用举例。

基于改进基线算法的线性规划灵敏度问题研究

针对基线算法由于计算方面的无记忆性而在线性规划灵敏度方面的难实现问题,提出了改进的基线算法,并分别讨论了在价值系数C、技术系数矩阵A及资源向量b等各种情况发生变化的条件下,如何采用改进的基线算法进行灵敏度分析,从而能够简便、快捷的获得新的最优解.最后通过实例进行了说明.