faq_pl.html

用遗传算法写的软件,非常有用! 值得大家一看!

(sal) to dwie podobne do siebie fazy. Musia艂by艣 przeczyta膰 mój
artyku艂, 偶eby zrozumie膰 dlaczego mo偶esz najpierw alokowa膰
godziny, a potem sale.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">- Do nauczycieli, przedmiot&oacute;w,
student&oacute;w (lat, grup i podgrup), zaj臋膰 i ogranicze艅 u偶ywam
QptrList. Przed rozpocz臋ciem symulacji wszystkie te informacje
kopiowane s膮 do tablic, aby przyspieszy膰 obliczenia.  Ka偶demu
nauczycielowi, przedmiotowi i zaj臋ciom przypisywane s膮 indeksy w
tych nwych tablicach (plany maj膮 posta膰 macierzy, indeksowanych po
nauczycielu (studentach, salach), dniu i godzinie, wype艂nionych
liczbami ca艂kowitymi, reprezentuj膮cymi indeksy zaj臋膰)</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">- czasem u偶ywam int16, maj膮c na
uwadz臋 zu偶ycie pami臋ci</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">- Gdy populacja ma wielko艣膰 8129 i
mamy maksimum 2500 zaj臋膰, klasa GemeticTimetable ma rozmiar oko艂o
160 megabajt&oacute;w (o ile dobrze zapami臋ta艂em). W rzeczywisto艣ci
zawiera ona tablic臋 2500*8129*2*2 16-bitowych liczb ca艂kowitych, co
daje w艂a艣nie oko艂o 160Mb pami臋ci.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">Modification (21 Feb. 2005) - z
populacj膮 wielko艣ci 8192 i 1250 zaj臋膰 klasa Rules ma wielko艣膰
~160Mb.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Czy m&oacute;g艂by艣 opisa膰 u偶ywanie wag w ograniczeniach ?</H3>
<P STYLE="margin-bottom: 0cm">Waga ograniczenia mo偶e by膰 liczb膮
rzeczywist膮 (double). ALE: wola艂em aby warto艣膰 zwracana przez
dowolne ograniczenie by艂a liczb膮 ca艂kowit膮, b臋d膮c膮
zaokr膮gleniem warto艣ci rzeczywistej (z powodu pr臋dko艣ci). P&oacute;ki
co, prosz臋 spr&oacute;buj pracowa膰 z ca艂kowitymi warto艣ciami wag
(pomi臋dzy 1 a 100).</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Dlaczego FET pracuje w dw&oacute;ch fazach, najpierw czasy, a
potem miejsca?</H3>
<P STYLE="margin-bottom: 0cm">Z powodu pr臋dko艣ci. Ale przy
dwufazowym przypisywaniu mo偶e si臋 zdarzy膰, 偶e faza pierwsza
znajdzie rozwi膮zanie, kt&oacute;re nie odpowiada temu z drugiej fazy
(np. pracuj膮c z przyk艂adem 12 Marka Jaszuka nie otrzymamy dobrego
rozwi膮zania dla drugiej fazy, cho膰 mo偶na je znale藕膰 'na
piechot臋').</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">S膮 dwa podej艣cia : 1) pracowa膰 z FET
jednofazowo (czas pracy mo偶e by膰 troch臋 d艂u偶szy) lub 2) doda膰
troch臋 ogranicze艅 czasowych do rozwi膮zania pierwszej fazy, tak aby
zawsze spe艂nia艂o ono ograniczenia miejsca (bardzo skomplikowane:
ka偶de z ogranicze艅 ko偶e by膰 obowi膮zkowe lub nieobowi膮zkowe, a
czas pracy programu mo偶e by膰 bardzo d艂ugi).</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">To jest problem do zbadania.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Jak dzia艂a ograniczenie Zaj臋cia zaczynaj膮 si臋 w tym samym
czasie (ConstraintActivitiesSameStartingTime) ?</H3>
<P STYLE="margin-bottom: 0cm">- dla ogranicze艅 obowi膮zkowych
rozwi膮zania kandyduj膮ce (robocze) s膮 modyfikowane tak, aby spe艂ni膰
wszystkie te ograniczenia, zatem pozbywamy si臋 wszelkich konflikt&oacute;w.
Ta metoda jest szybsza, co udowodni艂 Ian Fantom w swoim przyk艂adzie.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">- dla ogranicze艅 nieoobowi膮zkowych
metoda polega na uwzgl臋dnieniu konflikt&oacute;w (wolniejsza, gorsza
od poprzedniej).</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>W jaki spos&oacute;b dzia艂a ograniczenie Preferowanego czasu
zaj臋膰 (ConstraintActivityPreferredTime)?</H3>
<P STYLE="margin-bottom: 0cm">- dla ogranicze艅 obowi膮zkowych
rozwi膮zania kandyduj膮ce (robocze) s膮 modyfikowane tak, aby spe艂ni膰
wszystkie te ograniczenia, zatem pozbywamy si臋 wszelkich konflikt&oacute;w.
Ta metoda jest szybsza (udowodnione w praktyce, nie w teorii).</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">- dla ogranicze艅 nieobowi膮zkowych,
metoda polega na uwzgl臋dnieniu konflikt&oacute;w. Procedura okre艣la
wsp&oacute;艂czynnik konflikt&oacute;w, kt&oacute;ry jest tym
wi臋kszy, im bardziej zaj臋cia oddalaj膮 si臋 od preferowanego czasu.
Mo偶e to skutkowa膰 otrzymaniem gorszych rozwi膮za艅, je艣li chodzi
Ci o dok艂adne spe艂nienie tego warunku czasowego. W takim przypadku
u偶yj ograniczenia Preferowanych czas&oacute;w zaj臋膰 z tylko jednym
okre艣lonym czasem dla zaj臋膰.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">Przyk艂ad : 5 dni w tygodniu</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">5 zaj臋膰 dziennie (bez powtarzania
tego samego zaj臋cia 2 razy dziennie)</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 1 - preferowane w poniedzia艂ek</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 2 - preferowane we wtorek</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 3 - preferowane w 艣rod臋</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 4 - preferowane w czwartek</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 5 - kiedykolwiek</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">Najlepsze z rozwi膮za艅 b臋dzie
zawiera艂o 2 konflikty i mo偶e wygl膮da膰 nast臋puj膮co:</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 1 - w poniedzia艂ek</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 2 - we wtorek</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 3 - w 艣rod臋</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 4 - w czwartek</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 5 - w pi膮tek</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">Je艣li u偶yjesz ograniczenia
Preferowanych czas&oacute;w zaj臋膰
(ConstraintActivityPreferredTimes) otrzymasz tylko jeden konflikt:</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 1 - w poniedzia艂ek</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 2 - w 艣rod臋</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 3 - we wtorek</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 4 - w czwartek</P>
<P STYLE="margin-bottom: 0cm">zaj臋cia 5 - w pi膮tek</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>W czym FET jest lepszy od innych aplikacji?</H3>
<P STYLE="margin-bottom: 0cm">- FET to wolne oprogramowanie;</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">- obs艂uguje zaj臋cia cotygodniowe i
odbywaj膮ce si臋 co dwa tygodnie (wymaga艂 tego m&oacute;j
uniwersytet Craiova w Rumunii);</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">- obs艂uguje niezale偶ne podgrupy,
zachodz膮ce na siebie lub niezale偶ne grupy, zachodz膮ce lub
niezale偶ne lata student&oacute;w (to umo偶liwia istnienie dowolnego
rodzaju struktury (zbioru) student&oacute;w). Je艣li tego
potrzebujesz, w FET mo偶esz uwzgl臋dnia膰 nawet pojedynczych
student&oacute;w;</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">- mo偶liwo艣膰 definiowania zaj臋膰
fakultatywnych;</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">- wiele rodzaj&oacute;w ogranicze艅
oraz mo偶liwo艣膰 dodania nowych (czekam na sugestie!).</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>A jakie s膮 wady FET w por&oacute;wnaniu z innymi programami?</H3>
<P STYLE="margin-bottom: 0cm">- Jest niezbyt przyjazny (brak helpa,
prosty interfejs graficzny);</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">- mo偶e zawiera膰 b艂臋dy. Nie mam
wystarczaj膮cej ilo艣ci przyk艂adowych plik&oacute;w wsadowych do
testowania FET (a poza tym, nie cierpi臋 tego robi膰 :-)</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Czy FET daje si臋 kompilowa膰 na systemach innych ni偶 GNU/Linux?</H3>
<P STYLE="margin-bottom: 0cm">FET mo偶e zosta膰 skompilowany w ka偶dym
systemie podobnym do GNU/Linux. S艂u偶臋 radami, w jaki spos&oacute;b
kompilowa膰 FET w dowolnym systemie. W szczeg&oacute;lno艣ci, FET
mo偶e by膰 skompilowany na Microsoft Windows, je艣li zainstalujesz Qt
firmy trolltech.com.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Czy FET, podobnie jak wszystkie inne aplikacje do uk艂adania
rozk艂ad&oacute;w zaj臋膰, ro艣ci sobie prawo do bycia najlepszym
programem na 艣wiecie?</H3>
<P STYLE="margin-bottom: 0cm">Nie mam poj臋cia, poniewa偶 nie mog艂em
por&oacute;wna膰 FET z innymi aplikacjami (je艣li mo偶esz to zrobi膰,
to by艂oby fajnie). Wszystko, co mog臋 obecnie powiedzie膰, to 偶e
nie widzia艂em innej aplikacji z tak wieloma rodzajami ogranicze艅 i
tak elastycznej jak FET, b臋d膮cej na dodatek wolnym oprogramowaniem.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">Czy FET jest najlepszym w艣r&oacute;d
wolnych program&oacute;w (GNU/GPL)? Hmmm... pierwszym by艂 Tablix, o
czym dowiedzia艂em si臋 ko艅cz膮c FET. Linki do tego oprogramowania
znajdziesz w LINKS (na webie) lub ka偶dej wyszukiwarce.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Jaka jest r&oacute;偶nica mi臋dzy inicjalizowaniem
nieprzydzielonych a losowym? kt&oacute;re z nich jest lepsze?</H3>
<P STYLE="margin-bottom: 0cm">Dotyczy to metody inicjalizacji
populacji rozwi膮za艅-kandydat&oacute;w. Wygl膮da na to (co wynika z
osi膮ganych rezultat&oacute;w), 偶e inicjalizacja nieprzydzielonych
jest lepsza. Nie trafi艂em nigdzie indziej na opis inicjalizacji
nieprzydzielonych, ale wygl膮da ona na bardziej naturaln膮 i
wyja艣nienia mo偶esz poszuka膰 gdzie艣 w mojej pracy (thesis).</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Pomoc dla ograniczenia Min N dni pomi臋dzy zaj臋ciami
(ConstraintMinNDaysBetweenActivities).</H3>
<P STYLE="margin-bottom: 0cm">Dotyczy zbioru zaj臋膰 i wymaga podania
sta艂ej N. Dla ka偶dej pary zaj臋膰 z tego zbioru nie pozwala si臋,
aby zaj臋cia odbywa艂y si臋 cz臋艣ciej, ni偶 co N dni. Je艣li
ustawisz N=1, w&oacute;wczas ograniczenie to oznacza, 偶e 偶adna z
par zaj臋膰 nie mo偶e odby膰 si臋 tego samego dnia. N=2 oznacza
przynajmniej jeden dzie艅 przerwy pomi臋dzy zaj臋ciami.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">Przyk艂ad: 3 zaj臋cia i N=2. Mo偶na
mie膰 wtedy zaj臋cia w poniedzia艂ek, 艣rod臋 i pi膮tek (dla 5 dni w
tygodniu).</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">Przyk艂ad2: 2 zaj臋cia, N=3. W&oacute;wczas
mo偶emy mie膰 zaj臋cia w poniedzia艂ek i czwartek, poniedzia艂ek i
pi膮tek lub wtorek i pi膮tek (dla 5 dni w tygodniu).</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Czy trudno jest doda膰 nowe ograniczenie do FET?</H3>
<P STYLE="margin-bottom: 0cm">To jest bardzo proste. Mog臋
powiedzie膰, 偶e zaimplementowanie nowego ograniczenia jest kwesti膮
kilku godzin. Opis tej procedury znajdziesz w pliku