مطالب مرتبط با کلیدواژه

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


۱۶۱.

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

کلیدواژه‌ها: انتخاب تأمین کننده مدیریت زنجیره تأمین نظامی فرآیند تحلیل سلسله مراتبی فازی الگوریتم ژنتیک

حوزه‌های تخصصی:
تعداد بازدید : ۴۶۵ تعداد دانلود : ۳۱۳
ارزیابی و انتخاب تأمین کننده، یکی از موضوعات مهم در حوزه مدیریت زنجیره تأمین نظامی به شمار می رود. اقدامات یک سازمان نظامی برای ارزیابی و انتخاب تأمین کنندگان کارا، نقش مهمی در ایجاد مزیت رقابتی و بهبود عملکرد آن سازمان دارد. این موضوع، زمانی که کالاهای مختلف برای خرید وجود داشته باشد و همچنین محدودیت هایی مانند میزان تقاضای هر محصول، توان تأمین کنندگان در تحویل کالا، زمان تحویل، کیفیت محصولات و قیمت وجود داشته باشد پیچیده تر می شود. در این مقاله، برای حل مسأله انتخاب تأمین کننده و تأمین کالاها، از روش تلفیقی فرآیند تحلیل سلسله مراتبی فازی و یک مدل ریاضی انتخاب با رویکرد حل الگوریتم ژنتیک استفاده شده است. این روش در سه مرحله به حل مسئله می پردازد. در مرحله اول با استفاده از فرآیند تحلیل سلسله مراتبی فازی، وزن نسبی هر کدام از معیارها برای هر کالا محاسبه می شود. در مرحله دوم، امتیاز هر شرکت در هر معیار و هر کالا محاسبه می شود. از خروجی های مرحله اول و دوم به عنوان ورودی در مدل تخصیص استفاده می شود تا تأمین کنندگان و مقادیری که از هرکدام باید فراهم کنند تعیین شوند. جهت اجرای مدل، این روش در صنایع هفتم تیر اصفهان پیاده سازی شده است و نتایج عددی برای انتخاب بهترین تأمین کننده از میان 3 شرکت، برای خرید 3 محصول و با داشتن 4 معیار بررسی شده است. نتایج نشان داد، استفاده از روش ترکیبی الگوریتم ژنتیک و فرآیند تحلیل سلسله مراتبی فازی، قادر است مسئله برنامه ریزی خطی مختلط انتخاب تأمین کننده را بخوبی حل نماید.  
۱۶۲.

بررسی مقایسه ای مدل های پیش بینی کوتاه مدت قیمت در بازار برق ایران(مقاله علمی وزارت علوم)

کلیدواژه‌ها: بازار برق پیش بینی قیمت سری های زمانی شبکه های عصبی الگوریتم ژنتیک

حوزه‌های تخصصی:
تعداد بازدید : ۶۷۸ تعداد دانلود : ۶۸۸
در ده ه های اخیر رقابتی شدن بازار برق، مقوله قیمت را به یک عنصر اساسی در تصمیم گیری های بازیگران در چهارچوب صنعت برق تبدیل نموده است و به تبع آن بخش خصوصی به عنوان سرمایه گذار اصلی در این حوزه نیازمند پیش بینی قیمت های آینده به منظور اتخاذ استراتژی مناسب و سازگار با روند کلی نظام بازار در راستای حفظ سهم خود از بازار و حفظ حاشیه سود می باشد. در چهارچوب تحلیل های اقتصادی، این هدف با ابزار مد ل های اقتصاد سنجی محقق خواهد شد که اعتبار مدل یاد شده ناظر به کمینه سازی خطای پیش بینی در تطابق الگوی پیش بینی شده با واقعیت جاری است. پژوهش حاضر به بررسی مقایسه ای قدرت پیش بینی مدل های مبتنی بر شبکه های عصبی مصنوعی، الگوریتم ژنتیک و مدل آریما در افق کوتاه مدت با استفاده از داده های ساعتی قیمت برق پرداخته است. نتایج پژوهش، حاکی از آن است که در افق کوتاه مدت، شبکه های عصبی مصنوعی، خطای کمتری نسبت به دو الگوی دیگر در پیش بینی داشته و الگوریتم ژنتیک در جایگاه دوم قرار دارد. همچنین، الگوهای سری زمانی دارای بیشترین خطا در پیش بینی قیمت برق، با توجه به پیش بینی های درون نمونه ای را دارا می باشد. مجموع مربعات خطا در الگوی شبکه عصبی مصنوعی در داده های آموزش، اعتبار سنجی و آزمون، به ترتیب برابر 43/1473، 63/1762 و 32/1498، در الگوریتم ژنتیک در داده های آموزش و اعتبارسنجی به ترتیب برابر 20/11318 و 98/7085 و در الگوی سری زمانی برابر 37/34644 می باشد.
۱۶۳.

حذف اثر منفی تورم از بیمه نامه های عمر و سرمایه گذاری به کمک سبد پولی(مقاله علمی وزارت علوم)

کلیدواژه‌ها: بیمه نامه عمر جامع تورم سبد پولی الگوریتم ژنتیک بهینه سازی

حوزه‌های تخصصی:
تعداد بازدید : ۵۲۲ تعداد دانلود : ۲۷۹
از عوامل تقاضای ناکافی بیمه عمر در کشور، وجود تورم پایدار است که قدرت خرید سرمایه بیمه عمر را کاهش می دهد. برای بررسی این موضوع 204 پرسش نامه بین دو گروه یکسان از خریداران بیمه عمر و کسانی که تاکنون بیمه عمر نخریده اند، توزیع گردید. آزمون های آماری نشان می دهد که با 99 ٪ احتمال، این فرضیه که مهم ترین عامل در عدم تقاضای بیمه عمر، وجود تورم است، تأیید می گردد. برای حذف اثر منفی تورم بر تقاضای بیمه عمر، راهکار ارائه سبد پولی بهینه به جای مبلغ ریالی در محاسبه سرمایه بیمه نامه در زمان فوت، مورد بررسی قرار گرفت. برای به دست آوردن سبد پولی بهینه روش الگوریتم ژنتیک مورد بهره برداری قرار گرفت و وزن های بهینه برای واحدهای پولی سبد به صورت ریال ایران (008/0)، کرون نروژ (066/0)، دلار آمریکا (522/0) و یورو (404/0) محاسبه گردید.
۱۶۴.

ارزیابی مکانی دسترسی به فضاهای باز شهری در مقطع زمانی پس از زلزله با استفاده از الگوریتم های بهینه سازی هاب و ژنتیک (مطالعه موردی: شهر گرگان)(مقاله علمی وزارت علوم)

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

حوزه‌های تخصصی:
تعداد بازدید : ۴۱۹ تعداد دانلود : ۲۹۷
آگاهی از وضعیت دسترسی به فضاهای باز شهری برای اسکان موقت پس از زلزله، از مواردی است که می تواند در مدیریت بحران بسیار حیاتی باشد. شناسایی این نقاط پیش از وقوع زلزله سبب می شود مدیران در مقطع زمانی ناپایدار و غیرقطعی پس از زلزله تصمیم گیری منطقی داشته باشند. همچنین این مسئله تأثیر محدودیت های خاص مکانی و زمانی آن مقطع را کم رنگ تر می کند. در مطالعه حاضر، به ارزیابی چگونگی دسترسی شهروندان شهر گرگان به فضاهای باز شهری پرداخته شده است. بدین منظور از الگوریتم ژنتیک برای حل مسئله ای مکان محور که داده های ورودی آن از GIS گرفته شده، استفاده شد. در زمینه تخصیص بهینه مکان در محیط GIS، دو سناریوی سخت گیرانه و سهل گیرانه با اعمال و بدون اعمال محدودیت انسداد راه مدنظر قرار گرفتند؛ از این رو برای سناریوی اول 48 قطعه و برای دیگری 153 قطعه زمین به عنوان زمین هایی با قابلیت بالقوه اسکان موقت درنظر گرفته شد. در زمینه حل مسئله تخصیص با استفاده از الگوریتم ژنتیک نیز با اعمال تغییرات در پارامترهای حل مسئله و در قالب دو سناریوی فوق، شش گزینه مختلف انتخاب شدند که کمترین مقدار هزینه انتقال جمعیت از مراکز بلوک های جمعیتی را به فضاهای باز داشتند. با پذیرش احتمالی بودن شرایط پس از وقوع زلزله، نتایج کلی پژوهش نشان می دهند در صورت وقوع زلزله شدید با احتساب انسداد راه در حالت سخت گیرانه، 24 و در حالت سهل گیرانه، 35 درصد از جمعیت به فضاهای باز دسترسی دارند. این موضوع در سناریوی سهل گیرانه به ترتیب 35 و 47 درصد خواهد بود. نتایج حل مسئله هاب با استفاده از الگوریتم ژنتیک نیز مشابه حالات سهل گیرانه و سخت گیرانه بدون احتساب انسداد راه است.
۱۶۵.

مکانیابی مراکز بیمارستان با استفاده از الگوریتم بهینه سازی ازدحام ذرات ترکیبی مطالعه موردی: منطقه دو تهران(مقاله علمی وزارت علوم)

کلیدواژه‌ها: مکانیابی بیمارستان الگوریتم ژنتیک الگوریتم بهینهسازی ازدحام ذرات ترکیبی سیستم اطلاعات مکانی و تحلیل سلسله مراتبی

حوزه‌های تخصصی:
تعداد بازدید : ۵۵۶ تعداد دانلود : ۶۸۰
وجود مراکز بهداشتی و بیمارستان ها در تمام جوامع ضروری است و مکان یابی و تخصیص جمعیت به آن ها یک مسئله بهینه سازی مهم در برنامه ریزی شهری می باشد. هدف از این پژوهش، مقایسه و ارزیابی عملکرد الگوریتم ژنتیک و الگوریتم بهینه سازی ازدحام ذرات ترکیبی برای تعیین مکان بهینه مراکز بیمارستان و تخصیص نقاط جمعیتی به آن ها می باشد. به منظور محدود کردن فضای جستجو، از قابلیت های تجزیه و تحلیل سیستم اطلاعات جغرافیایی ( GIS ) به همراه تحلیل سلسله مر ا تبی برای انتخاب سایت های نامزد استفاده شده است. سپس الگوریتم های نام برده برای تعیین شش مکان بهینه و تخصیص بلوک های نظیر به آن ها پیاده سازی شده اند. در این تحقیق هدف به حداقل رساندن مجموع تمام فاصله های بین مراکز بیمارستانی و بلوک های جمعیتی می باشد که برای این منظور از توسعه الگوریتم بهینه سازی ازدحام ذرات با تعریف جستجوی همسایگی برای ذره نخبه، استفاده شده است. برای کالیبره کردن پارامترهای هر یک از الگوریتم ها، مجموعه ای از داده های شبیه سازی منظم به کار رفته است. با در دست داشتن مقادیر مناسب برای پارامترها، الگوریتم ها بر روی داده های واقعی از منطقه مطالعاتی مورد آزمایش قرار گرفتند. نتایج نشان داده است که الگوریتم بهینه سازی ازدحام ذرات ترکیبی دارای عملکرد بهتری نسبت به الگوریتم ژنتیک می باشد. روند همگرایی الگوریتم ازدحام ذرات ترکیبی، سریع تر از الگوریتم ژنتیک می باشد. هر دو الگوریتم سطوح بالایی از تکرارپذیری را نشان داده اند؛ اما الگوریتم بهینه سازی ازدحام ذرات ترکیبی دارای ثبات بیشتری است. هم چنین برای هر دو نوع داده شبیه سازی و واقعی، الگوریتم بهینه سازی ازدحام ذرات ترکیبی سریع تر از الگوریتم ژنتیک عمل می کند. سادگی و تکرارپذیری الگوریتم ها از عوامل مهمی می باشند که از نقطه نظر کاربر بسیار مهم است. بنابراین با توجه به این معیارها، بهینه سازی ازدحام ذرات ترکیبی مطلوب تر از ژنتیک بوده است.
۱۶۶.

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

کلیدواژه‌ها: بهینه سازی سبد تسهیلات بانکداری خرد کمینه سازی ریسک تسهیلات مدل سازی غیر خطی مدلسازی آرمانی الگوریتم ژنتیک

حوزه‌های تخصصی:
تعداد بازدید : ۵۳۸ تعداد دانلود : ۴۳۳
امروزه با توجه به محدودیت های مربوط به ارائه تسهیلات، مدیران بانک ها نیاز به حل مسئله تصمیم گیری تخصیص منابع مالی یک بانک در قالب تسهیلات و عقود اسلامی با در نظر گرفتن اهداف بشینه سازی بازده و کمینه سازی ریسک نکول، دارند. در این پژوهش، جهت بهینه سازی سبد تسهیلات مشتریان خرد بانک انصار از سه مدل برنامه ریزی غیرخطی (دو تابع هدفه و تک تابع هدفه) و مدل آرمانی استفاده شده است. با توجه به تعداد محدودیت ها، متغیرها و ماهیت مدل ها، از الگوریتم فراابتکاری ژنتیک جهت حل استفاده شده است. در مدلسازی ریاضی مسئله بهینه سازی سبد تسهیلات محدودیت های سیاستی، بودجه ای و کفایت سرمایه در نظر گرفته شده است. طبق نتایج حاصله، جواب های بهینه ارائه شده با مقدار واقعی تخصیص داده شده تسهیلات به گروه بانکداری خرد توسط بانک، از نظر سود و ریسک نکول یعنی بر اساس تابع هدف تفاضل میزان سود حاصل از ارائه تسهیلات و میزان تسهیلات نکول شده، نتایج بهتری را ارائه داده است. همچنین این جواب ها توانسته است توازن حجم تسهیلات را در نوع عقود و گروه های مشتریان نسبت به وام دهی انجام شده همراه با در نظر گرفتن محدودیت های دیگر بهبود دهد. از بین مدل های ارائه شده مدلی که ریسک نکول را به تنهایی کمینه سازی کرده است بهترین عملکرد را بر اساس تابع هدف اشاره شده نسبت به ما بقی مدل ها داشته است.
۱۶۷.

بررسی رابطه بین نرخ بهره و نرخ ارز در اقتصاد ایران با استفاده از الگوریتم های فرا ابتکاری(مقاله علمی وزارت علوم)

کلیدواژه‌ها: نرخ سود بانکی نرخ ارز الگوریتم بهینه سازی انبوه ذرات الگوریتم ژنتیک

حوزه‌های تخصصی:
تعداد بازدید : ۱۴۷۸ تعداد دانلود : ۴۹۱
یکی از مباحث مهم در اقتصاد کلان بررسی رابطه بین نرخ بهره و نرخ ارز می باشد. تاثیرات این دو متغیر همواره مورد توجه دولت مردان و سیاست گذاران بوده است. بدین منظور به دلیل دو نرخی بودن نرخ ارز در اقتصاد ایران، در این پژوهش از دو نرخ ارز رسمی و نرخ ارز غیر رسمی استفاده شده است. همچنین در این تحقیق منظور از نرخ بهره، نرخ سود سپرده گذاری کوتاه مدت یک ساله و بلندمدت پنج ساله می باشد که از طرف بانک مرکزی جمهوری اسلامی ایران اعلام می گردد. در این مقاله تابع نرخ ارز با دو الگوریتم بهینه سازی انبوه ذرات و الگوریتم ژنتیک طی سال های 1393-1353 برآورد گردیده است. براساس معیارهای ارزیابی عملکرد، مدل های برآورد شده با الگوریتم بهینه سازی انبوه ذرات برای بررسی رابطه نرخ بهره و نرخ ارز انتخاب شدند. نتایج نشان می دهند که بین نرخ بهره کوتاه مدت و بلندمدت با نرخ ارز رسمی و غیر رسمی رابطه غیرمستقیم و معناداری وجود دارد. در حقیقت افزایش نرخ بهره باعث کاهش نرخ ارز رسمی و غیر رسمی و افزایش ارزش پول ملی می گردد. همچنین در این پژوهش تاثیر نرخ رشد حجم پول و تولید ناخالص داخلی بر نرخ ارز رسمی و غیررسمی، مثبت و مستقیم می باشد. به عبارتی با افزایش نرخ رشد حجم پول و تولید ناخالص داخلی از ارزش پول ملی کاسته می شود.
۱۶۸.

تکنیک های خلاصه سازی چندسندی خودکار متون فارسی مبتنی بر الگوریتم های فرااکتشافی(مقاله علمی وزارت علوم)

کلیدواژه‌ها: خلاصه سازی خودکار متن خلاصه استخراجی الگوریتم های فرااکتشافی الگوریتم ژنتیک الگوریتم جستجوی فاخته ابزار ارزیابی Rouge

حوزه‌های تخصصی:
تعداد بازدید : ۱۱۹۸ تعداد دانلود : ۵۷۹
هدف: ارائه الگوی خلاصه سازی استاندارد متون فارسی با رویکرد تبدیل مسئله خلاصه سازی به مسئله بهینه سازی توسط الگوریتم های فرااکتشافی سازگار. روش شناسی: در این پژوهش از اسناد استاندارد پیکره چندسندی «پاسخ» که شامل 50 موضوع مختلف از انواع گونه های خبری از خبرگزاری های پرببینده ایران، برای ارزیابی استفاده شده است. هر موضوع حاوی 20 سند و همچنین 5 خلاصه چکیده ای و 5 خلاصه استخراجی است. ابتدا عملیات پیش پردازش روی متون ورودی انجام و خلاصه های اولیه تولید شدند. این کار به کمک معیار TF-ISF، معیارهای خوانایی و انسجام جملات، ویژگی شباهت با عنوان، ویژگی موقعیت جمله در متن، و ویژگی طول جمله انجام شد. با توجه به هر یک از این معیارها، وزنی به هر یک از جملات خلاصه اختصاص داده و ماتریس شباهت ایجاد شد. سپس، خروجی سیستم استخراج توسط دو الگوریتم فرااکتشافی ژنتیک و جستجوی فاخته برای رسیدن به خلاصه نهایی پردازش شد. درنهایت، خروجی به دست آمده از مرحله قبل به کمک ابزار ارزیابی Rouge و مقایسه با خلاصه های انسانی تحلیل شدند. یافته ها: میانگین همه مقادیر به دست آمده از ابزار ارزیابی Rouge در محاسبه میزان هم پوشانی نمونه های مشترک خلاصه های انسانی و خلاصه ماشینی توسط الگوریتم جستجوی فاخته بیشتر از مقادیر به دست آمده توسط الگوریتم ژنتیک و همچنین سامانه خلاصه ساز برخط ایجاز بودند. از میان هشت معیار موجود در این ابزار، دو معیار ارزیابی طولانی ترین زیررشته مشترک با مقدار 0.33 و تعداد لغات مشابه در متن با مقدار 0.40 نتایج بهتری نسبت به بقیه معیارها داشتند. نتیجه گیری: نتایج حاصل از مقایسه دو الگوریتم به کاررفته، حاکی از عملکرد بهتر الگوریتم جستجوی فاخته در هر یک از معیارهای ابزار Rouge است. از طرفی مقایسه زمانی نتایج نشان می دهد که میانگین زمانی محاسبه شده برای خلاصه سازی توسط سیستم پیشنهادی با الگوریتم جستجوی فاخته کمتر است.
۱۶۹.

شبیه سازی و پیش بینی صادرات غیرنفتی ایران تا افق 1404(مقاله علمی وزارت علوم)

کلیدواژه‌ها: صادرات غیرنفتی الگوریتم ژنتیک شبیه سازی پیش بینی و افق 1404

حوزه‌های تخصصی:
تعداد بازدید : ۵۷۴ تعداد دانلود : ۴۰۰
در اقتصاد مدرن، درجه توسعه یافتگی یک کشور ارتباط مستقیمی با حجم روابط تجاری بین المللی آن کشور دارد. بنابراین، توسعه صادرات و تحصیل منابع ارزی از مهم ترین اهداف سیاست گذاران می باشد. در این مقاله با به کارگیری روش های خود رگرسیون برداری، تصحیح خطای برداری، یوهانسن و الگوریتم ژنتیک، تأثیر عوامل مؤثر بر صادرات غیرنفتی در دوره زمانی 1388-1350 بررسی می شود. نتایج نشان می دهند که مهم ترین عوامل مؤثر بر صادرات غیرنفتی در بلندمدت، تولید ناخالص داخلی و قیمت کالاهای صادراتی در بازارهای جهانی است. همچنین، تورم داخلی و نرخ ارز در بلندمدت تأثیر کمتری بر میزان صادرات غیر نفتی دارند. در بخش الگوریتم ژنتیک، مدل عرضه صادرات در قالب سه معادله خطی ، نمایی و درجه دو تجزیه وتحلیل می شود. در مدل نمایی که از دقت بالایی در تخمین تابع صادرات غیرنفتی برخوردار است، تولید ناخالص داخلی بدون نفت و نرخ ارز در بازار آزاد، ارتباط مستقیم و قیمت های جهانی کالای صادراتی و داخلی ارتباط معکوس با صادرات غیرنفتی دارند. درنهایت عرضه صادرات غیرنفتی تا سال 1404 پیش بینی می شود
۱۷۰.

ارزیابی جامع الگوریتم های بهینه سازی ژنتیک استاندارد، ژنتیک بهبودیافته و ازدحام ذرات بهبود یافته در کشف ترکیب بهینه ترم های توابع کسری وابسته به زمین(مقاله علمی وزارت علوم)

کلیدواژه‌ها: توابع کسری زمین مرجع سازی تصاویر ماهواره ای الگوریتم ژنتیک الگوریتم ژنتیک بهبود یافته الگوریتم ازدحام ذرات بهبودیافته

حوزه‌های تخصصی:
تعداد بازدید : ۵۸۳ تعداد دانلود : ۴۳۲
استفاده از توابع کسری، در غیاب اطلاعات افمریز مدار ماهواره و هندسه داخلی سنجنده، یکی از بهترین روش ها برای زمین مرجع سازی تصاویر ماهواره ای و استخراج اطلاعات مکانی از تصاویر ماهواره ای است. تعداد زیاد ترم ها و عدم تفسیرپذیری آنها، باعث شده تا تعدد نقاط کنترل مورد نیاز و ایجاد خطای پارامتر های اضافه، به عنوان مهم ترین ضعف های توابع کسری وابسته به زمین شناخته شوند. استفاده از الگوریتم های بهینه سازی، یکی از راهکار های مناسب رفع این ضعف ها است. به همین دلیل از الگوریتم های بهینه سازی مختلف، برای کشف ترکیب بهینه ترم های توابع کسری وابسته به زمین استفاده شده است. از آنجا که سازوکار هریک از این الگوریتم ها با یکدیگر متفاوت است، میزان کارایی و خصوصیات مختلف این الگوریتم ها در کشف ترکیب بهینه ترم های توابع کسری وابسته به زمین متفاوت است اما تفاوت های موجود به صورت جامع، مورد مقایسه و تحلیل قرار نگرفته است. در این مقاله، به منظور بررسی کامل و جامع توانایی های سه الگوریتم بهینه سازی ژنتیک، ژنتیک بهبودیافته و ازدحام ذرات بهبودیافته در کشف ترکیب بهینه ترم های توابع کسری از دیدگاه های مختلف از جمله دقت، سرعت، تعداد نقاط کنترل مورد نیاز و قابلیت اطمینان به نتایج بدست آمده، از 4 تصویر ماهواره ای متعلق به سنجنده های GeoEye-1، IKONOS-2، SPOT-3-1ª و SPOT-3-1B استفاده شده است. اختلاف دقت کمتر از 4/0 پیکسل در نتایج هر یک از الگوریتم های بهینه سازی، 10 تا 12 برابر بودن سرعت الگوریتم ژنتیک بهبودیافته نسبت به دو الگوریتم دیگر، به ترتیب برتری 25/45 و 27 درصدی درجه آزادی الگوریتم بهینه سازی ازدحام ذرات بهبودیافته نسبت به الگوریتم ژنتیک بهبودیافته و ژنتیک و پراکندگی نسبتا یکسان نتایج هر یک از الگوریتم ها در 10 بار اجرای برنامه، حاکی از آن است که دقت هر سه الگوریتم بهینه سازی نسبتا یکسان، سرعت الگوریتم ژنتیک بهبودیافته بیشتر، تعداد نقاط کنترل مورد نیاز الگوریتم ازدحام ذرات بهبودیافته کمتر از دو الگوریتم دیگر و قابلیت اطمینان به نتایج هر یک از الگوریتم های بهینه سازی به منظور کشف ترکیب بهینه ترم های توابع کسری وابسته به زمین، یکسان است.
۱۷۱.

مدل ریاضی یکپارچه مسیریابی هواپیماها و زمانبندی خدمه برای خطوط هوایی با تنوع ناوگان و هاب تعمیرات(مقاله علمی وزارت علوم)

کلیدواژه‌ها: مسیریابی هواپیماها زمانبندی خدمه تنوع ناوگان تنوع هاب تعمیرات الگوریتم ژنتیک

حوزه‌های تخصصی:
تعداد بازدید : ۴۵۳ تعداد دانلود : ۳۸۴
مسائل برنامه ریزی پرواز به طور کلی شامل چهار مسئله ( طراحی برنامه پرواز ، تخصیص ناوگان، مسیریابی هواپیماها و زمانبندی خدمه ) می باشد. در این پژوهش مدلی برای یکپارچه سازی مسیریابی هواپیماها و زمانبندی خدمه برای خطوط هوایی با تنوع ناوگان و هاب تعمیرات ارائه شده است. هدف اصلی مدل ارائه شده تعیین زنجیره ی پروازی برای هواپیما ها و تخصیص خدمه ( تیم پرواز) به تمام پروازهای هواپیماها با توجه به قوانین و مقررات در نظرگرفته شده توسط خطوط هوایی برای هواپیماها و خدمه به نحوی است، که هزینه های کل خطوط هوایی کمینه شود. بر خلاف مدل های پکپارچه سازی شده که توسط پژوهشگران پیشین در این حوزه ارائه شده است، نوع ناوگان و هاب نگهداری و تعمیرات در این پژوهش متنوع در نظر گرفته شده است. همچنین بحث کمینه کردن پرواز های بدون بلیت برای خدمه و هواپیما که می تواند هزینه های سنگینی را بر خطوط هوایی تحمیل کند به عنوان بخشی از تابع هدف در مدل ارائه شده، آورده شده است. برای حل مسئله در ابعاد کوچک از نرم افزار گمز و در ابعاد بزرگتر با توجه به پیچیده بودن مسئله و پیچیدگی محاسباتی آن، از روش فراابتکاری ژنتیک استفاده شده است. با توجه به آزمایش های انجام شده، الگوریتم ژنتیک پیشنهادی می تواند جوابی بهینه و یا نزدیک به بهینه را در زمانی قابل قبولی ارائه دهد.
۱۷۲.

مدلی برای بهینه سازی زمانبندی نگهداری و تعمیرات پیشگیرانه برای سیستم های چند جزیی با استفاده از الگوریتم ژنتیک(مقاله علمی وزارت علوم)

کلیدواژه‌ها: نت پیشگیرانه قابلیت دسترسی قابلیت اطمینان هزینه الگوریتم ژنتیک

حوزه‌های تخصصی:
تعداد بازدید : ۵۱۲ تعداد دانلود : ۴۱۸
در این مقاله یک مدل بهینه زمانبندی نگهداری و تعمیرات (نت) پیشگیرانه غیر ادواری برای سیستم های چند جزیی (سری - موازی) ، بر مبنای حداکثر قابلیت دسترسی اجزای سیستم (که تعیین بازه بازرسی بهینه را به همراه دارد) ارایه شده است. همچنین در این مقاله علاوه بر تامین سطح قابلیت اطمینان مورد نیاز سیستم و ارضای سایر محدودیت های سیستمی (فعالیت های نت و منابع در دسترس)، کل هزینه های (مستقیم و غیر مستقیم) مرتبط با نت کمینه شده و برخی از فعالیت های نت شامل بازرسی و سرویس ساده، تعمیرات پیشگیرانه و تعویض پیشگیرانه برای هر جزء پیشنهاد شده است. از آنجا که مدل پیشنهادی دارای ساختاری پیچیده است، لذا به منظور حل آن از الگوریتم فراابتکاری ژنتیک (G.A) استفاده و نتایج ارایه گردیده است. در پایان، کارایی و استفاده از این مدل، در قالب یک مطالعه موردی، برای یک سیستم 10 جزیی سری - موازی (نزدیک به واقعیت) نشان داده شده است.
۱۷۳.

مقایسه تطبیقی عقود مرابحه و سلف از طریق اثرگذاری بر مطلوبیت طرفین قرارداد (کاربردی از الگوریتم ژنتیک)(مقاله علمی وزارت علوم)

کلیدواژه‌ها: الگوریتم ژنتیک بهینه سازی سلف مرابحه مطلوبیت انتظاری

حوزه‌های تخصصی:
تعداد بازدید : ۶۴۱ تعداد دانلود : ۳۵۱
هدف از این مقاله مقایسه تطبیقی دو نوع از ابزارهای مالی اسلامی (عقود مرابحه و سلف) از طریق تأثیرگذاری برمطلوبیت طرفین قرارداد است. به بیان دیگر در این مقاله رفتار کارگزاراقتصادی در قالب مصرف کننده کالای واسطه ای و تولید کننده کالای واسطه ای در یک اقتصاد دو دوره ای برای قراردادهای مرابحه و سلف موردبررسی و بهینه سازی قرار می گیرد و پس از آن با استفاده از الگوریتم ژنتیک، مدل مذکور عددی حل و مشخص می شود. مجموع مطلوبیت انتظاری تولیدکننده و مصرف کننده از کالای واسطه ای در تأمین مالی به روش مرابحه بیشتر از مجموع مطلوبیت انتظاری تولیدکننده و مصرف کننده از کالای واسطه ای در تأمین مالی به روش سلف است. به بیان اقتصادی قرارداد مرابحه نسبت به قرارداد سلف بهینه پرتواست. به عبارت دیگر در یک مقدار مشخص ضریب ریسک گریزی، مطلوبیت تولیدکننده و مصرف کننده کالای واسطه ای در قرارداد مرابحه بیشتر از قرارداد سلف می باشد. در این مقاله شروط لازم برای حداکثرسازی مطلوبیت طرفین قرارداد در عقود سلف و مرابحه نیز استخراج شده است.
۱۷۴.

توسعه یک روش هوشمند خوشه بندی چندمعیاره مبتنی بر پرامتی(مقاله علمی وزارت علوم)

کلیدواژه‌ها: خوشه بندی چندمعیاره الگوریتم ژنتیک الگوریتم K-میانگین شاخص سیلوئت پرامتی

حوزه‌های تخصصی:
تعداد بازدید : ۶۱۲ تعداد دانلود : ۴۰۷
در سال های اخیر مسئله جدیدی با عنوان «خوشه بندی چند معیاره» ظهور کرده که هدف آن، دسته بندی گزینه ها در گروه های همگنی به نام خوشه با توجه به معیارهای ارزیابی متفاوت است. در ادامه پژوهش های انجام گرفته در مبانی نظری، پژوهش حاضر با ترکیب الگوریتم K- میانگین و تکنیک پرامتی، به دنبال توسعه یک روش جدید خوشه بندی چندمعیاره است. پارامترهای مسئله، پروفایل های جدا کننده خوشه ها هستند که برای بهینه سازی آن ها از الگوریتم ژنتیک استفاده شده است. برای تنظیم پارامترهای ژنتیک نیز از روش تاگوچی استفاده می شود. در این مدل سازی، متغیرها در هر مرحله از به روزرسانی جواب ها، با توجه به فاصله امتیاز جریان خالص خود از پروفایل ها به نزدیک ترین خوشه تخصیص می یابند. عملگر جهش نیز صرفاً زمانی اعمال می شود که میزان شباهت کروموزوم ها در هر جمعیت به حد خاصی برسد که این هوشمند سازی موجب کاهش زمان محاسباتی شده است. درنهایت با اجرای روش پیشنهادی بر روی چند نمونه مسائل تصادفی مالی، عملکرد آن با سایر الگوریتم های شناخته شده خوشه بندی مقایسه شده است. نتایج نشان می دهد که روش پیشنهادی ضمن تعیین تعداد بهینه خوشه ها، در مقایسه با سایر الگوریتم ها، جواب های دقیق تری ارائه می دهد.
۱۷۵.

تعیین فاکتورهای موثر بر آتش سوزی جنگل با استفاده از ترکیب مدل رگرسیون اسپلاین تطبیقی چندمتغیره و الگوریتم ژنتیک (مطالعه موردی: جنگل گلستان)(مقاله علمی وزارت علوم)

کلیدواژه‌ها: آتش سوزی جنگل رگرسیون اسپلاین تطبیقی چندمتغیره رگرسیون خطی چندگانه رگرسیون لجستیک الگوریتم ژنتیک

حوزه‌های تخصصی:
تعداد بازدید : ۴۵۴ تعداد دانلود : ۳۴۹
امروزه شناسایی فاکتورهای موثر بر آتش سوزی جنگل ها از اهمیت بسیار بالایی برخوردار است زیرا سالانه مساحت زیادی از جنگل های جهان بر اثر آتش سوزی نابود می شوند و تکرار این اتفاق در بلندمدت می تواند خسارات جبران ناپذیری بر زمین و ساکنین آن وارد کند. با شناسایی این فاکتورها می توانیم زمان ها و نقاط دارای ریسک بالای آتش سوزی را شناسایی نمائیم و با وضع قوانین و سیاست های مدیریتی کارآمد، آموزش به مردم و نظارت بیشتر در جهت مقابله با عوامل محرک آتش برآییم. در این تحقیق سعی شده است فاکتورهای موثر بر آتش سوزی های جنگل گلستان شناسایی شود و برای این منظور از سه روش رگرسیون خطی چندگانه، رگرسیون لجستیک و رگرسیون اسپلاین تطبیقی چندمتغیره در ترکیب با الگوریتم ژنتیک استفاده شد. نتایج این تحقیق نشان داد که هر دو دسته فاکتورهای بیوفیزیکی و انسانی در آتش سوزی های منطقه مورد مطالعه دارای تأثیر هستند. از این میان تنها فاکتورهای حداقل دما و حداکثر سرعت باد در هر سه حالت موثر شناخته شدند. روش رگرسیون اسپلاین تطبیقی چندمتغیره در مقایسه با دو روش دیگر عملکرد بهتری از خود نشان داد. مقدار RMSE نرمال شده این سه روش برابر 4291/0 برای رگرسیون خطی چندگانه، 9416/0 برای رگرسیون لجستیک و 1757/0 برای رگرسیون اسپلاین تطبیقی چندمتغیره و مقدار R 2 آن ها نیز به ترتیب برابر 9862/0، 9912/0 و 9886/0 به دست آمد.
۱۷۶.

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

کلیدواژه‌ها: جزایر حرارتی شهری رگرسیون خطی رگرسیون بردار پشتیبان الگوریتم ژنتیک تصاویر لندست 8

حوزه‌های تخصصی:
تعداد بازدید : ۵۴۲ تعداد دانلود : ۴۶۹
در تحقیقات اخیر، دانشمندان توجه ویژه ای به مسئله گرمایش جهانی داشته اند، زیرا دمای سطح زمین در طول قرن گذشته به طور قابل توجهی افزایش یافته است. جزایر حرارتی شهری[1]به پدیده ای ناشی از آثار شهرنشینی اشاره دارد که درجه حرارت در محیط شهری از مناطق اطراف آن بالاتر می رود. بررسی این دما توسط سنسورها دارای مشکلاتی همچون هزینه و گسسته بودن نقاط اندازه گیری را دارد. بنابراین تحقیق حاضر تلاش می کند، با تکنیک سنجش از دور مدلی کمی و پیوسته را برای پوشش این مشکلات در شهر تهران ارائه دهد. لذا با استفاده از تصاویر لندست 8 [2]، و داده های سنجنده مودیس، فاکتور هایی تولید و بررسی می شوند که در تولید جزایر حرارتی شهری مؤثر هستند. به منظور تولید این فاکتورها ابتدا با انجام تصحیحات لازم برروی تصاویر مورد نیاز، تعداد چهارده شاخص انتخاب و در سه سناریو مختلف محاسباتی شامل روش رگرسیون خطی، رگرسیون بردار پشتیبان و با استفاده از الگوریتم ژنتیک بکارگرفته شد. به منظور مدل سازی رویکردهای بیان شده، مجموعاً 2400 نقطه دارای دما به عنوان داده میدانی از منطقه مورد مطالعه (شهر تهران) جمع آوری شده است. برای ارزیابی کارایی سناریو های مورد استفاده، 30% داده ها (جمعاً 720 نقطه) به صورت اتفاقی انتخاب شده و بعنوان داده های آموزشی در نظر گرفته و مابقی 70% داده ها (جمعاً 1680 نقطه) به عنوان داده های تست مورد ارزیابی قرار گرفت.براساس نتایج بدست آمده، ترکیب مدل رگرسیون بردار پشتیبان و الگوریتم ژنتیک بهترین تطابق را (میانگین خطای مربعی 9324/0، نرمال شده میانگین خطای مربعی2695/0 و ضریب همبستگی 9315/0) با داده های زمینی مورد استفاده دارند.
۱۷۷.

ارائه مدل تصادفی مکان یابی- مسیریابی – موجودی فسادپذیر با در نظرگرفتن کمبود و زمان حمل(مقاله علمی وزارت علوم)

کلیدواژه‌ها: مکان یابی مسیریابی موجودی برنامه ریزی تصادفی چندهدفه فاسد شدنی الگوریتم ژنتیک

حوزه‌های تخصصی:
تعداد بازدید : ۶۸۱ تعداد دانلود : ۹۶۰
با آشکارتر شدن اهمیت مدیریت زنجیره تأمین نزد صاحبان صنعت، نقش هماهنگی و یکپارچگی مؤلفه های مختلف زنجیره تأمین در ایجاد مزیت رقابتی، پررنگ تر شده است . این مقاله یک مدل ریاضی جامع برای مسئله مکان یابی- مسیریابی- موجودی محصولات فاسد شدنی را با در نظرگرفتن کمبود، زمان حمل و ملاحظه های زیست محیطی در شرایط عدم قطعیت ارائه می دهد. به این منظور، یک روش حل دقیق از راه فرموله کردن مسئله به صورت برنامه ریزی غیرخطی عدد صحیح مختلط با استفاده از رویکرد تصادفی مبتنی بر سناریو ارائه شده است که هم زمان مجموع هزینه های سیستم (هزینه مکان یابی مراکز با سطح ظرفیت معین، هزینه عملیاتی مراکز، هزینه های حمل و نقل و نگهداری موجودی و یا کمبود مرکز ترکیبی تولید/ بازرسی)، مجموع حداکثر زمان در زنجیره و انتشار آلاینده ها در کل شبکه را کمینه می کند. به دلیل NP-hard بودن مسئله، برای حل آن رویکردی از الگوریتم ژنتیک پیشنهاد شده است. به منظور اعتبارسنجی، نتایج الگوریتم پیشنهادی در مثال های اندازه کوچک با نتایج حل روش دقیق مقایسه شده اند. نتایج نشان دهنده توانایی الگوریتم پیشنهادی در رسیدن به جوابی با درصد اختلاف قابل قبول در زمانی بسیار کمتر نسبت به روش حل دقیق می باشد . همچنین نتایج حاصل از عملکرد الگوریتم بر اساس شاخص های استاندارد بررسی شده است. نتایج محاسباتی، کارایی مدل ارائه شده و روش حل پیشنهادی را نشان می دهد.
۱۷۸.

توسعه مدل مدیریت موجودی چند محصولی با در نظر گرفتن امکان سفارش گذاری همزمان محصولات در یک زنجیره تامین چند سطحی و حل آن با استفاده از الگوریتم ژنتیک(مقاله علمی وزارت علوم)

کلیدواژه‌ها: زنجیره تامین مدیریت موجودی چند محصولی الگوریتم ژنتیک سفارشدهی همزمان

حوزه‌های تخصصی:
تعداد بازدید : ۴۰۷ تعداد دانلود : ۳۵۰
طی سال های اخیر بررسی عملکرد یکپارچه تامین کنندگان، تولید کنندگان، توزیع کنندگان و مصرف کنندگان که اجزای زنجیره های تامین را تشکیل می دهند یکی از زمینه هایی است که توجه زیادی به آن شده است، همچنین با توجه به اینکه میزان قابل توجهی از دارایی شرکت ها در میزان موجودی در گردش آنها نهفته است، مدیریت موجودی با هدف حداقل کردن هزینه های کل زنجیره و هزینه تمام شده محصول نهایی از اهمیت زیادی برخوردار می باشد، در این مقاله یک مدل ریاضی برای مدیریت موجودی چند محصولی در زنجیره تامین سه سطحی متشکل از چند تامین کننده، یک تولید کننده و چند خرده فروش ارائه می شود که درآن امکان سفارش گذاری همزمان محصولات برای هر یک از خرده فروشها نیز در نظر گرفته شده است و پارامترهای مهمی همچون میزان بهینه سفارش دهی مواد اولیه، میزان بهینه تولید محصولات و میزان و زمان بهینه سفارش محصولات توسط خرده فروش ها در هر یک از سطوح زنجیره، با هدف حداقل سازی هزینه های مدیریت موجودی در زنجیره تامین تعیین می گردد، با توجه به پیچیدگی های مدل ریاضی مساله، برای تعیین جواب بهینه مساله، الگوریتم فراابتکاری ژنتیک مورد استفاده قرار گرفته است، با ارائه مثال عددی مدل و روش حل مساله تحلیل شده است.
۱۷۹.

همسازی سازه و معماری در راستای جانمایی بهین ه تکیه گاه ها به روش الگوریتم ژنتی ک (نمونه موردی: پوشان ههای با فرم آزاد، طراحی شده بر اساس هندسه گره ایرانی)(مقاله علمی وزارت علوم)

کلیدواژه‌ها: ساختار هندسی ساز های پوشانه ها جانمایی بهینه تکیه گا هها گره های معماری سنتی ایران الگوریتم ژنتیک تعاملِ معماری و سازه

حوزه‌های تخصصی:
تعداد بازدید : ۲۸۰ تعداد دانلود : ۳۵۴
بهره گیری از هندسه در پیمایش همساز میان فرم، ایستایی و تناسبات، ب هعنوان اصلی جاری در تعاملِ سازه و معماری سنتی ایران همواره برقرار بوده است. شناخت رفتار هندسیِ اجزا در مسیر ایجاد اتحادِ ارگانیک میانِ سامانه های کالبد، فضا و زمینه، موجب شک لگیری بازخوردی یکپارچه به عوامل مؤثر در پایایی مجموعه م یگردد. گره های ایرانی بر مبنای ،y و x قیودِ هندسی موجود در ساختار و تناسبات خویش، به عنوان واحدهای مدولار، قابلیت توسعه و گسترش در محورهای با حفظِ همسازی میان ارز شهای بصری و کارایی عملکردی را دارا م یباشند. با توجه به روندِ نظم پذیریِ ساختارِ گره های برای حفظ کارکردِ سه بعدیِ مجموعه سازه ، مسئله ای قابل بحث ،z ایرانی در محورهای اشاره شده، انتقال این نظم در محور است. از این رو، مقاله حاضر نخست به بررسی نحو ه استفاده از پارامترهای مولدِ هندسه گره با استفاده از نرم افزار کدنویسی گرافیکی گر سهاپر پرداخته، سپس با معرفی روش الگوریتم ژنتیک، مجموع ه حاصل از تولید فرم های مختلفِ منتج از هندس ه گره را به عنوان جمعیتی از ژن های قابل تحلیل معرفی می کند. در این راستا، فرایند جانمایی بهین ه تکیه گاه ها، با حفظ کارکردِ سه بعدی میان اجزا، در مسیر دستیابی به هندسه ای کارآمد از فرم گره را پیش می گیرد. بر همین اساس، پس از تحلیل همزمانِ فرم و سازوکارِ متعاقب ساز های ب هوسیله افزونه کارامبا، جمعیت برتر از مجموع ه ژن های معرفی شده، گزینش گردیده و بهین هترین حالت جانمایی تکیه گاه ها، در شرایطی که اجزای سازه دارای تنش حداقل هستند، گزینش م یشود. در ادامه نیز با بررسی عملکردِ حالت بهینه و نمون های منتظم در جانمایی تکیه گاه ها رفتار متعاقب هر دو حالت نسبت به انتقال بار به پی، مورد بررسی قرار م یگیرد. با استناد به نتایج این پژوهش، م یتوان ای نگونه برآورد نمود که سازوکار هندسی در گر ههای ایرانی، با تعریف قیود خاص، موجب کنترل رفتار یکپارچه و کارکردِ چند بعدی میانِ پارامترهای کیفی نظیر هندسه منعطف جهت طراحی سازه های پوششی و پارامترهای کمّی همچون رفتار متناسب با نیروها می گردد. این بازخوردِ همساز میان معماری و سازه در جانمایی بهین ه تکیه گاه ها که به مدد روش الگوریتم ژنتیک حاصل می گردد، کاهش تنش در اجزای سازه و همچنین پایاییِ حدا کثری سازه را همراه با صرفه اقتصادی در مصالح مورد استفاده، در کنار حفظ ارزش های معماری ب هدنبال خواهد داشت.
۱۸۰.

پیش بینی تقاضای برق ایران با استفاده از الگوریتم های فراابتکاری(مقاله علمی وزارت علوم)

کلیدواژه‌ها: پیش بینی تقاضای برق شبکه عصبی مصنوعی الگوریتم ژنتیک الگوریتم بهینه سازی انبوه ذرات الگوریتم رقابت استعماری

حوزه‌های تخصصی:
تعداد بازدید : ۶۶۲ تعداد دانلود : ۴۴۸
هدف از پژوهش حاضر، پیش بینی تقاضای کل مصرف برق کشور ایران بر پایه شاخص های اقتصادی- اجتماعی و با استفاده از روش های فرا ابتکاری است. برای رسیدن به این هدف دو استراتژی مختلف مورد بررسی قرار گرفته است. در استراتژی اول از الگوریتم ژنتیک، الگوریتم بهینه سازی انبوه ذرات و الگوریتم رقابت استعماری برای تعیین معادلات پیش بینی تقاضای انرژی الکتریکی استفاده شده است. بدین منظور اطلاعات مربوط به شاخص های جمعیت، تولید ناخالص داخلی، قیمت برق و مصرف برق طی سال های 1347 تا 1394 مورد استفاده قرارگرفته و مدل های پیش بینی تقاضا به دو صورت خطی و غیرخطی ارائه شده است. در استراتژی دوم از شبکه های عصبی مصنوعی آموزش داده شده با الگوریتم های فراابتکاری فوق الذکر برای پیش بینی تقاضای برق بر پایه همان متغیرهای ورودی تعیین شده در استراتژی اول استفاده شده است. نتایح نشان داد مدل نمایی توسعه یافته با الگوریتم بهینه سازی انبوه ذرات، با درصد قدرمطلق میانگین خطای 85/2%، بهترین دقت را در پیش بینی تقاضای انرژی الکتریکی ایران دارد. تقاضای برق ایران تا سال 1404 پیش بینی شد و انتظار می رود به مقدار 324 تراوات ساعت برسد.