در سال‏های اخیر تلاش¬های زیادی در زمینه¬ی استفاده از الگوریتم¬های ابتکاری در حل مسائل طبقه¬بندی و خوشه¬بندی صورت گرفته است. در این پایان¬نامه برای نخستین بار از الگوریتم جستجوی گرانشی که یکی از جدیدترین الگوریتم‏های ابتکاری مبتنی بر جمعیت است، در حل مسأله تولید نماینده برای طبقه‏بند k-نزدیک¬ترین همسایه استفاده شده است. به منظور بهبود عملکرد، راهکارهایی چون استفاده از «قانون رأی¬گیری اکثریت» و ا...

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

اامروزه با استفاده از وارون‌سازی داده‌های میدان پتانسیل از قبیل داده‌های گرانی‌سنجی و مغناطیس-سنجی، می‌توان مدل هندسی توده‌های زیر سطحی و یا ضخامت رسوبات را بازسازی نمود. تحقیق پیش‌رو با هدف مدل‌سازی دوبعدی هندسه سنگ بستر یک حوضه رسوبی با استفاده از وارون‌سازی داده‌های گرانی‌سنجی بوسیله الگوریتم رقابت استعماری به انجام رسید. از مدل جمع دو بعدی منشورها به عنوان مدل ریاضی هندسی مدل‌سازی داده‌ها...

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

در این تحقیق مساله زمان بندی تولید کارگاهی همراه با یک مرحله مونتاژ موازی و جریان محموله با هدف حداقل کردن زمان تکمیل محصولات در نظر گرفته شده است. ابتدا برای تشریح مساله، یک مدل برنامه­ریزی خطی عدد صحیح مختلط ارائه گردید. سپس جهت بررسی صحت عملکرد مدل و میزان کارایی الگوریتم ها چند نمونه مساله با اندازه کوچک توسط gams حل شد. با توجه به np-hard بودن مساله برای حل آن در ابعاد متوسط و بزرگ از الگو...

با بزرگ شدن ابعاد شبکه قدرت و تقاضای روز افزون مصرف الکتریکی در این شبکه شاهد نوسانات شدید فرکانس بوده و به دنبال آن به دلیل عدم کنترل دقیق فرکانس در سالهای اخیر با پدیده خاموشی رو به رو بوده ایم. بنابراین، لازم است که کنترلی طراحی گردد که فرکانس سیستم و قدرت خطوط ارتباطی بین نواحی را درنزدیکترین مقدار برنامه ریزی شدهی ممکن نگاه دارد. این عمل، کنترل فرکانس- بار سیستم نام گذاری می شود. مطالعات ب...

بنزیلیدین هیدرازیدها گروهی از ترکیبات آلی هستند که از کربوکسیلیک اسیدها، هیدرازین هیدرات و بنزالدهید سنتز می-شوند. تحقیقات انجام شده در زمینه بیماریهای عفونی نشان می دهد که این ترکیبات با فعالیت های ضد باکتری، ضد قارچی، ضد ویروسی خود می توانند به عنوان آنتی بیوتیک های قوی در درمان بسیاری از بیماریهای عفونی به کار روند. مطالعه رابطه ساختار- فعالیت (qsar) برای پیش بینی فعالیت ضدمیکروبی 40 بنزیلید...

چکیده امروزه بیمه عمر، با توجه به گسترش وسیع در جهان به خصوص در کشورهای توسعه یافته، نقش مهمی در اقتصاد این کشورها ایفا می­کند. با وجود کارکردهای بسیار در زمینه­ی بیمه عمر، این صنعت در ایران، مانند اکثر کشورهای درحال توسعه ناشناخته باقی مانده و نقش آن در اقتصاد کشور و زندگی خانواده­ها ناچیز است. بنابراین در این مقاله به منظور بررسی عوامل مؤثر بر تقاضای بیمه عمر در ایران به شبیه­سازی تابع تقاضای...

در این پایان نامه در پی زمینه سازی مسائل غیر خطی مختلط با شرایط محدویت (minlp) می باشیم. در این راستا از الگوریتم پیوندی (hybrid) که ترکیبی از الگوریتم ژنتیک و تکنیک جستجوی شبکه ای اصلاح شده و یا دیگر روشهای بهینه سازی مقید و نامقید می باشد، استفاده شده است . الگوریتم ژنتیک بعنوان یک روش ابتکاری اولین بار توسط هلند (holland) در سال (1975) برای حل مسائل عدد صحیح مطرح گردید. اساس این الگوریتم مکا...

مسئله تاخوردگی پروتئین فرآیند پیش بینی ساختار سه بعدی پایدار پروتئین با استفاده از دنباله ی اسیدآمینه های آن است؛ بطوریکه ساختار پیش بینی شده در میان تمام ساختارهای سه بعدی ممکن دارای کمترین سطح انرژی آزاد باشد. به منظور کاهش پیچیدگی محاسباتی مدل های زیادی جهت ساده سازی مسئله پیشنهاد شده است که مدل hp یکی از قدرتمندترین این مدل ها می باشد. حتی در این مدل نیز ثابت شده است که مسئله ی تاخوردگی پرو...