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 条

[1] A hybrid Hopfield network-genetic algorithm approach for the terminal assignment problem
Salcedo-Sanz, S
Yao, X
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (06): : 2343 - 2353
[2] A hybrid Hopfield network-genetic algorithm approach to optimal process plan selection
Ming, XG
Mak, KL
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (08) : 1823 - 1839
[3] Assignment of cells to switches in a cellular mobile network using a hybrid Hopfield network-genetic algorithm approach
Salcedo-Sanz, Sancho
Yao, Xin
APPLIED SOFT COMPUTING, 2008, 8 (01) : 216 - 224
[4] On the performance of the LP-guided Hopfield network-genetic algorithm
Salcedo-Sanz, Sancho
Ortiz-Garcia, Emilio G.
Perez-Bellido, Angel M.
Portilla-Figueras, Antonio
Lopez-Ferreras, Francisco
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (07) : 2210 - 2216
[5] A Hybrid Artifical Neural Network-Genetic Algorithm Approach for Classification of Microarray Data
Bilen, Mehmet
Isik, Ali Hakan
Yigit, Tuncay
2015 23RD SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2015, : 339 - 342
[6] A hybrid neural network-genetic algorithm approach for permutation flow shop scheduling
Haq, A. Noorul
Ramanan, T. Radha
Shashikant, Kulkarni Sarang
Sridharan, R.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (14) : 4217 - 4231
[7] On-capillary derivatization using a hybrid artificial neural network-genetic algorithm approach
Riveros, Toni
Hanrahan, Grady
Muliadi, Sarah
Arceo, Jennifer
Gomez, Frank A.
ANALYST, 2009, 134 (10) : 2067 - 2070
[8] On-capillary derivatization using a hybrid artificial neural network-genetic algorithm approach
Arceo, Jennifer
Riveros, Toni
Muliadi, Sarah
Gomez, Frank A.
Hanrahan, Grady
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2010, 239
[9] Modeling and optimization of cross-flow ultrafiltration using hybrid neural network-genetic algorithm approach
Badrnezhad, Ramin
Mirza, Behrooz
JOURNAL OF INDUSTRIAL AND ENGINEERING CHEMISTRY, 2014, 20 (02) : 528 - 543
[10] Yarn Engineering Using Hybrid Artificial Neural Network-Genetic Algorithm Model
Das, Subhasis
Ghosh, Anindya
Majumdar, Abhijit
Banerjee, Debamalya
FIBERS AND POLYMERS, 2013, 14 (07) : 1220 - 1226

← 1 2 3 4 5 →