| 改进遗传算法在燃气管网布局优化中的应用 |
| |
| 引用本文： | 王烜,段常贵.改进遗传算法在燃气管网布局优化中的应用[J].哈尔滨工业大学学报,2006,38(1):46-48. |
| |
| 作者姓名： | 王烜 段常贵 |
| |
| 作者单位： | 哈尔滨工业大学,市政环境工程学院,黑龙江,哈尔滨,150090;哈尔滨工业大学,市政环境工程学院,黑龙江,哈尔滨,150090 |
| |
| 摘 要： | 燃气管网布局优化对整个系统经济性起着重要作用.以树状燃气管网为研究对象,以管线总长度最短为优化目标建立数学模型,设计了基于遗传思想的燃气管网优化布局的搜索过程.并对基本遗传算法进行改进,设计了单亲交叉算子、倒位算子以及相应的适应度函数.应用改进的遗传算法进行树状管网布局优化能够得到一组最优或次优的布局形式.计算表明,与传统方法相比,遗传算法具有很大的优越性和实用价值.
|
| 关 键 词： | 燃气管网 改进遗传算法 布局优化 适应度函数 |
| 文章编号： | 0367-6234(2006)01-0046-03 |
| 收稿时间： | 2005-01-15 |
| 修稿时间： | 2005年1月15日 |
Modified-genetic algorithm in optimal layout of gas network |
| |
| WANG Xuan,DUAN Chang-gui.Modified-genetic algorithm in optimal layout of gas network[J].Journal of Harbin Institute of Technology,2006,38(1):46-48. |
| |
| Authors: | WANG Xuan DUAN Chang-gui |
| |
| Affiliation: | School of Municipal and Environmental Engineering, Harbin Institute of Technology, Harbin 150090, China |
| |
| Abstract: | Layout optimization of the gas network is important to the whole economic system. Considering the tree-like gas network, a mathematical model is set up with minimal total length of the gas network as an objective function, and a searching process for the gas network optimal layout based on a genetic concept is designed. A new partheno crossover operator, inverse operator and suitable fitness function are designed to improve the simple GA. The modified - GA can be used to obtain a group of optimal or suboptimal gas network layouts. Compared with classical methods, the modified -GA has much superiority and practical value. |
| |
| Keywords: | gas network modified-genetic algorithm layout optimization fitness function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
