ارزیابی عملکرد الگوریتم بهینه‌یابی جستجوی هارمونی در بهره‌برداری بهینه‌ از سیستم‌های چند مخزنه و تک مخزنه واقعی (مطالعه موردی: سد دز)

نویسندگان

چکیده

بهره‌برداری بهینه از مخازن یکی از موضوعات مهم در مدیریت منابع آب سطحی بوده و روش‌های بهینه‌سازی مختلفی در این زمینه استفاده شده‌اندکه پرکاربردترین آنها الگوریتم‌های فراکاوشی می‌باشند. در تحقیق حاضر الگوریتم جستجوی هارمونی ( HSA) برای تعیین بهره‌برداری بهینه از سیستم‌های‌ چندمخزنه مورد ارزیابی قرار گرفت. مقدار بهینه مطلق با استفاده از یک مدل برنامه‌ریزی خطی (لینگو) به‌دست آمد. HSA ابتدا برای بهینه‌سازی یک سیستم چهار مخزنه به‌کار گرفته شد. مقدار تابع هدف با استفاده از لینگو برابر ???.???? و با استفاده از HSA برابر ???.???? محاسبه شد که ?.???? درصد با بهینه مطلق اختلاف داشت. پس از موفقیت الگوریتم HS در حل سیستم چهار مخزنه، یک سیستم ده مخزنه در نظر گرفته شد. مقدار تابع هدف با استفاده از لینگو برابر ????.? و با استفاده از HSA برابر ????.? محاسبه شد که ?.? درصد با بهینه مطلق اختلاف داشت. پس از موفقیت الگوریتم در حل مسائل چندمخزنه بهره‌برداری از مخزن سد دز برای یک دوره میان‌مدت (?? سال آماری) مدنظر قرار گرفت که جواب الگوریتم%?.?? با جواب بهینه مطلق اختلاف داشت. بنابراین می‌توان نتیجه گرفت که این الگوریتم توانایی حل مسائل بهینه‌سازی سیستم‌های واقعی را نیز دارد.

کلیدواژه‌ها


عنوان مقاله [English]

Assessment of Application of Harmony Search Optimization Algorithm in Optimal Multi- Reservoir and Real Single- Reservoir Systems (Case Study: Dez Dam)

نویسندگان [English]

  • Dr H. Torabi
  • Maryam Mirbeyk Sabzevari
  • Hojjat Allah yonesi
چکیده [English]

Existence periods of drought in the past decade, increasing growth of population, limitation surface water resources, cause the proper management of the reservoirs of dams. Operation of reservoirs is influenced by a lot of goals and generally many of these goals are incompatible with each other. The inflows to the reservoir and the storage volumes are uncertain which increases the operation of the complexity of the reservoir. The main challenge is to find the best release of the reservoir and hydrosystems optimization. Various optimization methods have been introduced for the operation of the reservoir. But some of these methods have disadvantages that use of them are not possible for all issues. Bozorg Haddad (????) used Honey Bees Mating optimization for solving design problems and o The ant colony algorithm was also used to exploit a four-reservoir system in a discrete space that was able to optimize the problem with greater accuracy and less computing time than the genetic algorithm (Jalali et al ????). Mousavi et al (????) used the Harmony Search Algorithm to the optimization of water powerhouse storage projects and reported satisfactory results. Harmony search algorithm was presented by Geem et al for the first time in ????. In this research Harmony Search Algorithm (HSA) is evaluated to determine the optimal operation of multi-reservoir systems. Then in order to evaluate the ability of the algorithm to solve real problems, the optimal operation of Dez Dam reservoir in Khuzestan province has been considered for a period of ?? years (????-????) with ??? months. In the single- reservoir issue of Dez Dam, the goal is to provide of agricultural demand of downstream or to determine the optimal monthly release for ?? years operation. The optimum value was obtained by using a linear programming model (Lingo). Lingo model has the ability to solve nonlinear models and provides the global optimum in some cases such as the intended problem where the objective function is convex. Therefore, the solutions obtained from the HSA model were compared with the solutions obtained from Lingo software program.
A new heuristic algorithm derived from an artificial phenomenon found in musical performance namely the process of searching for better harmony can be introduced. Music harmony is a combination of sounds considered pleasing from an aesthetic point of view. Harmony in nature is a special relationship between several sound waves that have different frequencies. Musical performances seek the best state (fantastic harmony) determined by aesthetic estimation, as the optimization algorithms seek the best state (global optimum-minimum cost or maximum benefit or efficiency) determined by objective function evaluation. Aesthetic estimation find by the set of the sounds played by joined instruments, just as objective function evaluation find by the set of the values produced by component variables; the sounds for better aesthetic estimation can be improved through practice after practice, just as the values for better objective function evaluation can be improved iteration by iteration. The new algorithm is named Harmony Search (HS) and the steps in the procedure of HS are as follows: Step ?) Initialize a Harmony Memory (HM). Step ?) Improvise a new harmony from HM. Step ?) If the new harmony is better than least harmony in HM, include the new harmony in HM, and exclude the minimum harmony from HM. Step ?) If stopping criteria are not satisfied, go to Step ?. Harmony Memory Considering Rate (HMCR), which ranges from ? to ?. If a uniformly generated value between ? -? occurs above the current value of the HMCR, then HS finds notes randomly within the possible playable range without considering HM. An HMCR of ?.?? means that at the next step, the algorithm chooses a variable value from HM with an ??% probability. For improving solutions and escaping local optima, yet another option may be introduced. This option mimics the pitch adjustment of each instrument for tuning the ensemble. For computation, the pitch adjustment mechanism is devised as shifting to neighboring values within a range of possible values. A Pitch Adjusting Rate (PAR) of ?.?? means that the algorithm chooses a neighboring value with ??% probability (an upper value with ?% or lower value with ?%.
In the present study, first HSA was used to the optimization of a four-reservoir system. The objective function was calculated to equal to ???.???? by using Lingo software, and this amount was calculated to equal to ???.???? by using HSA that had a different of ?.???? percent with the global optimum. After the success of HSA in solving the four-reservoir system, a ten-reservoir system was considered. The Objective function was calculated to equal to ????.? by using Lingo software, and this value was calculated to equal to ????.? by using HSA that had a different of ?.? percent with the global optimum. In the single- reservoir issue of Dez Dam, the value of global optimum of the objective function was calculated by using software Lingo ?.???? and by using HSA ?.??? that had a different of ?.??% with the global optimum. So it can be concluded that this algorithm has the ability to solve optimization problems of the real system

کلیدواژه‌ها [English]

  • Harmony Search Algorithm
  • Linear programming
  • Meta-heuristic algorithm
  • Multi dam operation
  • Optimization