عنوان پایان‌نامه
رسم گراف های بی سوی عمومی
- رشته تحصیلی
- مهندسی کامپیوتر- آلگوریتم ها و محاسبات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس یک فنی شماره ثبت: 40..;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 58571
- تاریخ دفاع
- ۲۹ شهریور ۱۳۹۱
- دانشجو
- علی گلشنی قریه علی
- استاد راهنما
- دارا معظمی
- چکیده
- بسیاری از مسائل را می¬توان به صورت انتزاعی توسط مجموعه گسسته¬ای از اشیا و روابط دودویی تعریف شده بر آن بیان کرد. در این مسائل، نمایش گرافیکی اشیا و روابط دودویی تعریف شده بر آن¬ها مناسب¬ترین روش نمایش است. در این چارچوب، مسئله رسم گراف به ترسیم روش-های تبدیل گراف¬های ترکیبی به ترسیمات هندسی به منظور تجسم سازی آن¬ها می¬پردازد. محور تمرکز این پایان نامه مطالعه الگوریتم‌های نیرو محور و تکنیک چند سطحی جهت رسم گراف‌های بی‌سوی عمومی است. برای این منظور، این پژوهش به تشریح رویکرد نیرو محور برای مدل سازی رسم گراف عمومی به صورت یک مساله بهینه سازی عددی پرداخته¬ است تا از این رهگذر بتواند از دانش غنی¬ای که بهینه سازی عددی بعنوان یک نظام مستقر ارائه می‌دهد، استفاده نماید. همچنین پژوهش حاضر از رویکرد چند سطحی به عنوان یک ابزار ابتکاری بسیار سودمند جهت غلبه بر مینیمم‌های محلی الگوریتم‌های استاندارد نیرو محور بهره گرفته است و در ادامه به معرفی روشی نوین در رویکرد چند سطحی می‌پردازد که عملکرد آن بر مبنای الگوریتم‌های خوشه بندی فازی است و تاکنون در حیطه ادبیات پژوهش مذکور مورد توجه قرار نگرفته است.
- Abstract
- Many problems can be abstractly stated as a discrete set of objects and binary relations defined on them. In these problems, the visual representation of objects and binary relations defined on them are the best display method. This problem, known as graph drawing, is that of transforming combinatorial graphs into geometric drawings for the purpose of visualization. This thesis mainly focuses on the study of force-directed algorithms and multi-level techniques for drawing general undirected graphs. For this purpose, this study describes a force-directed approach in order to model general graph drawing as a numerical optimization problem. In this way, it can benefit a rich knowledge presented by numerical optimization as an established discipline. This study also utilizes multi-level approach as a useful heuristic tool to overcome the force-directed standard algorithms’ local minimums. In this thesis our work introduce the new model, the multi-level fuzzy model, whose performance is based on the fuzzy clustering algorithms. This model has not been considered so far in the field of literature.
