۵ نتیجه برای محدودیت
محمد تقی ستاری، سید سعید اسلامیان و احمد ابریشم چی،
دوره ۲۱، شماره ۲ - ( ۱۰-۱۳۸۱ )
چکیده
محدودیت شدید منابع آب و هزینه هنگفت احداث تاسیسات آبی جدید لزوم بهره برداری بهینه از سیستمهای مخازن فعلی در کشور را تشدید می کند. برای مدیریت و توزیع مناسب آب در سیستم ۹ مخزنۀ حوضۀ کلامرز میانه اقدام به استفاده از مدلهای ریاضی بهینه سازی شد. با توجه به تصادفی بودن مقدار دبی رودخانه و حجم ثابت مخازن و همچنین سطح ثابت اراضی زیر کشت یک مدل بهینه-سازی خطی با محدودیت احتمالی نوشته شد و با استفاده از نرم افزار GAMS اجرا شد. این مدل صرفا برای تنظیم درون سالی مخازن به کار گرفته شد. با استفاده از یک قاعدۀ خطی برداشت مقادیر پارامترهای بهره برداری برای ماههای نیاز و همه مخازن توسط مدل استخراج شد. همچنین با استفاده از مدل اقدام به محاسبۀ مقادیر ضرایب انحراف دبی کل رودخانه به هر یک از مخازن و مقادیر حجم آب خروجی از سیستم در ماههای مورد نظر محاسبه شد. نتایج حاصل از مدل با بیش از ۶۰% کمبود نسبت به تقاضا، نشانگر عدم توجه کافی به حجم بهینه مخازن در موقع احداث و توسعۀ بی رویه اراضی زیر کشت بدون در نظر گرفتن پتانسیل آبی رودخانه کلامرز بوده است.
واژگان کلیدی: سیستم چند مخزنه، بهره برداری بهینه، مدلهای بهینه سازی، مدلهای محدودیت احتمالی خطی
غلامرضا ثانی و مجید نمازی،
دوره ۲۳، شماره ۱ - ( ۴-۱۳۸۳ )
چکیده
بسیاری از مسائل مطرح در زمینه هوش مصنوعی را می‌توان به صورت مسائل ارضای محدودیت۱ توصیف کرد. این مسائل با استفاده از مجموعه‌ای از متغیرها و تعدادی محدودیت بر روی مقادیری که این متغیرها می‌توانند اختیار کنند، تعریف می‌شوند (در این نوع از مسائل از واژه برچسب نیز برای اشاره به مقدار یک متغیر استفاده میشود و لذا به آنها مسائل برچسب دهی سازگار۲ نیز اطلاق میشود). حل این مسائل مجموعه‌ای از مقادیر منحصر به فرد برای متغیرهاست، به‌طوری‌که تمامی محدودیتهای مورد نظر مسئله ارضا شده باشد. تا به حال تعدادی الگوریتم جستجو، ویژه حل این نوع از مسائل ارائه شده است که برخی از آنها با آینده‌نگری که در حین حل مسئله انجام می‌دهند، تعداد عقبگردهای۳ کمتری انجام داده و در تعداد قدمهای کمتری به راه حل دست می‌یابند. این الگوریتمها عبارت‌اند از بررسی جلورو، آینده‌نگر جزیی و آینده‌نگر کامل. این الگوریتمها از نظر میزان تلاشی که در هر مرحله در قالب بررسیهای سازگاری۴، صرف آینده‌نگری می‌کنند و تعداد عقبگردهایی که در حین حل مسئله انجام می‌دهند، با یکدیگر تفاوت دارند. در این مقاله، ضمن تشریح الگوریتمهای ذکر شده، روش جستجوی جدیدی که آن را آینده‌نگر کامل بهبود یافته نامیده‌ایم نیز معرفی میشود که از الگوریتم آینده‌نگر کامل کاراتر است
کورش عشقی و حسن جوانشیر،
دوره ۲۴، شماره ۱ - ( ۴-۱۳۸۴ )
چکیده
یکی از انواع مسئله
کوله پشتی مسئله کوله پشتی جدایی پذیر غیر خطی نام دارد. این مسئله به دلیل کاربردهای فراوان مورد توجه محققان قرار گرفته است. یکی از روشهای اصلی حل این مسئله برنامه ریزی پویا است اما به دلیل آنکه فضای متغیر حالت به سرعت رشد می‌کند مشکل ابعادی را بوجود می‌آورد. در این مقاله روشی کارا ارائه میشود تا ضرایب جانشین را در هر مرحله از برنامه‌ریزی پویا بیابد و با این کار مسئله اصلی را به مسئله‌ایی با یک محدودیت موسوم به مسئله جانشین تبدیل کند. بر طبق نتایج محاسباتی حاصله حدود بالایی و پایینی ناشی از حل مسئله جانشین می‌تواند متغیرهای حالت بسیاری را در برنامه ریزی پویا حذف کرده و فاصله ثانویه را به نحو چشمگیری کاهش دهد.
مهدی افتخاری، بیژن داعی و سراج الدین کاتبی، ،
دوره ۲۵، شماره ۱ - ( ۴-۱۳۸۵ )
چکیده
در این تحقیق یک نسخه جدید از الگوریتم بهینه‌سازی اجتماع مورچهها۱ که توانایی جستجو در فضای پیوسته۲ را دارد، ارائه میشود. ساختار و مفاهیم اصلی الگوریتم اولیه بهینه‌سازی اجتماع مورچه حفظ شده وتعمیم و توسعه آن به فضای پیوسته انجام و پیاده‌سازی شده است. خاصیت ارتباط غیرمستقیم از طریق محیط (استیگمرجی۳) با تعدادی بردار گرادیان نرمال شده شبیه‌سازی شد. برای اینکه همه مورچهها بتوانند محیط را حس کنند، این بردارها توسط یک حافظه مشترک نگهداری می‌شوند. الگوریتم بهینه‌سازی پیشنهادی، بر روی توابع خاصی که به عنوان محک۴ در مسائل بهینه‌سازی فضای پیوسته به کار می‌روند، امتحان شده است. نتایج به دست آمده از این الگوریتم با نتایج الگوریتمهای تکاملی مانند الگوریتم ژنتیکی۵، استراتژی تکاملی۶ و برنامه‌نویسی تکاملی۷ مقایسه شده و از لحاظ دقت وحجم محاسبات مورد نیاز نتایج حاصل از الگوریتم پیشنهادی به خوبی با الگوریتمهای دیگر قابل رقابت و در بعضی موارد بهتر است.
سوگند مومیوند، حامد داوری اردکانی، هادی مصدق، مصطفی ابویی اردکان،
دوره ۴۰، شماره ۱ - ( ۶-۱۴۰۰ )
چکیده
در این مقاله، مسئله انتخاب و زمان‌بندی پروژه چندحالتی با منابع محدود با در نظر گرفتن امکان سرمایه‌گذاری مجدد عواید پروژه در افق زمانی انعطاف‌پذیر مورد بررسی قرار گرفته است. بر این اساس، سازوکار مسئله مذکور به‌گونه‌ای است که از بین پروژه‌های پیشنهادی، تعدادی انتخاب و فعالیت‌های آنها با توجه به روابط پیش‌نیازی و محدودیت منابع تجدیدپذیر زمان‌بندی میشود. در این مسئله به مقایسه سود حاصل از انتخاب سبد پروژه و زمان‌بندی و اجرای فعالیت‌های آنها بین دو حالتی که افق زمانی ثابت و یا منعطف باشد، پرداخته شده است. به همین منظور حدود تلرانس بالا و پایینی برای افق زمانی از پیش تعیین شده در نظر گرفته شده است. در صورت تجاوز از افق زمانی مذکور، هزینه‌ای به‌عنوان جریمه در نظر گرفته خواهد شد و هدف تعیین افق زمانی مطلوب است. یک مدل برنامه‌ریزی عدد صحیح مختلط برای این مسأله پیشنهاد شده است و جهت حل آن در ابعاد کوچک و بزرگ از نرم‌افزار گمز و حل‌گر سیپلکس و ترکیبی از یک الگوریتم ابتکاری پیشنهادی، الگوریتم ژنتیک و جست و جوی محلی استفاده شده است. سپس نتایج حاصل از آنها با یکدیگر مورد مقایسه قرار گرفته است. نتایج عددی نشان می‌دهند که الگوریتم پیشنهادی عملکرد قابل قبولی از منظر کیفیت جواب و زمان حل داشته و همچنین در نظر گرفتن افق زمانی انعطاف‌پذیر می‌تواند افزایش عایدی قابل توجهی را نسبت به عدم در نظر گرفتن آن داشته باشد.
