Volume 4 Number 8 (Aug. 2009)
Home > Archive > 2009 > Volume 4 Number 8 (Aug. 2009) >
JCP 2009 Vol.4(8): 738-741 ISSN: 1796-203X
doi: 10.4304/jcp.4.8.738-741

Resolution of a Combinatorial Problem using Cultural Algorithms

Alberto Ochoa1, 2, Julio Ponce3, Arturo Hernández4, Liang Li5
1Universidad Autónoma de Ciudad Juárez, Instituto de Ingeniería y Tecnología, Ciudad Juárez, México
2CIATEC (Centro Conacyt), León; México
3Artifcial Intelligence Laboratory, Aguascalientes University; Aguascalientes, México
4Centro de Investigación en Matemáticas, Guanajuato, México
5Technical 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.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Read more>>