سوال: برنامه هفتگی یه مدرسه [بایگانی]

zamoozegar

پنج شنبه 01 مهر 1389, 09:09 صبح

سلام خدمت دوستان عزیز
من می خوام یه برنامه بنویسم که بتونه برنامه هفتگی یه مدرسه را بچینه.
یعنی با گرفتن تعداد زنگ ،ساعات حضور معامان در مدرسه و ...
کسی می تونه کمکم کنه؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

Vahid_moghaddam

پنج شنبه 01 مهر 1389, 09:53 صبح

این کار واقعا سخته. برای چیدن برنامه هفتگی نمی تونید از الگوریتم های معمولی جستجو استفاده کنید. شدنش می شه اما اینکه کی جواب بده، خدا می دونه!
استفاده از الگوریتم های برگشتی هم جالب نیست. به سادگی و با افزایش محدودیت های مساله، جواب بی جواب!
روش هایی که مورد استفاده قرار می گیره الگوریتم هایی مثل الگوریتم ژنتیک یا tabu search و شبیه به این هاست که پیاده سازیشون واقعا کار مشکلیه. این الگوریتم ها رو مطالعه کنید و دنبال time-tablling بگردید.