الگوریتم ژنتیک با جستجوی محلی برای حل مساله برنامه ریزی خطی صحیح
سال انتشار: 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 می باشد. مساله با دو،×سه، چهار، هشت ودوازده متفیر حل شده است.
کلیدواژه ها:
نویسندگان
پروانه منصوری
استادیارگروه ریاضی وعلوم کامپیوتر،دانشکده علوم پایه،واحد اراک، دانشگاه آزاد اسلامی، اراک ، ایران