لینک فایل پایان نامه کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) در محیطهای صنعتی مخت

93 صفحه

چکیده

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

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

لینک فایل درس طراحی الگوریتم ها

249 اسلاید

n

nاین کتاب در باره تکنیک های مربوط به حل مسائل است.

n

nتکنیک ، روش مورد استفاده در حل مسائل است.

n

nمسئله ، پرسشی است که به دنبال پاسخ آن هستیم.

n

n

nبکار بردن تکنیک منجر به روشی گام به گام (الگوریتم ) در حل یک مسئله می شود.

n

n منظورازسریع بودن یک الگوریتم، یعنی تحلیل آن از لحاظ زمان و حافظه.

nنوشتن الگوریتم به زبان فارسی دو ایراد دارد:

1- نوشتن الگوریتم های پیچیده به این شیوه دشوار است.

2- مشخص نیست از توصیف فارسی الگوریتم چگونه

می توان یک برنامه کامپیوتری ایجاد کرد.

کلمات کلیدی : الگوریتم,کامپیوتر برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل پاورپوینت ساختمان داده‌ها و الگوریتم 389 اسلاید

389 اسلاید

nساختمان داده روشی است برای معرفی و دستکاری داده

nو کلیه برنامه های معرفی داده

nبرای معرفی داده نیازمند یک الگوریتم میباشد.

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

nدر علوم کامپیوتر مطالعه ساختمان داده ها مهم وضروری میبا شد.

n

کلمات کلیدی : داده,الگوریتم,کامپیوتر برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل پاورپوینت مسائل با ابعاد بزرگ و الگوریتم تجزیه -38 اسلاید

مشخصات فایل

عنوان: مسائل با ابعاد بزرگ و الگوریتم تجزیه

قالب بندی :پاورپوینت

تعداد اسلاید: 38

محتویات

مسائل با ابعاد بزرگ و الگوریتم تجزیه

مسائل با ساختار خاص

مدلی با بخش‌های مستقل

مسائل چند بخشی

مسائل چند دوره‌ای

مسائل چند بخشی - چند دوره‌ای

مبانی الگوریتم تجزیه

نمایش مجموعه‌ی محدب بر حسب نقاط گوشه‌ای

روش کاهش محدودیت‌ها

روش تولید ستون

الگوریتم تجزیه

و . . .

مسائل با ابعاد بزرگ و الگوریتم تجزیه

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

دانتزیگ (Dantzig) تکنیک‌های محاسباتی کارا را به منظور کاهش محاسبات به دو گروه تقسیم می‌کند. تکنیک‌هایی که موجب «کاهش تعداد تکرارها» می‌گردد و تکنیک‌هایی که «موجب فشرده شدن ماتریس معکوس» می‌شود. «الگوریتم اولیه - ثانویه» و «الگوریتم تجزیه» به ترتیب نمونه‌هایی از این دو گروه هستند.

مسائل چند بخشی

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

کلمات کلیدی : پاورپوینت مسائل با ابعاد بزرگ و الگوریتم تجزیه,مسائل با ابعاد بزرگ و الگوریتم تجزیه,مسائل با ساختار خاص,مدلی با بخش‌های مستقل, برای پشتیبانی و خرید فایل به مراجعه بفرمائید:

لینک فایل پاورپوینت درمورد طراحی الگوریتم ها

مشخصات فایل

عنوان: پاورپوینت درمورد طراحی الگوریتم ها

توجه: قسمتی از پاورپوینت انگلیسی میباشد

قالب بندی: پاورپوینت

تعداد اسلاید: 27

محتویات

پیچیدگی مسائل

•تست تورینگ

NP-Complete Problems

دسته بندی مسائل 

کلاس های مختلف

Abstract Problems

Encodings

Concrete Problem

Class of Problems

The Class NP

The Class NP-Complete

Polynomial Reductions

Circuit-satisfiability problem is NP-Complete

NP-Completeness Proofs

Solving hard problems:
Approximation Algorithms

Approximation Algorithm e.g. Bin Packing

Algorithm: Bin Packing (first fit decreasing)

The Traveling Salesperson Problem

Approximation algorithm for TSP

و . .  .

 

 

 

 

 

قسمتی از پاورپوینت

پیچیدگی مسائل

•پیچیدگی چندجمله ای

•پیچیدگی نمایی و فاکتوریل

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

•

•مساله کنترل ناپذیر

Qبرای مساله راه حلی با زمان چندجمله ای وجود ندارد

•مسائل رام نشدنی(Intractable)

Qاثبات می گردد که یافتن راه حل کارآمد غیر ممکن است مثلا یافتن کلیه مسیر های همیلتونی

•مسائل NP-Complete

Qمسائلی هستند که یافتن راه حل کارآمد برای آنها غیر ممکن نیست (ثابت نشده است رام نشدنی هستند) مانند کوله پشتی 0-1 و فروشنده دوره گرد و رنگ آمیزی گراف ها

Q

Q

 

 

 

 

 

 

 

•تست تورینگ

Qtest defined by the mathematician Allen Turing for testing the ability of a machine to simulate human intelligence

•

•ماشین‌ تورینگ‌ (turing machine)

Qماشینی تئوری است که با دریافت ورودی ها اثبات ریاضی(حل مسائل) را انجام می دهدQ

Qname for a theoretical machine that can make simple input/output actions which are used to in mathematical proofs

NP-Complete Problems

•Class of Problems

QP (Polynomial)

QNP (none-deterministic Polynomial)

fNP is the set of decision problems solvable in polynomial time by a non-deterministic Turing machine.

fNP is the class of decision problems for which there is a polynomially bounded non-deterministic algorithm

QNP-Complete

fA problem p in NP is also in NPC if and only if every other problem in NP can be transformed into p in polynomial time

QNP-Hard

fA problem H is NP-hard if and only if there is an NP-complete problem L that is polynomial time Turing-reducible to H

•Solving hard problems

QApproximation Algorithms

و . . .

کلمات کلیدی : پاورپوینت درمورد طراحی الگوریتم ها,Abstract Problems,Class of Problems, برای پشتیبانی و خرید فایل به مراجعه بفرمائید: