نام پژوهشگر: فاطمه مددی

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

احاطه گری رومی اولین بار توسط استوارت و ریول و رزینگ در سال های 1999و2000 معرفی شد و مورد توجه ریاضی دانان زیادی قرار گرفت . عدد احاطه گری رومی کاربرد زیادی در علوم کامپیوتر دارد. در این پایان نامه در فصل اول پس از بیان تعاریف مقدماتی به تعریف احاطه گری رومی و برخی خواص ان پرداخته و سپس عدد احاطه گری رومی را با عدد احاطه گری مقایسه کرده ایم . در فصل دوم به ارائه ماکسیمم و مینیمم برای |v0| و|v1| و|v2| پرداخته و در فصل سوم عدد احاطه گری رومی را برای برخی گراف های منتظم (گراف چرخشی و گراف پترسن تعمیم یافته) بیان کرده ایم و در سه فصل بعد به ترتیب به ارائه مفاهیم k – احاطه گری رومی و احاطه گری k – رومی و احاطه گری رومی ضعیف پرداخته ایم.

راهکاری برای مکان یابی بهینه ایستگاه های آتش نشانی با استفاده از برنامه ریزی چندهدفه فازی
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر 1393
  فاطمه مددی   علیرضا فخارزاده جهرمی

‏‎در این پایان نامه راهکاری برای یافتن مکان بهینه ایستگاه های آتش نشانی با استفاده از برنامه ریزی چندهدفه فازی معرفی شده است. ابتدا یک مدل چندهدفه معرفی شده و سپس با استفاده از یک تصمیم فازی مساله به یک مساله ‎m‎in-‎m‎ax‎ ‎‎‎ تبدیل شده است. دو الگوریتم تکاملی ژنتیک و ازدحام ذرات برای ‎‎‏یافتن پاسخ های مساله حاصل به کار گرفته شده اند. به عنوان مطالعه موردی نتایج عددی حاصل از به کارگیری روش ارایه شده برای مکان یابی بهینه ایستگاه های آتش نشانی شهر شیراز ارایه شده است.