管路布局規(guī)劃優(yōu)化算法與系統(tǒng)開發(fā)

前言

1緒論

2管路敷設(shè)問題描述與數(shù)學(xué)模型

3常規(guī)兩端點(diǎn)管路布局規(guī)劃

4多端點(diǎn)分支管路及管網(wǎng)布局規(guī)劃

5多管敷設(shè)順序及成束敷設(shè)規(guī)劃

6多目標(biāo)管路布局的NSGA－Ⅱ規(guī)劃

7基于Siemens NX/GRIP的敷設(shè)系統(tǒng)開發(fā) 2100433B

本書對管路布局規(guī)劃問題進(jìn)行了系統(tǒng)分析與總結(jié)，圍繞管路敷設(shè)問題描述與數(shù)學(xué)模型、常規(guī)兩端點(diǎn)管路布局規(guī)劃、多端點(diǎn)分支管路及管網(wǎng)布局規(guī)劃、多管敷設(shè)順序及成束敷設(shè)規(guī)劃、管路多目標(biāo)布局規(guī)劃等問題進(jìn)行了系統(tǒng)探討，重點(diǎn)介紹了若干管路排布算法，并簡要討論了管路敷設(shè)CAD系統(tǒng)的二次開發(fā)方法。

《工程優(yōu)化:原理、算法與實(shí)施》主要內(nèi)容包括線性規(guī)劃、非線性規(guī)劃、幾何規(guī)劃、動態(tài)規(guī)劃、整數(shù)規(guī)劃、隨機(jī)規(guī)劃以及準(zhǔn)則算法、智能算法等多種優(yōu)化方法的原理，算法實(shí)施及收斂性討論。最后介紹如何應(yīng)用商業(yè)軟件中的優(yōu)化模塊實(shí)施工程優(yōu)化設(shè)計(jì) 。

簡介

進(jìn)化算法是一種智能的全局優(yōu)化方法，它對函數(shù)本身性質(zhì)要求非常低，往往只要求目標(biāo)函數(shù)值是可以計(jì)算的，不要求它具有連續(xù)性、可微性及其它解析性質(zhì)，同時(shí)它又是基于群體進(jìn)化的算法，因此可采用進(jìn)化算法解決約束優(yōu)化問題。用進(jìn)化算法解決約束優(yōu)化問題的關(guān)鍵在于如何進(jìn)行有效的約束處理，即如何有效均衡在可行區(qū)域與不可行區(qū)域的搜索。

常見的用于求解約束優(yōu)化問題的進(jìn)化算法有罰函數(shù)法、遺傳算法、進(jìn)化策略、進(jìn)化規(guī)劃、蟻群算法和粒子群算法等。

與傳統(tǒng)方法相比的優(yōu)勢

(1) 在一般情況下，進(jìn)化算法能否收斂到全局最優(yōu)解與初始群體無關(guān)，而傳統(tǒng)優(yōu)化方法則依賴于初始解；

(2) 進(jìn)化算法具有全局搜索能力，而很多傳統(tǒng)優(yōu)化方法往往會陷入局部最優(yōu)；

(3) 進(jìn)化算法的適用范圍廣，能有效地解決不同類型的問題，而傳統(tǒng)優(yōu)化方法在設(shè)計(jì)時(shí)往往就只能解訣某一類型的問題。

存在的不足

(1) 進(jìn)化算法中的參數(shù)，如群體規(guī)模、進(jìn)化代數(shù)、重組概率、變異概率等，往往需要根據(jù)經(jīng)驗(yàn)設(shè)定，且在一定程度上與問題相關(guān)；

(2) 進(jìn)化算法的收斂問題，進(jìn)化算法求解實(shí)際問題時(shí)的收斂性判定缺乏理論指導(dǎo)。 2100433B

《貨物裝載布局模型與算法》將貨物重量在容器中的均衡分布作為裝載優(yōu)化布局的前提，以裝載空間與能力大化為優(yōu)化目標(biāo)，建立平衡裝載布局問題的數(shù)學(xué)模型，設(shè)計(jì)相應(yīng)的布局方法。重點(diǎn)探討一車多件貨物平衡裝載、多車多件貨物平衡裝載、帶軸重約束平衡裝載、帶集重約束平衡裝載和多階段帶時(shí)間約束裝載布局問題。