A hybrid Hopfield network-genetic algorithm approach for the lights-up puzzle

被引：0
|
作者：
Ortiz-Garcia, Emilio G. [1 ]
Salcedo-Sanz, Sancho [1 ]
Perez-Bellido, Angel M. [1 ]
Portilla-Figueras, Antonio [1 ]
机构：
[1] Univ Alcala de Henares, Dept Signal Theory & Communicat, Alcala De Henares 99775, Spain
来源：
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS | 2007年
关键词：
lights-up puzzle; hybrid genetic algorithms; Hopfield networks;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a hybrid genetic algorithm for solving a logic-type puzzle known as lights-up puzzle. The algorithm uses a binary Hopfield neural network to solve part of the puzzle constraints. The genetic algorithm manages other set of constraint as it looks for good quality solution in term of the puzzle's objective function. We show the good performance of our approach in a number of lights-up puzzles instances downloaded from the Internet.
引用
收藏
页码：1403 / 1407
页数：5
相关论文
共 50 条
  • [41] Genetic algorithm and Hopfield neural network for a dynamic lot sizing problem
    Megala, N.
    Jawahar, N.
    International Journal of Advanced Manufacturing Technology, 2006, 27 (11-12): : 1178 - 1191
  • [42] Genetic Algorithm for Restricted Maximum k-Satisfiability in the Hopfield Network
    Kasihmuddin, Mohd Shareduwan Bin Mohd
    Bin Mansor, Mohd Asyraf
    Sathasivam, Saratha
    INTERNATIONAL JOURNAL OF INTERACTIVE MULTIMEDIA AND ARTIFICIAL INTELLIGENCE, 2016, 4 (02): : 52 - 60
  • [43] Dynamic route guidance algorithm based on improved hopfield neural network and genetic algorithm
    1600, ICIC International (10):
  • [44] Genetic algorithm and Hopfield neural network for a dynamic lot sizing problem
    Megala, N
    Jawahar, N
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 27 (11-12): : 1178 - 1191
  • [45] Application of a genetic algorithm to Hopfield network multi-user detection
    Zhang, Y
    Liu, HL
    Kuang, F
    Chen, J
    2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 644 - 647
  • [46] Genetic algorithm and Hopfield neural network for a dynamic lot sizing problem
    N. Megala
    N. Jawahar
    The International Journal of Advanced Manufacturing Technology, 2006, 27 : 1178 - 1191
  • [47] DYNAMIC ROUTE GUIDANCE ALGORITHM BASED ON IMPROVED HOPFIELD NEURAL NETWORK AND GENETIC ALGORITHM
    Lin, Na
    Liu, Hongdong
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2014, 10 (02): : 811 - 822
  • [48] Ethanol mediated As(Ⅲ) adsorption onto Zn-loaded pinecone biochar:Experimental investigation,modeling,and optimization using hybrid artificial neural network-genetic algorithm approach
    Mohd.Zafar
    N.Van Vinh
    Shishir Kumar Behera
    Hung-Suck Park
    Journal of Environmental Sciences, 2017, (04) : 114 - 125
  • [49] A Hybrid Approach to Super-Resolution Mapping of Remotely Sensed Multi-spectral Satellite Images Using Genetic Algorithm and Hopfield Neural Network
    C. Heltin Genitha
    K. Vani
    Journal of the Indian Society of Remote Sensing, 2019, 47 : 685 - 692
  • [50] A Hybrid Approach to Super-Resolution Mapping of Remotely Sensed Multi-spectral Satellite Images Using Genetic Algorithm and Hopfield Neural Network
    Genitha, C. Heltin
    Vani, K.
    JOURNAL OF THE INDIAN SOCIETY OF REMOTE SENSING, 2019, 47 (04) : 685 - 692
12345