Title :
Introducing the golden section to computer science
Author :
López, Natalia ; Núñez, Manuel ; Rodríguez, Ismael ; Rubio, Fernando
Author_Institution :
Dept. Sistemas Informaticos y Programacion, Univ. Complutense de Madrid, Spain
Abstract :
The golden section appears in nature showing that this magical number represents the right answer for finding the optimal solution to many covering problems. We claim that it can also be quite profitable using this number in the context of computer science. This assertion is contrasted by showing how to solve two quite different (classes of) computer science problems on the basis of the golden section. For each problem, an algorithm is given, and its results are compared with those of other methods, showing the advantages of our approach.
Keywords :
artificial intelligence; biology; computer science; problem solving; artificial intelligence; bio-inspired algorithms; computer science; covering problems; golden section; nature; optimal solution; problem solving; Artificial intelligence; Artificial neural networks; Computer science; Extremities; Genetic algorithms; Goniometers; Humans; Problem-solving; Shape; Spirals;
Conference_Titel :
Cognitive Informatics, 2002. Proceedings. First IEEE International Conference on
Print_ISBN :
0-7695-1724-2
DOI :
10.1109/COGINF.2002.1039299