A reflektorprogramozás elvei és algoritmusa

Authors

  • György SIMON

Abstract

Az első kérdés, amelyre válaszolnunk kell: mi a reflektorprogramozás? Tágabb értelemben így nevezhetjük mindazokat a lehetséges programozási eljárásokat, amelyek felhasználják az ún. reflektorelvet (lásd a cikk 2. részét). Szűkebb értelemben a reflektorprogramozás jelenleg heurisztikus alapokon nyugvó algoritmus nagyméretű lineáris programozási feladatok megoldására. Az utóbbi értelemben használjuk a kifejezést a cikk további részében, ahol kísérletet teszünk a reflektorprogramozási modellek és algoritmus ismertetésére. A konkrét eljárás használhatóságát kísérleti számítások verifikálják, a konvergencia matematikailag még nincs bizonyítva.

Downloads

Published

2020-01-29

Issue

Section

Cikkek