نام پژوهشگر: حسام پناهی

استفاده از الگوریتم کوله پشتی برای نانو پوشش های چند لایه ای غیر فلزی
پایان نامه دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد یزد - دانشکده فنی 1393
  حسام پناهی   سید امیر عباس علومی

روشهای هوشمند برای این طراحی شده اند تا به جای جستجوی تمامی گره ها با هدف و جهت معین بخشی از گره ها را جستجو کرده و پاسخ را بین آن ها بیابند.در حالت کلی الگوریتم کوله پشتی سرعت و مرتبه اجرایی بهتری نسبت به روش های مشابه خود دارند.در این روش رسیدن به هدف در هر گام مستقل از گام قبلی و بعدی است.یعنی در هر مرحله برای رسیدن به هدف نهایی مستقل از این که در مراحل قبلی چه انتخاب هایی صورت گرفته و انتخاب فعلی ممکن است چه انتخاب هایی را در پی داشته باشد انتخابی که در ظاهر بهترین انتخاب ممکن است صورت میپذیرد. دو نوع جستجو داریم: 1-غیر آگاهانه: که تمامی گره ها را برای یافتن پاسخ جستجو میکند 2-آگاهی یا اکتشافی: از دانش ماورای تعریف خود مسئله استفاده می کند و میتواند پاسخ ها را کاراتر از جستجوی غیر آگاهانه بیابد. الگوریتم کوله پشتی نوعی از جستجوی آگاهانه است. کوله پشتی انواع مختلف دارد که کوله پشتی (0و1 )و کوله پشتی بیکران دو نوع از آن هستند. یکی از مسایل خیلی معروف در حوزه ی هوش محاسباتی و علوم کامپیوتر و تحقیق در عملیات مسئله کوله پشتی است.فلسفه این کار این است که فرض کنید یک سری آیتم کاملا مجزا و مستقل از همدیگر داریم که دارای دو صفت وزن و ارزش هستند و میخواهید یک تعداد از این ها را انتخاب کنید. برای انتخاب آن ها دو قانون وجود دارد: 1-مجموعه وزن همه آن هایی که انتخاب کردید کمتر مساوی با آن وزنی باشد که شما مجازید با خودتان بردارید. 2-ارزش کلی این آیتم هایی که انتخاب کردیدبیشینه شود.(قید) کلیت این روش در هر مرحله انتخاب یک عنصر از عناصر موجود است. این عنصر قسمتی از جواب مسئله است که به عناصر نهایی اضافه می شوددر طی این مسیر گام های زیر اتفاق می افتد: 1-روال انتخاب حریصانه 2-امکان سنجی و افزودن 3-بررسی اتمام الگوریتم مساله ی کوله پشتی با عنوان های knapsack یا rucksack مطرح میشود مسئله ای در بهینه سازی ترکیباتی است. علت نام گذاری این مسئله جهان گردی است که کوله پشتی با اندازه محدود دارد و باید آن را با مفیدترین صورت ممکن پر کند. از روش ماتریس انتقال جهت محاسبه نانو پوشش های چند لایه ای و بیان های تجربی برای ثابت های نوری سیلیکون آلاییده کم استفاده شده است.با استفاده از نرم افزار matlab و استفاده از الگوریتم کوله پشتی و ورودی های داده شده به این الگوریتم خواص نانو پوشش های غیر فلزی بهینه میگردد. با توجه به این که ضخامت پوشش منجر به کاهش ضریب بازتاب می گردد لذا با در نظر گرفتن حد بالا جهت ضخامت بیشینه پوشش در الگوریتم کوله پشتی (برابر با 400 نانو متر) نتایج الگوریتم منجر به استفاده از ضخامت بیشینه پوشش جهت کمینه بازتاب گردیده است. افزایش ضریب جذب باعث افزایش ضریب گسیل بیشینه میشود که باعث بهینه شدن جواب مسئله میشود