TAS:Situace/Řešitel (F5 nebo F6)/Funkce řešitele/Fáze řešitele

Z Solvertech
Skočit na navigaci Skočit na vyhledávání
Jiné jazyky:

Po vytvoření počátečního řešení nebo po jeho spuštění spustí řešitel každou fázi, která byla zadána v možnostech řešitele.

Fáze se chová téměř stejně jako celý proces řešení. Začíná nejvyšší teplotou a s přibývajícími iteracemi se ochlazuje.

Lze použít čtyři fáze.

  • Fáze pouze s náklady na vzdálenost
  • Fáze restartu
  • Fáze celkových nákladů
  • Celkové náklady s hlukem
Fáze Co dělá Proč?
Fáze pouze s náklady na vzdálenost Všechna vozidla mají všechny náklady nastaveny na nulu s výjimkou nákladů na vzdálenost, které jsou nastaveny na 1. Používá se při složitých nákladech na vzdálenost, aby se řešitel nejprve snažil využít co nejmenší vzdálenost (obvykle dává přednost velkým vozidlům pro vzdálené zakázky a jejich většímu počtu).

Poté se vraťte k normálním nákladům a řešitel s nimi najde efektivitu.

Příklad:

Existují dva typy vozidel. A - 0,6 USD/km. Kapacita 10 B - 1 $ / km. Kapacita 20.

Existuje řada zakázek s 1-2 požadavky po celé mapě.

Řešitel by začal dávat vzdálené zakázky levným vozidlům a později by měl trochu problém s jejich výměnou (zejména pokud je celková kapacita vozového parku blízká celkovému množství dodaných vozidel).

Lidský plánovač by se snažil umístit co nejvíce sdružených vzdálených výjezdů na velká nákladní auta. Pokud nastavíte náklady na vzdálenost na 1, budou se přednostně používat velké kapacity a vzdálené zakázky (i při počátečním vytváření řešení).

Fáze restartu Restartuje řešení zadaným počtem iterací. Po vyčerpání přidělených iterací vybere nalezené řešení ze všech restartů. Snížení odchylky za cenu ztráty času. Někdy kvalita řešení hodně závisí na prvních několika počátečních iteracích, které mohou řešitele zavést do té či oné oblasti řešení.

Restartování pomáhá vybrat "nejlepší" počáteční oblast.

Fáze celkových nákladů Platí běžné náklady.

Výchozí nastavení.

Zde by měla probíhat většina iterací.
Celkové náklady s hlukem Platí standardní náklady, při výpočtu nákladů na vložení se k nákladům přičte malá hodnota, a řešitel tak může zvolit mírně odlišné vložení. Pokud jsou věci na konci řešení příliš strnulé.


Přidání fáze Řešitel

1) Otevřete nastavení Solveru

2) Přidejte % iterací k různým fázím.

SolverOptionsPhases.png


Iterace

Jak pracují s fázemi?

Jednoduše řečeno, celkový počet iterací je rozdělen mezi všechny plánované fáze.

Příklad:

  • Celkový počet iterací nastavíte na 25 000.
  • Počet fází restartu nastavíte na 5.
  • Fáze restartu nastavíte na 10 %.
  • Nastavíte hodnotu Fáze pouze s náklady na vzdálenost % na 20.

Bude zde:

2500 iterací ve fázi Restart

  • 500 v každé z 5 fází restartu (100 vynaložených na iterací pouze na vzdálenost, 400 na plné náklady).

4500 iterací ve Fázi pouze s náklady na vzdálenost.

18000 iterací ve fázi plných nákladů