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 条

[31] Pattern recall analysis of the Hopfield neural network with a genetic algorithm
Kumar, Somesh
Singh, Manu Pratap
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (04) : 1049 - 1057
[32] Application of Neural Network-Genetic Composite Algorithm in Core Refueling Design for PWR
Wei Z.
Wang D.
Wang D.
Pan C.
Yuanzineng Kexue Jishu/Atomic Energy Science and Technology, 2020, 54 (05): : 825 - 834
[33] Integration of Multiple Models with Hybrid Artificial Neural Network-Genetic Algorithm for Soil Cation-Exchange Capacity Prediction
Shahabi, Mahmood
Ghorbani, Mohammad Ali
Naganna, Sujay Raghavendra
Kim, Sungwon
Hadi, Sinan Jasim
Inyurt, Samed
Farooque, Aitazaz Ahsan
Yaseen, Zaher Mundher
COMPLEXITY, 2022, 2022
[34] Solving the puzzle problem using Hopfield neural network in conjunction with tree search algorithm
Taheri, J
PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS 2003, VOLS 1-4, 2003, : 456 - 461
[35] Genetic algorithm in hopfield neural network with probabilistic 2 satisfiability
Chen, Ju J. C.
Zheng, Chengfeng C. Z.
Gao, Yuan Y. G.
Guo, Yueling Y. G.
2023 2ND ASIA CONFERENCE ON ALGORITHMS, COMPUTING AND MACHINE LEARNING, CACML 2023, 2023, : 107 - 111
[36] Effect of different grid shapes in wireless mesh network-genetic algorithm system
Oda, Tetsuya
Sakamoto, Shinji
Barolli, Admir
Spaho, Evjola
Barolli, Leonard
Xhafa, Fatos
INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2014, 10 (04) : 371 - 395
[37] Ascorbic acid nanoencapsulation using polyelectrolyte complex formation and optimization using hybrid artificial neural network-genetic algorithm
Khuntia, Anjali
Mitra, Jayeeta
JSFA REPORTS, 2023, 3 (10): : 494 - 507
[38] A hybrid neural network and genetic algorithm approach for multicast QoS routing
Pan, D
Du, MH
Wang, YK
Yuan, YB
ADVANCES IN NEURAL NETWORKS - ISNN 2004, PT 2, 2004, 3174 : 269 - 274
[39] A GENETIC APPROACH TO THE HOPFIELD NEURAL-NETWORK IN THE OPTIMIZATION PROBLEMS
ARABAS, J
BULLETIN OF THE POLISH ACADEMY OF SCIENCES-CHEMISTRY, 1994, 42 (01): : 59 - 66
[40] Optimal Generation Dispatch of Ethiopian Power System Using Hybrid Genetic Algorithm-Hopfield Neural Network
Tsegaye S.
Bekele G.
EAI Endorsed Transactions on Energy Web, 2022, 9 (37) : 1 - 15

← 1 2 3 4 5 →