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 条

[21] Artificial neural network-Genetic algorithm optimized graded metal foam
Venkateshwar, K.
Tasnim, S. H.
Gadsden, S. A.
Mahmud, S.
JOURNAL OF ENERGY STORAGE, 2022, 51
[22] Modeling of Thermal Cracking Furnaces Via Exergy Analysis Using Hybrid Artificial Neural Network-Genetic Algorithm
Alizadeh, M.
Sadrameli, S. M.
JOURNAL OF HEAT TRANSFER-TRANSACTIONS OF THE ASME, 2016, 138 (04):
[23] Hybrid Artificial Neural Network-Genetic Algorithm Technique for Condensing Temperature Control of Air-Cooled Chillers
Yang, Jia
Chan, K. T.
Dai, Tongyong
Yu, F. W.
Chen, Lei
9TH INTERNATIONAL SYMPOSIUM ON HEATING, VENTILATION AND AIR CONDITIONING (ISHVAC) JOINT WITH THE 3RD INTERNATIONAL CONFERENCE ON BUILDING ENERGY AND ENVIRONMENT (COBEE), 2015, 121 : 706 - 713
[24] Modeling and Optimization of NLDH/PVDF Ultrafiltration Nanocomposite Membrane Using Artificial Neural Network-Genetic Algorithm Hybrid
Arefi-Oskoui, Samira
Khataee, Alireza
Vatanpour, Vahid
ACS COMBINATORIAL SCIENCE, 2017, 19 (07) : 464 - 477
[25] Assessment of Stochastic Models and a Hybrid Artificial Neural Network-Genetic Algorithm Method in Forecasting Monthly Reservoir Inflow
Hamid Moeeni
Hossein Bonakdari
Seyed Ehsan Fatemi
Amir Hossein Zaji
INAE Letters, 2017, 2 (1): : 13 - 23
[26] Adaptive Traffic Lights Based On Hybrid of Neural Network and Genetic Algorithm for Reduced Traffic Congestion
Kaur, Taranjeet
Agrawal, Sunil
2014 RECENT ADVANCES IN ENGINEERING AND COMPUTATIONAL SCIENCES (RAECS), 2014,
[27] Artificial Neural Network-Genetic Algorithm Approach to Optimize Media Constituents for Enhancing Lipase Production by a Soil Microorganism
M. A. Haider
K. Pakshirajan
A. Singh
S. Chaudhry
Applied Biochemistry and Biotechnology, 2008, 144 : 225 - 235
[28] An integrated approach containing genetic algorithm and Hopfield network for object recognition under affine transformations
Huang, CC
Her, I
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2004, E87D (10) : 2356 - 2370
[29] Artificial neural network-genetic algorithm approach to optimize media constituents for enhancing lipase production by a soil microorganism
Haider, M. A.
Pakshirajan, K.
Singh, A.
Chaudhry, S.
APPLIED BIOCHEMISTRY AND BIOTECHNOLOGY, 2008, 144 (03) : 225 - 235
[30] Application of a hybrid method based on the combination of genetic algorithm and Hopfield neural network for burnable poison placement
Khoshahval, F.
Fadaei, A.
ANNALS OF NUCLEAR ENERGY, 2012, 47 : 62 - 68

← 1 2 3 4 5 →