faq_pl.html

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

/.../fet-x.x.x/doc/how-to-implement-new-constraints</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Pomoc dla Wczesne zaj臋cia dla student&oacute;w
(ConstraintStudentsEarly).</H3>
<P STYLE="margin-bottom: 0cm">Jest to ograniczenie, kt&oacute;re
wymaga, aby wszyscy studenci rozpoczynali swoje lekcje tak wcze艣nie,
jak to tylko mo偶liwe. B膮d藕 ostro偶ny z tym ograniczeniem: je偶eli
kt&oacute;rakolwiek z grup student&oacute;w, kt&oacute;rego艣 dnia,
b臋dzie zaczyna膰 zaj臋cia p&oacute;藕niej, ni偶 na pierwszej
godzinie, b臋dzie to skutkowa艂o konfliktem.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>FET nie znalaz艂 rozk艂adu.</H3>
<P STYLE="margin-bottom: 0cm">Spr&oacute;buj u偶y膰 wi臋kszej liczby
populacji. Potem spr&oacute;buj wi臋kszej ilo艣ci symulacji. Je艣li
to nie pomo偶e, spr&oacute;buj zmniejszy膰 ograniczenia, jakie
narzuci艂e艣 na rozk艂ad. Mo偶esz tego dokona膰 przez usuni臋cie
ogranicze艅 obowi膮zkowych lub ich zamian臋 na nieobowi膮zkowe.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Czy wagi s膮 istotne? Jak najlepiej dobra膰 ich wielko艣ci?</H3>
<P STYLE="margin-bottom: 0cm">---Ten komentarz zosta艂 napisany gdy
FET u偶ywa艂 jedynie mutacji, kt&oacute;ra randomizowa艂a czas
rozpocz臋cia zaj臋膰.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">Tak, wagi s膮 istotne, ale niestety nie
mog臋 prosto odpowiedzie膰 na drugie pytanie.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">Na potwierdzenie pierwszej odpowiedzi
przytocz臋 przyk艂ad: rozpatrywany przez nas plik nazywa sie sample4
(przynajmniej wtedy si臋 tak nazywa艂). Jak narazie, jest to dobry
przyk艂ad planu, na kt&oacute;ry narzucono znaczn膮 ilo艣膰
ogranicze艅, kt&oacute;ry sprawia programowi FET sporo trudno艣ci.
Wagi s膮 tak dobrane, 偶e podstawowe ograniczenia maj膮 ni偶sze wagi
ni偶 ograniczenie unikania okienek dla student&oacute;w. Chyba po 4
pr&oacute;bach FET znajduje plan pozbawiony konflikt&oacute;w (m&oacute;wi臋
o ograniczeniach obowi膮zkowych).  呕adna z pr&oacute;b nie
zako艅czy艂a si臋 z wi臋cej ni偶 3 konfliktami ogranicze艅
obowi膮zkowych (zwykle by艂 1).</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">Chcia艂em jednak po艂o偶y膰 nacisk na
wa偶niejsze dla mnie ograniczenia podstawowe, wi臋c podnios艂em ich
wagi, obni偶aj膮c jednocze艣nie wagi ogranicze艅 okienek. Wynik by艂
dla mnie nieprzyjemnym zaskoczeniem: w 偶adnej z pr&oacute;b nie
zszed艂em poni偶ej 3 konflikt&oacute;w, a 艣rednio mia艂em ich 6.
Wniosek jaki si臋 z tego wy艂ania: w艂a艣nie nad tym pracuj臋. Dop&oacute;ki
kto艣 nie zaproponuje zadowalaj膮cego wyja艣nienia, my艣l臋 偶e: wagi
ogranicze艅 wp艂ywaj膮 na funkcj臋 konflikt&oacute;w. Funkcja ta mo偶e
mie膰 mniej lub wi臋cej lokalnych minimum (b臋d膮cych zmor膮 tw&oacute;rc&oacute;w
algorytm&oacute;w genetycznych). Zach臋cam Ci臋 do pr&oacute;b z
r&oacute;偶nymi wagami.</P>
<P STYLE="margin-bottom: 0cm"> 
</P>
<P STYLE="margin-bottom: 0cm">Nowy komentarz: algorytm FET faworyzuje
przej艣cia jedno-mutacyjne, tj. otrzymujesz nowe rozwi膮zanie
kandyduj膮ce przez przesuni臋cie pojedynczych zaj臋膰 w starym
kandydacie. Zar&oacute;wno stare jak i nowe rozwi膮zanie musz膮 by膰
wystarczaj膮co dobre, aby zosta膰 wybrane w procesie ewolucji. Jest
bardziej prawdopodobne, 偶e mutacje te spe艂niac b臋d膮 podstawowe
ograniczenia, podczas gdy ograniczenia okienek wymagaj膮 wi臋kszej
ilo艣ci mutacji, wi臋c przej艣ciowe rozwi膮zania kandyduj膮ce nie s膮
a偶 tak dobre, co obni偶a szanse znalezienia dobrego rozwi膮zania.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">--- Komentarz poni偶szy napisa艂em po
tym jak zdecydowa艂em si臋 wprowadzi膰 drugi rodzaj mutacji, wzajemn膮
zamian臋 miejsc dw&oacute;ch losowo wybranych zaj臋膰. Ta zamiana
miejsc okaza艂a si臋 艣wietna i teraz otrzymuj臋 takie same wyniki,
niezale偶nie od wielko艣ci wag (odnosz臋 si臋 tutaj do wspomnianego
przyk艂adu). Jest to spowodowane tym, 偶e zamiana miejsc umo偶liwia
przekszta艂cenie si臋 rozk艂adu nie spe艂niaj膮cego ograniczenia
okienek do takiego, kt&oacute;re je spe艂nia.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Czy mog臋 u偶y膰 FET do interaktywnego uk艂adania planu?</H3>
<P STYLE="margin-bottom: 0cm">Mo偶esz, ale to nie b臋dzie proste.
Cz臋艣ci dotycz膮ce reprezentacji danych i stopniowego dochodzenia do
rozwi膮zania dzia艂aj膮, jedynie interfejs musi zosta膰 uaktualniony.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">W ka偶dym razie, kiedy dodajesz
obowi膮zkowe ograniczenie Preferowany czas pojedynczych zaj臋膰,
oznacza to, 偶e ustalasz termin tych zaj臋膰 na sztywno. M&oacute;g艂by艣
u偶ywa膰 tego polecenia do p&oacute;艂automatycznego lub nawet
r臋cznego uk艂adania planu, ale nie jest to wygodne.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Pomoc dla Ograniczenia preferowanych czas&oacute;w zaj臋膰
(ConstraintActivityPreferredTimes).</H3>
<P STYLE="margin-bottom: 0cm">Mo偶esz poda膰 zestaw przedzia艂&oacute;w
czasu, w kt&oacute;rych odby膰 si臋 mog膮 zaj臋cia (taki rodzaj LUB
dla kilku Ogranicze艅 preferowanego czasu zaj臋膰
/ConstraintActivityPreferredTime/).</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">Wa偶ne: gdy masz tylko jedno
nieobowi膮zkowe ograniczenie preferowanego czasu,
ConstraintActivityPreferredTimes mo偶e si臋 okaza膰 lepsze ni偶
ConstraintActivityPreferredTime, w zale偶no艣ci, czy chcesz
minimalizowa膰 r&oacute;偶nice mi臋dzy czasem zaj臋膰 a czasem
preferowanym lub czy chcesz poprostu uzyska膰 dok艂adnie czas
preferowany. Zobacz dok艂adny opis w obja艣nieniach do
ConstraintActivityPreferredTime.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Pomoc dla ograniczenia Max dni w tygodniu z przedzia艂em dla
grupy student&oacute;w (ConstraintStudentsSetIntervalMaxDaysPerWeek).</H3>
<P STYLE="margin-bottom: 0cm">Nieco skomplikowana i przyd艂uga nazwa.
Pewien u偶ytkownik chcia艂 nie dopuszcza膰 do odbywania si臋 zaj臋膰
grupy student&oacute;w podczas wi臋cej ni偶 dw&oacute;ch popo艂udni w
tygodniu. To ograniczenie jest bardziej og&oacute;lne. Mo偶esz
okre艣li膰 dla grupy przedzia艂 czasu (godzin臋 pocz膮tkow膮 i
ko艅cow膮) i maksymaln膮 ilo艣膰 dni w tygodniu, dla kt&oacute;rych
dopuszczasz odbywanie si臋 zaj臋膰 w podanym przedziale czasu.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Pomoc dla ograniczenia 2 zaj臋cia kolejno
(Constraint2ActivitiesConsecutive).</H3>
<P STYLE="margin-bottom: 0cm">Pewnien u偶ytkownik mia艂 tak膮
potrzeb臋, aby 2 zaj臋cia nast臋powa艂y po sobie, przy czym wa偶na
by艂a kolejno艣膰 tych zaj臋膰. Zar&oacute;wno dla obowi膮zkowego,
jak i nieobowi膮zkowego, uwzgl臋dnia si臋 wsp&oacute;艂czynnik
konflikt&oacute;w. Oblicza si臋 go na podstawie r&oacute;偶nicy w
dniach + r&oacute;偶nicy w godzinach.</P>
<P STYLE="margin-bottom: 0cm">Ilo艣膰 konflikt&oacute;w mno偶ona jest
przez 2, je艣li pierwsze zaj臋cia odbywaj膮 si臋 co tydzie艅 (a nie
co dwa) i powt&oacute;rnie przez 2 je艣li drugie zaj臋cia r&oacute;wnie偶
odbywaj膮 si臋 co tydzie艅.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">-&gt;added - 15 May 2004.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">-&gt;modified - 20 February 2005.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Pomoc dla ograniczenia 2 zaj臋cia zgrupowane
(Constraint2ActivitiesGrouped).</H3>
<P STYLE="margin-bottom: 0cm">Pewnien u偶ytkownik mia艂 tak膮
potrzeb臋, aby 2 zaj臋cia nast臋powa艂y po sobie, przy czym kolejno艣膰
tych zaj臋膰 by艂a nieistotna. Zar&oacute;wno dla obowi膮zkowego, jak
i nieobowi膮zkowego, uwzgl臋dnia si臋 wsp&oacute;艂czynnik
konflikt&oacute;w. Oblicza si臋 go na podstawie r&oacute;偶nicy w
dniach + :</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">- r&oacute;偶nica w godzinach, je艣li
s膮 zbytnio oddzielone od siebie</P>
<P STYLE="margin-bottom: 0cm">- sta艂a warto艣膰, je艣li zaj臋cia
pokrywaj膮 si臋</P>
<P STYLE="margin-bottom: 0cm">- 0, je艣li godziny s膮 w porz膮dku.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">Ilo艣膰 konflikt&oacute;w mno偶ona jest
przez 2, je艣li pierwsze zaj臋cia odbywaj膮 si臋 co tydzie艅 (a nie
co dwa) i powt&oacute;rnie przez 2 je艣li drugie zaj臋cia r&oacute;wnie偶
odbywaj膮 si臋 co tydzie艅.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">-&gt;added - 15 May 2004.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Pomoc dla ograniczenia Preferowane czasy wielu zaj臋膰
(ConstraintActivitiesPreferredTimes).</H3>
<P STYLE="margin-bottom: 0cm">Pewien u偶ytkownik zaproponowa艂, aby
to ograniczenie ConstraintActivitiyPreferredTimes by艂o bardziej
og&oacute;lne. Od teraz mo偶na okre艣la膰 filtry nauczycieli,
student&oacute;w i przedmiot&oacute;w dla zaj臋膰, kt&oacute;re
powinny odby膰 si臋 w okre艣lonych przedzia艂ach czasu.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">-&gt;added - 15 May 2004.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>Mam ju偶 gotowy plan, ale jeden z nauczycieli chcia艂by zmieni膰
sw&oacute;j plan, podczas gdy inni chc膮 pozosta膰 przy starym.
Chcia艂bym zablokowa膰 zaj臋cia tych pozosta艂ych nauczycieli i
ponownie przydzieli膰 im te same godziny. Czy FET poradzi sobie z
tak膮 sytuacj膮 ?</H3>
<P STYLE="margin-bottom: 0cm">Tak, poradzi. Poprostu dodaj wiele
obowi膮zkowych ogranicze艅 preferowanego czasu zaj臋膰, po jednym dla
ka偶dych zaj臋膰, kt&oacute;re chcia艂by艣 zablokowa膰 (preferowanym
czasem zaj臋膰 b臋dzie czas przydzielony poprzednio). Nie b臋dzie to
powodwa膰 spowolnienia symulacji, poniewa偶 obowi膮zkowe ograniczenia
tego typu s膮 traktowane w specjalny spos&oacute;b (konkretnie,
chodzi tu o repairing of the chromosomes).</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">-&gt;added - 17 November 2004.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>A co z wprowadzaniem podw&oacute;jnych ogranicze艅 dla rozk艂adu
?</H3>
<P STYLE="margin-bottom: 0cm">To spowolni automatyczne generowanie
rozk艂adu, wi臋c lepiej tego nie robi膰.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">-&gt; added - 12 February 2005.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<HR>
<H3>A co z automatycznym generowaniem w jednej fazie i 2 fazach?</H3>
<P STYLE="margin-bottom: 0cm">Je艣li FET nie znajdzie rozk艂adu w
dw&oacute;ch fazach (b臋dzie zbyt wiele niespe艂nionych ogranicze艅
miejsca), spr&oacute;buj przydzielania jednofazowego.</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
<P STYLE="margin-bottom: 0cm">-&gt; added - 14 February 2005.</P>
<HR>
<P><BR><BR>
</P>
<P STYLE="margin-bottom: 0cm">dokumentacja sporz膮dzona przez Liviu
Lalescu 
</P>
<P STYLE="margin-bottom: 0cm"><BR>
</P>
</BODY>
</HTML>