FAQ — Генерация алгоритмінің жұмысы

Автоматты генерация алгоритмінің жұмысы туралы жиі қойылатын сұрақтар. Алгоритмнің өзінің сипаттамасын Генерация бетінен, жұмыс барысының егжей-тегжейін Автоматты генерация бетінен қараңыз.

Генерация алгоритмі кестенің қандай түрлерімен жұмыс істейді?

Апталық кесте, циклдік кесте және күнтізбе режимі түрлерімен. Күнтізбе режимінде сабақтар нақты күндерге орналастырылады, ал генерация опцияларына күн шекаралары кіреді.

Алгоритм қалай жұмыс істейді?

Omniscol шешімді іздеуді фондық режимде іске қосады. Генерация алгоритмі орналастырылатын сабақтарды, енгізілген шектеулерді және генерация баптауларын бағалайды. Нәтиже негізінен деректер сапасына байланысты: сағат көлемдері, мұғалімдер, кабинеттер, топтар, қолжетімділік, үйлеспеушіліктер және алаңдар арасындағы шектеулер.

Әр генерация жеке, параллельдендірілген есептеу ортасын іске қосады. Мектеп тарапынан басқаратын кезек жоқ; нақты есептеу басталғанға дейін іске қосу көбіне он секундтай алады. Кестені басқару модулінде Кестені генерациялау батырмасы есептеуді іске қосады, оның күйін көрсетеді және нәтижені тексеруге мүмкіндік береді.

Алгоритм — нейросимволдық Монте-Карло метаэвристикалық оңтайландыру ЖИ: стохастикалық іздеу, символдық шектеулер және ұпайларды біртіндеп оңтайландыру. Бұл мүмкін емес шектеулер жиынында сәттілікке кепілдік емес; мұндай жағдайда Omniscol диагностиканы қайтарады.

Генерация қанша уақыт алады?

Ұзақтық кестенің көлеміне, сабақтар санына, шектеулер санына және таңдалған опцияларға байланысты. Шамамен алғанда, 550 оқушысы, 45 мұғалімі және 16 сыныбы бар, қолжетімділігі көп орта мектеп деректер үйлесімді болғанда бір минуттан аз уақытта бос терезелері өте аз немесе мүлде жоқ толық кесте ала алады. Тығызырақ, шектеулері көп немесе қымбат оңтайландырулары бар жағдай айтарлықтай ұзақ уақыт алуы мүмкін.

Генерация алгоритмі барлық шектеулерді сақтай ма?

Қатаң шектеулер қатаң сақталады:

• мұғалім бір уақытта тек бір жерде болады;
• сынып екі рет орналастырылмайды, сыныпты бөлудегі топтарды қоспағанда;
• қолжетімділік және қолжетімсіз деп белгіленген уақыт аралықтары;
• стандартты кабинетте бір уақытта тек бір сабақ өтеді;
• үлкен кабинет тек сыйымдылығы мен сыныптар санының шегінде пайдаланылады;
• мамандандырылған кабинеттер, сыйымдылықтар, материалдық ресурстар және алаңдар арасындағы үйлесімді жол жүру уақыты;
• құлыпталған сабақтар өз орнында қалады.

Жұмсақ шектеулер (қалаусыз қолжетімділік, қалаулар, педагогикалық салмақ, күндердің теңгерімі, болу күндерінің саны, кестелердегі бос терезелер) мүмкіндігінше оңтайландырылады. Олар айыппұл ұпайларын тудырады: алгоритм ең аз ұпай жинайтын шешімді іздейді, бірақ қатаң шектеулермен үйлесетін ең жақсы келісім осы болса, олардың бір бөлігін қалдыра алады.

Генерация сәтсіз болса не істеу керек?

Толық шешім табылмаған кезде Omniscol есептелген ең жақсы кестені қайтарады да, орналастырылмаған сабақтарды жапсырмалар жолағында қалдырады. Жартылай кесте нені орналастырғанын түсіну үшін қолжетімді болып қалады, содан кейін шектеулерді түзетуге немесе кейбір сабақтарды қолмен қайта орналастыруға болады. Ең жиі кездесетін себептер Сәтсіз аяқталған генерацияны диагностикалау бетінде сипатталған.

Сабақтың орнын қолмен бекітуге бола ма?

Иә, қолмен орналастырғаннан кейін сабақты құлыптау арқылы. Генерация алгоритмі жаңа генерация кезінде құлыпталған сабақты жылжытпайды, бірақ қалғандарын оның айналасында реттейді. Өзгермейтін сабақтарды бекіту үшін пайдалы (күні белгіленген сыртқы мұғалімдердің сабақтары, күні белгіленген емтихандар).

Генерация алгоритмі неге бірнеше шешім ұсынбайды?

Генерация алгоритмі енгізілген шектеулер мен қалауларға сәйкес оңтайландырады және табылған ең жақсы шешімді қайтарады. Салыстыруға болатын бірнеше шешім алу үшін әр генерацияның алдында кестені көшіріп, екі өту арасында шектеулерді немесе салмақтарды сәл өзгертіңіз.

Генерация алгоритмі жарияланған қатыспауларды ескере ме?

Генерация алгоритмі қатыспауларға қарамастан құрылымдық кестеде жұмыс істейді. Қатыспаулар Қатыспауды басқару модулінде кейін өңделеді (Қатыспауды басқару модуліне шолу бетін қараңыз); олар жарияланған кестенің көрінісіне және Бақылау тақтасы статистикасына әсер етеді (негізгі құрылымға әсер етпейді).

Әдейі қалдырылған қайшылық және бұғаттаушы қайшылық

Барлық қайшылықтар бірдей емес:

• Бұғаттамайтын қайшылықтар — әдейі таңдау болса, сол күйінде қалдыруға болады (мысалы, барлық тіркелгендер келмейтінін білгендіктен, көрсетілген оқушы саны сыйымдылығынан асып кеткен кабинет). Ескерту көрінеді, бірақ бұғаттамайды.
• Бұғаттаушы қайшылықтар — автоматты генерацияның сәтті аяқталуына кедергі келтіреді (үйлесімді кабинет жоқ, туралау үйлесімсіз және т.б.). Бұл қайшылықтар сақталғанша Кестені генерациялау батырмасы өшірулі күйде қалады.

Қайшылық бетін қараңыз.