inranista|اینران ایستا


پروژه مطالعه،بررسی ومقایسه الگوریتم های فراابتکاری + به همره کد

تعداد بازدید: 440 | تاریخ انتشار : ۲۷/آذر/۹۷


پروژه الگوریتم های فراابتکاری مقایسه الگوریتم ها مزایا و معایب آن ها مناسب برای پروژه کارشناسی در این پروژه بیش تر الگوریتم ها مورد بررسی قرار گرفته شده و کد.های 8 وزیر 8 پازل فروشنده دورگرد که با الگوریتم های ژنتیک مورچگان ازدحام ذرات و ... بررسی شده اند 

با گذشت زمان و پیچیده تر شدن مسائل، الگوریتم های اولیه کارایی لازم را نداشتند و به جواب نمی رسید و اگر میرسید جواب بهینه نبود بخاطر همین موضوع انواع الگوریتم های فراابتکاری را طراحی کردند

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

 

دسته‌بندی الگوریتم‌های فرا ابتکاری

مبتنی بر یک جواب و مبتنی بر جمعیت الگوریتم‌های مبتنی بر یک جواب در حین فرآیند جستجو یک جواب را تغییر می‌دهند، در حالی که در الگوریتم‌های مبتنی بر جمعیت در حین جستجو، یک جمعیت از جواب‌ها در نظر گرفته می‌شوند

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

 

پیاده‌سازی الگوریتم‌های فراابتکاری

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

مرحله اول : آماده‌سازی است- که در آن باید شناخت دقیقی از مسئله‌ای که می‌خواهیم حل کنیم بدست آوریم، و اهداف طراحی الگوریتم فراابتکاری برای آن باید با توجه به روش‌های حل موجود برای این مسئله به طور واضح و شفاف مشخص شود

مرحله دوم : ساخت نام دارد -مهمترین اهداف این مرحله انتخاب استراتژی حل، تعریف معیارهای اندازه‌گیری عملکرد، و طراحی الگوریتم برای استراتژی حل انتخابی می‌باشد

مرحله سوم :آخرین مرحله پیاده‌سازی است -که در آن پیاده‌سازی الگوریتم طراحی شده در مرحله قبل، شامل تنظیم پارامترها، تحلیل عملکرد، و در نهایت تدوین و تهیه گزارش نتایج باید انجام شود

 

 

الگوریتم ژنتیک

الگوریتم ژنتیک تکنیک جستجویی در علم رایانه برای یافتن راه‌حل تقریبی برای بهینه‌سازی و مسائل جستجو است الگوریتم ژنتیک نوع خاصی از الگوریتمهای تکامل است که از تکنیکهای زیست‌شناسی مانند وراثت و جهش استفاده می‌کند.

الگوریتم ژنتیک که به‌عنوان یکی از روشهای تصادفی بهینه یابی شناخته شده, توسط جان هالند در سال ۱۹۶۷ ابداع شده‌است بعدها این روش با تلاشهای گلدبرگ ۱۹۸۹, مکان خودش را یافته و امروزه نیز بواسطه تواناییهای خویش , جای مناسبی در میان دیگر روشها دارد.

الگوریتمهای ژنتیک معمولاً به عنوان یک شبیه‌ساز کامپیوتر که در آن جمعیت یک نمونه انتزاعی (کروموزومها) از نامزدهای راه‌حل یک مسأله بهینه‌سازی به راه حل بهتری منجر شود، پیاده‌سازی می‌شوند به طور سنتی راه‌حلها به شکل رشته‌هایی از ۰ و ۱ بودند، اما امروزه به گونه‌های دیگری هم پیاده‌سازی شده‌اند فرضیه با جمعیتی کاملاً تصادفی منحصر بفرد آغاز می شود و در نسلها ادامه می‌یابد در هر نسل گنجایش تمام جمعیت ارزیابی می شود، چندین فرد منحصر در فرایندی تصادفی از نسل جاری انتخاب می‌شوند (بر اساس شایستگی ها) و برای شکل دادن نسل جدید، اصلاح می‌شوند (کسر یا دوباره ترکیب می‌شوند) و در تکرار بعدی الگوریتم به نسل جاری تبدیل می شود.

 

مزایا و معایب استفاده از الگوریتم های ژنتیک

مزایا

این الگوریتم همیشه یک جواب نسبتاً خوب پیدا خواهد کرد

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

براحتی می توانیم این الگوریتم را بصورت موازی بر روی چند پردازنده اجرا کنیم

 

معایب

یک جواب خوب پیدا می کند ولی ممکن است جواب بهینه را پیدا نکند

به حافظه و محاسبات زیادی نیاز دارد

در مورد اینکه جواب پیدا شده چقدر خوب است و آیا جواب بهتری وجود دارد، نمی توانیم هیچگونه ادعائی داشته باشیم

پشتوانه ریاضی ضعیفی دارد

در دو بار اجرای مختلف، جوابهای متفاوتی دریافت می کنیم

 

کاربردهای الگوریتم ژنتیک

از کاربرد های الگوریتم ژنتیک می توان به موارد زیر اشاره کرد

روندیابی هیدرولوژیکی رواناب جاری در شبکه رودخانه خشک

کمک در حل مسایل تصمیم گیری چند معیاره

بهینه سازی چند هدفه در مدیریت منابع آبی
بهینه سازی و بارآرایی شبکه های توزیع نیروی برق

 

شرایط خاتمه الگوریتم‌های ژنتیک

به تعداد ثابتی از نسل‌ها برسیم

بودجه اختصاص داده‌شده تمام شود(زمان محاسبه/پول)

یک فرد(فرزند تولید شده) پیدا شود که مینیمم (کمترین) ملاک را برآورده کند

بیشترین درجه برازش فرزندان حاصل شود یا دیگر نتایج بهتری حاصل نشود

بازرسی دستی

ترکیب های موارد بالا

 

فهرست مطالب

  • دسته بندی الگوریتم های فراابتکاری
  •  انواع الگوریتم های فراابتکاری
  • الگوریتم ژنتیک
  • اگوریتم بهینه سازی ذرات
  • الگوریتم کلونی مورچگان
  • الگوریتم زنبور عسل
  • الگوریتم SA
  • الگوریتم کرم شب تاب
  • الگوریتم رقابت استعماری
  • الگوریتم سیستم ایمنی مصنوعی
  • الگوریتم جستجوی هارمونی
  • پیاده سازی کد ها
  • زبان برنامه نویس پایتون

و در ادامه به الگوریتم های مورچه گان ،زنبور عسل،الگوریتم ازدحام ذرات،تبرید شبیه سازی شده،کرم شب تاب و ... در فایل ورد پرداخته شده است.

 

 

قیمت: 10000 تومن

حجم فایل: 27 مگابایت

نوع فایل: zip


توجه !

تمامی پرداخت ها توسط زرین پال صورت میگیرد
لطفا بعد از پرداخت روی تکیمل خرید کلیک نمایید و بعد روی دریافت محصول کلیک کنید
برای اجرای کد ها نیاز به پایتون ورژن 2 و پایتون ورژن 3 دارید
تعداد صفحات ورد:64 تعداد صفحات پاورپوینت :32



ارسال نظر






نظرات شما

اولین کسی باشید که نظر می دهید

تبلیغات


دریافت فایل


قیمت: 10000 تومن

حجم فایل: 27 مگابایت

نوع فایل: zip



مطالب اخیر


◄ پروژه تبدیل فایل تصویری به صوتی با پایتون


◄ آموزش نصب پکیج یا کتابخانه به پایتون روش pip


◄ دانلود آموزش زبان ماشین و اسمبلی


◄ موتورهای الکتريکي


◄ نرم افزار کمک دانلود از یوتوب


◄ اموزش استخراج بیت کوین با برنامه CryptoTab


◄ تبدیل انواع ارز های دیجیتالی به تومن


◄ آموزش نصب بازی فورت نایت (fortnite) برای اندروید


◄ نصب کالی لینوکس بر روی اندروید


◄ تنظیم مک آدرس برای مودم تی پی لینک (Tp-link)


◄ تنظیم مک آدرس برای مودم دی لینک D-link(DSL-2740U)


◄ انتقال سایت از هاست (Host) به سرور مجازی (vps)


◄ 9 زبان برنامه نویسی جدید برای یادگیری در سال 2019


◄ مقایسه HTML 4 با HTML5


◄ مدیریت لاگ ها(Log)در لینوکس


◄ دانلود تحقیق ربات های تلگرام برای ارائه


◄ دانلود پروژه تحقیقاتی در مورد سایبورگ(Cyborg)


◄ فریز شدن(هنگ کردن) ناگهانی گوشی های اندروید یا آیفون


◄ حملات DDOS یا DOS + جلوگیری از حملات


◄ نحوه فکتوری ریست کردن(بازگردانی به حالت کارخانه)گوشی ها بدون داشتن رمز


◄ معماری کامپیوتر برای رشته مهندسی نرم افزار


◄ ماشین حساب ساده با زبان پایتون


◄ نرم افزار OPenGl و رسم چند شکل همراه با کد


◄ تحقیق در مورد رسانه های ذخیره سازی برای رشته نرم افزار


◄ گزارش کار آموزی رشته نرم افزار-شرکت نرم افزاری و سخت افزاری موبایل


◄ پروژه مطالعه،بررسی ومقایسه الگوریتم های فراابتکاری + به همره کد



آمار سایت


بازدید امروز: 67

بازدید دیروز: 19

بازدید کل: 16693



inranista|اینران ایستا

راه های ارتباطی


نماد اعتماد زرین پال