¹Universidad Autónoma de Ciudad Juárez, Instituto de Ingeniería y Tecnología, Ciudad Juárez, México
²CIATEC (Centro Conacyt), León; México
³Artifcial Intelligence Laboratory, Aguascalientes University; Aguascalientes, México
⁴Centro de Investigación en Matemáticas, Guanajuato, México
⁵Technical University of Singapore, Singapore City; Singapore

---

Abstract—Many problems involve not structured environments which can be solved from the perspective of Bioinspired Algorithms (Cultural Algorithms). In this paper, a proposed algorithm is used to resolve a famous game known as Japanese puzzles, which are analyzed for obtain the optimal solution. The authors show that Japanese Puzzles are constrained combinatorial optimization problems, which can be solved using Cultural Algorithms. Other features, such the use of a belief space involve many proposed solutions and local search heuristics; can also be taught using these puzzles.

Index Terms—Multiobjetive problem, Japanese Puzzles, Cultural Algorithms

[PDF]

Cite: Alberto Ochoa, Julio Ponce, Arturo Hernández, Liang Li, "Resolution of a Combinatorial Problem using Cultural Algorithms," Journal of Computers vol. 4, no. 8, pp. 738-741, 2009.