الگوریتمی جهت حل مسئله کوتاه ترین مسیر مبتنی بر قوانین مدارهای الکتریکی

علی خاتمی فیروزآبادی؛ حسین محبی؛ محمد زارعی محمود آبادی

دوره 8، شماره 21 ، تیر 1390، ، صفحه 39-61

چکیده
  مسئله کوتاه ترین مسیر یکی از مسائل معروف بهینه سازی می باشد که توسط دانشمندان زیادی مورد مطالعه قرار گرفته است. از جمله کاربردهای این مسئله در زمینه های ارتباطی و حمل و نقل است که عموما توسط الگوریتم دیجسترا حل می شود. در این مقاله دو حوزه علمی مجزای الکترونیک و دقیق در عملیات به هم ارتباط داده شده است تا الگوریتم جدیدی جهت یافتن جواب ...  بیشتر

مدلسازی مسئله زمان بندی دوره های تحصیلی در یک موسسه آموزشی کوچک

علی خاتمی فیروزآبادی؛ محسن رحیمی مزرعه شاهی؛ علی محتشمی

دوره 5، شماره 14 ، دی 1385، ، صفحه 29-54

چکیده
  این مقاله مدلی کلاسیک با متغیرهای باینی را به منظور تخصیص دنباله ای از رویدادها مانند دروس به تعداد محدودی از منابع متنوع اساتید، کلاس ها و بخش های زمانی ارائه می دهد بطوری که مجموعه محدودیت های مورد نظر را ارضا نماید. مدلسازی مسائل زمان بندی دوره های تحصیلی به دلیل وجود تعداد متغیرهای زیاد و همچنین تنوع آنها و در عین حال وجود محدودیت ...  بیشتر