A Pattern Search-Based Algorithm for Three-Dimensional Component Layout

1998 ◽  
Author(s):  
Su Yin ◽  
Jonathan Cagan
Keyword(s):  
Three Dimensional ◽  
Pattern Search ◽  
Test Problems ◽  
Optimal Solutions ◽  
Local Minima ◽  
Objective Functions ◽  
Spatial Constraint ◽  
Routing Problem ◽  
Component Layout ◽  
Different Types

Abstract A pattern search-based algorithm is introduced for efficient component layout optimization. The algorithm is applicable to general layout problems, where component geometry can be arbitrary, design goals can be multiple and spatial constraint satisfactions can be of different types. Extensions to pattern search are introduced to help the algorithm to converge to optimal solutions by escaping inferior local minima. The performance on all of the test problems shows that the algorithm runs one-to-two orders of magnitude faster than a robust simulated annealing-based algorithm for results with the same quality. The algorithm is further extended to solve a concurrent layout and routing problem, which demonstrates the ability of the algorithm to apply new pattern strategies in search and to include different objective functions in optimization.

An Extended Pattern Search Algorithm for Three-Dimensional Component Layout

2000 ◽  
Vol 122 (1) ◽  
pp. 102-108 ◽  
Author(s):  
Su Yin ◽  
Jonathan Cagan
Keyword(s):  
Search Algorithm ◽  
Three Dimensional ◽  
Pattern Search ◽  
Test Problems ◽  
Spatial Constraint ◽  
Routing Problem ◽  
Pattern Search Algorithm ◽  
Component Layout ◽  
Different Types ◽  
Extended Pattern Search

An extended pattern search algorithm is introduced for efficient component layout optimization. The algorithm is applicable to general layout problems, where component geometry can be arbitrary, design goals can be multiple and spatial constraint satisfactions can be of different types. Extensions to pattern search are introduced to help the algorithm to converge to optimal solutions by escaping inferior local minima. The performance on all of the test problems shows that the algorithm runs one-to-two orders of magnitude faster than a robust simulated annealing-based algorithm for results with the same quality. The algorithm is further extended to solve a concurrent layout and routing problem, which demonstrates the ability of the algorithm to apply new pattern strategies in search and to include different objective functions in optimization. [S1050-0472(00)01901-2]

A Simulated Annealing-Based Approach to Three Dimensional Component Packing

1994 ◽  
Author(s):  
Simon Szykman ◽  
Jonathan Cagan
Keyword(s):  
Simulated Annealing ◽  
Three Dimensional ◽  
Packing Problem ◽  
Computational Approach ◽  
Vlsi Circuits ◽  
Two Dimensional ◽  
Optimal Solutions ◽  
Layout Problem ◽  
Component Layout ◽  
General Component

Abstract This paper introduces a computational approach to three dimensional component layout that employs simulated annealing to generate optimal solutions. Simulated annealing has been used extensively for two dimensional layout of VLSI circuits; this research extends techniques developed for two dimensional layout optimization to three dimensional problems which are more representative of mechanical engineering applications. In many of these applications, miniaturization trends increase the need to achieve higher packing density and fit components into smaller containers. This research addresses the three dimensional packing problem, which is a subset of the general component layout problem, as a framework in which to solve general layout problems.

Objective Function Effect Based Pattern Search—Theoretical Framework Inspired by 3D Component Layout

2006 ◽  
Vol 129 (3) ◽  
pp. 243-254 ◽  
Author(s):  
Chandankumar Aladahalli ◽  
Jonathan Cagan ◽  
Kenji Shimada
Keyword(s):  
Objective Function ◽  
A Priori ◽  
Three Dimensional ◽  
Parameter Tuning ◽  
Search Algorithms ◽  
Pattern Search ◽  
Function Change ◽  
Component Layout ◽  
Novel Method ◽  
Treat All

Though pattern search algorithms have been successfully applied to three-dimensional (3D) component layout problems, a number of unanswered questions remain regarding their parameter tuning. One such question is the scheduling of patterns in the search. Current pattern search methods treat all patterns similarly and all of them are active from the beginning to the end of the search. Observations from 3D component layout motivate the question whether patterns should be introduced in some different order during the search. This paper presents a novel method for scheduling patterns that is inspired by observations from 3D component layout problems. The new method introduces patterns into the search in the decreasing order of a priori expectation of the objective function change due to the patterns. Pattern search algorithms based on the new pattern schedule run 30% faster on average than conventional pattern search based algorithms on 3D component layout problems and general 2D multimodal surface minimization problems. However since determining the expected change in objective function value due to the patterns is expensive, we explore approximations using domain information.

A Simulated Annealing-Based Approach to Three-Dimensional Component Packing

1995 ◽  
Vol 117 (2A) ◽  
pp. 308-314 ◽  
Author(s):  
S. Szykman ◽  
J. Cagan
Keyword(s):  
Simulated Annealing ◽  
Mechanical Engineering ◽  
Three Dimensional ◽  
Layout Optimization ◽  
Vlsi Circuits ◽  
Two Dimensional ◽  
Optimal Solutions ◽  
Engineering Applications ◽  
Component Layout ◽  
General Component

This paper introduces a simulated annealing-based approach to three-dimensional component packing that employs simulated annealing to generate optimal solutions. Simulated annealing has been used extensively for two-dimensional layout of VLSI circuits; this research extends techniques developed for two-dimensional layout optimization to three-dimensional problems which are more representative of mechanical engineering applications. This research also provides a framework in which to solve general component layout problems.

Ultrastructural Investigations of the Contractile Filaments of Amoebae

1974 ◽  
Vol 32 ◽  
pp. 188-189
Author(s):  
P.L. Moore
Keyword(s):  
Cytoplasmic Streaming ◽  
Three Dimensional ◽  
Freeze Fracture ◽  
Amoeboid Movement ◽  
Different Types ◽  
Chemical Conditions ◽  
Complete Interpretation

Previous freeze fracture results on the intact giant, amoeba Chaos carolinensis indicated the presence of a fibrillar arrangement of filaments within the cytoplasm. A complete interpretation of the three dimensional ultrastructure of these structures, and their possible role in amoeboid movement was not possible, since comparable results could not be obtained with conventional fixation of intact amoebae. Progress in interpreting the freeze fracture images of amoebae required a more thorough understanding of the different types of filaments present in amoebae, and of the ways in which they could be organized while remaining functional.The recent development of a calcium sensitive, demembranated, amoeboid model of Chaos carolinensis has made it possible to achieve a better understanding of such functional arrangements of amoeboid filaments. In these models the motility of demembranated cytoplasm can be controlled in vitro, and the chemical conditions necessary for contractility, and cytoplasmic streaming can be investigated. It is clear from these studies that “fibrils” exist in amoeboid models, and that they are capable of contracting along their length under conditions similar to those which cause contraction in vertebrate muscles.

Tire Modeling by Finite Elements

1992 ◽  
Vol 20 (1) ◽  
pp. 33-56 ◽  
Author(s):  
L. O. Faria ◽  
J. T. Oden ◽  
B. Yavari ◽  
W. W. Tworzydlo ◽  
J. M. Bass ◽  
...  
Keyword(s):  
Three Dimensional ◽  
Rolling Contact ◽  
Test Problems ◽  
State Behavior ◽  
Normal Contact ◽  
New Developments ◽  
Applied Torque ◽  
Dimensional Finite Element ◽  
Tire Modeling ◽  
Three Dimensional Finite Element

Abstract Recent advances in the development of a general three-dimensional finite element methodology for modeling large deformation steady state behavior of tire structures is presented. The new developments outlined here include the extension of the material modeling capabilities to include viscoelastic materials and a generalization of the formulation of the rolling contact problem to include special nonlinear constraints. These constraints include normal contact load, applied torque, and constant pressure-volume. Several new test problems and examples of tire analysis are presented.

A Study on Utilization of Three-Dimensional Sensor Lip Image for Developing a Pronunciation Recognition System

2019 ◽  
Vol 63 (5) ◽  
pp. 50402-1-50402-9 ◽  
Author(s):  
Ing-Jr Ding ◽  
Chong-Min Ruan
Keyword(s):  
Principal Component Analysis ◽  
Automatic Speech Recognition ◽  
Feature Fusion ◽  
Three Dimensional ◽  
Principal Component ◽  
Recognition System ◽  
Geometrical Characteristics ◽  
3D Geometry ◽  
Different Types ◽  
The Disabled

Abstract The acoustic-based automatic speech recognition (ASR) technique has been a matured technique and widely seen to be used in numerous applications. However, acoustic-based ASR will not maintain a standard performance for the disabled group with an abnormal face, that is atypical eye or mouth geometrical characteristics. For governing this problem, this article develops a three-dimensional (3D) sensor lip image based pronunciation recognition system where the 3D sensor is efficiently used to acquire the action variations of the lip shapes of the pronunciation action from a speaker. In this work, two different types of 3D lip features for pronunciation recognition are presented, 3D-(x, y, z) coordinate lip feature and 3D geometry lip feature parameters. For the 3D-(x, y, z) coordinate lip feature design, 18 location points, each of which has 3D-sized coordinates, around the outer and inner lips are properly defined. In the design of 3D geometry lip features, eight types of features considering the geometrical space characteristics of the inner lip are developed. In addition, feature fusion to combine both 3D-(x, y, z) coordinate and 3D geometry lip features is further considered. The presented 3D sensor lip image based feature evaluated the performance and effectiveness using the principal component analysis based classification calculation approach. Experimental results on pronunciation recognition of two different datasets, Mandarin syllables and Mandarin phrases, demonstrate the competitive performance of the presented 3D sensor lip image based pronunciation recognition system.

Simulating Self-Regeneration and Self-Replication Processes Using Movable Cellular Automata with a Mutual Equilibrium Neighborhood

2020 ◽  
Vol 29 (4) ◽  
pp. 741-757
Author(s):  
Kateryna Hazdiuk ◽  
◽  
Volodymyr Zhikharevich ◽  
Serhiy Ostapov ◽  
◽  
...  
Keyword(s):  
Cellular Automata ◽  
Cellular Automaton ◽  
Three Dimensional ◽  
Computer Models ◽  
The Self ◽  
Model Construction ◽  
Natural Phenomena ◽  
Different Types ◽  
Movable Cellular Automata ◽  
Self Replication

This paper deals with the issue of model construction of the self-regeneration and self-replication processes using movable cellular automata (MCAs). The rules of cellular automaton (CA) interactions are found according to the concept of equilibrium neighborhood. The method is implemented by establishing these rules between different types of cellular automata (CAs). Several models for two- and three-dimensional cases are described, which depict both stable and unstable structures. As a result, computer models imitating such natural phenomena as self-replication and self-regeneration are obtained and graphically presented.

Geological Field Sketches and Illustrations

2019 ◽  
Author(s):  
Matthew J. Genge
Keyword(s):  
Cross Sections ◽  
Earth Science ◽  
Three Dimensional ◽  
Worked Examples ◽  
Scientific Publications ◽  
Thin Sections ◽  
Geological Features ◽  
Different Types ◽  
The Subject

Drawings, illustrations, and field sketches play an important role in Earth Science since they are used to record field observations, develop interpretations, and communicate results in reports and scientific publications. Drawing geology in the field furthermore facilitates observation and maximizes the value of fieldwork. Every geologist, whether a student, academic, professional, or amateur enthusiast, will benefit from the ability to draw geological features accurately. This book describes how and what to draw in geology. Essential drawing techniques, together with practical advice in creating high quality diagrams, are described the opening chapters. How to draw different types of geology, including faults, folds, metamorphic rocks, sedimentary rocks, igneous rocks, and fossils, are the subjects of separate chapters, and include descriptions of what are the important features to draw and describe. Different types of sketch, such as drawings of three-dimensional outcrops, landscapes, thin-sections, and hand-specimens of rocks, crystals, and minerals, are discussed. The methods used to create technical diagrams such as geological maps and cross-sections are also covered. Finally, modern techniques in the acquisition and recording of field data, including photogrammetry and aerial surveys, and digital methods of illustration, are the subject of the final chapter of the book. Throughout, worked examples of field sketches and illustrations are provided as well as descriptions of the common mistakes to be avoided.

Sign in / Sign up

Export Citation Format

Share Document