توضیحات
چکیده
در مسئلة تعيين ظرفيت بهينه مخازن سدها با هدف تأمين نيازهاي شرب، صنعت و كشاورزي، گرچه هدف تأمين نيازهاي آبي پيگيري مي شود، تأمين تمامي نيازها در تمامي دوره ها حتّي (دوره هاي خشك) مستلزم طراحي سد با ارتفاع زياد ميباشد. بنابراين ضروري است در روش و مدل پيشنهادي اين امكان كه در درصد مشخصي از دوره – ها كه توسط مدلساز از قبل تعيين ميشود- بخشي از نيازها توسط مخازن سد تأمين نشود، لحاظ گردد. احتساب اينگونه محدوديت ها در مدل بهينه سازي قطعي نيازمند افزودن متغييرهاي دو مقداره (Binary) در ساختار مدل است كه درقالب يك مدل بهينه سازي ازجنس برنامه ريزي خطي (يا غير خطي) عدد صحيح مختلط (MILP) قابل فرمول بندي است، كه در حيطه مسائل بهينه سازي مشكل است. در اين مطالعه هدف، استفاده از الگوريتم حل تركيبي PSO-LPو مقايسه آن با الگوريتم شاخه وحد در حل مساله فوق است. درالگوريتم PSO-LPمتغيرهاي دو مقداره توسط الگوريتم فراكاوشي PSOتوليد شده وبا معلوم بودن اين متغيرها مدلِ باقيمانده يك مدل برنامه ريزي خطي (LP)خواهد بود كه با روش simplexحل ميشود. نتايج نشان مي دهد در حالت عمومي هنوز الگوريتم شاخه و حد از كارايي بيشتري در حل اين مسايل برخوردار است، عليرغم آن در برخي شرايط كه اين الگوريتم حتي در يافتن جواب موجه دچار مشكل مي شود، الگوريتم تركيبي PSO-LPقادر به حل مساله و ارايه جواب مناسب بوده است.
مقدمه
يكي از روش هاي كنترل آب هاي سطحي ساخت سدهاست. ساخت سد به منظور بهره برداري از آب ذخيره شده در مخزن سد، انجام ميگيرد. بنابراين در ساخت سد تعيين حجم مخزن سد يكي از مسائل ضروري است و بايد به گونه اي اين حجم تعيين شود كه علاوه بر تأمين نيازهاي مورد نظر، از لحاظ اقتصادي نيز توجيه پذير باشد. به عبارتي با صرف كمترين هزينه ها بتوان بيشترين نيازها را تأمين نمود. مدلسازي اين گونه مدل هاي بهينه سازي يكي از مسائلي است كه بخصوص در سالهاي اخير بسيار مد نظر محققان و بهره برداران قرار گرفته است. عليرغم وجود ابزارهاي بسيار سريع ودقيق محاسباتي مدرن، روش هاي به كار گرفته شده براي حل اين مدل هاي بهينه سازي، بسيار طولاني بوده و نياز به صرف هزينه و زمان بسيار زيادي ميباشد. يكي از روش هايي كه به منظور حل اينگونه مدل هاي بهينه سازي مورد توجه قرار گرفته است، روش الگوريتم هاي فراكاوشي است. اين الگوريتم ها در يافتن جواب بهينه سراسري در مدلهاي تركيباتي و مدلهايي كه داراي بهينه محلي هستند، به خوبي عمل كرده اند.
ABSTRACT
In the issue of determining the optimal capacity of dams’ reservoirs to meet the needs of drinking, industry and agriculture, although the purpose of supplying water needs is being met, meeting all the needs in all periods even (dry periods) requires the design of a high elevation dam. Therefore, in the proposed method and model, it is necessary to consider the possibility that a certain percentage of the periods determined by the modeler will be pre-determined – part of the needs are not provided by reservoirs of the dam. Considering such constraints in the definitive optimization model, it is necessary to add two variables in the model structure that can be formulated in the context of a model of optimization of the linear (or nonlinear) complex integer programming (MILP) model. Problems with optimization are difficult. In this objective study, we use the PSO-LP hybrid solving algorithm and compare it with the unified branch algorithm in solving this problem. In the PSO-LP algorithm, two-variable variables are generated by the PSO fractional algorithm, and with the existence of these variables, the remaining model is a linear programming model (LP) that is solved by simplex. The results show that in the general state, the branching algorithm and the limit still have more efficiency in solving these problems. In spite of this, in some cases, even if the algorithm finds it difficult to find the correct answer, the PSO-LP hybrid algorithm can solve the problem and present it. The answer is appropriate.
INTRODUCTION
One of the methods for controlling the surface water of the dam is construction. Construction of the dam is done in order to exploit the water stored in the dam reservoir. Therefore, in constructing the dam, it is necessary to determine the volume of the reservoir of the dam as one of the issues, and this volume should be determined in such a way that in addition to satisfying the requirements, it is economically justifiable. In other words, with the least cost, the most needs can be met. Modeling such models of optimization is one of the issues that has been particularly respected by researchers and operators in recent years. Despite the fact that modern computing tools are very fast and accurate, the methods employed to solve these optimization models are very long and require a great deal of time and cost. One of the methods that has been considered in order to solve such optimization models is the method of fractional algorithms. These algorithms have worked well in finding the optimal global answer for composite models and models that have local optimization.
Year: 2011
Publisher : Sixth National Congress on Civil Engineering
By : Goddess Bhakti Nahini, Seyyed Jamshid Mousavi
File Information: persian Language/ 8 Page / size: 462 KB
Only site members can download free of charge after registering and adding to the cart
سال : 1390
ناشر : ششمین کنـگره ملی مهنـدسی عمـران
کاری از : الهه متولي باشي نائيني ،سيد جمشيد موسوي
اطلاعات فایل : زبان فارسی / 8 صفحه / حجم : KB 462
نقد و بررسیها
هنوز بررسیای ثبت نشده است.