Warianty tytułu
Języki publikacji
Abstrakty
Głównym problemem, który został omówiony w artykule jest efektywne rozmieszczenie prezentowanych danych tak, aby były czytelne i łatwe w eksplorowaniu. Zaprezentowano również opisy algorytmów rozmieszczania obiektów ze szczególnym uwzględnieniem wpływu poszczególnych ich parametrów na efektywność i jakość rozłożenia obiektów. Opisane zostały dwa algorytmy zachłanne (Greedy oraz Improved Greedy), jeden hybrydowy ("Squeaky Wheel" Optimization), jak również algorytm genetyczny. W rozważaniu na temat algorytmu genetycznego została poruszona kwestia doboru odpowiednich operatorów genetycznych i wartości parametrów mających wpływ na efektywność rozmieszczania. (skrócony abstrakt oryginalny)
Rocznik
Numer
Strony
71--87
Opis fizyczny
Twórcy
autor
- Wyższa Szkoła Zarządzania i Bankowości w Krakowie
Bibliografia
- Eloranta T., Makinen E.: "TimGA: A Genetic Algorithm for Drawing Undirected Graphs". Department of Computer and Information Sciences.
- http://www.omg.org - OMG-XML Metadata Interchange (XMI), vi.2,styczeń 2002.
- KamadaT. "Visualizing Abstract Objects and Relations". World Scientific, 1989.
- Michalewicz Z.: "Algorytmy genetyczne + struktury danych = programy ewolucyjne". WNT, Warszawa, 2003.
- Reeves C. R: "Genetic algorithms". McGraw-Hill Book Company, Berkshire, 1995
- Takao Nishizeki, Md Saidur Rahman "Planar Graph Drawing". World Scientific, 2004.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000167854640