Metaheuristic algorithms for the bandwidth reduction of large-scale matrices

2021 ◽  
Author(s):  
S. L. Gonzaga de Oliveira ◽  
C. Carvalho
Keyword(s):  
Large Scale ◽  
Metaheuristic Algorithms ◽  
Bandwidth Reduction

scholarly journals Large-Scale Truss-Sizing Optimization with Enhanced Hybrid HS Algorithm

2021 ◽  
Vol 11 (7) ◽  
pp. 3270
Author(s):  
Sadik Ozgur Degertekin ◽  
Mohammad Minooei ◽  
Lorenzo Santoro ◽  
Bartolomeo Trentadue ◽  
Luciano Lamberti
Keyword(s):  
Structural Optimization ◽  
Large Scale ◽  
Harmony Search ◽  
Metaheuristic Algorithms ◽  
Truss Structures ◽  
Nonlinear Constraints ◽  
Weight Minimization ◽  
Design Variables ◽  
Gradient Based ◽  
Nodal Displacements

Metaheuristic algorithms currently represent the standard approach to engineering optimization. A very challenging field is large-scale structural optimization, entailing hundreds of design variables and thousands of nonlinear constraints on element stresses and nodal displacements. However, very few studies documented the use of metaheuristic algorithms in large-scale structural optimization. In order to fill this gap, an enhanced hybrid harmony search (HS) algorithm for weight minimization of large-scale truss structures is presented in this study. The new algorithm, Large-Scale Structural Optimization–Hybrid Harmony Search JAYA (LSSO-HHSJA), developed here, combines a well-established method like HS with a very recent method like JAYA, which has the simplest and inherently most powerful search engine amongst metaheuristic optimizers. All stages of LSSO-HHSJA are aimed at reducing the number of structural analyses required in large-scale structural optimization. The basic idea is to move along descent directions to generate new trial designs, directly through the use of gradient information in the HS phase, indirectly by correcting trial designs with JA-based operators that push search towards the best design currently stored in the population or the best design included in a local neighborhood of the currently analyzed trial design. The proposed algorithm is tested in three large-scale weight minimization problems of truss structures. Optimization results obtained for the three benchmark examples, with up to 280 sizing variables and 37,374 nonlinear constraints, prove the efficiency of the proposed LSSO-HHSJA algorithm, which is very competitive with other HS and JAYA variants as well as with commercial gradient-based optimizers.

scholarly journals Low-cost heuristics for matrix bandwidth reduction combined with a Hill-Climbing strategy

2021 ◽  
Author(s):  
Sanderson L. Gonzaga de Oliveira ◽  
Libério Silva
Keyword(s):  
Large Scale ◽  
State Of The Art ◽  
Sparse Matrix ◽  
Low Cost ◽  
Hill Climbing ◽  
Engineering Applications ◽  
Bandwidth Optimization ◽  
Bandwidth Reduction ◽  
Nonzero Coefficient ◽  
Matrix Bandwidth

This paper studies heuristics for the bandwidth reduction of large-scale matrices in serial computations. Bandwidth optimization is a demanding subject for a large number of scientific and engineering applications. A heuristic for bandwidth reduction labels the rows and columns of a given sparse matrix. The algorithm arranges entries with a nonzero coefficient as close to the main diagonal as possible. This paper modifies an ant colony hyper-heuristic approach to generate expert-level heuristics for bandwidth reduction combined with a Hill-Climbing strategy when applied to matrices arising from specific application areas. Specifically, this paper uses low-cost state-of-the-art heuristics for bandwidth reduction in tandem with a Hill-Climbing procedure. The results yielded on a wide-ranging set of standard benchmark matrices showed that the proposed strategy outperformed low-cost state-of-the-art heuristics for bandwidth reduction when applied to matrices with symmetric sparsity patterns.

Some comments about observations and image processing of comet 29P/Schwassmann-Wachmann 1

1999 ◽  
Vol 173 ◽  
pp. 243-248
Author(s):  
D. Kubáček ◽  
A. Galád ◽  
A. Pravda
Keyword(s):  
Image Processing ◽  
Large Scale ◽  
Harvard College ◽  
Oak Ridge ◽  
Large Scale Structures ◽  
Short Period Comet ◽  
Short Period ◽  
Scale Structures ◽  
Harvard College Observatory ◽  
Period Comet

AbstractUnusual short-period comet 29P/Schwassmann-Wachmann 1 inspired many observers to explain its unpredictable outbursts. In this paper large scale structures and features from the inner part of the coma in time periods around outbursts are studied. CCD images were taken at Whipple Observatory, Mt. Hopkins, in 1989 and at Astronomical Observatory, Modra, from 1995 to 1998. Photographic plates of the comet were taken at Harvard College Observatory, Oak Ridge, from 1974 to 1982. The latter were digitized at first to apply the same techniques of image processing for optimizing the visibility of features in the coma during outbursts. Outbursts and coma structures show various shapes.

Evolution of Large-Scale Coronal Structures

1994 ◽  
Vol 144 ◽  
pp. 29-33
Author(s):  
P. Ambrož
Keyword(s):  
Magnetic Field ◽  
Field Line ◽  
Large Scale ◽  
Coronal Magnetic Field ◽  
Source Surface ◽  
Solar Cycles ◽  
Characteristic Relationship ◽  
The Magnetic Field ◽  
Coronal Structures

AbstractThe large-scale coronal structures observed during the sporadically visible solar eclipses were compared with the numerically extrapolated field-line structures of coronal magnetic field. A characteristic relationship between the observed structures of coronal plasma and the magnetic field line configurations was determined. The long-term evolution of large scale coronal structures inferred from photospheric magnetic observations in the course of 11- and 22-year solar cycles is described.Some known parameters, such as the source surface radius, or coronal rotation rate are discussed and actually interpreted. A relation between the large-scale photospheric magnetic field evolution and the coronal structure rearrangement is demonstrated.

Large-scale Motion of Solar Filaments

2000 ◽  
Vol 179 ◽  
pp. 205-208
Author(s):  
Pavel Ambrož ◽  
Alfred Schroll
Keyword(s):  
Magnetic Flux ◽  
Proper Motion ◽  
Time Scale ◽  
Large Scale ◽  
Accuracy Of Measurements ◽  
Solar Filaments ◽  
General Movement ◽  
Scale Motion ◽  
Velocity Scatter

AbstractPrecise measurements of heliographic position of solar filaments were used for determination of the proper motion of solar filaments on the time-scale of days. The filaments have a tendency to make a shaking or waving of the external structure and to make a general movement of whole filament body, coinciding with the transport of the magnetic flux in the photosphere. The velocity scatter of individual measured points is about one order higher than the accuracy of measurements.

Some applications of electron beam microanalysis techniques in VLSI process evaluation

1983 ◽  
Vol 41 ◽  
pp. 160-161
Author(s):  
Simon Thomas
Keyword(s):  
Integrated Circuits ◽  
Process Evaluation ◽  
Large Scale ◽  
Technology Development ◽  
Analytical Techniques ◽  
Successful Implementation ◽  
Analysis Of Failures ◽  
Characterization Of Materials ◽  
Circuits Vlsi

Trends in the technology development of very large scale integrated circuits (VLSI) have been in the direction of higher density of components with smaller dimensions. The scaling down of device dimensions has been not only laterally but also in depth. Such efforts in miniaturization bring with them new developments in materials and processing. Successful implementation of these efforts is, to a large extent, dependent on the proper understanding of the material properties, process technologies and reliability issues, through adequate analytical studies. The analytical instrumentation technology has, fortunately, kept pace with the basic requirements of devices with lateral dimensions in the micron/ submicron range and depths of the order of nonometers. Often, newer analytical techniques have emerged or the more conventional techniques have been adapted to meet the more stringent requirements. As such, a variety of analytical techniques are available today to aid an analyst in the efforts of VLSI process evaluation. Generally such analytical efforts are divided into the characterization of materials, evaluation of processing steps and the analysis of failures.

Electron microscopy study of reactively sputter-deposited Ti/N films on silicon

1992 ◽  
Vol 50 (2) ◽  
pp. 1362-1363
Author(s):  
V. C. Kannan ◽  
A. K. Singh ◽  
R. B. Irwin ◽  
S. Chittipeddi ◽  
F. D. Nkansah ◽  
...  
Keyword(s):  
Integrated Circuits ◽  
Large Scale ◽  
Hexagonal Phase ◽  
Microscopy Study ◽  
Electron Microscopy Study ◽  
Process Conditions ◽  
Tin Films ◽  
Wide Range ◽  
Fcc Phase ◽  
Circuits Vlsi

Titanium nitride (TiN) films have historically been used as diffusion barrier between silicon and aluminum, as an adhesion layer for tungsten deposition and as an interconnect material etc. Recently, the role of TiN films as contact barriers in very large scale silicon integrated circuits (VLSI) has been extensively studied. TiN films have resistivities on the order of 20μ Ω-cm which is much lower than that of titanium (nearly 66μ Ω-cm). Deposited TiN films show resistivities which vary from 20 to 100μ Ω-cm depending upon the type of deposition and process conditions. TiNx is known to have a NaCl type crystal structure for a wide range of compositions. Change in color from metallic luster to gold reflects the stabilization of the TiNx (FCC) phase over the close packed Ti(N) hexagonal phase. It was found that TiN (1:1) ideal composition with the FCC (NaCl-type) structure gives the best electrical property.

Evolution of the microstructure of Cu(Ti)/SiO2 layers annealed in NH3

1995 ◽  
Vol 53 ◽  
pp. 452-453
Author(s):  
J. Liu ◽  
N. D. Theodore ◽  
D. Adams ◽  
S. Russell ◽  
T. L. Alford ◽  
...  
Keyword(s):  
Thermal Stability ◽  
Titanium Nitride ◽  
Large Scale ◽  
Standard Procedure ◽  
Alloy Film ◽  
Electron Beam Evaporation ◽  
Copper Metallization ◽  
Nominal Composition ◽  
Ti Alloy ◽  
Thermally Grown

Copper-based metallization has recently attracted extensive research because of its potential application in ultra-large-scale integration (ULSI) of semiconductor devices. The feasibility of copper metallization is, however, limited due to its thermal stability issues. In order to utilize copper in metallization systems diffusion barriers such as titanium nitride and other refractory materials, have been employed to enhance the thermal stability of copper. Titanium nitride layers can be formed by annealing Cu(Ti) alloy film evaporated on thermally grown SiO2 substrates in an ammonia ambient. We report here the microstructural evolution of Cu(Ti)/SiO2 layers during annealing in NH3 flowing ambient.The Cu(Ti) films used in this experiment were prepared by electron beam evaporation onto thermally grown SiO2 substrates. The nominal composition of the Cu(Ti) alloy was Cu73Ti27. Thermal treatments were conducted in NH3 flowing ambient for 30 minutes at temperatures ranging from 450°C to 650°C. Cross-section TEM specimens were prepared by the standard procedure.

Sign in / Sign up

Export Citation Format

Share Document