دریافت(طراحی یک الگوریتم فرا ابتکاری جدید بر اساس رفتار توابع ریاضی ) xCos(x و tanh(x) – شامل 31 صف)

طراحی یک الگوریتم فرا ابتکاری جدید بر اساس رفتار توابع ریاضی ) xCos(x و tanh(x) , شامل 31 صفحه فایل ورد wordطراحی یک الگوریتم فرا ابتکاری جدید بر اساس رفتار توابع ریاضی ) xCos(x و tanh(x) – شامل 31 صف|30018697|ekn50309089|
این فایل درباره ی طراحی یک الگوریتم فرا ابتکاری جدید بر اساس رفتار توابع ریاضی ) xCos(x و tanh(x) – شامل 31 صف می باشد برای مشاهده جزئیات فایل به ادامه مطلب یا دریافت فایل بروید.

فرمت فایل: word



تعداد صفحات: 31







چكيده



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



الگوریتم پیشنهادی این مقاله، با بررسی رفتار جالب توجه دو تابع (xCos(x و tanh(x) در حلقه‌های تکرار، توسعه یافته است و روشی برای یافتن همسایگی در توابع پیوسته ارائه می¬دهد که نسبت به الگوریتم بهینه¬یابی شبیه¬سازی تبرید و الگوریتم شبیه¬سازی تبرید مبتنی بر تئوری ابر، عملکرد بهتری از نظر دقت و سرعت دارد. برتری الگوریتم پیشنهادی به دو الگوریتم یاد شده، با مقایسه عملکرد این الگوریتم¬ها در یافتن نقطه (نقاط) بهینه هفت تابع پیوسته معروف به اثبات رسید.





کلید واژه¬ها: فرا ابتکاری، جستجوی همسایگی، بهینه¬یابی پیوسته، شبیه¬سازی تبرید.







مقدمه



یک الگوریتم، توصیفی از گام‌هایی است که به‌گونه‌ای مناسب‌تر در یک برنامه کامپیوتری پیاده¬سازی می¬شود تا تقریبی از یک نقطه بهینه یافت شود. طراحی یک الگوریتم می‌تواند چند هدف داشته باشد؛ از جمله دست‌یابی به نقطه بهینه محلی، دستیابی به نقطه بهینه سراسری، یافتن همه نقاط بهینه سراسری، یافتن همه نقاط بهینه سراسری و محلی [7].



الگوریتم¬هایی که در زمینه بهینه¬یابی ترکیبیاتی ارائه شده¬اند، قابل دسته¬بندی به دو گروه الگوریتم¬های کامل و الگوریتم¬های تقریبی هستند. الگوریتم¬های کامل، متضمن یافتن یک جواب بهینه در زمان محدود برای همه مصادیق یک مسأله بهینه¬یابی در اندازه متناهی (محدود) هستند [2].



الگوریتم¬های تقریب رسماً در دهه 1960 به منظور تولید جواب‌های نزدیک به بهینه معرفی شدند. این الگوریتم¬ها برای آن دسته از مسائل بهینه¬یابی به‌کار می¬روند که با روش‌های محاسباتی زمان خود نمی¬توان آنها را به صورت اثربخش حل کرد. با ظهور تئوری غیرچندجمله‌ای تاّم در اوایل دهه 1970، این حوزه علمی مهم‌تر شد، زیرا نیاز به تولید جواب‌های نزدیک به بهینه برای مسائل بهینه¬یابی غیرچندجمله¬ای سخت به منظور غلبه بر یاغی¬گری محاسباتی این مسائل به شدت احساس می¬شد. الگوریتم¬های آن دهه، جواب نزدیک به بهینه در زمان کوتاه به یک مسأله می‌داد و برای سایر مسائل نیز به سختی جواب زیربهینه تولید می¬کرد [6].



روش‌های تقریبی، عموماً مبتنی بر دو اصل پایه¬ای هستند: تکنیک‌های ابتکاری سازنده و روش‌های جستجوی محلی . تکنیک‌های ابتکاری سازنده، مربوط به فرایند ساختن جواب‌های اولیه قبل از انجام عملیات دیگری است. جستجوی محلی می¬تواند به عنوان ساز وکار ابتکاری در نظر گرفته شود که در آن، همسایه¬های جواب فعلی به عنوان جایگزین¬های بالقوه¬ جواب فعلی بررسی می‌شوند. اگر یکی از همسایه¬های جواب فعلی پذیرفته شود، حرکت به سوی جواب جدید آغاز می¬شود و همسایه¬های این جواب مورد توجه قرار می¬گیرند [4].



برخی منابع علمی، تکنیک‌های ابتکاری را به دو خانواده ابتکاری¬های خاص و فرا ابتکاری‌ها تقسیم کرده¬اند [11]. ابتکاری¬های خاص برای حل یک مسأله خاص و یا یک مصداق از آن طراحی می¬شوند، در حالی که فرا ابتکاری‌ها الگوریتم¬های عموم¬منظوره هستند که قابل استفاده در تقریباٌ همه مسائل بهینه¬یابی هستند.





الگوریتم¬های فرا ابتکاری



در سی سال گذشته، نوع جدیدی از الگوریتم¬های تقریب ظهور یافته¬اند که اساساً هدف از آنها ترکیب روش‌های ابتکاری در چارچوبهای کلان¬تر به منظور کاوش کارا و اثربخش فضای جستجو می‌باشد. امروزه از این روش‌ها با عنوان روشهای فرا ابتکاری(متاهیوریستیک) نام برده می¬شود. این واژه را اولین بار «گلوور» در 1986 به کار برد که از ترکیب دو واژه یونانی «متا» و «هیوریستیک» ساخته شده است. پیشوند «متا» به معنای فراتر یا در سطحی بالاتر است و «هیوریستیک» به معنای یافتن است. قبل از پذیرش عمومی واژه فرا ابتکاری، عبارت «روش ابتکاری نوین» برای اینگونه روش‌ها به‌کار می¬رفت [1]. یک روش فرا ابتکاری، در حقیقت، یک روش ابتکاری برای حل یک طبقه بسیار عمومی از مسائل است و ترکیبی کارآمد از توابع هدف یا روش‌های ابتکاری مبتنی بر توابع هدف می¬باشد [13].



مزیت اصلی استفاده از روش‌های فرا ابتکاری، وجود مفروضات محدود در فرموله کردن مدل است، در حالی که این امر در برنامه¬ریزی ریاضی مصداق ندارد. برخی از مسائل بهینه¬یابی را نمی توان با نمادهای تحلیلی ریاضی بدون ابهام فرموله کرد. در واقع، تابع هدف در این موارد، مانند یک جعبه سیاه است. در بهینه¬یابی جعبه سیاه، هیچ قاعده تحلیلی برای هدف وجود ندارد [11] (نمودار 1).



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