A Neuro-Based Optimization Algorithm for Rectangular Puzzles(Special Section of Papers Selected from ITC-CSCC'97)
スポンサーリンク
概要
- 論文の詳細を見る
This paper describes a neuro-based optimization algorithm for three dimensional(3-D)rectangular puzzles which are the problems to arrange the irregular-shaped blocks so that they perfectly fit into a fixed three dimensional rectangular shape. First, the fitting function of the 3-D block, which means the fitting degree of each irregular block to the neighbroing block and the rectangular configuration, is descrided. Next, the energy function for the 3-D rectangular puzzles is proposed, where the horizontal rotation of the block is also considered. Finally, our optimization method is applied to several examples using the 3-D analog neural array and it is shown that our algorithm is useful for solving 3-D rectangular puzzles.
- 社団法人電子情報通信学会の論文
- 1998-06-25
著者
-
ASAI Hideki
Dept. of Systems Eng., Shizuoka University
-
Asai H
Shizuoka Univ. Hamamatsu‐shi Jpn
-
Asai Hideki
Department Of Systems Engineering Faculty Of Engineering Shizuoka University
-
Asai Hideki
Shizuoka Univ. Hamamatsu‐shi Jpn
-
Asai Hideki
The Department Of Systems Engineering Faculty Of Engineering Shizuoka University
-
NINOMIYA Hiroshi
Department of Otolaryngology-Head and Neck Surgery, Gunma University Graduate School of Medicine
-
Yamamoto Hirosuke
The Faculty Of Electro-communications University Of Electro-communications
-
NINOMIYA Hiroshi
the Department of Information Science, Shonan Institute of Technology
-
YAMAMOTO Hiroyuki
Brother Industries, Ltd.
-
Ninomiya H
Department Of Otolaryngology-head And Neck Surgery Gunma University Graduate School Of Medicine
関連論文
- An Optimization System with Parallel Processing for Reducing Common-Mode Current on Electronic Control Unit
- Fast Simulation Technique of Plane Circuits via Two-Layer CNN-Based Modeling
- A preliminary study on sentinel lymph node biopsy : feasibility and predictive ability in oral cavity cancer
- Diagnosis of tumor in the nasal cavity and paranasal sinuses with [^C]choline PET : Comparative study with 2-[^F]fluoro-2-deoxy-D-glucose (FDG) PET
- An Optimization System with Parallel Processing for Reducing Common-Mode Current on Electronic Control Unit
- Matrix Order Reduction by Nodal Analysis Formulation and Relaxation-Based Fast Simulation for Power/Ground Plane
- Fast Simulation Technique of Plane Circuits via Two-Layer CNN-Based Modeling
- CMOS Circuit Simulation Using Latency Insertion Method
- Acceleration of ADI-FDTD Method by Gauss-Seidel Relaxation Approach
- Positron emission tomographic imaging with ^C-choline in differential diagnosis of head and neck tumors : comparison with ^F-FDG PET
- Fast Transient Simulation of Power Distribution Networks Containing Dispersion Based on Parallel-Distributed Leapfrog Algorithm(Analog Circuit Techniques and Related Topics)
- An Enhanced Time-Domain Circuit Simulation Technique Based on LIM(Numerical Analysis and Optimization)
- An Efficient Simulation Method of Linear/Nonlinear Mixed Circuits Based on Hybrid Model Order Reduction Technique(Nonlinear Theory and its Applications)
- An Efficient Simulator for Multiport Interconnects with Model Order Reduction Technique(Special Section on Papers Selected from ITC-CSCC 2001)
- A New Methodology for Optimal Placement of Decoupling Capacitors on Printed Circuit Board
- Transient Analysis for Transmission Line Networks Using Expanded GMC (Special Section on Nonlinear Theory and Its Applications)
- Relaxation-Based Transient Analysis of Lossy Coupled Transmission Lines Circuits Using Delay Evaluation Technique(Special Section of Papers Selected from ITC-CSCC'97)
- A Neuro-Based Optimization Algorithm for Three Dimensional Cylindric Puzzles (Special Section of Papers Selected from ITC-CSCC'96)
- Design Method of Neural Networks for Limit Cycle Generator by Linear Programming
- A Fast Neural Network Simulator for State Transition Analysis (Special Section on Nonlinear Theory and Its Applications)
- A Fast Algorithm for Spatiotemporal Pattern Analysis of Neural Networks with Multivalued Logic (Special Section on Nonlinear Theory and Its Applications)
- A Neuro-Based Optimization Algorithm for Rectangular Puzzles(Special Section of Papers Selected from ITC-CSCC'97)
- Neural Networks for Digital Sequential Circuits
- Mixed Mode Circuit Simulation Using Dynamic Network Separation and Selective Trace (Special Section on the 6th Karuizawa Workshop on Circuits and Systems)
- Mixed Mode Circuit Simulation Using Dynamic Partitioning (Special Section on the 5th Karuizawa Workshop on Circuits and Systems)
- New Criteria of Selective Orthogonal Matrix Least-Squares Method for Macromodeling Multiport Networks Characterized by Sampled Data(Analog Circuit Techniques and Related Topics)
- A Low Voltage Floating Resistor Circuit Having Both Positive and Negative Resistance Values
- Design and Simulation of 4Q-Multiplier Using Linear and Saturation Regions of MOSFET Complementally(Special Section on Papers Selected from ITC-CSCC 2001)
- A Structure to realize various kinds of floating resistors
- A CMOS Floating Resistor Circuit Having Both Positive and Negative Resistance Values(Special Section on Analog Circuit Techniques and Relate)
- A Positive Negative Resistor for Synaptic Weights
- A Positive Floating Resistor and A Negative Floating Resistor for the Analog Neural Network Implementation
- A Novel Application of Verilog-A to Modeling and Simulation of High-Speed Interconnects in Time/Frequency Transform-Domain(Special Section on Analog Circuit Techniques and Relate)
- An Approach for Practical Use of Common-Mode Noise Reduction Technique for In-Vehicle Electronic Equipment
- Effect of Clinicians' Experience on Chair Time and the Number of Denture Adjustment Visits Required for Complete Denture Treatment
- Phase Transition of KD_2PO_4 Studied by ESR of SeO^_4
- Macromodel Generation for Hybrid Systems Consisting of Electromagnetic Systems and Lumped RLC Circuits Based on Model Order Reduction(Analog Circuit Techniques and Related Topics)
- A New Class of the Universal Representation for the Positive Integers
- Face Image Recognition by 2-Dimensional Discrete Walsh Transform and Multi-Layer Neural Network(Source Coding/Imge Processing)(Information Theory and Its Applications)
- Window and Extended Window Methods for Addition Chain and Addition-Subtraction Chain (Special Section on Cryptography and Information Security)
- A Bitplane Tree Weighting Method for Lossless Compression of Gray Scale Images
- Acceleration Techniques for Waveform Relaxation Approaches to Coupled Lossy Transmission Lines Circuit Analysis Using GMC and GLDW Techniques (Special Section on Nonlinear Theory and its Applications)
- Orthogonalized Steepest Descent Method for Solving Nonlinear Equations