حامی فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

حامی فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

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

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

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


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

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

البته منابع تولیدی مورد نظر تنها شامل سرمایه، زمین، ماشین آلات و تجهیزات نمی شوند، بلکه بنای تولید نسل آینده بر تاکید و توجه به اطلاعات، مدیریت دانش و توجه ویژه به مسئله آموزش افراد خواهد بود.

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


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

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

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

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

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

جستجو به منظور یافتن راهی بهتر برای تولید قطعات، همواره عامل محرک و اساسی در خودکارسازی یا اتوماسیون بوده است. تعویض نیروی کار انسانی با ماشین را می توان ابتدایی ترین مرحله خودکارسازی تولید دانست که حدوداً در سال 1775 میلادی به وقوع پیوست و انقلاب صنعتی نقش موثری در رابطه با آن داشت. دستگاه تراش و نقاله ها نمونه هایی از مکانیزاسیون ایجاد شده بودند. روند اتوماسیون، در سال 1952 با ساخت اولین ماشین NC در دانشگاهMIT وارد مرحله جدیدی شد که مشخصه بارز آن عبارت بود از جایگزینی کنترل انسانی با کنترل خودکار ماشین. نوعی از اتوماسیون قابل برنامه ریزی بود که عملیات آن به وسیله اعداد و نشانه ها کنترل می شد.

در دهه 70، با ظهور رایانه های ارزانتر و کارآتر و پیشرفتهای الکترونیکی و مخابراتی، اتوماسیون های نقطه ای نیز به تدریج گسترش یافته و با پیوستن به یکدیگر تبدیل به اتوماسیون های گسترده تری به نام جزایر اتوماسیون شدند. جزایر اتوماسیون نشانگر مجموعه ای از زیرسیستم های یکپارچه خودکار شده در کارخانه هستند. سیستم های تولید انعطاف پذیر، سیستم مدیریت تولید، سیستم های یکپارچه جابجایی و انبارسازی مواد و سیستم های CAM وCAD نمونه هایی از جزایر اتوماسیون ایجاد شده هستند. انگیزه غایی، همانا خواست انسان برای افزایش هرچه بیشتر اتوماسیون در سیستم تولیدی به منظور دستیابی به بهره وری بالاتر است.

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

این مسئله به همراه جایگزینی تدریجی اندیشه سیستمـی و کل نگر به جای اندیشه جزء نگرانه، همچنین پیشرفتهـای صورت گرفته در زمینه فناوری اطلاعات باعث شد تا برخی به فکر یکپارچه سازی کلیـه عملیات تولیدی با یکدیگر بیفتند و به این ترتیب موضـوع «تولید یکپارچه رایانه ای» Computer Integrated Manufacturing = CIM)) مطرح گردید.

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

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

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

(اسپریت، کمیسیون انجمن های اروپایی 1982) سیستم تولید یکپارچه رایانه ای عبارتست از به کارگیری یکپارچه اتوماسیون بر پایه رایانه و سیستم های پشتیبانی تصمیم گیری به منظور مدیریت فعالیتهای سیستم تولیدی، از طراحی محصول تا فرایند تولیدی و نهایتاً توزیع به انضمام مدیریت تولید و موجودی و مدیریت منابع مالی.

(هارن و براون 1984) سیستـم تولید یکپارچه رایانـه ای، پردازنـده های مواد و اطلاعات است که سه زیر سیستم اصلی آنها عبارتند از: سیستم فیزیکی کارخانه، سیستم تصمیم و سیستم اطلاعاتی.

(مایر 1990) تولید یکپارچه رایانه ای عبارت است از علم و هنر خودکارسازی بااستفاده از یکپارچگی حاصل از فناوری اطلاعات در فرآیندهای تولیدی. (یومانز و همکاران 1986)

با کمی دقت در توصیفها و دیدگاههای مذکـور در مورد تولیـد یکپارچه رایانـه ای مـــی توان به نقش و اهمیت اطلاعـات و فناوریهای اطلاعاتی در تحقق سیستم تولید یکپارچـه رایانه ای پی برد. به بیان دیگر، می توان گفت که این سیستم در طی روند توسعه فناوری اطلاعات به مانند فعالیت مهمی در کنار آن ظاهر گردیده و گسترش یافته است.

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

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

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

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

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

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

یکی دیگر از جزایر اتوماسیون ایجاد شده در زمینه تولید، سیستم طراحی فرآیند به کمک رایانه (Computer-Aided Process Planning=CAPP) است. این سیستم هـا بـه منظور انجام خودکار طراحی فرایند تولید قطعاتی که در گذشته توسط متخصصان روشهای تولیـدی انجام می گرفت ایجاد گردیده اند. این سیستم ها از نظر یکپارچـــــه سازی اهمیت بسیاری دارند چرا که یکی از نقاط کلیدی در ایجاد ارتباط میانCAD و CAM به شمار می روند. خروجیهای یک سیستم طراحی فرآیند عبارتند از: انتخاب عملیات مناسب و تعیین توالی عملیات مزبور بر روی قطعه، انتخاب ماشین آلات ضروری برای اجرای عملیات، تعیین ابزارآلات و فیکسچرها و همچنین دستورالعملهای اجرایی برای تنظیم دستگاه، مسیر حرکت ابزارها، پارامترهای عملیات نظیر سرعت، مدت، میزان بار و... البته باید خاطرنشان ساخت از آنجا که برنامه ریزی و طرح ریزی فرایند ساخت قطعات بسیار متکی به تجربه و قضاوت برنامه ریزان است، خودکارسازی کلیه فعالیتهای یادشده، کاری بس دشوار بوده و غالب سیستم های موجود طراحی فرآیند، توان اجرای تمامی فعالیتهـای فوق را ندارند، بلکه در اکثـر موارد تنهـا مــــی توانند خدمات پشتیبانی تصمیم گیری ارائه کنند.

نقش فناوری اطلاعات در سیستم طراحی فرآیند نیز بسیار مشهود است. به طور کلی در توسعه این نوع سیستم ها دو رویکرد مطرح است: 1 - رویکرد بهبودی یا متنوع؛ 2 - رویکرد مولد یا بنیادی.

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

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

موضوع مورد بحث در تحقیق حاضر شرح برنامه ریزی فرآیند به کمک کامپیوتر و کاربرد الگوریتم ژنتیک برای این مهم می باشد.

 

 

 

 

 

 

 

این مقاله به صورت  ورد (docx ) می باشد و تعداد صفحات آن 93صفحه  آماده پرینت می باشد

چیزی که این مقالات را متمایز کرده است آماده پرینت بودن مقالات می باشد تا خریدار از خرید خود راضی باشد

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


دانلود با لینک مستقیم


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

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

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

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


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

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

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

 

پایان نامه دوره کارشناسی پیوسته کامپیوتر

گرایش نرم افزار

 

 

موضوع:

 

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

در محیطهای صنعتی مختلف

 

چکیده

 

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

واژه‌های کلیدی

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

 

فهرست مطالب

 

عنوانصفحهمقدمه ……………………………………………………………………………………………………………………………………………………..11فصل یکم – معرفی برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) و الگوریتم ژنتیک ……………………………………….171-1- برنامه ریزی فرآیند به کمک کامپیوتر………………………………………………………………………………………………….17

1-1-1- رویکرد بنیادی …………………………………………………………………………………………………………………………….

18

1-1-2- رویکرد متنوع ……………………………………………………………………………………………………………………………..

181-2- الگوریتم ژنتیک……………………………………………………………………………………………………………………………….201-2-1-کلیات الگوریتم ژنتیک………………………………………………………………………………………………………………….211-2-2-قسمت های مهم الگوریتم ژنتیک……………………………………………………………………………………………………..231-2-2-1-تابع هدف و تابع برازش………………………………………………………………………………………………………………261-2-2-2- انتخاب……………………………………………………………………………………………………………………………………271-2-2-3- تقاطع………………………………………………………………………………………………………………………………………281-2-2-4- جهش……………………………………………………………………………………………………………………………………..32فصل دوم- نمونه هایی از کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر…………………………………..342-1-بهینه سازی مسیر فرآیند با استفاده از الگوریتم ژنتیک……………………………………………………………………………….342-1-1- توصیف توالی فرآیند…………………………………………………………………………………………………………………….342-1-2- استراتژی کد گزاری…………………………………………………………………………………………………………………….372-1-3- تجزیه و تحلیل همگرایی………………………………………………………………………………………………………………..382-1-3-1-همگرایی نزدیک شونده………………………………………………………………………………………………………………382-1-3-2-همگرایی با در نظر گرفتن احتمال………………………………………………………………………………………………….402-1-3-3-همگرایی GAها در توالی سازی فرایندهای پشت سر هم…………………………………………………………………..402-1-3-4-تعریف یک قانون………………………………………………………………………………………………………………………412-1-4-اپراتورهای ژنتیک………………………………………………………………………………………………………………………….412-1-4-1-اپراتور انتخاب…………………………………………………………………………………………………………………………..412-1-4-2- اپراتور تغییر و انتقال…………………………………………………………………………………………………………………..422-1-4-3- اپراتور جهش…………………………………………………………………………………………………………………………..442-1-5- برقراری تابع تناسب………………………………………………………………………………………………………………………442-1-5-1- آنالیز محدودیت ها………………………………………………………………………………………………………………….       442-1-5-2- برقراری تابع برازش…………………………………………………………………………………………………………………..452-1-6-مثال…………………………………………………………………………………………………………………………………………….472-1-6-1-مثالهایی برای کاربرد این روشها …………………………………………………………………………………………………..472-1-6-2-تاثیر پارامترهای متغیر بر روند تحقیقات …………………………………………………………………………………………492-1-7-نتیجه گیری…………………………………………………………………………………………………………………………………502-2-روشی برای برنامه ریزی مقدماتی ترکیبات دورانی شکل محور Cاستفاده از الگوریتم ژنتیک…………………….512-2-1-مقدمه………………………………………………………………………………………………………………………………………….512-2-2-مدول های سیستمCAPP پیشنهاد شده…………………………………………………………………………………………..542-2-3-تجسم قطعه…………………………………………………………………………………………………………………………………562-2-4-تولید توالی های ممکن………………………………………………………………………………………………………………….582-2-4-1-الزامات اولویت دار………………………………………………………………………………………………………………….582-2-4-2- الزامات تلرانس هندسی……………………………………………………………………………………………………………..592-2-4-3- رابطه ویژگی های اولویت دار……………………………………………………………………………………………………..602-2-5 بهینه سازی با استفاده از الگوریتم ژنتیک GA……………………………………………………………………………………..642-2-5-1- تابع برازش……………………………………………………………………………………………………………………………..672-2-5-2- الگوریتم ژنتیک……………………. ……………………………………………………………………………………………….682-2-6- نتایج و بحث……………………………………………………………………………………………………………………………..712-2-7-نتیجه گیری…………………………………………………………………………………………………………………………………71فصل سوم: الگوریتم پیشنهادی برای کاربرد الگوریتم ژنتیک در طراحی قطعه به کمک کامپیوتر در محیط صنعتی …..733-1-مقدمه…………………………………………………………………………………………………………………………………………….733-2-الگوریتم ژنتیک………………………………………………………………………………………………………………………………743-2-1-سیستم های تولیدی توزیع شده…………………………………………………………………………………………………………743-2-2-نمایش طرح های فرایند…………………………………………………………………………………………………………………..753-2-3-جمعیت اولیه………………………………………………………………………………………………………………………………..763-3-تولید مثل……………………………………………………………………………………………………………………………………….763-3-1-ادغام………………………………………………………………………………………………………………………………………..763-3-2-دگرگونی و جهش………………………………………………………………………………………………………………………773-4- ارزیابی کروموزوم ………………………………………………………………………………………………………………………….803-4-1- مینیمم سازی زمان فرایند………………………………………………………………………………………………………………..803-4-2- مینیمم سازی هزینه های تولید………………………………………………………………………………………………………….803-5- مطالعات موردی……………………………………………………………………………………………………………………………..813-5-1- CAPPسنتی………………………………………………………………………………………………………………………………813-5-2- CAPP توزیع شده………………………………………………………………………………………………………………………853-6- ارزیابی…………………………………………………………………………………………………………………………………………..883-6-1- معیار اول…………………………………………………………………………………………………………………………………….883-6-2- معیار دوم…………………………………………………………………………………………………………………………………….89فصل چهارم -نتیجه گیری……………………………………………………………………………………………………………………90

 

 

فهرست شکلها

 

عنوانصفحهشکل 1-1- نمایش یک کروموزوم با ارقام صفر و یک……………………………………………………………………..22شکل 1-2-a دو کرموزوم قبل از تقاطع (والدین)……………………………………………………………………………22شکل 1-2-b   دو کروموزوم بعد از تقاطع (فرزندان)…………………………………………………………………………23شکل 1-3- کروموزوم بعد از جهش2…………………………………………………………………………………………23شکل 1-4 – تقاطع چند نقطه ای2…………………………………………………………………………………………………32شکل2-1-نمودار جریان برنامه2…………………………………………………………………………………………………46شکل2-2………………………………………………………………………………. ……………………………………………..48شکل2-3 -طرح دیاگرام CAPP پیشنهادشده……………………………………………………………………………..55شکل2-4-ساختار سلسله مراتبی ویژگی های فرمی نوعی………………………………………………………………….56شکل 2-5…………………………………………………………………………………………………………………………………57شکل2-6- مثالهای الزامات اولویت دار…………………………………………………………………………………………..59شکل 2-7- مثال الزامات تلرانس هندسی ………………………………………………………………………………………60شکل 2-8- یک شکل نمونه دارای 18 ویژگی………………………………………………………………………………..61شکل 2-9-تولید مجدد گرافیکی…………………………………………………………………………………………………62شکل2-10 تولید مجدد داخلی………………………………………………………………………………………………………62شکل 3-1- توصیف یک سیستم تولیدی توزیع شده…………………………………………………………………………75شکل 3-2- نمونه ای از یک طرح فرآیند………………………………………………………………………………………75شکل 3-3- اپراتور ادغام……………………………………………………………………………………………………………..77شکل 3-4- اپراتور جهش……………………………………………………………………………………………………………79شکل 3-5-یک قطعه منشوری برای ارزیابی الگوریتم……………………………………………………………………….81شکل 3-6 تغییرات هزینه تولید در طی اجراهای مختلف…………………………………………………………………….84شکل3-7-یک قطعه منشوری شکل……………………………………………………………………………………………….85   

 

 

فهرست جدولها

 

عنوانصفحهجدول2-1- استراتژی کدگذاری………………………………………………………………………………………………..37جدول2-2 توالی سازی با استفاده از GAتحویل……………………………………………………………………………47جدول 2-3- رابطه نوع ویژگی کدبندی ویژگی سلول ماشینکاری و کدبندی طبیعی GA…………………….48جدول 2-4 …………………………………………………………………………………………………………………………….49جدول 2-5……………………………………………………………………………………………………………………………..50جدول 2-6……………………………………….. …………………………………………………………………………………..50جدول 2-7 ……………………………………………………………………………………………………………………………..61جدول 2-8 توالی های اولیه………………………………………………………………………………………………………64جدول 2-9-جزئیات برای قطعه نمونه…………………………………………………………………………………………..65جدول 2-10- الگوههای اولویت و مجاورت…………………………………………………………………………………65جدول 2-11- جمیعت اولیه……………………………………………………………………………………………………….66جدول2-12-نسل بعد از تولید مجدد……………………………………………………………………………………………68جدول 2-13 -فرآیند ادغام…………………………………………………………………………………………………………69جدول 2-14- فرآیند جهش……………………………………………………………………………………………………….70جدول 2-15- توالی های بهینه/نزدیک بهینه………………………………………………………………………………….71جدول3-1- اطلاعات تولید……………………………………………………………………………………………………….82جدول 3-4-طرح فرآیند مطالعه موردی …………………………………………………………………………………….83جدول 3-3- ماتریس تقدم و تاخر……………………………………………………………………………………………..83جدول 3-2-منابع موجود در کارگاه تولید…………………………………………………………………………………….84جدول 3-5- رابطه تقدم و تاخر برای مطالعه موردی………………………………………………………………………..86جدول 3-6- شاخصهای زمان و هزینه در سه کارخانه………………………………………………………………………87جدول 3-7- منابع مورد استفاده در سه کارخانه………………………………………………………………………………87جدول 3-8 توصیف هفت عملیات اصلی……………………………………………………………………………………….87جدول 3-9 منابع موجود در عملیات ماشینکاری………………………………………………………………………………87

دانلود با لینک مستقیم


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

پایان نامه در مورد ژنتیک

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

پایان نامه در مورد ژنتیک


پایان نامه در مورد ژنتیک

لینک پرداخت و دانلود *پایین مطلب*

 

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

  

تعداد صفحه15

 

فهرست مطالب

اثر انگشت DNA چیست ؟

 

لکه سادرن

 

فواید استفاده از اثر انگشت DNA

 

2-ویژگی های پدرانه و ویژگی های مادرانه

 

2-هویت مجرم و پزشکی قانونی :

 

3-هویت شخص :

 

مشکلات اثر انگشت DNA

 

1-ایجاد احتمال بالای تولید نسل :

 

DNA101چیست ؟

 

DNA (دئوکسی ریبونوکلئیک اسید) یک ساختار شیمیایی است که کروموزوم را می‌سازد . قسمتی از کروموزوم که خصوصیات ویژه را دیکته می کند ژن نام دارد .

 

ساختار DNA یک مارپیچ دوتایی است که دو رشته از ماده ژنتیکی پیچیده شده اند به صورت مارپیچ به دور هم . هر رشته شامل یک ترتیب پایه است که نوکلئوتید نام دارد. هر ترکیب پایه از 4 ساختار تشکیل شده است (آدنین A ، گوانین G ، سیتوزین C ، تیمین T)

 

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

 

نمونه پیشنهادی DNA به صورت زیر است .

 

A - A - C - T - G - A - T - A - G - G - T - C - T - A - G

 

رشته دیگر DNA به این صورت است :

 

T - T - G - A - C - T - A - T - C - C - A - G - A - T - C

 

روی هم رفته این انتخاب به این صورت شرح داده می شود :

 

T - T - G - A - C - T - A - T - C - C - A - G - A - T - C

 

A - A - C - T - G - A - T - A - G - G - T - C - T - A - G

 

رشته های DNA به صورت مخصوصی خوانده می شوند از بالا که  نامیده می شود

 

و پایین آن  نامیده می شود . در دو رشته مارپیچ رشته ها در حالت متضاد هم قرار دارند .

 

      T - T - G - A - C - T - A - T - C - C - A - G - A - T - C

 

      A - A - C - T - G - A - T - A - G - G - T - C - T - A - G 

 

ساختار شیمیایی DNA به این صورت است .

 

 


دانلود با لینک مستقیم


پایان نامه در مورد ژنتیک

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

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

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


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

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

 

 

 

 

 

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه:68

پایان نامه اخذ مدرک کارشناسی

مهندسی کامپیوتر(گرایش نرم افزار)

فهرست مطالب :

پیش گفتار ...............................................1

فصل اول : مدیریت منابع ....................................4

1-1 مدیریت منابع ..................................5

1-2 ویژگی ها .........................................5

1-3 منابع کلیدی سیستم عامل ..............6

       1-3-1 حالت Running ..............7

       1-3-2 حالت Ready ..................7

     1-3-3 حالت Despatch.............7

       1-3-4 Time Out Run ............7

       1-3-5 حالت Blocked ...............8

      1-3-6 حالت Suspend Ready .......................8

       1-3-7 Suspend Blocked .....8

1-4 وظایف سیستم عامل .......................9

1-5 زمانبندی .......................................10

       1-5-1 زمانبند بلند مدت ............10

       1-5-2 زمانبند میان مدت ..........10

       1-5-3 زمانبند کوتاه مدت .........10

       1-5-4 معیار های کمی زمانبندی......................11

       1-5-5 معیارهای کیفی زمانبندی ......................12

1-6 الگوریتم زمانبندی ......................13

       1-6-1 First Come First Service ........13

       1-6-2Prionty .....................14

       1-6-3 SRTN .......................14

       1-6-4 SJF .............................15

       1-6-5 MQ ............................16

       1-6-6 MLQ ..........................16

1-7 مدیریت پردازنده ..........................17

1-8 مدیریت حافظه و فضای ذخیره سازی ...................21

       1-8-1 شمای مدیریت حافظه .......................21

       1-8-2 جدول پارتیشن بندی ...22

       1-8-3 پارتیشن بندی داخلی ...22

       1-8-4 مکانیزم تخصیص حافظه ...............23

       1-8-5 مدل پارتیشن ایستا........23

       1-8-6 اشتراک گذاری در پارتیشن ایستا ...............24

       1-8-7 پارتیشن بندی پویا ........24

       1-8-8 جدول پارتیشن بندی پویا .......................25

       1-8-9 اشتراک گذاری در مدل پویا ..................26

1-9 ساختار PCB ................................26

       1-9-1 اطلاعاتی درباره پروسه ....................26

       1-9-2 گفتگوی پروسه ها ......27

       1-9-3 رقابت پروسه ها ..........28

       1-9-4 ملزومات انحصار متقابل .........................30

       1-9-5 پروتکلها ......................30

فصل دوم : بهینه سازی ..............32

2-1 بهینه سازی ................................33

2-2 مراحل حل مسئله بهینه سازی ..33

2-3 هدف ..........................................34

2-4 متغیرهای بهینه سازی ...............34

2-5 ارتباط میان هدف و متغیرها بصورت ریاضی ....................35

2-6 پس از تعریف ارتباط ریاضی تابع هزینه و متغیرهای بهینه سازی چه باید کرد .......................36

2-7 آیا تابع هزینه مسئله بصورت یک برنامه است .........37

2-8 پارامترها .....................................37

2-9 الگوریتم رقابت استعماری ..........37

2-10 بهینه سازی و روشهای موجود ...................39

فصل سوم : الگوریتم ژنتیک .....41

3-1 الگوریتم ژنتیک ..........................42

     3-1-1 ایده اصلی الگوریتم ژنتیک ...................42

     3-1-2 روشهای انتخاب در الگوریتم ژنتیک .............43

     3-1-3 شمای کلی از نحوه عملکرد الگوریتم ژنتیک .............44

       3-1-4 اصطلاحات الگوریتم ژنتیک ...................45

3-2 اجزای اساسی الگوریتم و تشریح کلی آن .................45

       3-2-1 شبه کد .........................46

       3-2-2 آغاز الگوریتم ژنتیک ....47

       3-2-3 شمای کلی شبه کد .....48

3-3 کروموزوم ...................................48

       3-3-1 طراحی کروموزوم ........48

3-4 روند کار الگوریتم ژنتیک ...........49

3-5 شرایط خاتمه الگوریتم ................50

3-6 کاربردهای الگوریتم ژنتیک ........51

3-7 بهینه سازی به روش الگوریتم ژنتیک .........................................................51

3-8 اصول اساسی الگوریتم ژنتیک ....52

فصل چهارم : پیاده سازی .........................................54

توابع برنامه ............................................55

4 – 1 تابع Final ................................55

       4 – 1 – 1 تابع Task_Generate ...............56

       4 – 1 – 2 تابعSort ..................56

       4 – 1 – 3 تابع Generate_Initial_Population .................................57

       4 – 1 – 4 تابع Size_Chromosome ....................................................57

     4 – 1 – 5 تابع Fitness_Of_Chromosome ......................................58

     4 – 1 – 6 تابع Rank ................58

     4 – 1 – 7 تابع Select_Best ...59

     4 – 1 – 8 تابع Crossover ......59

     4 – 1 - 9 تابع Mutation .................61

4 – 2 خروجی برنامه ...........................62

4 – 3 نمودار طول زمانبند در هر نسل...................64

نتیجه گیری ..........................................65

واژه نامه انگلیسی به فارسی................. 66

واژه نامه فارسی به انگلیسی .................67

منابع ......................................................68

فهرست اشکال :

شکل 1 – 1 ( حالتهای پردازش) ............7

شکل 1 – 2 ( صفهای پردازش ) .........16

شکل 1 – 3   (الگوریتم زمانبندی چند سطحی ) .................17

شکل 1 – 4 ( مکانیزم تخصیص حافظه ) ........................23

شکل 1 – 5 ( پارتیشن بندی پویا ) .....25

شکل 1 – 6 ( اشتراک در پارتیشن بندی پویا ) .............26

شکل 2 – 1 ( توضیح تصویری الگوریتم رقابتی ) .............38

شکل 3 – 1 ( شمای کلی الگوریتم ژنتیک )......................44

شکل 3 – 2 ( شمای شبه کد الگوریتم ژنتیک ) ............48

شکل 4 – 1 ( نمودار طول زمانبند در هر نسل ) ................64

فهرست جداول :

جدول 1 – 1 ( پردازشهای مورد آزمایش) ...............13

جدول 4 – 1 ( لیست task های تولید شده) ..........63

چکیده :

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

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

کلمات کلیدی : تخصیص منابع ، الگوریتم ژنتیک ، وراثت ، جهش ، بهینه سازی

پیش گفتار

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

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

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

در این راستا ، این پژوهش پاسخگوی این پرسشها بود که

  • علم ژنتیک در چه زمانی شناخته شد و شروع به کار کرد
  • اساس کار و عملکرد علم ژنتیک چیست.
  • بهینه سازی مسائل چگونه انجام میشود.
  • چگونه از علم ژنتیک در زمانبندی منابع بالاخص CPU استفاده میشود.

و در آخر

  • آیا استفاده از الگوریتم ژنتیک در تخصیص منابع باعث بهینه شدن آن میشود.

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

برای رسیدن به این هدف لازم بود ابتدا به مطالعه منابع علم ژنتیک پرداخته شود که شامل تاریخچه آن ، عملکرد آن و آشنایی با کدهای الگوریتم ژنتیک میباشد و مطالعه در زمینه تخصیص منابع که منابع شامل موارد گوناگون از جمله CPU ، RAM ، دستگاهها و ... میباشد .

سپس این تحقیقات و CPU (به عنوان منبع مورد آزمایش) به عنوان منابع پایه مورد بررسی قرار گیرد.

که چنین نیز شد.

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

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

عنوان پژوهش با توجه به اهداف کار «زمانبندی پروسسها با الگوریتم ژنتیک در سیستمهای چند پردازنده­ای» انتخاب شد و فصلها نیز با توجه به همین اهداف و یادداشت برداری های انجام شده مرتب گردید.

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

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

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

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

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

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

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

و...

NikoFile


دانلود با لینک مستقیم


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