Wizualizacja obiektów i ich relacji

• Autorzy: Jan Sepielak
• Języki publikacji: PL

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)

Słowa kluczowe

PL

Algorytmy; Algorytmy genetyczne; Grafika komputerowa

EN

Algorithms; Genetic algorithms; Computer graphics

• Czasopismo: Zeszyt Naukowy / Wyższa Szkoła Zarządzania i Bankowości w Krakowie
• Rocznik: 2005
• Numer: nr 2
• Strony: 71--87

Twórcy

autor

Jan Sepielak

• 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.