Synthesis of Optimal Nonorthogonal Routes

1996 ◽  
Vol 118 (3) ◽  
pp. 419-424 ◽  
Author(s):  
S. Szykman ◽  
J. Cagan
Keyword(s):  
Simulated Annealing ◽  
Optimization Algorithm ◽  
Three Dimensional ◽  
Routing Algorithms ◽  
Engineering Applications ◽  
Routing Optimization ◽  
Novel Approach

This paper introduces a novel approach to three dimensional routing optimization. Examples of routing tasks for engineering applications include routing of pipes, wires and air ducts. Traditionally, routing algorithms perform Manhattan, or orthogonal, routing. Nonorthogonal routing can be less costly than Manhattan routing and for applications such as automotive or aerospace design, Manhattan routing is impractical due to spatial limitations. The research presented in this paper uses simulated annealing as the basis of a nonorthogonal routing optimization algorithm. Several examples comparing the two approaches are given.

Synthesis of Optimal Non-Orthogonal Routes

1995 ◽  
Author(s):  
Simon Szykman ◽  
Jonathan Cagan
Keyword(s):  
Simulated Annealing ◽  
Optimization Algorithm ◽  
Three Dimensional ◽  
Routing Algorithms ◽  
Engineering Applications ◽  
Routing Optimization ◽  
Novel Approach

Abstract This paper introduces a novel approach to three dimensional routing optimization. Examples of routing tasks for engineering applications include routing of pipes, wires and air ducts. Traditionally, routing algorithms perform Manhattan, or orthogonal, routing. Non-orthogonal routing can be less costly than Manhattan routing and for applications such as automotive or aerospace design, Manhattan routing is impractical due to spatial limitations. The research presented in this paper uses simulated annealing as the basis of a non-orthogonal routing optimization algorithm that avoids the drawbacks associated with Manhattan routing. Several examples comparing the two approaches are given.

An Integrated Approach to Optimal Three Dimensional Layout and Routing

1998 ◽  
Vol 120 (3) ◽  
pp. 510-512 ◽  
Author(s):  
S. Szykman ◽  
J. Cagan ◽  
P. Weisser
Keyword(s):  
Simulated Annealing ◽  
Three Dimensional ◽  
Integrated Approach ◽  
Substantial Improvement ◽  
Routing Algorithms ◽  
Future Research ◽  
Test Case ◽  
Integrated Method ◽  
Route Design ◽  
Product Layout

This paper integrates simulated annealing-based component packing, layout and routing algorithms into a concurrent approach to product layout optimization. The design of a heat pump is presented to compare the integrated method to the previous sequential layout-then-route approach; results show a substantial improvement in route design with more organized component placements. The example is given in detail to provide a test case for future research in this area.

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.

Turbomachinery Blade Design Using 3-D Inverse Design Method, CFD and Optimization Algorithm

2001 ◽  
Author(s):  
Kosuke Ashihara ◽  
Akira Goto
Keyword(s):  
Simulated Annealing ◽  
Optimization Algorithm ◽  
Design Method ◽  
Three Dimensional ◽  
Inverse Design ◽  
Mixed Flow ◽  
Specific Speed ◽  
Inverse Design Method ◽  
Suction Performance ◽  
Flow Pump

An optimization approach for improving turbomachinery performance was proposed based on a three-dimensional inverse design method, a Computational Fluid Dynamics (CDF) and optimization algorithm. By combining the three-dimensional inverse design method and CFD predictions, the blade loading parameters which is the major inputs for the three-dimensional inverse design method were treated as design variables and the impeller performance predicted by CFD was treated as an objective function of the optimization problem. Firstly, to clarify the effects of optimization algorithm, mixed-flow pump impellers (Ns400), with a specific speed of 400 (m3/min,m,min−1) or 0.155 (non-dimensional), were optimized to improve the impeller efficiency by using several optimization algorithm. From these results, it was confirmed that turbomachinery optimization using the three-dimensional inverse design method is a multi-peak problem and it is essential to use exploratory techniques such as Simulated Annealing. Then, a mixed-flow pump impeller (Ns1350), with a specific speed of 1350 (m3/min,m,min−1) or 0.523 (non-dimensional), was optimized to improve the impeller efficiency with constraints for suction performance by Simulated Annealing. Reasonably high efficiency and high suction performance were confirmed by comparing the CFD results with those for the previous design which employed manual optimization.

Comprehensive Improved Simulated Annealing Optimization for Floorplanning of Heterogeneous 3D Networks-on-Chip

2015 ◽  
Vol 15 (03n04) ◽  
pp. 1540006
Author(s):  
DAKUN ZHANG ◽  
GUOZHI SONG ◽  
KUNLIANG LIU ◽  
YONG MA ◽  
CHENGLONG ZHAO ◽  
...  
Keyword(s):  
Simulated Annealing ◽  
Optimization Algorithm ◽  
Simulated Annealing Algorithm ◽  
Three Dimensional ◽  
Network On Chip ◽  
Networks On Chip ◽  
3D Network ◽  
Annealing Algorithm ◽  
On Chip ◽  
3D Networks

With the rapid development of integrated circuit manufacturing processes, poor system scalability has become a prominent problem for System on Chip (SoC).To solve the bottleneck problems such as global synchronization, network on chip Networks on Chip (NoC) has emerged as a new design to tackle the increasing communication demand among elements on chips. With the development of networks-on-chip, the research has expanded from two-dimensional to three-dimensional design, and 3D networks-on-chip is a combination of 3D integration technology and 2D networks-on-chips with the advantages of both to meet the development trend of diversified chip functions. This paper presents an improved floorplanning optimization algorithm based on simulated annealing algorithm (Comprehensive Improved Simulated Annealing, hereinafter referred to as CISA algorithm) to replace the original floorplanning optimization algorithm based on simulated annealing algorithm (Simulated Annealing, hereinafter referred to as SA algorithm) to make it more applicable to the three-dimensional network-on- chip simulation. This paper describes the CISA algorithm improvement ideas and uses it on an existing 3D network-on-chip simulator with a set of classical simulation tests. The results show that the proposed CISA algorithm is better than the original SA algorithm and it is more suitable for simulations of three-dimensional networks-on-chip, especially when dealing with large scale 3D NoC.

scholarly journals Elastic transformation of histological slices allows precise co-registration with microCT data sets for a refined virtual histology approach

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Jonas Albers ◽  
Angelika Svetlove ◽  
Justus Alves ◽  
Alexander Kraupner ◽  
Francesca di Lillo ◽  
...  
Keyword(s):  
Three Dimensional ◽  
High Specificity ◽  
Histopathological Analysis ◽  
Specific Information ◽  
Data Sets ◽  
Virtual Histology ◽  
Novel Approach ◽  
Cell Tissue ◽  
Immuno Histochemistry ◽  
3D Information

AbstractAlthough X-ray based 3D virtual histology is an emerging tool for the analysis of biological tissue, it falls short in terms of specificity when compared to conventional histology. Thus, the aim was to establish a novel approach that combines 3D information provided by microCT with high specificity that only (immuno-)histochemistry can offer. For this purpose, we developed a software frontend, which utilises an elastic transformation technique to accurately co-register various histological and immunohistochemical stainings with free propagation phase contrast synchrotron radiation microCT. We demonstrate that the precision of the overlay of both imaging modalities is significantly improved by performing our elastic registration workflow, as evidenced by calculation of the displacement index. To illustrate the need for an elastic co-registration approach we examined specimens from a mouse model of breast cancer with injected metal-based nanoparticles. Using the elastic transformation pipeline, we were able to co-localise the nanoparticles to specifically stained cells or tissue structures into their three-dimensional anatomical context. Additionally, we performed a semi-automated tissue structure and cell classification. This workflow provides new insights on histopathological analysis by combining CT specific three-dimensional information with cell/tissue specific information provided by classical histology.

Research on the application of 3D reconstruction technology in traditional handicraft design

2021 ◽  
pp. 002072092110052
Author(s):  
GuoLong Zhang
Keyword(s):  
Poisson Equation ◽  
Optimization Algorithm ◽  
Three Dimensional ◽  
Reconstruction Algorithm ◽  
Social Production ◽  
Design Constraint ◽  
Reconstruction Process ◽  
Key Steps ◽  
Shielding Design ◽  
Reconstruction Model

The use of computer technology for three-dimensional (3 D) reconstruction is one of the important development directions of social production. The purpose is to find a new method that can be used in traditional handicraft design, and to explore the application of 3 D reconstruction technology in it. Based on the description and analysis of 3 D reconstruction technology, the 3 D reconstruction algorithm based on Poisson equation is analyzed, and the key steps and problems of the method are clarified. Then, by introducing the shielding design constraint, a 3 D reconstruction algorithm based on shielded Poisson equation is proposed. Finally, the performance of two algorithms is compared by reconstructing the 3 D image of rabbit. The results show that: when the depth value of the algorithm is 11, the surface of the rabbit image obtained by the proposed optimization algorithm is smoother, and the details are more delicate and fluent; under different depth values, with the increase of the depth value, the number of vertices and faces of the two algorithms increase, and the optimal depth values of 3 D reconstruction are more than 8. However, the proposed optimization algorithm has more vertices, and performs better in the reconstruction process; the larger the depth value is, the more time and memory are consumed in 3 D reconstruction, so it is necessary to select the appropriate depth value; the shielding parameters of the algorithm have a great impact on the fineness of the reconstruction model. The larger the parameter is, the higher the fineness is. In a word, the proposed 3 D reconstruction algorithm based on shielded Poisson equation has better practicability and superiority.

scholarly journals Artificial Tumor Microenvironments in Neuroblastoma

Cancers ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1629
Author(s):  
Colin H. Quinn ◽  
Andee M. Beierle ◽  
Elizabeth A. Beierle
Keyword(s):  
Extracellular Matrix ◽  
Three Dimensional ◽  
Therapeutic Interventions ◽  
3D Bioprinting ◽  
Culture Studies ◽  
In Vivo Models ◽  
Novel Treatments ◽  
Tumor Microenvironments ◽  
Novel Approach

In the quest to advance neuroblastoma therapeutics, there is a need to have a deeper understanding of the tumor microenvironment (TME). From extracellular matrix proteins to tumor associated macrophages, the TME is a robust and diverse network functioning in symbiosis with the solid tumor. Herein, we review the major components of the TME including the extracellular matrix, cytokines, immune cells, and vasculature that support a more aggressive neuroblastoma phenotype and encumber current therapeutic interventions. Contemporary treatments for neuroblastoma are the result of traditional two-dimensional culture studies and in vivo models that have been translated to clinical trials. These pre-clinical studies are costly, time consuming, and neglect the study of cofounding factors such as the contributions of the TME. Three-dimensional (3D) bioprinting has become a novel approach to studying adult cancers and is just now incorporating portions of the TME and advancing to study pediatric solid. We review the methods of 3D bioprinting, how researchers have included TME pieces into the prints, and highlight present studies using neuroblastoma. Ultimately, incorporating the elements of the TME that affect neuroblastoma responses to therapy will improve the development of innovative and novel treatments. The use of 3D bioprinting to achieve this aim will prove useful in developing optimal therapies for children with neuroblastoma.

scholarly journals Identification of the conserved long non-coding RNAs in myogenesis

BMC Genomics ◽  
2021 ◽  
Vol 22 (1) ◽  
Author(s):  
Anupam Bhattacharya ◽  
Simang Champramary ◽  
Tanya Tripathi ◽  
Debajit Thakur ◽  
Ilya Ioshikhes ◽  
...  
Keyword(s):  
Gene Regulation ◽  
Muscle Development ◽  
Three Dimensional ◽  
C2c12 Cells ◽  
Mouse Muscle ◽  
Rna Molecules ◽  
Expression Of Genes ◽  
Novel Approach ◽  
Non Coding Rna ◽  
Topologically Associated Domains

Abstract Background Our understanding of genome regulation is ever-evolving with the continuous discovery of new modes of gene regulation, and transcriptomic studies of mammalian genomes have revealed the presence of a considerable population of non-coding RNA molecules among the transcripts expressed. One such non-coding RNA molecule is long non-coding RNA (lncRNA). However, the function of lncRNAs in gene regulation is not well understood; moreover, finding conserved lncRNA across species is a challenging task. Therefore, we propose a novel approach to identify conserved lncRNAs and functionally annotate these molecules. Results In this study, we exploited existing myogenic transcriptome data and identified conserved lncRNAs in mice and humans. We identified the lncRNAs expressing differentially between the early and later stages of muscle development. Differential expression of these lncRNAs was confirmed experimentally in cultured mouse muscle C2C12 cells. We utilized the three-dimensional architecture of the genome and identified topologically associated domains for these lncRNAs. Additionally, we correlated the expression of genes in domains for functional annotation of these trans-lncRNAs in myogenesis. Using this approach, we identified conserved lncRNAs in myogenesis and functionally annotated them. Conclusions With this novel approach, we identified the conserved lncRNAs in myogenesis in humans and mice and functionally annotated them. The method identified a large number of lncRNAs are involved in myogenesis. Further studies are required to investigate the reason for the conservation of the lncRNAs in human and mouse while their sequences are dissimilar. Our approach can be used to identify novel lncRNAs conserved in different species and functionally annotated them.

Sign in / Sign up

Export Citation Format

Share Document