Последва мълчание, което Швейк се счупи с въздишка:
- ... за военна служба трябва да бъде дисциплина - без него никой не би не помръдна пръста да е така. Нашата лейтенант Makovec винаги казва: "Дисциплина, драскулки, не е необходимо. Не се прави на дисциплина, бихте искали маймуна се качи на дърветата. Военна служба от вас безмозъчни глупаци, хората правят! "Е, не е ли така? Представете си квадратна, да кажем в Карловия площад, както и на всяко дърво, седи на един войник без дисциплина. Това ме плаши ужасно.
Ярослав Хашек Приключенията на добрия войник Швейк през Световната война
график за обучение, тази комбинация от дисциплини в пространството и времето (предмет), учителят (учители), публика и групи (подгрупи поток) студенти.
Изявление на проблема
Заключение. Както се вижда от отчета, оценка на качеството на графика е възможно само след пълна компилация. Следователно използването на генетични алгоритми може да си позволи да се изгради необходимата решение на проблема, и дори да получите в известен смисъл, един от най-добрите. В този случай, генетичните алгоритми бързо се приближават до оптимума в началото и след това на практика няма ограничения за размера на входни данни.
Снимката е направена от тук.
генетичен алгоритъм
Риторичен, повтарям основните етапи на генетичен алгоритъм:
- Попитайте обективна функция (фитнес) за население от частни лица
- Създаване на първоначалното население
- (Старт на цикъла)
- Възпроизвеждането (кросоувър)
- мутира
- Изчислете стойността на целевата функция на всички физически лица,
- Получаване на ново поколение (подбор)
- Ако се сблъскате с условие спирка, в края на цикъла, в противен случай (началото на цикъла).
Най-типичната грешка е използването на генетични алгоритми в подбора на гени. Често, гените, избрани само на самото решение. селекционен ген е не е тривиален и творчески елемент за създаване на генетичен алгоритъм. Лично аз вярвам, че изборът на ген трябва да отговаря на следните две основни изисквания.
- На набор от гени потърси решение на проблема е построен бързо и недвусмислено.
- При пресичане на детето трябва да наследи характеристиките на техните родители.
алгоритъм за планиране
Ще опиша само самите гени, алгоритъмът на сграда върху тях, кръстосване и мутация.
Като опитен мениджър на график. Word опит означава, че мениджърът вече е / и е вече на времето за графика и знае своите затруднения. Например липсата на публика голям поток или компютърни класове. Първият курс, защото те имат много стрийминг на лекции и в същото време на компютъра класа на подгрупи, английски / английски език от нулата / немски / френски език, и т.н. но властите в този случай изисква първия курс в никакъв случай нямаше прозорци и не повече от две лекции на ден, а дните са равномерно натоварени. Затова опитен мениджър поставя на първо място "тесен клас" шеф клас върху търсенето и заетостта особено досадни учители. След това с помощта на скелета като клас, освен, бързо завършва графика. Нека се опитаме да симулира, в известен смисъл, този процес.
Част от процеса вече имаме, е в график, останалите серии се изброят. Номерът на масив е зает, ние приемаме, генома, въпреки че по принцип е важно тук е от порядъка на класове. За строителните графици непрекъснато ще черпят броя на наетите служители и отбеляза за избран окупация в таблицата, която да отговаря на необходимите изисквания и постигане на максимална целевата функция за студентите, преподавателите и класните стаи (те също са критериите за наемане на работа).
Ако съществените изисквания не могат да бъдат изпълнени, индивидът с генома може да бъде отхвърлена като нежизнеспособен. Ако графикът е да се направи това е невъзможно, то е възможно да се замени необходимо изисквания наказание в целевата функция.
Хибридизацията може да се организира по няколко начина. Така например един от тях. Да предположим, че имаме следните гени
3 1 2 5 6 4 7
2 3 5 7 1 4 6
Тук се вижда, че 3 активност е намерена в двата гена в позиция 2, включително и, например, от позиция 2 в положение 5 за класовете на интервал 1. Вземете следващата таблетка
_ * * * * _ _ 1 уроци
* * * _ _ _ _ 2 класи
* * _ _ _ _ _ За 3 класа
_ _ _ _ _ _ За 4 урока
_ _ * * _ _ _ За 5 сесии
_ _ _ _ * 6 класове
_ _ _ * * * * в продължение на 7 сесии
тук звезди означават възможните позиции за стаите потомък класове. Можете да избирате от една или повече възможни решения като наследник или потомство на тези родители. Решението за избор гени потомци винаги имат, например, както самите родители го удовлетворяват. Препишете масата през множество възможни позиции
Следния алгоритъм може да се използва за конструиране на решения. На първо място, ние ще поставим тези уроци числа, които са по-малко общо помежду си. Ако те сортирате във възходящ ред, а след това ние имаме
1 пъти 4
2 пъти 3, 5
3 пъти 2, 6
4 пъти 1, 7
Следователно първият избран 4 професия 6 позиция, тогава съответно 3 или 5 или в позиции. На всяка стъпка, можете да хвърлят кутия кибрит. Резултатът може да се получи например следните стъпки за пресичане алгоритъм
* * 4 *
3 * 4 *
3 * * 5 * 4 *
3 * * 5 * 4 6
3 * 2 5 * 4 6
3 * 2 5 7 4 6
3 1 2 5 7 4 6
Тъй като не може да се изгради правилната последователност, алгоритъмът е по-добре организиран под формата на проста рекурсивни алгоритъм за възможността от повторение, т.е. организиране на търсене.
Мутацията може да се уреди просто случайни пермутации на брой класове.
заключение
Re-предложи следния разтвор (скица).
Благодаря на всички, които са отговорили, след обсъждане на тази тема може да бъде да се организира.
Свързани статии