الگوریتم ژنتیک با جستجوی محلی برای حل مساله برنامه ریزی خطی صحیح

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,178

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

TECCONF03_040

تاریخ نمایه سازی: 5 آبان 1397

چکیده مقاله:

دراین تحقیق، یک الگوریتم فراابتکاری از ترکیب الگوریتم ژنتیک وجستجوی محلی، جهت حل مساله برنامه ریزی خطی صحیح ارایه می گردد. جمعیت مورد بررسی بصورت باینری در یک دنباله از کروموزوم ها (متغیرها) کدگذاری می شود.ابتدا طول کروموزوم ها 5 بیت(ژن) انتخاب شدو درصورت لزوم برای یافتن جواب بهینه تا 21 بیت قابل افزایش است.الگوریتم دارای یگ گام تست جهت بررسی رسیدن به جواب بهینه وتوقف یا ادامه جستجو می باشد.دراین مقاله ما به مقایسه سه الگوریتم OL xpr i giS ,y r ngaipnoumE ,OGNIL خواهیم پرداخت. نتایج نشان می دهد که الگوریتم ژنتیک نتایجی مشابه با الگوریتم های OGNI Lو xpr i giSOL امابهتر از y r ngaipnoumE می باشد. مساله با دو،×سه، چهار، هشت ودوازده متفیر حل شده است.

نویسندگان

پروانه منصوری

استادیارگروه ریاضی وعلوم کامپیوتر،دانشکده علوم پایه،واحد اراک، دانشگاه آزاد اسلامی، اراک ، ایران