پروژه پایانی برای رشته کامپیوتر - آی تی کاردانی و کارشناسی
چکیده: الگور یتم های فرا ابتکاری، الگور یتم هایی هستند که بصورت غیرقطعی در فضای جواب مسائل برای یافتن جواب بهینه مطلق جستجو می کنند. این الگور یتم ها در حل مسائل سخت و پیچیده کارایی بالایی از خود نشان داده اند.به‌كارگ یر ی الگوریتم مورچگان اول ین بار توسط مارکو دوریگو در پایان نامه دکترایش به عنوان یك نگرش با چند ین عامل برا ی حل مسائل پیچیده به ینه‌ساز ی ترك یب ی تصادفی مانند مرد فروشنده دوره گرد، مسئله تخص یص مربعی، مسیریابی وسایل نقلیه و ... پ یشنهاد و ارائه شد. انعطاف پذیری مورچه ها در سازگاری خود با تغییرات محیطی درس مهمی است که باید از مورچه گرفته شود. با الهام از این رفتار، مورچه های مصنوعی نیز برای یافتن و حل مسائل در فضای بهینه عمومی مدل بندی شده اند.حال با توجه به کارایی بالای این الگوریتم در مسیریابی بهینه، در این مقاله سعی بر تشریح پیدایش و تاریخچه الگوریتم, چگونگی یافتن کوتاهترین مسیر توسط مورچه ها، کاربردهای مختلف الگوریتم داریم و نیز مثالی عددی برای درک بهتر الگوریتم آورده شده است.
فهرست مطالب:
فصل اول
مقدمه
الگور یتم توسعه داده شده
فصل دوم
مقدمه
بررس ی روش‌ها ی جستجو و به ینه‌ساز ی
طبقه‌بند ی انواع روش‌ها ی به ینه‌ساز ی
روش‌ها ی فرا ابتكار ی برگرفته از طب یعت
مسأله فروشنده دوره‌گرد
انواع روش‌ها ی فرا ابتكار ی برگرفته از طب یعت
فصل سوم
مقدمه
ادبیات موضوع
مسیریابی با الهام از کلونی مورچه ها
و یژگ یها ی الگور یتم مورچگان
انواع الگوریتم مورچه
کاربردهای الگوریتم مورچگان
ایده اساسی الگوریتم مورچه ها
س یستم مورچه‌ها برا ی مسأله فروشنده دوره گرد
نرم‌افزارهای کاربردی در این الگوریتم
فصل چهارم
الگوریتم پرندگان
تاریخچه الگوریتم پرندگان (بهینه سازی توده ذرات)
شبه کد الگوریتم PSO
کاربردی ازPSO در ریاضیات
اتوماتای یادگیر
اتوماتا ی سلولی یادگیر
نتیجه گیر ی
منابع
...
فرمت فایل: DOCX (ورد 2007) قابل ویرایش تعداد صفحات: 74
چکیده: به طورکلی انتخاب و طراحی بهینه در بسیاری از مسایل علمی و فنی باعث تولید بهترین محصول یا جواب ممکن در یک شرایط خاص می شود. برای مثال تولید محصولات مناسب در حوزه های مختلف فنی و مهندسی وابسته به طراحی دقیق و بهینۀ شکل، اندازه و قطعات آن محصول است . مثلا برای ساخت بالهای هواپیما مواد و شکلهای مختلفی وجود دارد. اما کدامیک نتیجۀ مطلوبتری را خواهد داشت؟ آیا ازآلومینیوم یا یک آلیاژ خاص استفاده شود،بهتر است یا از مواد کامپوزیت؟ از طرفی شکل،اندازه و وزن آن با توجه به ماده به کار رفته چگونه باشد؟می بینیم که در هر حالت متدهای طراحی وتصمیم گیری متعددی بوجود می آید،اما بهترین روش کدام است و چگونه می توان آن را پیدا کرد ؟بعنوان مثال دیگر در مهندسی عمران طراحی یک سقف برای پوشش یک مکان وسیع که شامل چندین ستون است با توجه به هزینه وشرایط نیازمند یک طراحی بهینه است یا در حوزه مهندسی مکاترونیک (روباتیک) می توان به مسیر بهینۀ حرکت بازوی یک روبات اشاره کرد . به طورکلی درهمۀ مسایل به دنبال بهترین جواب ممکن می گردیم ،اما از میان این همه راه حل و جواب کدامیک بهینه است؟از آنجایی که نتیجۀ کار با توجه به نوع ا نتخاب این متدهاوروشها حاصل می شود لذا به اهمیت مو ضوع انتخاب بهینه و بهینه سازی پی می بریم پس: هدف ما این است که در فضای جوابهای ممکن به دنبال بهترین جواب بگردیم
نویسنده : ziba
تاریخ : 