نام پژوهشگر: مهناز شعیب
توسعه ی مدل مکان یابی حداکثر پوشش دینامیک و حل آن با الگوریتم های ژنتیک، زنبورها و تپه نوردی
پایان نامه
دانشگاه الزهراء علیها السلام - دانشکده فنی
1393
مهناز شعیب جعفر باقری نژاد
مهناز شعیب جعفر باقری نژاد
هر چند محدودیت ظرفیت تسهیلات، در مسائل مکان یابی حداکثر پوشش مورد توجه محققان واقع شده است اما مطالعات پیشین، محدودیت ظرفیت تسهیلات را تنها در یک دوره ی زمانی در نظر گرفتند. در این پایان نامه، مساله ی مکان یابی حداکثر پوشش دینامیک (چند دوره ای) با در نظر گرفتن محدودیت ظرفیت تسهیلات، به سه شکل توسعه می یابد. مدل های پیشنهادی، np-hard هستند. از این رو، علاوه بر حل دقیق توسط نرم افزار لینگو، الگوریتم های فراابتکاری ژنتیک، زنبورها و الگوریتم ابتکاری تپه نوردی برای حل مدل های پیشنهادی ارائه شدند.