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

(Business Electronic Computer Office) Beco

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

(Business Electronic Computer Office) Beco

ارائه روشی بهینه برای زمانبندی کار در رایانش ابری با استفاده از الگوریتم های ژنتیک و حریصانه

هدف از این پایان‌نامه ارائه روشی بهینه برای زمانبندی کار در رایانش ابری با استفاده از الگوریتم های ژنتیک و حریصانه می باشد

مشخصات فایل

تعداد صفحات	92
حجم	0 کیلوبایت
فرمت فایل اصلی	doc
دسته بندی	رشته فناوری اطلاعات (IT)

توضیحات کامل

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

ارائه روشی بهینه برای زمانبندی کار در رایانش ابری با استفاده از الگوریتم های ژنتیک و حریصانه

چکیده :

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

کلمات کلیدی:

رایانش ابری

زمانبندی کارها

ارائه الگوریتمی بهینه

مقدمه

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

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

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

فهرست مطالب

چکیده

فصل یک کلیات تحقیق

۱-۱ مقدمه

۱-۲ بیان مسئله

۱-۳ اهمیت ضرورت تحقیق

۱-۳-۱ انواع سیستم‌عامل‌ها

۱-۳-۲ زمان‌بندی کار در سیستم‌عامل‌ها

۱-۴ مبانی نظری و بیشینه تحقیق

فصل دو مروری بر ادبیات تحقیق

۲-۱ مقدمه

۲-۲ تاریخچه

۲-۳ مدل معماری

۲-۴ گونه‌های رایانش ابری

۲-۵ چالش‌ها

۲-۶ سرویس‌های رایج بر روی ابرها

۲-۷ الگوریتم‌های زمان‌بندی موجود در ابرها

فصل سه کلیات تحقیق

۳-۱ خلاصه

۳-۲ مقدمه

۳-۳ زمان‌بندی کار

۳-۴ مدل معماری

۳-۵ مسئله فرمول‌بندی

۳-۶ تابع هدف MO_GA

۳-۷ زمان‌بندی الگوریتم

فصل چهار یافته‌های تحقیق

۴-۱ شرح اولیه

۴-۲ شرح بهینه‌سازی

فصل پنج نتیجه‌گیری و مقایسه

۵-۱ شرح اولیه

۵-۲ روند اجرا و مقایسه

۵-۳ پیشنهاد‌ها و نگاهی به آینده

منابع

فهرست اشکال

شکل ۲-۱ ساختار معماری

شکل ۲-۲ نمایی از لایه‌ها

شکل ۳- ۱ عملکرد مدل معماری

شکل ۳-۲ ماتریس دو ستونه ابرها و برنامه‌ها

شکل ۳-۳ متقاطع کردن

شکل ۳-۴ کارهای ما را ایجاد می‌کند که شبیه‌سازی کارهای ورودی توسط کاربر

شکل ۳-۵ نمایش‌دهنده خروجی الگوریتم

شکل ۴-۱ نمایی از اجرای برنامه بهبودیافته

شکل ۵-۱ الگوریتم پروژه بهینه یافته

شکل ۵-۲ الگوریتم پروژه الگوریتم ژنتیک

شکل ۵-۳ نمودار مقایسه زمانی دو الگوریتم

شکل ۵-۴ نمودار مقایسه تکمیل‌نشده‌ها

شکل ۵-۵ نمودار مقایسه هزینه

شکل ۵-۶ شکل الگوریتم ژنتیک

شکل ۵-۷ شکل الگوریتم بهینه‌شده

شکل ۵-۸ نمودار مقایسه زمانی دو الگوریتم

شکل ۵-۹ مقایسه تعداد تکمیل‌نشده‌های دو الگوریتم

شکل ۵-۱۰ مقایسه هزینه‌ای دو الگوریتم

توضیحات بیشتر و دانلود

صدور پیش فاکتور، پرداخت آنلاین و دانلود

ارائه روشی بهینه برای زمانبندی ک

تیم نرم افزاری سیمکا(تین سی) جمعه 2 دی 1401 ساعت 18:06

0 نظر

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

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

مشخصات فایل

تعداد صفحات	106
حجم	0 کیلوبایت
فرمت فایل اصلی	doc
دسته بندی	کامپیوتر و IT

توضیحات کامل

دانلود پایان نامه مهندسی نرم افزار

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

*آپدیت:ضمیمه کردن مقاله ترجمه شده با عنوان Metaheuristics in Combinatorial Optimization در قالب 42 صفحه بصورت رایگان:)

قابل توجه مشتریان عزیز:هم فایل انگلیسی و هم فارسی ضمیمه شده است.

چکیده

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

بهینه‌سازی ترکیبی (Combinational Optimization)، جستجو برای یافتن نقطه بهینه توابع با متغیرهای گسسته (Discrete Variables) می‌باشد. امروزه بسیاری از مسائل بهینه‌سازی ترکیبی که اغلب از جمله مسائل با درجه غیر چندجمله‌ای (NP-Hard) هستند، به صورت تقریبی با کامپیوترهای موجود قابل حل می‌باشند. از جمله راه‌حل‌های موجود در برخورد با این گونه مسائل، استفاده از الگوریتم‌های تقریبی یا ابتکاری است. این الگوریتم‌ها تضمینی نمی‌دهند که جواب به دست آمده بهینه باشد و تنها با صرف زمان بسیار می‌توان جواب نسبتاً دقیقی به دست آورد و در حقیقت بسته به زمان صرف شده، دقت جواب تغییر می‌کند.

کلمات کلیدی:

بهینه سازی

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

سیستم های نرم افزاری

مقدمه

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

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

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

فهرست مطالب

فصل اول:بهینه سازی و انواع آن

چکیده

. مقدمه

هدف

بررسی روشهای جستجو و بهینهسازی

شکل ـ : طبقه بندی انواع روش‌های بهینه سازی

روشهای شمارشی

روشهای محاسباتی (جستجوی ریاضی یا Based Method Calculus)

مسائل بهینه سازی ترکیبی (Optimization Problems Combinational)

روش حل مسائل بهینهسازی ترکیبی

آزادسازی

تجزیه

تکرار

روش تولید ستون (Column Generation)

جستجوی سازنده (Constructive Search)

جستجوی بهبود یافته (Improving Search)

روش جستجوی همسایه ( NS= Neighbourhood Search)

روش‌های فرا ابتکاری (Metaheuristic) برگرفته از طبیعت

معرفی

مسأله فروشنده دوره گرد (Travelling Salesman Problem = TSP)

انواع روشهای فرا ابتکاری برگرفته از طبیعت

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

آنیلینگ شبیهسازی شده

شبکه‌های عصبی

جستجوی ممنوع

سیستم مورچه (Ant System)

فصل دوم: سیستم های نرم افزاری و بهینه سازی آنها

. انواع سیستم های نرم افزاری

. مقدمه

. انواع سیستم های نرم افزاری

. . سیستم تصمیم یار(DSS)

. . . ویژگیها و قابلیتهای DSS

. . . زیرسیستم های DSS

. . سیستم خبره

. . . ساختار سیستم های خبره

. بهینه سازی در سیستم های رابطه ای

. . مروری بر پردازش پرس و جو

. . بهینه سازی پرس و جو

فصل سوم: جستجو

. . روشهای جستجوی ساخت یافته

. . . جستجوی اول بهترین

. . . . کمینه کردن هزینه تخمینی برای رسیدن به یک هدف : جستجوی حریصانه

. . . . کمینه کردن هزینه کل مسیر: جستجوی A*

. . . جستجو با حافظه محدود

. . . . جستجوی A* عمقی تکراری (IDA*)

. . . . جستجوی A* ساده شده با محدودیت حافظه SMA*))

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

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

. . جستجوی توزیع شده (الگوریتمهای جستجو در عاملها)

. . . تعریف مساله ارضای محدودیت (CSP)

. . . الگوریتم تصفیه

. . . الگوریتم سازگاری برمبنای فرااستدلال

. . . عقبگرد آسنکرون

. . . جستجوی الزام ضعیف آسنکرون

. . مساله یافتن مسیر

. . . تعریف مساله یافتن مسیر

. . . برنامه نویسی پویای آسنکرون

. . . A* بی درنگ یادگیر(LRTA*)

. . . A* بی درنگ(RTA*)

. . . جستجوی هدف متحرک(MTS)

. . . جستجوی دوطرفه بی درنگ(RTBS)

. . . جستجوی چندعامله بی درنگ

. . بازیهای دو نفره

. . . فرموله کردن بازیهای دو نفره

. . . رویه Minimax

. . . هرس βα

. فرااکتشافات در بهینه سازی ترکیبی

. . تعاریف اولیه

. . طبقه بندی فرااکتشافات

. . روشهای خط سیر

. . . جستجوی محلی پایه

. . . آنیلینگ شبیه سازی شده

. . . جستجوی ممنوع

. . . روشهای جستجوی محلی کاوشگرانه

. . . . GRASP

. . . . جستجوی همسایگی متغیر

. . . . جستجوی محلی هدایت شده

. . . . جستجوی محلی تکراری

. . روشهای مبنی بر جمعیت

. . . محاسبه تکاملی

. . . . جستجوی پخشی و اتصال مجدد مسیر

. . . . الگوریتم های تقریب توزیع

. . . بهینه سازی گروه مورچه ها(ACO)

. . دیدگاه متمرکزسازی و متنوع سازی

. . . متمرکزسازی و متنوع سازی

. . . کنترل استراتژیک متمرکزسازی و متنوع سازی

. . . ترکیب فرااکتشافات

. خلاصه و نتیجه گیری

. مراجع

توضیحات بیشتر و دانلود

صدور پیش فاکتور، پرداخت آنلاین و دانلود

تشریح مفهوم بهینه سازی و بکارگیر

تیم نرم افزاری سیمکا(تین سی) جمعه 2 دی 1401 ساعت 18:06

0 نظر

مدلسازی حرارتی، فرایند بهینه‌سازی آن و رسم منحنیهای تاریخچه تدفین در نرم افزار

دانلود پایان نامه مهندسی نفت مدلسازی حرارتی، فرایند بهینه‌سازی آن و رسم منحنیهای تاریخچه تدفین در نرم افزار

مشخصات فایل

تعداد صفحات	251
حجم	14 کیلوبایت
فرمت فایل اصلی	doc
دسته بندی	مهندسی شیمی

توضیحات کامل

دانلود پایان نامه مهندسی نفت

مدلسازی حرارتی، فرایند بهینه‌سازی آن و رسم منحنیهای تاریخچه تدفین در نرم افزار

*قابل استفاده برای رشته زمین شناسی

چکیده:

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

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

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

کلمات کلیدی:

مدلسازی حرارتی

بازسازی تاریخچه تدفین رسوبات

مدلسازی حرارتی چاههای نفتی

میزان بلوغ سنگهای منشاء هیدروکربنی

فهرست مطالب

فصل اول:مدلسازی حرارتی

مبانی مدل‌سازی حرارتی و کاربردهای آن

مقدمه

اهداف

انواع مدل‌سازی حرارتی

مدل‌سازی اندیس زمان حرارت

مدل‌سازی سینیتیکی

آرینوس مدل‌سازی

مدل سازی شاخص‌های حرارتی

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

مدل‌سازی شکسته‌شدن مولکول‌های نفت

کاربردهای مدل‌سازی حرارتی

داده‌های زمین‌شناسی ورودی در نرم‌افزارهای مدل‌سازی

سنگ شناسی

سن واحدهای سنگی

ضخامت واحدهای سنگی

عمق آب

دگرشیبی

خواص پتروفیزیکی

گسل‌خوردگی

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

دمای سطح زمین

هدایت گرمایی

فرایند بهینه‌سازی در مدل‌سازی حرارتی

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

مقدمه

روش رسم منحنی‌های تاریخچه تدفین

تاریخچه درجه حرارت

محاسبه بلوغ حرارتی سنگ منشاء

فاکتور‌های تدفین موثر بر بلوغ حرارتی

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

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

تکامل تدریجی حوضه‌های رسوبی وتاثیر آن بر بلوغ هیدروکربن‌ها

مقدمه

مدل‌های تئوری

رسوبگذاری آنی

رسوبگذاری پیوسته