crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 306201

Zbornik radova

Autori: Martinjak, Ivica; Golub, Marin
Naslov: Comparison of Heuristic Algorithms for the N-Queen Problem
Izvornik: Proceedings of the 29th International Conference on Information Technology Interfaces , ITI 2007 / Luzar-Stiffler, Vesna ; Hljuz Dobric, Vesna (ur.). - Zagreb : SRCE , 2007. 759-764 (ISBN: 978-953-7138-09-7).
ISSN: 1330-1012
Skup: Information Technology Interfaces , ITI 2007
Mjesto i datum: Cavtat, Hrvatska, 25-28.06.2007.
Ključne riječi: n-queen problem; heuristic algorithms; simulated annealing; tabu search; genetic algorithm
Sažetak:
This paper addresses the way in which heuristic algorithms can be used to solve the n-queen problem. Metaheuristics for algorithm simulated annealing, tabu search and genetic algorithm are shown, test results are demonstrated and upper bound complexity is determined. The efficiencies of algorithms are compared and their achievements are measured. Due to the reduction of the fitness function complexity to O(1) problem instances with large dimensions are solved.
Vrsta sudjelovanja: Predavanje
Vrsta prezentacije u zborniku: Ostalo
Vrsta recenzije: Međunarodna recenzija
Projekt / tema: 036-0362980-1921, 036-0361994-1995
Izvorni jezik: ENG
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo
Upisao u CROSBI: Marin Golub (marin.golub@fer.hr), 25. Ruj. 2007. u 14:39 sati



  Verzija za printanje   za tiskati


upomoc
foot_4