شناخت انسان بدون شناخت جنبههاى مختلف روحى او ممکن نخواهد بود و یکى از مهمترین و پیچیدهترین حالات روحى انسان که هم در حوزه انسان شناسى و هم در حوزه حکمت و عرفان الهى بطور بسیار دقیق و گستردهاى مورد مطالعه و بررسى قرار مىگیرد وجود حالات عرفانى او و از آن جمله دعا و راز و نیازهاى او با خدایش است و همین حالت است که مىتوان آن را نقطه اتصال وجود آدمى با متافیزیک (ماوراء الطبیعه) دانست. زیرا دعا جدىترین و پاکترین و قوىترین نحوه برقرارى ارتباط انسان با خالق حکیم و مهربانش است.
فرق اساسى انسان نیز با موجودات دیگر در سه چیز استیکى تفکر متعالى و قدرتمند اوست و دیگرى اختیار و اراده او براى رسیدن به آرزوهاى گوناگونش و دیگرى عشقى همراه با معرفتبه خداوند و یکى از تجلیات این عشق و شیفتگى دعا و مناجات و رازگوئى با خداوند است.
با ذکر این مطلب آشکار مىشود که دعا علاوه بر اینکه در معارف الهى خصوصا در عرفان اسلامى از اهمیت ویژهاى برخوردار است تا حدى که عرفاء آن را یکى از ابواب کشف و شهود حقایق براى اولیاء الهى دانستهاند همچنین در نزد طبقات دیگرى از انسانها هم داراى اهمیت مخصوصى است و لذا در این فرصت اندک و لزوم بحث از دعا ما به مهمترین اصول و بنیادهاى آن اکتفاء نموده و مقاله را با ارائه مطالبى پیرامون تعریف دعا، عوامل و زمینههاى توجه نمودن به دعا، اهمیت دعا، فواید دعا، و آداب دعا، به پایان مىرسانیم.
تعریف دعا
در فرهنگ اصطلاحات و تعریفات نفایس الفنون چنین آمده است که «دعا طلب کردن حاجت است از بارى تعالى به تضرع و اخلاص و گاه بود که غرض از دعا مجرد مدح و ثنا بود و بیشتر ادعیه خواص و اولیاء که از ما سوى الله اعراض نمودهاند از این قبیل تواند بود و جمعى گفتند دعا آن است که مروى باشد از شارع به تصریح یا به تعریض و هر آنچه مروى نباشد آن را مناجاة خوانند و دعا هم به قول باشد و آن صریح بود چنانکه رب ارحم واعط و یا به تعریض چنانکه رب انى ضعیف و هم به فعل.» (1)
دکتر آلکسیس کارل نیز بیان زیبایى در تعریف دعا دارد. وى مىگوید: نیایش اصولا کشش روح به سوى کانون غیر مادى جهان است. به طور معمول نیایش عبارت است از تضرع و ناله مضطربانه و طلب یارى و استعانت و گاهى یک حالت کشف و شهود روشن و آرام درونى و مستمر و دور تر از اقلیم همه محسوسات است. به عبارت دیگر مىتوان گفت که نیایش پرواز روح به سوى خداست و یا حالت پرستش عاشقانهاى نسبتبه آن مبدئى است که معجزه حیات از او سر زده است و بالاخره نیایش نمودار کوشش انسان استبراى ارتباط با آن وجود نامرئى آفریدگار همه هستى عقل کل، قدرت مطلق، خیر مطلق» (2)
دعا توجه و سخن آگاهانه وجدى فطرت پاک انسانى با خالق دانا و مهربانش در تمامى حالات و بخصوص در تنهاترین و غریبانهترین حالاتش است که از سر آگاهى به جنبههاى گوناگون نیازهاى خود و یا اعتراف به پلیدى گناهان خود و اظهار توبه به درگاه او بوجود مىآید و مىتواند شامل اظهار نیازها و یا مدح و ثناى او بوده باشد و این حالتى عرفانى است که به صورت مناجات و ذکر قلبى و یا زبانى در افراد آشکار مىشود.
بررسی مسئله در مدار آوردن نیروگاه ها در شبکه های قدرت باز به کمک نظریه بازیها
Study of Unit Commitment Problem in Open Access Power systems with the help of Game Theory
چکیده
یکی ازمطالعات عمده دربهره برداری از سیستم های قدرت، مبحث درمدار قرارگرفتن نیروگاهها می باشد .دراین مطالعات، هدف، ارائه جدول ورود و خروج واحدها در یک بازار روزانه تا هفتگی می باشد. بهینهسازی استفاده شده دراین مطالعات، مجموعه بزرگی ازمسائل اقتصادی مربو ط به هزینه سوخت، محدودیت های روشن و خاموش کردن نیروگاهها، مکانیسم سرد وگرم شدن آنها و نیزمباحث زیستی را شامل میگردد.
پس از پیدایش مباحث تجدیدساختاردرصنعت برق، چنین بنظرمی رسد که تعریف UC نیز همانند بسیاری از تعاریف دیگرباید مجدداً مورد بررسی قرارگیرد . دلیل تغییر این تابع هدف رقابتی شدن تولید و خصوصی سازی آن می باشد.
در این سیستم، برمبنای مقتضیات آن، هدف از اجرای UC به جای کمینه کردن هزینه ها، به حداکثر رساندن سود تولیدکنندگان میباشد.
در این پروژه تلاش برآن بوده است که علاوه بر معرفی مسئله در مدارآوردن نیروگاهها UC) در سیستم های تجدید ساختار شده به برخی از چالشها و دشواریهای حل آن نیز اشاره گردد.
در این راستا، جهت ارائه راهکاری برای حل این مسئله غامض، نظریۀ بازی معرفی شده و پیشنهاداتی جهت نحوۀ استفاده از آن در حل مسئله ارائه میگردد.
فصل اول به معرفی مسئله د ر مدارآوردن نیروگاهها UC) میپردازد. در این فصل علاوه بر توضیح مسئله در سیستم های کلاسیک، روش های مختلف حل آن معرفی گردیده و تاریخچهای از مراحل تکاملی حل این مسئله ارائه میگردد.
فصل دوم، تجدید ساختار در صنعت برق را مورد بررسی قرار می دهد. در این بررسی، ابتدا مفهوم تجدید ساختار اقتصادی اجتماعی بیان می گردد. پس از آن نهاد مدیریتی این سیستم (ISO) معرفی شده و ضمن بیان وظایف آن، خرید و فروش انرژی الکتریکی بررسی می شود. در این بررسی انواع بازارهای موجود در صنعت برق میگردند و نحوۀ خرید و فروش در آنها توضیح داده میشود. در این بین، ارتباط موضوع با مسئله UC نیز مطرح میگردد.
در فصل سوم، نظریۀ بازی معرفی شده و مفصلاً مورد بررسی قرار می گیرد . پس از معرفی، مواردی از کاربرد این نظریه با ارائه مثالهایی در صنعت برق نشان داده می شود. در این فصل برخی از بازیها معرفی شده و تعادل نش نیز توضیح داده میشود.
فصل چهارم به ارائه مثالهایی در زمینه حل مسئله UC با استفاده از روش لاگرانژ در سیستم کلاسیک و تجدید ساختارشده می پردازد. در این فصل برای حل این مسئله برنامه نویسی در محیط MATLAB انجام شده است . کلیه فرمولها و الگوریتم بر نامه نیز در این فصل آورده شده اند.
فصل پنجم، درواقع نتیجه گیری از کل مبحث و برقرارکننده ارتباط بین نظریۀ بازی و حل مسئله UC در محیط تجدید ساختار می باشد. در این فصل با طرح یک مسئله در سیستم جدید، شمای ساده مدیریت بازارو نقش آن در تنظیم قیمت ها نشان داده می شود . در این راستا تولیدکنندگان برای برخورداری از سود بیشتر با یکدیگر به رقابت می پردازند . لازمۀ انجام یک رقابت موفق، استفاده مناسب از UC و بکارگیری نظریۀ بازی در انتخاب استراتژیها می باشد.
در نهایت، تعادل نش در این بازی مورد بررسی قرارگرفته و پس از نتیجه گیری، پیشنهادهایی جهت بهبود حل مسئله در محیط جدید ارائه میگردد.
فهرست مطالب:
فصل اول: در مدارآوردن نیروگاهها
1 مقدمه 1 -1
2 مفهوم کلی 3 -1
3 برنامهریزی در سیستمهای قدرت 4 -1
4 مروری بر مسئله درمدارقرارگرفتن نیروگاهها 5 -1
5 روشهای بکارگرفته شده در حل مسئله 8 -1
1-5-1 یکایک شماری 9
2-5-1 فهرست حق تقدم 10
3-5-1 برنامهریزی پویا 10
6-1 تاریخچه 11
فصل دوم: تجدیدساختار در صنعت برق 21
1 مقدمه 21 -2
2 خریدو فروش انرژی الکتریکی 28 -2
فصل سوم: نظریۀ بازی 36
1-3 مروری بر نظریۀ بازی 36
2-3 نظریۀ بازی غیرمشارکتی 37
1-2-3 دو راهی زندانیان 40
2-2-3 مزایا 44
46 (SFE) 3-2-3 تعادل تابع عرضه
4-2-3 قضیۀ ماکزیمین 48
5-2-3 تعادل نش 49
3-3 تأثیر استفاده از تئوری بازیها 50
4-3 بازی دوتایی کورنات 51
5-3 بازی دوتایی برتراند 52
6-3 کاهش دادن قدرت بازار 53
7-3 نظریۀ بازی مشارکتی 59
فصل چهارم: حل مسئله در مدار آوردن نیروگاهها
در محیط تجدید ساختارشده 60
1-4 مقدمه 60
انجام
62 UC 1-2-4 روش آزادسازی لاگرانژ و حل مسئله
3-4 الگوریتم حل مسئله 68
4-4 تغییرات لازم برای حل مسئله در محیط رقابتی 76
1-4-4 تعریف تابع تبدیل در سیستم جدید و حل یک مثال 76
83 UC فصل پنجم: نظریۀ بازی و حل مسئله
1-5 نقش نظریۀ بازی در محیط تجدید ساختار شده 83
2-5 طرح یک مسئله 84
3-5 بررسی تفضیلی مسئله 86
4-5 راهکاری جهت حل مسئله 88
5-5 فرمول بندی مسئله 91
6-5 نتیجهگیری 92
7-5 پیشنهاد 93
پیوستها 94
فهرست شکلها و جداول
فهرست علائم و نشانه ها
مراجع
فرمت فایل : WORD (قابل ویرایش)
تعداد صفحات:91
پایان نامه برای دریافت درجه کارشناسی ارشد در رشته مهندسی صنایع
گرایش مهندسی سیستم های اقتصادی اجتماعی
فهرست مطالب:
فصل اول- مقدمه و کلیات تحقیق 1
1-1- مقدمه 2
1-2- تعریف مسئله 2
1-3-یک مثال از مسئله کوله پشتی 3
1-5 - مسئله ی کوله پشتی بیکران 3
1-6- مسئله ی کوله پشتی 0 و 1... 3
1-6- بیان مسئله 4
1-7- اهداف تحقیق 7
فصل دوم- ادبیات و پیشینه تحقیق 8
2-1- مقدمه 9
2-2- تاریخچه 9
2-3- روش حریصانه برای حل کوله پشتی 13
2-4- راه حل برنامه نویسی پویا 19
2-5- مسئله ی کوله پشتی 0 و 1 20
2-6- الگوریتم تقریبی حریصانه 21
2-7- کاربرد ها 22
2-8- مقدمه ای بر کوله پشتی چند بعدی 23
2-9- الگوریتم ژنتیک 24
2-10- روند کلی الگوریتمهای ژنتیکی 29
2-11- روند کلی بهینه سازی و حل مسائل در الگوریتم ژنتیک : 31
2-12- شرط پایان الگوریتم 32
2-13- برخی از کاربرد الگوریتمهای ژنتیکی 33
2-14- الگوریتم های تقریبی 34
2-15- ارزیابی کارایی الگوریتمها 35
2-16- قضیه ی ماکسیمم ها 37
2-16-1- کروموزوم 38
2-16-2- جمعیت 38
2-16-3- تابع برازندگی 38
2-17- عملگرهای الگوریتم ژنتیک 39
2-17-1- عملگر انتخاب 39
2-17-2- روش های انتخاب 39
2-17-3- نمونهبرداری به روش چرخ رولت 39
2-17-4- انتخاب تورنومنت : 40
2-17-5- عملگر آمیزش : 40
2-17-6- تلفیق تک نقطه ای 41
2-17-7- روش ادغام دو نقطه ای 42
2-18- تلفیق نقطه ای 42
2-19- تلفیق جامع 42
2-20- عملگر جهش 42
2-21- جمع بندی 43
فصل سوم- ارائه مدل و الگوریتم 44
3-1- مقدمه 45
3-2- فرض های مسئله 45
3-3- حد های بالا و پایین 47
3-3-1- نمونه ساده شده کوله پشتی یک بعدی 47
3-4- الگوریتم های حریصانه 48
3-4-1- الگوریتم HCKP 49
3-4-2- الگوریتم HCHV 50
3-4-3- الگوریتم HCGAP 50
3-4-4- الگوریتم HCORD 51
3-4-5- الگوریتم HCORD2 51
3-5- الگوریتم ژنتیک 52
3-5-1- نمایش و برازندگی 52
3-5-2- فرآیند تکامل 53
3-5-3- عملگر های تلفیق 55
3-6- اکتشاف آنلاین 57
3-7- خلاصه الگوریتم 60
فصل چهارم- محاسبات و یافته های تحقیق 62
4-1- نمونه های سنجش با اندازه کوچکتر 63
4-2- مسائل سنجش با اندازه بزرگ 67
4-3- مقایسه با دیگر الگوریتم ها 69
4-4- بسته بندی مربعی 73
فصل پنجم- نتیجه گیری و ارائه پیشنهادات 75
5-1- نتیجه گیری 76
5-2- پیشنهاداتی برای آینده 77
منابع و مآخذ 78
فهرست جداول
جدول 4-1 – نتایج محاسباتی از نمونه معیار های سنجش با اندازه کوچک........................................66
جدول 4-2- نتایج محاسباتی حاصل از نمونه معیارهای سنجش با اندازه بزرگتر.................................68
جدول 4-3- مقایسه بین الگوریتم های مختلف در نمونه مسایل کوچک...........................................71
جدول 4-4- مقایسه با الگوریتم B03 در نمونه های بزرگ...............................................................72
جدول 4-5- نمونه مسایل مربعی......................................................................................................74
جدول 4-6- خلاصه ای از روش های حل مسئله کوله پشتی دو بعدی با قطعات مستطیلی.................74
فهرست اشکال و نمودارها
شکل 2-1- بهینه محلی و بهینه کلی ...................................................................................................28
شکل 2-2- روند کلی الگوریتم های ژنتیکی.. ...................................................................................30
شکل 2-3-کد برنامه مجازی الگوریتم ژنتیک ساده و فلوچارت آن... ................................................30
شکل 2-4- نحوه ارزیابی تابع شایستگی.... ........................................................................................31
شکل 2-5- نحوه ارزیابی شایستگی در چرخ رولت.. .........................................................................40
شکل 2-6- یک نمونه از تلفیق.... ........................................................ .............................................41
شکل 2-7- روش ادغام دو نقطه ای.. ........................................................ .......................................42
شکل 3-1- قطعه های قرار گرفته در لایه مستطیل شکل (مرحله ابتدایی).. ..........................................46
شکل 3-2- قطعه های قرار گرفته در لایه مستطیل شکل (مرحله اول). ................................................47
شکل 3-3- قطعه های قرار گرفته در لایه مستطیل شکل (مرحله دوم).. ...............................................47
شکل 3-4- عملگر تلفیق OX3.. ........................................................ ..............................................56
شکل 3-5- اکتشاف TP2kp که متناوبا توسط الگوریتم GA2kp فراخوانی می شود..............................58
شکل 3-6- بسته بندی جزیی با استفاده از الگوریتم TP2kp. ...............................................................59
شکل 3-7- طرح های غیر ممکن برای اکتشاف پایین چپ (BL) .......................................................60
شکل 3-8- الگوریتم GA2kp.. ........................................................ .................................................61
چکیده
مسئله کوله پشتی ، مسئله ای در بهینه سازی ترکیبیاتی است. ازمسئله کوله پشتی به نام هایی چون KnapsackیاRucksack نیز یاد می کنند. به بیان ساده مسئله کوله پشتی اینطور بیان می شود که فرض کنید مجموعه ای از اشیا، که هر کدام داری وزن و ارزش خاصی هستند در اختیار دارید. به هر شی تعدادی را تخصیص دهید به طوری که وزن اشیا انتخاب شده کوچکتر یا مساوی حدی از پیش تعیین شده، و ارزش آنها بیشینه شود.
در این مسئله ما یک مستطیل بزرگتر داریم که بایستی به تعبیری آنرا برش زده و به قطعات کوچکتر تقسیم کنیم. در واقع این به این معناست که ما در داخل این مستطیل بزرگ که مخزن هم میتوان آنرا نامید ، قطعات مستطیلی کوچکتری قرار دهیم.
هدف از این نوع بسته بندی هم ماکزیمم کردن سطح مستطیل های قرار گرفته شده است. ما در این مقاله ابتدا الگوریتمی حریصانه جدیدی ارائه کرده و به دنبال آن یک رهیافت ژنتیک با استفاده از تئوری نخبه گرایی ، نرخ مهاجرت ، اکتشاف آنلاین و اپراتورهای تلفیق مناسب معرفی می کنیم.
به عنوان مثال ارائه یک توالی مناسب برای جمع آوری بسته های موجود .
ابتدا و در فاز مقدماتی ما حدود بالایی برای مسئله محاسبه می نماییم. در اینجا راه حل های آغازین نیز از طریق الگوریتم های حریصانه بدست می آیند. در ادامه فرآیند جستجوی ژنتیک که از عملگر های مختلف و همچنین تئوری نخبه گرایی استفاده می کند، اجرا می گردد. جستجوی ژنتیک با یک الگوریتم اکتشاف آنلاین ترکیب می شود.
از منظر روش تحقیق بکار رفته در این مسئله، از نظر هدف پژوهش می توان گفت که تحقیق از نوع کاربردی بوده و بر اساس ماهیت و روش گردآوری داده ها یک پژوهش توصیفی می باشد.
از دستاوردهای این تحقیق می توان به این نکته اشاره کردکه بر طبق نتایج محاسباتی و تعداد زیادی از معیارهای سنجش کارایی با مقیاس کم و زیاد (مسائل بزرگ و کوچک) ، مدلی که ما ارائه کرده ایم نتایج بهتری از مدل های قبلی موجود نشان می دهد و راه حل هایی با تابع هدف بزرگتر تولید می نماید.
روش فراابتکاری بکارگرفته شده در این پایان نامه مبتنی بر الگوریتم ژنتیک می باشد. .سپس الگوریتمی حریصانه جهت یافتن یک راه حل بهتر و مناسب تر بکار گرفته شده است. و در نهایت هم با استفاده از یک الگوریتم فرا ابتکاری راه گذر کردن از یک نقطه بهینه محلی به نقطه بهینه اصلی فراهم می گردد.
کلمات کلیدی : مسئله کوله پشتی دو بعدی، الگوریتم حریصانه، الگوریتم ژنتیک
چکیده :
الگوریتم جهش ترکیبی قورباغه (SFLA) یک الگوریتم مبتنی بر ممتیک متاهیوریستیکِ است. این الگوریتم در سالهای اخیر توسط Eusuff و Lansey ایجاد شد. الگوریتم SFLA از نحوهی جستجوی غذای گروههای قورباغه سرچشمه میگیرد. این الگوریتم برای جستجوی محلی میان زیرگروههای قورباغه از روش نمو ممتیک استفاده میکند. SFLA از استراتژی ترکیب استفاده میکند و امکان مبادله پیام در جستجوی محلی را فراهم میسازد. الگوریتم جهش ترکیبی قورباغه مزایای الگوریتم نمو ممتیک و بهینهسازی گروه ذرات (PSO) را ترکیب میکند. یکی از مسائل مشهور در زمینه کنترل پروژه، زمانبندی پروژه با محدودیت منابع و سایر محدودیتها می باشد که زمانبندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل دارای پیشینه تحقیقاتی غنی است. مساله زمانبندی پروژه با منابع محدود در واقع کلی¬ترین مساله زمانبندی است. مسائل زمانبندی کارگاهی ، جریان کارگاهی ، زمانبندی و سایر مسائل زمانبندی همگی زیر مجموعه ای از این مسئله به حساب می آیند. زمانبندی پروژه یکی از وظایف اصلی و فعالیتهای اصلی در مدیریت پروژه است. وجود محدودیت منابع و همچنین روابط پیش نیازی بین فعالیتها مسئله زمانبندی پروژه را امری دشوار میسازد. زمانبندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه مسائل تحقیق در عملیات است.این مسئله توجه محققان را در سالهای اخیر بشدت بخود جلب کرده است و تاکنون با الگوریتم های مختلف حل شده است. در این مقاله به بررسی و عملکرد الگوریتم جهش قورباغه (SFLA) در حل مسائل زمانبندی پروژه با محدودت منابع پایه پرداخته می شود که نتایج حاکی از عملکرد مناسب و قوی این الگوریتم فراابتکاری جدید می باشد.
فهرست :
مقدمه
ادبیات موضوع
مساله زمانبندی پروژه با منابع محدود
مدل های ریاضی مسائل RCPSP
روشهای حل مدلهای RCPSP
الگوریتم جهش قورباغه (SFLA) (الگوریتم پیشنهادی در این پژوهش)
الگوریتم ترکیبی جهش قورباغه
تحقیقات داخلی و خارجی صورت گرفته
منابع
نام محصول: هوش مصنوعی (حل مسئله از طریق جستجو)
فرمت : PDF
تعداد اسلاید : 28
زبان : فارسی
سال گردآوری : 94
دانشگاه پیام نور شهرکرد