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 条

[31] Fuzzy membership function design: An adaptive neuro-fuzzy inference system (ANFIS) based approach
Kabir, Monika
Kabir, Mir Md Jahangir
2021 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2021,
[32] SOLVING THE INVERSE PROBLEM FOR MEASURES USING ITERATED FUNCTION SYSTEMS - A NEW APPROACH
FORTE, B
VRSCAY, ER
ADVANCES IN APPLIED PROBABILITY, 1995, 27 (03) : 800 - 820
[33] Study of bundled fiber based displacement sensors using theoretical model and fitting function approaches
Yasin, M.
Harun, S. W.
Kusminarto
Karyono
Warsono
Zaidan, A. H.
Ahmad, H.
JOURNAL OF OPTOELECTRONICS AND ADVANCED MATERIALS, 2009, 11 (03): : 302 - 307
[34] A CONTINUATION APPROACH USING NCP FUNCTION FOR SOLVING MAX-CUT PROBLEM
Xu, Fengmin
Xu, Chengxian
Ren, Jiuquan
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2009, 26 (04) : 445 - 456
[35] Teaching Of The Concept Of Enthalpy Using Problem Based Learning Approach
Gurses, Ahmet
Dogar, Cetin
Geyik, Esen
7TH WORLD CONFERENCE ON EDUCATIONAL SCIENCES, 2015, 197 : 2390 - 2394
[36] Problem solving strategies and mathematical resources: A longitudinal view on problem solving in a function based approach to algebra
Yerushalmy M.
Educational Studies in Mathematics, 2000, 43 (2) : 125 - 147
[37] Using MPI-2: A problem-based approach
Gropp, W
Lusk, E
RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, PROCEEDINGS, 2005, 3666 : 8 - 8
[38] Automated assembly problem using an FFT based matching approach
Sagiroglu, Mahmut Samil
Ercil, Aytul
2006 IEEE 14TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS, VOLS 1 AND 2, 2006, : 417 - +
[39] Model of problem-based learning using systems approach
Mat, Samsiah
Yassin, Ruhizan Mohd.
Ishak, Noriah
Mohammad, Nabishah
Pandaragan, Santhna Letchumi
UNIVERSITI KEBANGSAAN MALAYSIA TEACHING AND LEARNING CONGRESS 2011, VOL II, 2012, 60 : 541 - 545
[40] Using a Function-Based Approach to Decrease Problem Behaviors and Increase Academic Engagement for Latino English Language Learners
Preciado, Jorge A.
Horner, Robert H.
Baker, Scott K.
JOURNAL OF SPECIAL EDUCATION, 2009, 42 (04): : 227 - 240

← 1 2 3 4 5 →