حل مسئله فروشنده دوره گرد با الگوريتم وراثتي و كنترل وفقي پارامترها با سيستم استنتاج فازي

مسئله فروشنده دوره گرد، يكي از مسائل پيچيده در بهينه سازي تركيبي است. از اهداف اين تحقيق، حل اين مسئله با الگوريتم وراثتي، تنظيم پارامترهاي الگوريتم و ارزيابي توانايي حل آن با استفاده از الگوريتم وراثتي است. در اين مطالعه، براي بهبود روند جستجوي جواب بهينه، پارامترهاي نرخ جهش، نرخ همبري و نرخ انتخاب با استفاده از يك استنتاج فازي كه يكي از روشهاي كنترل وفقي است، تنظيم مي شود. سيستم كنترل كننده فازي با توجه به تعداد شهر و شمارنده حلقه تكرار، نرخ انتخاب را مشخص مي كند و مقادير نرخ جهش و نرخ همبري با توجه به واريانس مقدار شايستگي جمعيت تعيين مي شود. چهارچوب پيشنهادي براي مجموعه اي از داده هاي شهرهاي ايران پياده سازي و ارزيابي شده است. نتايج نشان مي دهد، در الگوريتم وراثتي تعيين نوع و مقادير عملگرهاي وراثتي مانند جهش، همبري و نرخ انتخاب در روند يافتن جواب و سرعت الگوريتم تاثير بسزايي دارد. همچنين الگوريتم وراثتي با چهارچوب پيشنهاد شده، به طور ميانگين با دقت 22 درصد توانايي يافتن بهترين جواب را دارد كه قابليت بالايي براي حل اين مسئله است.