الگوریتمهای فراابتکاری یا فراتکاملی یا فرااکتشافی نوعی از الگوریتمهای تصادفی هستند که برای یافتن پاسخ بهینه به کار میروند.
روشها و الگوریتمهای بهینهسازی به دو دسته الگوریتم های دقیق (exact) و الگوریتمهای تقریبی (approximate algorithms) تقسیمبندی میشوند. الگوریتمهای دقیق قادر به یافتن جواب بهینه به صورت دقیق هستند اما در مورد مسائل بهینه سازی سخت کارایی کافی ندارند و زمان اجرای آن ها متناسب با ابعاد مسائل به صورت نمایی افزایش مییابد. الگوریتمهای تقریبی قادر به یافتن جوابهای خوب (نزدیک به بهینه) در زمان حل کوتاه برای مسائل بهینهسازی سخت هستند. الگوریتمهای تقریبی نیز به سه دسته الگوریتمهای ابتکاری (heuristic) و فراابتکاری (meta-heuristic) و فوق ابتکاری (hyper heuristic) بخش بندی می شوند. دو مشکل اصلی الگوریتمهای ابتکاری، گیر افتادن آنها در نقاط بهینه محلی، همگرایی زودرس به این نقاط است. الگوریتمهای فراابتکاری برای حل این مشکلات الگوریتمهای ابتکاری ارائه شدهاند. در واقع الگوریتمهای فراابتکاری، یکی از انواع الگوریتمهای بهینهسازی تقریبی هستند که دارای راهکارهای برونرفت از نقاط بهینه محلی هستند و قابلیت کاربرد در طیف گسترده ای از مسائل را دارند. (دانلود فایل در ادامه مطلب)
ادامه مطلب ...
الگوریتم ژنتیک با نماد اختصاری (GA) تکنیک جستجویی در علم رایانه برای یافتن راهحل تقریبی برای بهینهسازی و مسائل جستجو است.
الگوریتم ژنتیک از تکنیک های زیست شناسی فرگشتی مانند وراثت و جهش استفاده میکند. این الگوریتم برای اولین بار توسط جان هالند معرفی شد.
در واقع الگوریتمهای ژنتیک از اصول انتخاب طبیعی داروین برای یافتن فرمول بهینه جهت پیشبینی یا تطبیق الگو استفاده میکنند. الگوریتمهای ژنتیک اغلب گزینه خوبی برای تکنیکهای پیشبینی بر مبنای رگرسیون هستند. در هوش مصنوعی الگوریتم ژنتیک )یا (GA یک تکنیک برنامهنویسی است که از تکامل ژنتیکی به عنوان یک الگوی حل مسئله استفاده میکند. مسئلهای که باید حل شود دارای ورودیهایی میباشد که طی یک فرایند الگوبرداری شده از تکامل ژنتیکی به راهحلها تبدیل میشود سپس راه حلها بعنوان کاندیداها توسط تابع ارزیاب (Fitness Function) مورد ارزیابی قرار میگیرند و چنانچه شرط خروج مسئله فراهم شده باشد الگوریتم خاتمه مییابد. الگوریتم ژنتیک بطور کلی یک الگوریتم مبتنی بر تکرار است که اغلب بخشهای آن به صورت فرایندهای تصادفی انتخاب میشوند. (فایل دانلود در ادامه مطلب)
ادامه مطلب ...
تبلیغ ریشه درزندگی اجتماعی انسانها دارد عملی است که در آن فروشنده یا تولیدکنندهای با انجام امری سعی میکند که خریدار بالقوه را از تولید این محصول آگاه کند. این عمل با روشهای گوناگونی انجام میشود.
آنچه که امروز به عنوان تبلیغات نو و جدید میشناسیم، ریشه در اواخر سدهٔ نوزدهم و اوایل سدهٔ بیستم در کشور ایالات متحده دارد. اما به طور کلی برای تبلیغات اعم از سیاسی یا تجاری میتوان سه دوره تاریخی قبل از انقلاب گوتنبرگ و اختراع و تکمیل ماشین چاپ در سال ۱۴۵۰ را در نظر گرفت
البته تمام فرهنگها وتمدنهای گذشته هر کدام به شیوهٔ خود تبلیغات را داشتهاند، به عنوان مثال راههای تبلیغ دین در ادیان مختلف بسیار زیرکانه است وپس از گذشت قرنها صیقل خورده وحرفهای است، مثل آئین سخنوری وخطابه وهمچنین متون مذهبی که به عنوان ادعیه واحادیث متداول است.
ادامه مطلب ...
یکی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مساله مسیریابی وسایل نقلیه (VRP) است. مساله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. این مساله درصدد است تا با مدل های ریاضی و بهینه سازی به گونه ای عمل کند که مسافت طی شده، زمان کل سفر، تعداد وسایل حمل و نقل، جریمه های دیرکرد و در نهایت تابع هزینه حمل و نقل حداقل گردد و در نهایت رضایت مشتریان به حداکثر برسد.
ادامه مطلب ...
طراحی شبکههای توزیع و جمعآوری یکی از مهمترین مسائل مطرح در صنایع کنونی جهان است. در این صنایع، مسیر یابی وسایل حمل و نقل در نظر گرفته شده و مدل VRP را شکل دادهاند، به این معنا که مسیر بهینهی هر وسیلهی نقلیه در مسیر مرتبط خود تعیین شود.
مساله مسیریابی وسیله نقلیه یکی از مهمترین مسائل موجود در صنایع جهان است که امروزه به علت کاربردهای واقعی در مسائل صنعتی بسیار مورد توجه قرار گرفته است.در این مساله چندین وسیله نقلیه بطور همزمان از انبار (پارکینگ وسایل نقلیه) شروع به حرکت کرده و بعد از ملاقات کردن گرههای تقاضا (مشتریان) به انبار باز میگردند، به شرط آنکه اولاً هر گرهی تقاضا فقط توسط یکی از این وسایل نقلیه ملاقات شود و ثانیاً هر وسیله نقلیه بیشتر از ظرفیت خود در طول مسیر بارگذاری نکند. به کاربردن صحیح این مساله حدود ۵ تا ۲۰ درصد در کل هزینه ی حمل و نقل صرفه جویی می کند. در ادامه مطلب دو مقاله در رابطه با حل مسئله مسیریابی با استفاده از الگوریتم ژنتیک برایتان قرار دادیم.
ادامه مطلب ...
مدیریت پروژه عبارتست از بهکارگیری دانشها، مهارتها، ابزار و تکنیکهای لازم در اداره جریان اجرای فعالیتها، بهمنظور نیل به اهداف پروژه و انتظارات کارفرما. فرایندی است در جهت حفظ مسیر پروژه، برای دستیابی به تعادلی اقتصادی و موجه، بین سه عامل هزینه، زمان و کیفیت، در حین اجرای پروژه، که از ابزار و تکنیکهای خاص خود، در انجام این مهم کمک میگیرد. در واقع کنترل اجرای دقیق و کامل برنامه تدوین شده برای پروژه است، به طوری که هنگام خروج از برنامه بتوان با تشخیص علل و طرح اقتصادیترین فعالیتها، پروژه را به نزدیکترین حالت ممکن در مسیر اولیه و اصلی خود بازگرداند.
ادامه مطلب ...