OALib Journal期刊
ISSN: 2333-9721
费用：99美元

投递稿件

查看量	下载量

相关文章
更多...

农业机械学报 2010

基于双重编码遗传算法和图论的自压树状管网优化

DOI: 10.3969/j.issn.1000-1298.2010.1.016

杨建军,,丁玉成,赵万华

Keywords: 树状管网,优化,遗传算法,双重编码,图论

Full-Text Cite this paper Add to My Lib

Abstract:

以投资最小为目标函数，压力、流速、管径等限制为约束条件，建立了自压树状管网优化数学模型，并采用改进遗传算法进行求解。根据树状管网优化的特点，遗传算法采用二进制编码和整数编码相结合的双重编码，实现了同时对管网布置形式和管径进行优化。根据图论中树的性质，在产生初始解及变异操作时，采用基于圈的方法，对交叉方法进行了改进，从而减少了不可行解的产生。同时对遗传算法的操作过程进行了改进，结合了模拟退火算法，调整了适应函数，改进了交叉率和变异率的计算方法。算例表明了该优化方法的有效性。

References

[1]	Kadu M S,Gupta R,Bhave P R,Optimal design of water networks using a modified genetic algorithm with reduction in search space,Journal of Water Resources Planning and Management,2008(2).
[2]	朱家松,龚健雅,郑皓,遗传算法在管网优化设计中的应用,武汉大学学报(信息科学版),2003(3).
[3]	王新坤,基于不可行度的机压树状管网退火遗传算法优化,农业机械学报,2009(9).
[4]	周荣敏,雷延峰,管网最优化理论与技术,郑州:黄河水利出版社,2002.
[5]	骆力明.王华.王炎基于单亲遗传算法的管网优化 [J].-计算机应用与软件2008(6)
[6]	马孝义.范兴业.赵文举.康银红基于整数编码遗传算法的树状灌溉管网优化设计方法 [J].-水利学报2008(3)
[7]	刘缵武,应用图论,长沙:国防科技大学出版社,2006.
[8]	杨建军.丁玉成.赵万华基于双重编码遗传算法的树状管网优化设计 [J].-节水灌溉2008(12)
[9]	王凌.郑大钟一类改进进化规划及其优化性能分析 [J].-计算机工程与应用2002(1)
[10]	Srinivas M,Patnaik L M,Adaptive probabilities of crossover and mutation in genetic algorithms,IEEE Transactions on Systems Man and Cybernetics,1994(4).
[11]	吴俊奇,付婉霞,曹秀芹,给水排水工程,北京:中国水利水电出版社,2004.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133