基于现代优化方法的港口运输布局问题研究-轮机工程专业论文.docxVIP

。 。 塑曼 。 摘要★ 针对港口货物的运输布局问题，以武钢工业港的生产实际情况为背景，运 用数学建模理论的机理分析法和图论原理建立了矿物需求量非线性数学模型、 矿物分组和运输布局的组合优化数学模型。 数学模型描述了从实际生产所需的原料需求量和由这些原料量而引起的原 料在港口的优化分组、优化布局整个全过程。为港口生产全过程的定量分析提 供了理论依据和决策方法。 对优化仿真计算程序中涉及到的Ho口field神经网络优化理论、模拟退火优 化理论、遗传算法优化理论进行了较为详细的探讨和研究。 运用HoDfidd神经网络非线性优化理论和组合优化理论，设计和编制了矿 物需求量非线性数学模型优化仿真计算程序，矿物分组和运输布局组合优化仿 真计算程序。计算结果表明H0pfidd神经网络非线性优化和组合优化结果符合 生产的实际情况。 【在运用模拟退火算法理论设计和编制矿物需求量非线性数学模型优化仿真 计算程序、矿物分组和运输布局组合优化仿真计算程序时，设计了优化值记忆 功能，计算结果的误差精度达l矿，具有很好的应用前景。另外从程序运行纪 录的结果来看，产生的符合生产实际情况的可行解却未必是优化解，反映出理 论计算结果与实际生产需求之间还有一定程度的差距，在实际工作中可根据具 体情况进行选择． 通过遗传算法的理论分析和研究，提出了新的可避免产生不可行解的换位 交叉方法，采用逆变异方法，分别使用二进制和十进制设计和编制了矿物需求 量非线性数学模型优化仿真计算程序、矿物分组和运输布局组合优化仿真计算 程序，计算结果符合生产实际情况． 根据实际生产的需要，在模拟退火算法和遗传算法中分别设定了各种矿物 的不同取值范圈，因而计算结果不尽相同，并非算法本身结构问题．从实验过 程中可以观察到两种算法之间的计算结果误差可通过增加马氏链长度和遗传代 数实现，Hopfield神经风络优化电路可通过事先设定精度值来实现．但这些都 会增加CPU的运行时间，故可根据理论研究或实际生产的不同需要进行选择。 Hopfield神经网络优化方法、模拟退火算法、遗传算法虽然各具不同的理 论背景，但从本论文中程序优化仿真计算结果来看，都能够客观的反映生产实 ·本文系武汉钢铁(集团)公司科技攻关项目。项目编号钢政办发【1999】135号．本文 的研究得到武汉钢铁(集团)公司工业港的赉助．． 武汉理工大学博士学位论文际，尽管三种优化方法目前还处于发展时期，其理论的研究还在不断地进行， 武汉理工大学博士学位论文 际，尽管三种优化方法目前还处于发展时期，其理论的研究还在不断地进行， 但随着其研究的深入进行，理论的不断完善，因此具有很好的应用前景又 神经网络；模拟退火算法； 遗传算法 诡d瞒 武汉理工大学博士学位论文Abstract 武汉理工大学博士学位论文 Abstract Based on the layout of goods of WuGaIlg．mdustrial pon，a non--l妇ar mathematical model of thc requi丌mnt of mineral，aIld a combillatorial optimization model of layout and rout洒g of nlincral usiflg the graph theory 锄d the fnecIla面snl矾alysing rmthod arc establised irI tllis thcsis． MathematicaI r∞delS can Show the whoIe process of rcquirhg and kIyiIlg 0m lTlincral iIl the real shatiom so it can pro“de the theory and decision for ttle port to analyse the whole rcal proceSs． There 盯e three ways of opthnization，thc Hop船ld ne啪I networks，the sirllulated a衄∞ling卸d the genctic aigorithms．been stud记d and discussed i11 detail洫the thesis．They are all writt％m corI】p毗er procedure． nley caculating r韶uhs of the optiII】妇d rcquimem and layout us证g Ho曲eld neuml nctworkS，are confbm to real时．The resuhs of si舢lated a蛳ealjI塔sh