عنوان پایان‌نامه
تشخیص مولفه های همسان در یک شبکه با گرهای متفاوت توسط برنامه ریزی خطی
- رشته تحصیلی
- مهندسی کامپیوتر- آلگوریتم ها و محاسبات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس یک فنی شماره ثبت: 97..;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 77262
- تاریخ دفاع
- ۰۳ شهریور ۱۳۹۵
- دانشجو
- علیرضا پوراطمینان
- استاد راهنما
- اکرم حسینیان سراجه لو, امین قدوسیان
- چکیده
- با توجه به کاربرد‌های فراوان نظریه گراف‌ها در دنیای امروز و پیشرفت روز افزون تمامی‌شاخه‌های علوم، طرح مساله و تبدیل مسائل در نظریه گراف‌ها و ارائه راه حل‌های مناسب و توانمند، از دیرین مورد توجه اساتید و دانشمندان شاخه‌های مختلف علم و صنعت قرار گرفته است. در دنیای امروز با مدل کردن مسائل روز دنیا به گراف و ارائه راه حل‌های مبتنی بر نظریه گراف می‌توان به نتایج شگرف و قابل اتکایی رسید. در این پایان نامه قصد داریم الگو‌های هدف را در شبکه‌هایی با گره‌های متمایز، چه از لحاظ تعداد این الگوها در شبکه و چه از لحاظ موقعیت دقیق هر الگو مشخص نماییم. با تحقیقات انجام شده تا به امروز، عمل تشخیص تعداد و موقعیت الگو با نگرش ساختاری در گراف‌ها بررسی نشده و برای این امر از مدل کردن مسئله به گراف و برنامه‌ریزی خطی عدد صحیح استفاده شده تا قطعیت و دقت تضمین گردد. بدیهی است برای حل مسائل برنامه‌ریزی خطی ابزارهای گوناگونی چون GAMS، Lingo و ... وجود دارد که در این پیاده سازی از نرم افزار توانمند Lingo استفاده شده است.
- Abstract
- Considering myriad applications of graph theory in nowadays, and progressive nature of all branches of science, proposing and transforming a problem in graph’s theory, and offering appropriate and vigorous solutions to that, has been a great concern researchers and scientists in different branches of science. Today, we may achieve desired results by modeling the problems to graphs and providing solutions based on graph theory. The purpose of this thesis is to define specific patterns in the network of distinct nodes, in terms of the number of patterns in the network and the exact location of each pattern. Previous researches have not addressed defining the number and location of pattern with structural approach to graphs. To do so, we used modeling the problem to graphs and integer linear programming to assure the precision and absolution. Clearly there are different tools for solving linear programming problems such as GAMS, Lingo etc. in this research we have used Lingo.
