زمان‎بندی درس های دانشگاه یک مسئلۀ پیچیدۀ بهینه‏سازی است. عوامل زیادی مانند گروه های آموزشی، استادان، اتاق ها و دانشجویان، مسئله را بزرگ و حل آن را دشوار می‎کنند. هر عامل، مجموعه‎ای از محدودیت ها را که معمولاً با هم در تضاد هستند، بر فضای حل تحمیل می کند. اگر درس ها در اتاق های متفاوت و در بازه های زمانی معین به‎گونه ای زمان‎بندی شوند که مجموعه محدودیت ها را برآورده کنند، مسئله حل خواهد شد. در ا...

در این مقاله،روشی برای بهینه سازی سیستم توزیع به کمک بازآرایی فیدر توسعه داده شده است. بازآرایی فیدر روش ساده و کم هزینه ای برای کاهش تلفات سیستم توزیع است که با انجام مانور روی شبکه موجود صورت می پذیرد. در این تحقیق ،رویکرد تئوری گراف برای تحلیل و بهینه سازی شبکه توزیع انتخاب شده است. براساس این تئوری ،تجزیه (وبهینه سازی)گراف به صورت یک مسئله برنامه ریزی خطی معادل سازی میشود. سیستم توزیع به عن...

استفاد ه از سیستم های اطلاعات همراه برای ارائه انواع خد مات اطلاعاتی به ویژه د ر حوزه اطلاعات مکانی روز به روز د ر حال گسترش است. یکی از خد مات بسیار پرکاربرد د ر این زمینه، خد مات مرتبط با ناوبری و راه یابی است. توسعه قابلیت ها و امکانات د ر این حوزه همواره با محد ود یت فضای حافظه، پرد ازش و صفحه نمایش روبرو بود ه است. د ر این راستا، مقاله حاضر، به توسعه یک روش کاربرد ی برای نمایش بر مبنای باف...

در این مقاله، شیوه جدیدی از روش گراف سیگنال جریان برای مدل‌سازی مبدل کاهنده - افزاینده دوسویه و استخراج توابع تبدیل مورد نیاز استفاده شده است. روش گراف سیگنال جریان ضمن دستیابی به توابع تبدیل مورد نیاز مبدل، فرآیند ساده‌تری نسبت به سایر روش‌های مدل‌سازی دارد. مبدل مدل‌شده در سیستم مدیریت انرژی یک خودروی برقی به‌کار گرفته می‌شود. سیستم انرژی خودروی برقی مورد نظر از دو منبع فراخازن و بانک باتری ت...

جهت بهبود عملکرد سیستم های بازیابی تصویر براساس محتوا از روش های بازخورد ربط1 استفاده می شود. در این مقاله، یک روش جدید بازخورد ربط با رویکرد اصلاح معیار شباهت در یک سیستم بازیابی تصویر مبتنی بر جایگزینی فازی تصاویر اشعه x پزشکی با گراف نسبی ویژگی دار فازی2 ارائه شده است. روش بازخورد ربط پیشنهادی با استفاده از میزان شباهت تصاویر مرتبط و غیرمرتبط با تصویر پرس وجو، وزن بهینه ای برای هر ویژگی در ب...

یکی از کارهای مهمی که در زمینه گراف تئوری جبری(که در تحلیل بهینه سازه ها کاربرد دارد )انجام شده توسط فیدلر بوده است. در کار ایشان خصوصیات مقدار ویژه و بردار ویژه دوم ماتریس لاپلاسین گراف معرفی شده است این بردار ویژه بعنوان بردار فیدلر شناخته شده و در قسمت بندی گراف و ترتیب گرهی استفاده می شود. در این پایان نامه یک روش موثر چند مرحله ای که توسط کاه ارائه شده است برای ترتیب گرهی مدل گراف سازه است...

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

در این پایان نامه برای یک حلقه r گراف اشتراکی (g(r در نظر گرفته می شود که رأس ها ایده ال های چپ غیر بدیهی r بوده و دو رأس آن را مجاور تعریف می کنیم اگر اشتراک غیر بدیهی داشته باشند. در حالت خاص مقادیر طبیعی ازn که برای آن ها گراف اشتراکی z_n همبند،کامل ،دوبخشی،مسطح،دور،اویلری و همیلتونی است تعیین می شوند. همچنین نشان داده می شود (g(r کامل است اگر وفقط اگر ([g(r[x نیز چنین باشد. سپس گراف اشتراکی...

در این پروژه مساله لاتری توصیف و تحلیل می شود و سپس این مساله در قالب مساله پوشش مجموعه با هزینه واحد شرح داده می شود و در ادامه برای حل مساله از یک رویکرد فراابتکاری استفاده می شود حل مسایل لاتری با وجود ظاهر ساده ای که دارد بسیار سخت است. برای حل مساله لاتری از روشی ابتکاری براساس شیوه تصادفی با در نظر گرفتن یک حق اولویت قرار گرفتن در جواب برای هر ستون و جستجوی همسایگی استفاده دشه است. این رو...