Natural Gas Supply Network Optimization Using Imperialistic Competition Algorithm

Document Type : Research Paper

Authors

1 Department of Computer Engineering, Islamic Azad University, Zanjan Unit, Zanjan

2 Zanjan University Department of Computer Engineering, Zanjan, Ira

3 Department of Mechanics, Shahid Rajaee Teacher Training University, Tehran

4 Mathematical Group, Islamic Azad University, Zanjan Unit, Zanjan

Abstract

Gas supply cost minimization by selecting the appropriate pipe diameters considering the limitations of pressures in the nodes and the volume of gas flow is one of the major challenges in the oil and gas industry, which can be designed as a constrained optimization problem. Nowadays, many approaches such as genetic algorithms and ant colony algorithm, which have achieved remarkable success, are proposed to solve this problem using heuristic methods. Despite the work done, yet the convergence speed and accuracy of convergence to the optimal point are considered as two of the major challenges. In this paper one solution method based on imperialistic competitive algorithm is presented. Test results show that the proposed approach compared to GPNet software, which is used in the National Gas Company, has achieved a 20% reduction in costs and it has better performance in comparison to genetic algorithm, which has a 12% cost reduction.

Keywords

References

 
[1]. آئینه‌چی م. ا.، «مبانی طراحی شبکه‌های گازرسانی»، شرکت ملی گاز ایران، 1372.
[2]. Hansen C. T., Madsen K. and Nilsen H. B., “Optimization of iarge networks, mathematical programming”, 52, pp. 45–58, 1991.
[3]. Lin B. L., Shau H. M., Huang W. C., Wu R. S. and Liaw S. L., “The enumeration algorithm for the practical optimal design of pipe network systems”, Environmental Informatics Archives 2 , pp. 87–98, 2004.
[4]. Boyd I. D., Surry P. D., Radcliffe N. J., Constrained gas network pipe sizing with genetic algorithm, Technical Report EPCC-TR94, Edinburgh Parallel Computing Center, 1994.
[5]. Morley M. S., Atkinson R. M., Savic D. A. and Walters G. A., “GAnet: genetic algorithm platform for pipe network optimization”, Advances in Engineering Software 32 (June (6)), pp. 467–475, 2001.
[6]. Van Vuuren S. J., “Application of genetic algorithms—determination of the optimal pipe diameters”, Water SA 28 (April (2)), pp. 217–226, 2002.
[7]. Dandy G. C., Simpson A. R. and Murphy L. J., A, Review of pipe network optimization techniques, National Conference Publication Institution of Engineers, Australia, n 93 pt 2, 1993.
[8]. Chebouba A., Amadeo L., Yalaoui F. and Smati A., Optimization of natural gas pipeline transportation using ant colony optimization algorithm, CPI’2007, Rabat, Maroc.
[9]. El-Mahdy O. F. M., Ahmed M. E. H. and Metvali S., “Computer aided optimization of natural gas pipe networks using genetic algorithm”, applied soft computing, vol. 10, issue 4, pp. 1141-1150, 2010.
.[10]. [Available Online] http://www.icasite.info
[11].
آتش‌پزگرگری، ا.، «توسعه الگوریتم بهینه‌سازی اجتماعی و بررسی کارایی آن»، پایان‌نامه کارشناسی ارشد، دانشکده مهندسی برق و کامپیوتر، دانشگاه تهران، ایران،۱۳۸۷ آدرس:
http://eboard.persiangig.com/AI/AIapxICA.pdf
[12]. Gargari A. and Lucas E., “Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition”, IEEE Congress on Evolutionary Computation, pp. 4661-4667, 2007.
Journal of Petroleum Research
Volume 24, Issue 78 - Serial Number 78
September and October 2014
Pages 39-47

Files

Share

How to cite

Statistics