در این پایان نامه حل مسئله کوتاهترین مسیر به کمک برخی الگوریتم های تکاملی مورد بررسی قرار گرفته است. در ابتدا با معرفی الگوریتم های تکاملی الگوریتم ژنتیک، الگوریتم ازدحام ذرات، الگوریتم انتشار علف و الگوریتم تلفیقی iwo/pso ‎‎‎‎ معرفی می شود و سپس الگوی به کار گرفته شده در الگوریتم های ga و ‎ pso ‎‎‎برای حل مسئله کوتاهترین مسیر با کدگذاری های مستقیم و غیرمستقیم را تشریح نموده و سپس این الگوها بر...

there are many approaches for solving variety combinatorial optimization problems (np-compelete) that devided to exact solutions and approximate solutions. exact methods can only be used for very small size instances due to their expontional search space. for real-world problems, we have to employ approximate methods such as evolutionary algorithms (eas) that find a near-optimal solution in a r...

در این پایان نامه، مساله زمانبندی تولید کارگاهی انعطاف¬پذیر مورد بررسی قرار گرفته است. این مساله تعمیم مساله زمانبندی تولید کارگاهی می¬باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و حداکثر بارکاری ماشینها (wmax) و مجموع بار کاری ماشینها (wt) در نظر گرفته شده¬اند. این مساله جز مسائل np-hard می¬باشد، بنابراین بدست آوردن جواب بهینه به ازای هر نمونه مساله با ابعاد دلخواه در زما...

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

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

معمولاً برای افزایش کیفیت قطعات پیشنهاد می شود خواص فیزیکی آنها، همچون استحکام کششی، چقرمگی، سختی و جز این ها، در حین فرایند تولید یا پس از آن ارزیابی شود. این در حالی است که اندازه گیری های مخرب در غالب موارد پرهزینه اند؛ بنابراین استفاده از روش های غیرمخرب برای ارزیابی خواص فیزیکی مواد، خصوصاً در خطوط تولید، امری منطقی به نظر می رسد. سختی مواد از جمله پارامترهایی است که به کمک آن می توان ریزساخ...

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

موتور سوئیچ رلوکتانسی (srm) یکی از اولین موتورهای ساخته شده توسط بشر می باشد که ویژگی های منحصربه فردی از قبیل سادگی ساختار و هزینه نگه داری اندک پژوهشگران را به سمت استفاده از آن سوق می دهد. بزرگترین عیب این موتور ریپل گشتاور بالای آن می باشد که تولید نویز و لرزش های شدید می نماید. از این رو در این پژوهش تلاش شده است با طراحی بهینه srm به کمک الگوریتم های هوشمند تکاملی پارامترهای طراحی به گونه...

امروزه در بسیاری از سیستم هایی که عمل طبقه بندی بر روی آن صورت می پذیرد، رقیب تغییراتی را بروی داده ها، به منظور کاهش دقت کلاسه بندی کننده انجام می دهند. مهمترین مثال از این نوع، تشخیص هرزنامه الکترونیکی می باشد. اسپمرها بطور معمول برروی هرزنامه ها تغییراتی را صورت می دهند تا فیلتر، آنها را بصورت نامه های درست تشخیص دهد. در این مقاله رفتار بین رقیب (اسپمرها) و فیلتر هرزنامه (کلاسه بندی کننده) ب...

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