优化方法及数学模型..docVIP

优化方法及数学模型 【摘要】 在现代科学研究中,多目标优化是优化问题的主要研究领域之一,现实世界中的问题大多具有多目标特征,通常不易处理。因此,解决多目标优化问题是一个非常有实际意义和科研价值的课题。过去在运筹学、决策学等学科涌现了很多方法,用于求解多目标优化问题。随着现代科学的发展,各学科之间的相互渗透,新的交叉学科、思维方式、计算方法的产生,都为多目标优化技术的研究和发展注入了活力,提供了更广阔的研究空间。随着计算智能技术的发展,在20世纪80年代中期进化算法开始应用于解决多目标优化问题。目前涌现出了很多种多目标进化算法,比如SPEA、PESA、NPGA等,利用进化算法求解多目标优化问题逐渐成为一个热点和重要研究领域。它突破了古典运筹学中多目标优化方法的局限性,并具有区别于传统单目标进化算法的特征,在工业工程、科学和国防军事中具有很高的应用价值。 本文针对某油田在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站的问题建立了相应的数学模型。通过对传统输油管线方法的特点进行分析，以投资费用最小为前提，提出多目标非线性优化方法，即利用方案网络图法构造管线的备选方案，建立了符合输油管线特点的多目标非线性的优化模型，从而找到最优管线布置方案。即缩短输油管建设里程，节约建设成本，使输油管的布置更具有科学性。 通过建立数学模型，共得出以下几种方案： （1）.把A管道修到B管道再从B管