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

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

Keywords:

بهینه سازی , الگوریتم های فراابتکاری , مینیمم سازی , ماکزیمم سازی , الگوریتم ژنتیک