ass日本风韵熟妇pics男人扒开女人屁屁桶到爽|扒开胸露出奶头亲吻视频|邻居少妇的诱惑|人人妻在线播放|日日摸夜夜摸狠狠摸婷婷|制服 丝袜 人妻|激情熟妇中文字幕|看黄色欧美特一级|日本av人妻系列|高潮对白av,丰满岳妇乱熟妇之荡,日本丰满熟妇乱又伦,日韩欧美一区二区三区在线

基于雙重編碼遺傳算法和圖論的自壓樹狀管網(wǎng)優(yōu)化
CSTR:
作者:
作者單位:

作者簡介:

楊建軍,博士后,青島理工大學副教授,主要從事系統(tǒng)工程優(yōu) 化,、優(yōu)化算法研究,,E mail: [email protected]

通訊作者:

中圖分類號:

基金項目:

國家“863”高技術(shù)研究發(fā)展計劃資助項目(2006AA100208)和泰山學者建設(shè)工程 專項 經(jīng)費資助項目(2007)


Optimization of Gravity Treetype Pipe Network Based on  Dual Coding Genetic Algorithm and Graph Theory
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪問統(tǒng)計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    以投資最小為目標函數(shù),壓力,、流速、管徑等限制為約束條件,建立了自壓樹狀管網(wǎng)優(yōu)化數(shù) 學模型,,并采用改進遺傳算法進行求解。根據(jù)樹狀管網(wǎng)優(yōu)化的特點,,遺傳算法采用二進制編 碼和整數(shù)編碼相結(jié)合的雙重編碼,,實現(xiàn)了同時對管網(wǎng)布置形式和管徑進行優(yōu)化。根據(jù)圖論中 樹的性質(zhì),在產(chǎn)生初始解及變異操作時,,采用基于圈的方法,,對交叉方法進行了改進,從 而減少了不可行解的產(chǎn)生,。同時對遺傳算法的操作過程進行了改進,,結(jié)合了模擬退火算法, 調(diào)整了適應函數(shù),,改進了交叉率和變異率的計算方法,。算例表明了該優(yōu)化方法的有效性。

    Abstract:

    An optimization model for gravity treetype pipe network is established, in whi ch the minimal investment is taken as the objective function, and the pressu re, flow rate and pipe diameter are taken as the constraint conditions. The impr oved genetic algorithm is used to solve the problem. Based on the optimal featur es of treetype pipe network, the dual coding combining binary coding with inte ger coding is adopted in the genetic algorithm to optimize the pipe layout and p ipe diameter simultaneously. Based on characteristics of tree in the graph theor y, the cycle method is adopted to improve cross method in the operations of init ial solution creating and mutation so that the number of infeasible solutions is reduced. Some operational processes of genetic algorithm are improved. The simu lated annealing algorithm is introduced in the model. The fitness function is ad justed, and the computing methods of crossover rate and mutation rate are improv ed. Example shows that the algorithm is efficient.

    參考文獻
    相似文獻
    引證文獻
引用本文

楊建軍 ,丁玉成,趙萬華.基于雙重編碼遺傳算法和圖論的自壓樹狀管網(wǎng)優(yōu)化[J].農(nóng)業(yè)機械學報,2010,41(1). Yang Jianjun, Ding Yucheng, Zhao Wanhua. Optimization of Gravity Treetype Pipe Network Based on  Dual Coding Genetic Algorithm and Graph Theory[J]. Transactions of the Chinese Society for Agricultural Machinery,2010,41(1).

復制
分享
文章指標
  • 點擊次數(shù):
  • 下載次數(shù):
  • HTML閱讀次數(shù):
  • 引用次數(shù):
歷史
  • 收稿日期:
  • 最后修改日期:
  • 錄用日期:
  • 在線發(fā)布日期:
  • 出版日期:
文章二維碼