عنوان مقاله [English]
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.
. آئینهچی م. ا.، «مبانی طراحی شبکههای گازرسانی»، شرکت ملی گاز ایران، 1372.
. Hansen C. T., Madsen K. and Nilsen H. B., “Optimization of iarge networks, mathematical programming”, 52, pp. 45–58, 1991.
. 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.
. 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.
. 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.
. Van Vuuren S. J., “Application of genetic algorithms—determination of the optimal pipe diameters”, Water SA 28 (April (2)), pp. 217–226, 2002.
. 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.
. Chebouba A., Amadeo L., Yalaoui F. and Smati A., Optimization of natural gas pipeline transportation using ant colony optimization algorithm, CPI’2007, Rabat, Maroc.
. 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.
.. [Available Online] http://www.icasite.info
. 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.