نام پژوهشگر: ملیحه جهانی

حل مساله مثلث بندی کمترین وزن با روش های اکتشافی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی 1389
  ملیحه جهانی   بهرام صادقی بی غم

مثلث بندی مجموعه نقاط s در صفحه، برابر با بزرگترین گراف راست خط مجموعه رئوس است به طوریکه گراف حاصل مسطح باشد. در مساله مثلث بندی با کمترین وزن به دنبال مثلث بندی هستیم که مجموع طول یال های آن کمترین باشد. حل پذیری این مساله در زمان چندجمله ای در حدود 40 سال به صورت مساله باز باقیمانده بود تا اینکه در سال 2006 میلادی np-سخت بودن آن به اثبات رسید.در این پایان نامه روش های ارایه شده برای حل این مساله مورد بررسی قرار گرفته است و در انتها نیز روشی اکتشافی با استفاده از روش بهینه سازی تجمعی مورچه ها برای آن ارایه شده است.