الگوریتم بسیار جدید و پرکاربرد آمیب

اختصاصی از رزفایل الگوریتم بسیار جدید و پرکاربرد آمیب دانلود با لینک مستقیم و پر سرعت .

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

ترجمه مقاله حل مسئله ماشین- بارگذاری یک سیستم تولید انعطاف پذیر با الگوریتم ژنتیک مقید

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

<a href="http://mec.sellfile.ir/prod-171955-ترجمه+مقاله+

پایان نامه : الگوریتم کلونی مورچگان – ACO

اختصاصی از رزفایل پایان نامه : الگوریتم کلونی مورچگان – ACO دانلود با لینک مستقیم و پر سرعت .

پایان نامه :  الگوریتم کلونی مورچگان –  ACO

شرح مختصر :

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

فهرست :  

تقدیر وتشکر

چیکده

مقدمه

فصل اول:

تاریخچه

الگوریتم کلونی مورچه ها

هوشمندی توده‌ای

تفاوت هوشمندی توده ای وهوشمندی اجتماعی

بهینه سازی مسایل بوسیله کلونی مورچه

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

فصل دوم

مورچه ها چگونه کوتاه ترین مسیر را پیدا می کنند؟

انواع مختلف الگوریتم بهینه سازی مورچگان

مزیت های الگوریتم کلونی مورچه

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

الگوریتم ACO

جنگ مورچه های اتشین

فصل سوم

الهام از طبیعت برای پیاده سازی نظامهای اجتماعی

ساختار نظام تحقیقات حرفه ای در پزشکی نوین

مزایای تحقق نظام تحقیقات حرفه ای در جامعه

فصل چهارم

مورچه ها متخصصان برجسته علم ژنتیک

بهینه‌سازی مسائل ریاضی به روش مورچه‌ها(ACO)

فصل پنجم

بهینه‌سازی شبکه‌های کامپیوتری با الهام از کلونی مورچه‌ها

کاربرد های الگوریتم کلونی مورچه ها در سگمنتیشن تصویر

تقطیع تصویر مبتنی بر MRF با استفاده از سیستم کلونی مورچه

سیستم Ant Colony برای تقسیم بندی و طبقه بندی Microcalcification در ماموگرام

استفاده از الگوریتم ACO در تقطیع تصویر برای استانه سازی مطلوب

5- کاربرد های الگوریتم حرکت دسته جمعی پرندگان در سگمنتیشن تصویر

1-5تقطیع تصاویر داده های سه بعدی با استفاده از الگوریتم بهینه سازی جمعی پرندگان

2-5ترکیب بهینه سازی حرکت جمعی پرندگان با الگوریتم های دسته بندی Unsupervised برای تقطیع تصویر

3-5بهینه سازی کلونی مورچه و الگوریتم بهینه سازی حرکت دسته جمعی پرندگان برای طبقه بندی Microcalcifications در ماموگرافی

فصل ششم

افق اینده

نتیجه گیری

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

اختصاصی از رزفایل دانلود مقاله کاربرد الگوریتم ژنتیک ترکیبی برای زمان بندی تولید کارگاهی دانلود با لینک مستقیم و پر سرعت .

چکیده :
زمان بندی برای تولید کارگاهی (job shop) از دو زمینه مدیریت محصول و بهره وری گروهی خیلی مهم است.
هر چند که این امر کاملا متفاوت است با بدست آوردن یک جواب بهینه با متدهای بهینه یابی مرسوم، زیرا مسئله مورد نظر دارای محاسبات خیلی پیچیده می باشد.(مسئله فوق از نوع NP-Hardاست.)
اثبات شده است که الگوریتم ژنتیک (GA) برای تنوع وضعیت هایی که شامل زمان بندی و توالی می باشند(S.S) موثر می باشد.
در این مقاله یک نوع الگوریتم ژنتیکی ابتکاری هایبرید برای مسئله n/m/G/Cmax پیشنهاد شده است ، هایبرید به این خاطر که قوانین زمان بندی از قبیل SPT و MWKR با الگوریتم ژنتیک ادغام شده اند، همچنین از تکنیک جستجوی محلی (NST ) به عنوان رویه ای کمکی جهت بهبود حل عملکردی کمک گرفته ایم.
کارایی و اثر بخشی این الگوریتم جدید به وسیله مقایسه با برخی متدهای معروف دیگر از قبیل الگوریتم های NST (تکنیک جستجوی محلی)، SA (تبرید شبیه سازی شده) و ژنتیک ، به اثبات رسیده است.

1. مقدمه
زمان بندی برای تولید کارگاهی یک موضوع مهم در مدیریت تولید است، که توجه آن برروی معین کردن سفارش ترخیص و زمان های مجموعه پدیده ها بر روی ماشین های مربوطه،با در نظر گرفتن محدودیت های مربوطه معطوف شده است، که مجموعه n پدیده بایستی توسط m ماشین پروسه شوند، که عملیات iام بایستی برروی ماشین jام با زمان فرآیند معینی tij انجام شود. همچنین هر ماشین تنها یک پدیده را در یک زمان می تواند پروسه نماید و یک فعالیت نمی تواند مانع انجام کار شود.
هدف مسئله این است که Cmax (دوره ساخت) مینیمم شود.
این مسئله از نوع NP-Hard است(Garey.Johnson & Sethi 1976) که از متدهای موجود الگوریتم ژنتیک بالاترین کارایی را از خود نشان داده اند.
2.الگوریتم ژنتیک
1-2- مقدمه
در میان روش های بهینه سازی الهام گرفته از طبیعت جاندار، الگوریتم ژنتیک (GA) که بر اساس اصول تکامل طبیعی پایه ریزی شده،از تکامل یافته ترین ها به شمار می آید.
الگوریتم ژنتیک یک روش بهینه سازی غیر کلاسیک و جستجوی مستقیم است که فقط با خود تابع و نه مشتقات آن سرو کار داردو بر اساس مکانیزم بقای اصلح و علم ژنتیک طبیعی ،الهام گرفته از نظریه تکامل داروین بنا شده است. در این روش جستجو از چندین نقطه در فضای حل و بطور همزمان اغاز می شود و با جستجوی نقطه به نقطه فضای متغیرهای تابع هدف بررسی شده و نهایتا نقطه ای که بیشترین و یا کمترین مطلق است، به عنوان نقطه بهینه مطرح می شود.این الگوریتم ابتدا توسط جان هلند، همکاران و دانشجویانش در دانشگاه میشیگان ایالات متحده در سال 1962 بیان شد و بنام الگوریتم ژنتیک شهرت یافت.وی بیان کرد که الگوریتم ژنتیک در طول دورهای محاسباتی مختلف با شناسایی واحدهای ساختاری خوب و الحاق آنها به یکدیگر ، به نواحی با متوسط برازندگی بیشتر، همگرا می شود.
آنها از تحقیقاتشان دو هدف اصلی زیر را دنبال می کردند:
1- ارائه شرح دقیق و خلاصه ای از عملکرد قابل قبول از سیستم های طبیعی.
2- طراحی نرم افزارهای سیستم های ساختگی که ساز و کارهای اصلی سیستم را در بر داشته باشد.
مهمترین کاربرد الگوریتم های ژنتیک برای بهینه سازی می باشد. در روش های معمولی و متعارف بهینه سازی (برنامه ریزی خطی و غیر خطی،معادله لاگرانژ و...) توابع هدف باید حتما پیوسته و مشتق پذیر باشند،در حالی که در روش الگوریتم ژنتیک نیازی به تابع پیوسته و مشتق پذیرنیست.بر اساس روش کار الگوریتم ژنتیک یک نمونه از تمامی متغیرهای تصمیم گیری که موثر بر تابع عملکرد می باشند بعنوان یک عضو تلقی می گردند که تعدادی از این نمونه ها ، مجموعه ای از اعضا را تشکیل می دهند.در این روش مجموعه ای از جمعیت متغیرها در روند جستجو به کار می روند بدین ترتیب همزمان با ایجاد بیشتر برای متغیر های شایسته تر ، احتمال یافتن نقطه بهینه مطلق یا سراسری افزایش می یابد، این ویژگی بخصوص برای توابعی با تغییرات ناگهانی و دارای چندین نقطه بهینه موضعی ،مناسب می باشد.
2-2- مفاهیم اولیه در الگوریتم ژنتیک
قبل از ارائه الگوریتم لازم است مفاهیم اولیه این روش و اجزاء تشکیل دهنده آن بررسی شوند که بترتیب به شرح آنها پرداخته شده است:
- کد کردن : GA به جای اینکه برروی پارامترها یا متغیرهای مسئله کارکند، با شکل کد شده آنها به طور مناسب سروکار دارد. درGA جوابها در قالب رشته ای از ژنها که کروموزوم نامیده می شوند ،نمود پیدا می کند. به این دلیل انتخاب نوع کدگذاری و طول رشته کروموزوم اهمیت ویژه ای می یابد.ژنها می توانند به صورت اعداد در مبنای باینری (0, 1)، اعداد در مبنای دهدهی (9,...,2,1( ، حروف انگلیسی یا هر نماد دیگر بیان شوند.
- رشته : یک رشته دنباله ای از بیت ها ست که به عنوان شکل کد شده یک جواب ممکن (مناسب یا نامناسب) از مسئله مورد نظر می باشد.در حقیقت بیت های یک رشته نقش ژنها در طبیعت را بازی می کنند.هر بیت متغیر گسسته ای است که از یک مجموعه Q عضوی انتخاب می شود.چنانچه از کدگذاری باینری استفاده شود ، هر بیت یکی از دو مقدار 0و1 را می پذیرد بنابراین در این حالت Q=2 می باشد.
- جمعیت : مجموعه ای از رشته ها را جمعیت می گویند.یکی از ویژگی های جمعیت این است که به جای تمرکز روی یک نقطه از فضای جستجو یا یک رشته ،بر روی جمعیتی از رشته ها کار می کند.بنابراین در هر مرحله الگوریتم دارای جمعیتی از رشته ها بوده که خواص مورد نظر را از جمعیت مرحله قبل دارا می باشد.
به هنگام استفاده از GA به عنوان یک روش بهینه سازی، باید در خصوص تعیین اندازه جمعیت تصمیم گرفته شود.از جمله مهمترین عواملی که در این کار موثر هستند می توان به شیوه نمایش فضای جواب ، نوع مسئله ای که باید حل گردد و عملگرهای به کار رفته اشاره نمود.اما آنچه بهترین جواب را می دهد تجربه و آزمایش است.اندازه جمعیت تاثیر فراوانی در عملکرد و راندمان الگوریتم های ژنتیک دارد.اگر تعداد جمعیت خیلی کم باشد این الگوریتم ها با راندمان بسیار پائین عمل خواهند کرد ، زیرا نمونه های مورد نیاز به قدر کافی برای نمایش اکثریت فضاهای جستجو وجود ندارد.
کار کردن با جمعیت های زیاد اگرچه ارائه دهنده فضاهای جستجوی زیادتری می باشد و GA می تواند جستجوی آگاهانه تری را ارائه دهد ، ولی این تعداد زیاد جمعیت باعث می گردد که یک همگرایی زود هنگام به سمت نقاط بهینه محلی بدست می آید. بعلاوه تعداد زیاد جمعیت باعث می گردد که تعداد ارزیابی ها بالا باشد، لذا سرعت همگرایی کند و آهسته خواهد بود.

1-2-2- مقدار برازندگی
یکی از مراحل GA ارزیابی جوابهای بدست آمده در هر مرحله است. در واقع ارزش جوابهای بدست آمده در هر مرحله تعیین می شود.مناسب بودن یا نبودن جواب با معیاری که از تابع هدف بدست می آید ، سنجیده می شود.هر چه که یک جواب مناسب تر باشد ، مقدار برازندگی بیشتری دارد که با استفاده از محدوده دانش مسئله به کار برده شده محاسبه می شود.برای آنکه شانس بقای چنین جوابی بیشتر شود احتمال بقای آن متناسب با مقدار برازندگی آن در نظر گرفته می شود.بنابراین رشته ای که برازنده تر است با احتمال بیشتری در تولید فرزندان شرکت می کند و دنباله های بیشتری را بوجود می آورد. با ارزشترین جوابها درهرمرحله ، مانند قویترین موجودات در یک جمعیت می باشند.در تکثیر، رشته های با میزان تطبیق کم ، از جمعیت حذف می شوند و رشته های با میزان تطبیق زیاد، تاثیر بیشتری در تولید جمعیت بعدی خواهند داشت.
معمولا در مواردی که امکان دارد، تابع برازندگی را در فاصله (0,1) نرمالیزه می کند.

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

مثلا در ترکیب یک نقطه ای اگرهررشته بصورت دنباله ای از صفرویک (باینری) و به طول L کد بندی شده باشد یک عدد تصادفی K€(1,L) با توزیع احتمال یکنواخت تولید می شود، سپس درهردو رشته باینری مورد نظر که هر یک L عنصر دارند،Kمین عنصر را مشخص کرده و عناصر واقع در سمت راست K مین عنصر درهردو عدد باینری با یکدیگر جابجا شوند.

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله 18   صفحه

پس از پرداخت ، میتوانید مقاله را به صورت انلاین دانلود کنید

پیاده سازی الگوریتم کوله پشتی درس طراحی الگوریتم

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

پیاده سازی الگوریتم کوله پشتی درس طراحی الگوریتم:

قسمتی از کد:

if((p[a])<(p[j]))
{
t1=p[a];
t2=w[a];
p[a]=p[j];
w[a]=w[j];
p[j]=t1;
w[j]=t2;
}