حل مساله فروشنده دوره گرد مقيد به شرط پوشش با الگوريتم ژنتيك

مادراين مقاله مساله يcccsp را معرفي مي كنيم كه درآن تعدادي عرض كننده و تعدادي متقاضي وجوددارد هرعرضه كننده با زيرمجموعهاي از متقاضيان درارتباط است با اين فرض كه با انتخاب هرعرضه كننده تمام متقاضياني كه با آن درارتباط هستند تحت پوشش قرارميگيرند همچنين دراين مساله يك نقطه مبدا درنظرگرفته شده كه مسير از آن شروع و به ان ختم ميگردد هدفدراين مساله پيدا كردن كوتاهترين تورهميلتوني است كه ازتعدادي عرضه كننده گذشته و با عبورازآنها حداقل تعدادمشخصي از مشتريان را تحت پوشش قرار دهد ما براي حل چنين مساله اي از الگوريتم ژنتيك استفاده كرده ايم كه نه تنها قادر است جوابهاي بهينه را بيابد بلكه دربسياري ازموارد جوابهاي بدست آمده از cplex را نيز بهبود ميدهد همچنين ازنظر زمان محاسباتي الگوريتم ارايه شده يك الگوريتم كارا است بطوريكه بطور ميانگين قادر است جواب را در1.2 ثانيه بيابد.