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 条

[1] Analog neuro-based approach to tiling problem using fitting function of polyominoes
Ninomiya, H
Nakayama, T
Asai, H
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2000, 83 (02): : 1 - 10
[2] Neuro-based tiling algorithm using fitting violation function of polyominoes
Nakayama, T
Ninomiya, H
Asai, H
ISCAS 96: 1996 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - CIRCUITS AND SYSTEMS CONNECTING THE WORLD, VOL 3, 1996, : 527 - 530
[3] A neuro-based optimization algorithm for tiling problems with rotation
Manabe, S
Asai, H
NEURAL PROCESSING LETTERS, 2001, 13 (03) : 267 - 275
[4] A Neuro-Based Optimization Algorithm for Tiling Problems with Rotation
Shinsuke Manabe
Hideki Asai
Neural Processing Letters, 2001, 13 : 267 - 275
[5] Tiling algorithm with fitting violation function for analog neural array
Asai, H
Nakayama, T
Ninomiya, H
ICNN - 1996 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS. 1-4, 1996, : 565 - 570
[6] A neuro-based approach to designing a Wilkinson power divider
Jamshidi, Mohammad
Lalbakhsh, Ali
Lotfi, Saeedeh
Siahkamari, Hesam
Mohamadzade, Bahare
Jalilian, Jaafar
INTERNATIONAL JOURNAL OF RF AND MICROWAVE COMPUTER-AIDED ENGINEERING, 2020, 30 (03)
[7] An improved neuro-based approach for locating cloud-to-ground lightning using radiated electric field waveform data
Taavousi, N
Moini, R
Sadeghi, SHH
2003 IEEE International Symposium on Electromagnetic Compatibility (EMC), Vols 1 and 2, Symposium Record, 2003, : 641 - 644
[8] Munsell Soil Colour Classification Using Smartphones through a Neuro-Based Multiclass Solution
Pegalajar, M. C.
Ruiz, L. G. B.
Criado-Ramon, D.
AGRIENGINEERING, 2023, 5 (01): : 355 - 368
[9] Optimisation of weld deposition efficiency in pulsed MIG welding using hybrid neuro-based techniques
Pal, Kamal
Bhattacharya, Sandip
Pal, Surjya K.
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2011, 24 (03) : 198 - 210
[10] A novel approach to ANRIL structure and function using expression tiling microarrays
Beeton, L. D.
Chivers, P.
Green, F. R.
ATHEROSCLEROSIS, 2010, 213 (01) : E14 - E14

← 1 2 3 4 5 →