• Title/Summary/Keyword: topological optimization

Search Result 84, Processing Time 0.036 seconds

A design system of telecommunication networks using structural knowledge and object data (통신모형의 구조적인 지식과 객체형 데이터를 이용한 망설계시스템)

  • 김철수
    • Korean Management Science Review
    • /
    • v.14 no.1
    • /
    • pp.205-227
    • /
    • 1997
  • Higher level representation splay an important role in model management systems. The role is to make decision makers friendly represent their problem using the representations. In this research, we address higher level representations including five distinctivenesses: Objective, Node, Link, Topological Constraint including five components, and Decision, Therefore, it is developed a system called HLRNET that implements the building procedure of network models using structural knowledge and object data The paper particularly elaborates all components included in each of distinctiveness extracted from structural characteristics of a lot of telecommunication network models. Higher level representations represented with five destinctivenesses should be converted into base level representations which are employed for semantic representations of linear and integer programming problems in a knowledge-assisted optimization modeling system. The system is illustrated with an example of the local access network model.

  • PDF

Edge-Node Deployed Routing Strategies for Load Balancing in Optical Burst Switched Networks

  • Barradas, Alvaro L.;Medeiros, Maria Do Carmo R.
    • ETRI Journal
    • /
    • v.31 no.1
    • /
    • pp.31-41
    • /
    • 2009
  • Optical burst switching is a promising switching paradigm for the next IP-over-optical network backbones. However, its burst loss performance is greatly affected by burst contention. Several methods have been proposed to address this problem, some of them requiring the network to be flooded by frequent state dissemination signaling messages. In this work, we present a traffic engineering approach for path selection with the objective of minimizing contention using only topological information. The main idea is to balance the traffic across the network to reduce congestion without incurring link state dissemination protocol penalties. We propose and evaluate two path selection strategies that clearly outperform shortest path routing. The proposed path selection strategies can be used in combination with other contention resolution methods to achieve higher levels of performance and support the network reaching stability when it is pushed under stringent working conditions. Results show that the network connectivity is an important parameter to consider.

  • PDF

Complete 3D Surface Reconstruction from an Unstructured Point Cloud of Arbitrary Shape by Using a Bounding Voxel Model (경계 복셀 모델을 이용한 임의 형상의 비조직화된 점군으로부터의 3 차원 완전 형상 복원)

  • Li Rixie;Kim Seok-Il
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.8 s.251
    • /
    • pp.906-915
    • /
    • 2006
  • This study concerns an advanced 3D surface reconstruction method that the vertices of surface model can be completely matched to the unstructured point cloud measured from arbitrary complex shapes. The concept of bounding voxel model is introduced to generate the mesh model well-representing the geometrical and topological characteristics of point cloud. In the reconstruction processes, the application of various methodologies such as shrink-wrapping, mesh simplification, local subdivision surface fitting, insertion of is isolated points, mesh optimization and so on, are required. Especially, the effectiveness, rapidity and reliability of the proposed surface reconstruction method are demonstrated by the simulation results for the geometrically and topologically complex shapes like dragon and human mouth.

A NUMERICAL METHOD OF PREDRTERMINED OPTIMAL RESOLUTION FOR A REDUNDANT MANIPULATOR

  • Won, Jong-Hwa;Choi, Byoung-Wook;Chung, Myung-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10b
    • /
    • pp.1145-1149
    • /
    • 1990
  • This paper proposes a numerical method for redundant manipulators using predetermined optimal resolution. In order to obtain optimal joint trajectories, it is desirable to formulate redundancy resolution as an optimization problem having an integral cost criterion. We predetermine the trajectories of redundant joints in terms of the Nth partial sum of the Fourier series, which lead to the solution in the desirable homotopy class. Then optimal coefficients of the Fourier series, which yield the optimal solution within the predetermined class, are searched by the Powell's method. The proposed method is applied to a 3-link planar manipulator for cyclic tasks in Cartesian space. As the results, we can obtain the optimal solution in the desirable homotopy class without topological liftings of the solution. To show the validity of the proposed method, we analyze both optimal and extremal solutions by the Fast Fourier Transform (FFT) and discuss joint trajectories on the phase plane.

  • PDF

Multi-objective optimal design of magneto-mechanical system using topology approach regarding magnetic reluctance force and magnetostriction (릴럭턴스 힘과 자기변형을 고려한 자계-기계계의 다목적 위상최적설계)

  • Shim, Ho-Kyung;Wang, Se-Myung
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.651-652
    • /
    • 2008
  • This research presents a multi-objective optimal design employing topological approach to maximize magnetic energy while minimizing structural deformation which is caused by magnetic reluctance force and magnetostriction. A design sensitivity formula is derived by employing the adjoint variable method (AVM) to avoid numerous sensitivity evaluations for a coupled magneto-mechanical analysis. The sensitivity analysis is verified using the finite difference method (FDM) in a C-shape actuator. A linear actuator used in a home appliance is examined for optimal design and demonstrates the strength of the proposed topology optimization approach.

  • PDF

Parametric Design of Complex Hull Forms

  • Kim Hyun-Cheol;Nowacki Horst
    • Journal of Ship and Ocean Technology
    • /
    • v.9 no.1
    • /
    • pp.47-63
    • /
    • 2005
  • In the present study, we suggest a new method for designing complex ship hull forms with multiple domain B-spline surfaces accounting for their topological arrangement, where all subdomains are fully defined in terms of form parameters, e.g., positional, differential and integral descriptors. For the construction of complex hull forms, free-form elementary models such as forebody, afterbody and bulbs are united by Boolean operation and blending surfaces in compliance with the sectional area curve (SAC) of the whole ship. This new design process in this paper is called Sectional Area Curve-Balanced Parametric Design (SAC-BPD).

A Efficient Query Processing of Constrained Nearest Neighbor Search for Moving Query Point (제약을 가진 최소근접을 찾는 이동질의의 효율적인 수행)

  • Ban, Chae-Hoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11c
    • /
    • pp.1429-1432
    • /
    • 2003
  • This paper addresses the problem of finding a constrained nearest neighbor for moving query point(we call it CNNMP) The Nearest neighbor problem is classified by existence of a constrained region, the number of query result and movement of query point and target. The problem assumes that the query point is not static, as 1-nearest neighbor problem, but varies its position over time to the constrained region. The parameters as NC, NCMBR, CQR and QL for the algorithm are also presented. We suggest the query optimization algorithm in consideration of topological relationship among them

  • PDF

Multi-objective Topology Optimization of Magneto-Thermal Problem considering Heat Flow Rate (열 유입률을 고려한 자계-열계 다목적 위상최적설계)

  • Shim, Ho-Kyung;Wang, Se-Myung;Moon, Hee-Gon;Hameyer, Kay
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.138-139
    • /
    • 2007
  • This research provides machine designers with some intuition to consider both, magnetic and heat transfer effects. A topological multi-objective function includes magnetic energy and heat inflow rate to the system, which equals to the total heat dissipation by conduction and convection. For the thermal field regarding the heat inflow, introduced as a reaction force, topology design sensitivity is derived by employing discrete equations. The adjoint variable method is used to avoid numerous sensitivity evaluations. As a numerical example, a C-core design excited by winding current demonstrates the strength of the multi-physical approach.

  • PDF

A Genetic Algorithm with a New Encoding Method for Bicriteria Network Designs (2기준 네트워크 설계를 위한 새로운 인코딩 방법을 기반으로 하는 유전자 알고리즘)

  • Kim Jong-Ryul;Lee Jae-Uk;Gen Mituso
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.10
    • /
    • pp.963-973
    • /
    • 2005
  • Increasing attention is being recently devoted to various problems inherent in the topological design of networks systems. The topological structure of these networks can be based on service centers, terminals (users), and connection cable. Lately, these network systems are well designed with tiber optic cable, because the requirements from users become increased. But considering the high cost of the fiber optic cable, it is more desirable that the network architecture is composed of a spanning tree. In this paper, we present a GA (Genetic Algorithm) for solving bicriteria network topology design problems of wide-band communication networks connected with fiber optic cable, considering the connection cost, average message delay, and the network reliability We also employ the $Pr\ddot{u}fer$ number (PN) and cluster string in order to represent chromosomes. Finally, we get some experiments in order to certify that the proposed GA is the more effective and efficient method in terms of the computation time as well as the Pareto optimality.

Structural Optimization of Heat Dissipating Structure with Forced Convection (강제 대류가 있는 열소산 구조물의 구조최적설계)

  • Yoon, Gil-Ho;Kang, Nam-Cheol
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.13 no.1
    • /
    • pp.51-57
    • /
    • 2009
  • In this study, a new topology optimization method is developed to design heat-dissipating structure with forced convection. To cool down electrical devices or mechanical machines, two types of convection models have been widely used: the natural convection model with a large Archimedes number and the forced convection with a small Archimedes number. In these days, lots of engineering application areas such as electrochemical conversion devices (Fuel cell) or rocket propulsion engines adopt the forced convection to dissipate the generated heat. Therefore, to our knowledge, it becomes an important issue to design flow channels inside which the generated heat dissipate. Thus, this paper studies optimal topological designs considering fluid-heat interactions. To consider the effect of the advection in the heat transfer problem, the incompressible Navier-stokes equation is solved. This paper numerically studies the coupling phenomena and presents optimal channel design considering forced convection.