Computational Models of Evolutionary and Swarm Bio Heuristics (Review)

2021 ◽  
Vol 27 (10) ◽  
pp. 507-520
Author(s):  
V. V. Kureychik ◽  
◽  
S. I. Rodzin ◽  

omputational models of evolutionary and swarm algorithms using nature-inspired mechanisms of self-organization and learning are presented. Experimental results are presented for the problem of placing a graph on a plane with the minimum total length of the graph edges.

2021 ◽  
Vol 27 (11) ◽  
pp. 563-574
Author(s):  
V. V. Kureychik ◽  
◽  
S. I. Rodzin ◽  

Computational models of bio heuristics based on physical and cognitive processes are presented. Data on such characteristics of bio heuristics (including evolutionary and swarm bio heuristics) are compared.) such as the rate of convergence, computational complexity, the required amount of memory, the configuration of the algorithm parameters, the difficulties of software implementation. The balance between the convergence rate of bio heuristics and the diversification of the search space for solutions to optimization problems is estimated. Experimental results are presented for the problem of placing Peco graphs in a lattice with the minimum total length of the graph edges.


2013 ◽  
Vol 705 ◽  
pp. 630-635
Author(s):  
Hai Yan Yang ◽  
Hua An Zhao

A floorplan is employed to represent the placement of modules in VLSI design. Floorplanning is a key step in the design of VLSI systems because it provides the first estimates of performance and cost including placement and routing. In this paper, we show an algorithm1 for initial global routing by the single-sequence (SS). The aim of our algorithm is to get a minimum chip area and the shortest total length of wires where the longest (critical) wire in every net is reduced to a minimum. The experimental results show that the design of placement and routing in floorplanning can be considered simultaneously by our algorithm, the efficiency of automatic layout in VLSI can be raised.


Author(s):  
Rapeepan Promyoo ◽  
Hazim El-Mounayri ◽  
Kody Varahramyan

Atomic force microscopy (AFM) has been widely used for nanomachining and fabrication of micro/nanodevices. This paper describes the development and validation of computational models for AFM-based nanomachining. Molecular Dynamics (MD) technique is used to model and simulate mechanical indentation at the nanoscale for different types of materials, including gold, copper, aluminum, and silicon. The simulation allows for the prediction of indentation forces at the interface between an indenter and a substrate. The effects of tip materials on machined surface are investigated. The material deformation and indentation geometry are extracted based on the final locations of the atoms, which have been displaced by the rigid tool. In addition to the modeling, an AFM was used to conduct actual indentation at the nanoscale, and provide measurements to which the MD simulation predictions can be compared. The MD simulation results show that surface and subsurface deformation found in the case of gold, copper and aluminum have the same pattern. However, aluminum has more surface deformation than other materials. Two different types of indenter tips including diamond and silicon tips were used in the model. More surface and subsurface deformation can be observed for the case of nanoindentation with diamond tip. The indentation forces at various depths of indentation were obtained. It can be concluded that indentation force increases as depth of indentation increases. Due to limitations on computational time, the quantitative values of the indentation force obtained from MD simulation are not comparable to the experimental results. However, the increasing trends of indentation force are the same for both simulation and experimental results.


Author(s):  
Corso Padova ◽  
Jeffery Barton ◽  
Michael G. Dunn ◽  
Steve Manwaring

Experimental results obtained for an Inconel compressor blade rubbing a steel casing at engine speed are described. Load cell, strain gauge and accelerometer measurements are discussed and then applied to analyze the metal-on-metal interaction resulting from sudden incursions of varying severity, defined by incursion depths ranging from 13 μm to 762 μm (0.0005-in to 0.030-in). The results presented describe the transient dynamics of rotor and casing vibro-impact response at engine operational speed similar to those experienced in flight. Force components at the blade tip in axial and circumferential directions for a rub of moderate incursion depth (140 μm) are compared to those for a severe rub (406 μm). Similar general trends of variation during the metal-to-metal contact are observed. However, in the nearly three-fold higher incursion the maximum incurred circumferential load increases significantly, while the maximum incurred axial load increases much less, demonstrating the non-linear nature of the rub phenomena. Concurrently, the stress magnification on the rubbing blade at root mid-chord, at tip leading edge, and at tip trailing edge is discussed. The results point to the possibility of failure occurring first at the airfoil trailing edge. Such a failure was in fact observed in the most severe rub obtained to date in the laboratory, consistent with field observations. Computational models to analyze the non-linear dynamic response of a rotating beam with periodic pulse loading at the free-end are currently under development and are noted.


2006 ◽  
Vol 129 (4) ◽  
pp. 713-723 ◽  
Author(s):  
Corso Padova ◽  
Jeffery Barton ◽  
Michael G. Dunn ◽  
Steve Manwaring

Experimental results obtained for an Inconel® compressor blade rubbing a steel casing at engine speed are described. Load cell, strain gauge, and accelerometer measurements are discussed and then applied to analyze the metal-on-metal interaction resulting from sudden incursions of varying severity, defined by incursion depths ranging from 13μm to 762μm (0.0005in. to 0.030in.). The results presented describe the transient dynamics of rotor and casing vibro-impact response at engine operational speed similar to those experienced in flight. Force components at the blade tip in axial and circumferential directions for a rub of moderate incursion depth (140μm) are compared to those for a severe rub (406μm). Similar general trends of variation during the metal-to-metal contact are observed. However, in the nearly threefold higher incursion the maximum incurred circumferential load increases significantly, while the maximum incurred axial load increases much less, demonstrating the non-linear nature of the rub phenomena. Concurrently, the stress magnification on the rubbing blade at root mid-chord, at tip leading edge, and at tip trailing edge is discussed. The results point to the possibility of failure occurring first at the airfoil trailing edge. Such a failure was in fact observed in the most severe rub obtained to date in the laboratory, consistent with field observations. Computational models to analyze the non-linear dynamic response of a rotating beam with periodic pulse loading at the free-end are currently under development and are noted.


2009 ◽  
Vol 42 (3) ◽  
pp. 207-213
Author(s):  
Hee-Kap Ahn ◽  
Peter Brass ◽  
Hyeon-Suk Na ◽  
Chan-Su Shin

2015 ◽  
Vol 11 (9) ◽  
pp. 52
Author(s):  
Lili Xing ◽  
Bing Zhang ◽  
Qiong Wu ◽  
Li Xie

The wireless self-organization network, such as Zigbee network typically can be constructed quickly to connect the post-earthquake field and the command center. So, an IOT (Internet of Things) gateway is the necessary device to connect Zigbee network to TCP/IP network. In this paper, an embedded IOT gateway based on Xscale PXA270 was designed to send the data of demands such as drugs, food, excavators, reinforce from post-earthquake field to the command center to enhance the rescue efficiency. The experimental results show that the gateway has a high performance and can be applied to post-earthquake rescue.


2020 ◽  
Author(s):  
Michael Johnston ◽  
Andrew Duff ◽  
Richard L. Anderson ◽  
William Swope

<div><div><div><p>Using a comprehensive set of recently published experimental results for training and validation, we have developed computational models appropriate for simulations of aqueous solutions of poly(ethylene oxide) alkyl ethers, an important class of micelle- forming nonionic surfactants, usually denoted CnEm. These models are suitable for use in simulations that employ a moderate amount of coarse graining and especially for dissipative particle dynamics (DPD), which we adopt in this work.</p><p><br></p><p>The experimental data used for training and validation were reported earlier and produced in our laboratory using dynamic light scattering (DLS) measurements per- formed on twelve members of the CnEm compound family yielding micelle size dis- tribution functions and mass weighted mean aggregation numbers at each of several surfactant concentrations. The range of compounds and quality of the experimental results were designed to support the development of computational models. An es- sential feature of this work is that all simulation results were analysed in a way that is consistent with the experimental data. Proper account is taken of the fact that a broad distribution of micelle sizes exists, so mass weighted averages (rather than num- ber weighted averages) over this distribution are required for the proper comparison of simulation and experimental results.</p><p><br></p><p>The resulting DPD force field reproduces several important trends seen in the exper- imental critical micelle concentrations and mass averaged mean aggregation numbers with respect to surfactant characteristics and concentration. We feel it can be used to investigate a number of open questions regarding micelle sizes and shapes and their dependence on surfactant concentration for this important class of nonionic surfactants.</p></div></div></div>


Sign in / Sign up

Export Citation Format

Share Document