Analog neuro-based approach to tiling problem using fitting function of polyominoes

被引：0

作者：

Ninomiya, Hiroshi ^{[1
]}

Nakayama, Takeshi ^{[1
]}

Asai, Hideki ^{[1
]}

机构：

[1] Department of Systems Engineering, Faculty of Engineering, Shizuoka University, Hamamatsu, 432, Japan

来源：

Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi) | 2000年 / 83卷 / 02期

关键词：

Approximation theory - Computational complexity - Computational geometry - Functions - Mathematical models - Optimization - Parallel algorithms - Problem solving;

D O I：

10.1002/(SICI)1520-6440(200002)83:23.0.CO;2-L

中图分类号：

学科分类号：

摘要：

The tiling problem is a typical NP-complete problem, where the polyominoes are to be arranged without a gap on a finite checkerboard. In this study, the arrangement of l polyominoes on an m × n checkerboard is considered. As the first step, the conventional parallel algorithm using the maximum neural network is verified. Then, the authors propose a solution procedure for the tiling problem, where the analog neural network is used in addition to the fitting function. Lastly, the proposed method and the conventional method are compared, and it is shown that the proposed method is also effective for more complex tiling problems.

引用

页码：1 / 10

共 50 条

[21] A New Approach for Solving Optimal Control Problem by Using Orthogonal Function
Kheirabadi, Akram
Vaziri, Asadollah Mahmoudzadeh
Effati, Sohrab
PROCEEDINGS OF THE ELEVENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2018, : 223 - 232
[22] A learning approach to the SFDIA problem using radial basis function networks
Nasuti, FE
Napolitano, MR
PROCEEDINGS OF THE 2000 IEEE INTERNATIONAL SYMPOSIUM ON INTELLIGENT CONTROL, 2000, : 291 - 296
[23] Uncertain fault diagnosis problem using neuro-fuzzy approach and probabilistic model for manufacturing systems
Imene Djelloul
Zaki Sari
Khaled Latreche
Applied Intelligence, 2018, 48 : 3143 - 3160
[24] Uncertain fault diagnosis problem using neuro-fuzzy approach and probabilistic model for manufacturing systems
Djelloul, Imene
Sari, Zaki
Latreche, Khaled
APPLIED INTELLIGENCE, 2018, 48 (09) : 3143 - 3160
[25] Freeform surface selection based on parametric fitness function using modal wavefront fitting
Trumper, Isaac
Aftab, Maham
Kim, Dae Wook
OPTICS EXPRESS, 2019, 27 (05) : 6815 - 6831
[26] A New Approach to Hyperspectral Data Compression Using Rational Function Approximation for Spectral Response Curve Fitting
Hosseini, S. Abolfazl
Ghassemian, Hassan
2014 7th International Symposium on Telecommunications (IST), 2014, : 844 - 848
[27] TOLERANCE DESIGN OF ANALOG CIRCUITS USING A BRANCH-AND-BOUND BASED APPROACH
Pehl, Michael
Graeb, Helmut
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2012, 21 (08)
[28] Function Approximation with Complex Neuro-Fuzzy System Using Complex Fuzzy Sets - A New Approach
Li, Chunshien
Chiang, Tai-Wei
NEW GENERATION COMPUTING, 2011, 29 (03) : 261 - 276
[29] Function Approximation with Complex Neuro-Fuzzy System Using Complex Fuzzy Sets – A New Approach
Chunshien Li
Tai-Wei Chiang
New Generation Computing, 2011, 29 : 261 - 276
[30] Monitoring approach using recurrent radial basis function neural networks and neuro-fuzzy systems
Racoceanu, D
Zerhouni, N
PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 678 - 682

← 1 2 3 4 5 →