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

Authors

  • مریم داعی دانشکده عمران و حمل و نقل، دانشگاه اصفهان
Abstract:

در پژوهش حاضر، مسئله‌ی بهره‌برداری بهینه از سیستم سد تک مخزن بررسی شده است. تاکنون برای حل آن، روش‌های متنوعی ارائه شده است. در این میان، از الگوریتم‌های فراکاوشی به دلیل عملکرد بهتر استقبال بیشتری صورت گرفته است. یکی از جدیدترین الگوریتم‌های مذکور، الگوریتم جست‌وجوی گرانشی است که مبنای آن براساس قانون گرانش نیوتن است. در پژوهش حاضر، مسئله‌ی بهره‌برداری بهینه‌ی ساده و برقابی سد دز با استفاده از الگوریتم جست‌وجوی گرانشی برای دوره‌های ۶۰ و ۲۴۰ ماهه و در دو حالت حل شده است. در حالت اول، میزان آب رها شده از مخزن و در حالت دوم میزان حجم ذخیره‌ی مخزن در انتهای هر ماه به‌عنوان متغیر تصمیم منظور شده است. مقایسه‌ی نتایج حاصل با سایر نتایج موجود از جمله نتایج حاصل از الگوریتم بهینه‌سازی جامعه‌ی مورچگان، الگوریتم هوش جمعی ذرات و الگوریتم بهینه‌سازی جفت‌گیری زنبورعسل، نشان‌دهنده‌ی عملکرد مناسب‌تر و با سرعت همگرایی بیشتر الگوریتم جست‌وجوی گرانشی است. به‌عبارت دیگر، نتایج به‌دست آمده از الگوریتم جست‌وجوی گرانشی در بهترین حالت برای مسئله‌ی بهره‌برداری ساده و دوره‌ی زمانی ۶۰ ماهه به ترتیب ۷٫۴۳٪، ۷۴٫۴٪ و ۸٫۷۱٪ بهتر از نتایج الگوریتم‌های بهینه‌سازی جامعه‌ی مورچگان، هوش جمعی ذرات و جفت‌گیری زنبورعسل بوده است. همچنین نتایج به‌دست آمده از الگوریتم جست‌وجوی گرانشی در بهترین حالت برای مسئله‌ی بهره‌برداری برقابی و دوره‌ی زمانی ۶۰ ماهه به ترتیب ۵٫۵۶٪ و ۳۴٫۶۹٪ بهتر از الگوریتم‌های بهینه‌سازی جامعه‌ی مورچگان و هوش جمعی ذرات بوده است. علاوه بر این، با استفاده از الگوریتم هوش جمعی ذرات برای مسائل بهره‌برداری ساده و برقابی جواب شدنی حاصل نشده است و لیکن با استفاده از الگوریتم جست‌وجوی گرانشی، جواب شدنی برای مسائل حاصل شده است. همچنین در مقایسه‌ی دو حالت مذکور، با توجه به کوچک‌تر بودن فضای جست‌وجوی مسئله در حالت اول، نتایج حل حالت اول از حالت دوم مناسب‌تر بوده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

معرفی یک الگوریتم جست و جوی ممنوع برای حل مسئله‌ی تک سطری چیدمان

طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات به نحوی که کل هزینه های مرتبط با جریان میان قسمت ها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئله ی چیدمان تک سطری یا یک ردیفه ی امکانات )srflp است. این مسئله، مسئله یی از رده ی np-complete است و تلاش های فراوانی برای به دست آوردن جواب های نزدیک به بهینه یا مدل سازی مجدد آن صورت گرفته است. در نوشتار...

full text

معرفی یک الگوریتم جست و جوی ممنوع برای حل مسئله‌ی تک سطری چیدمان

طراحی چیدمان عبارت است از تعیین یک چینش مناسب برای تعدادی تجهیزات به‌نحوی که کل هزینه‌های مرتبط با جریان میان قسمت‌ها را کمینه کند. یکی از مسائلی که در طراحی چیدمان کاربرد عملی زیادی دارد، مسئله‌ی چیدمان تک‌سطری یا یک‌ردیفه‌ی امکانات )SRFLP است. این مسئله، مسئله‌یی از رده‌ی NP-Complete است و تلاش‌های فراوانی برای به دست آوردن جواب‌های نزدیک به بهینه یا مدل‌سازی مجدد آن صورت گرفته است. در نوشتار...

full text

توسعه الگوریتم مجموعه ذرات جهت بهره برداری بهینه از مخازن چندمنظوره (مطالعه موردی سد دز)

  چکیده به علت محدودیت کمی و کیفی منابع آب، خشکسالی های درازمدت و افزایش جمعیت، احداث مخازن چندمنظوره ذخیره‌ی آب و بهینه‌سازی بهره‌برداری از این مخازن از اهمیت فراوانی برخوردار می‌باشد. در این تحقیق بهره‌برداری بهینه از سد دز با اهداف چندگانه‌ی تأمین تقاضای کشاورزی، شرب، محیط‌زیست، کنترل سیلاب و تولید انرژی برق‌آبی بررسی می‌شود. بدین منظور با ایجاد ت...

full text

بهره‌برداری بهینه از سیستم تک‌مخزنه‌ی سد دز با استفاده از الگوریتم جست‌و‌جوی ذرات باردار

سابقه و هدف: امروزه، کمبود منابع آب از چالش‌های اساسی کشور ما ایران می‌باشد. بنابراین، ذخیره‌سازی و بهره‌برداری بهینه از منابع محدود موجود از جمله آب ذخیره شده در مخازن سدها از موضوعات مورد توجه محققین حوزه‌ی منابع آب می باشد.در این تحقیق،مسئله‌ی بهره‌برداری بهینه از سیستم تک‌مخزنه‌ی سد دز با استفاده از یکی از جدیدترین الگوریتم‌های فراکاوشی، به نام الگوریتم جست‌و‌جوی ذرات باردار، حل شده است. در...

full text

استفاده از بهینه سازی نیمه معین مثبت برای حل مسئله ی کنترل بهینه ی سیستم های کنترلی راکتورهای مخزن همزن پیوسته ی همدما

In this paper, an optimization method is used for solving a fractional optimal control problem with significant applications in chemical engineering. The considered optimal control is the control system of the isothermal continuous stirred tank reactors. The Riemann-Liouville fractional derivative is used to describe the mathematical model of control system.  For solving the fractional optimal ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 33.2  issue 4.1

pages  71- 81

publication date 2018-02-20

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023