• Title/Summary/Keyword: Order topology

Search Result 545, Processing Time 0.033 seconds

Distributed Construction of the Recrystallization Topology and Efficient Searching in the Unstructured Peer-to-Peer Network (재결정 위상의 분산적 구성과 비구조적 피어투피어 망에서의 효율적 검색)

  • Park, Jae-Hyun
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.4
    • /
    • pp.251-267
    • /
    • 2008
  • In this paper, we present a distributed topology control algorithm for constructing an optimized topology having a minimal search-time in unstructured peer-to-peer network. According to the proposed algorithm, each node selects the best nodes having higher hit-ratio than other nodes as many as the number being exponentially proportional to the hit-ratio of the node itself, and then it connects to them. The ensemble behavior of the proposed algorithm is very similar to the recrystrallizing phenomenon that is observed in nature. There is a partial order relationship among the hit-ratios of most nodes of constructed topology. Therefore once query message visits a node, it has a higher hit-ratio than the node that was visited last by the message. The query message even sent from freeloader can escape to the node having high hit-ratio by one hop forwarding, and it never revisits any freeloader again. Thus the search can be completed within a limited search time. We also propose the Chain-reactive search scheme using the constructed topology. Such a controlled multicasting reduces the query messages by 43 percent compared to that of the naive Gnutella using broadcasting, while it saves the search time by 94 percent. The search success rate of the proposed scheme is 99 percent.

Multi-domain topology optimization of pulsed magnetic field generator (교번자기장 발생기의 다 영역 위상최적설계)

  • Lee, Jang-Won;Wang, Se-Myung
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.872-873
    • /
    • 2011
  • This paper presents a multi-domain topology optimization using the harmonically excited coil and the iron in order to focus pulsed magnetic field (PMF). The design sensitivity of the harmonic magnetic field is derived by adjoint variable method. As a result of the optimization, PMF is considerably concentrated on the objective domain with much less leakage than the initial model.

  • PDF

The Integrated Design Optimization Technique for Spatial Structures

  • Lee, Sang-Jin
    • Architectural research
    • /
    • v.14 no.1
    • /
    • pp.19-26
    • /
    • 2012
  • The technique of integrated design optimization is proposed to design spatial structures. Various element technologies such as topology optimization, layout editing and size optimization processes are used in an integrated manner to improve the performance of spatial structures. In order to demonstrate the present technique, a unit spatial structure is optimized and numerical results are described here.

Reliability-based Topology Optimization for Electromagnetic Systems (전자기 시스템의 신뢰성 기반 위상최적설계)

  • Kang, Je-Nam;Kim, Chwa-Il;Wang, Se-Myung
    • Proceedings of the KIEE Conference
    • /
    • 2003.07b
    • /
    • pp.741-743
    • /
    • 2003
  • A reliability-based topology optimization (RBTO) for electromagnetic systems using the finite element method is presented. Permeability and applied current density are considered as uncertain variable. In order to compute reliability constraints, performance measure approach is used. To find the reliability index, the limit state function is linearly approximated at each iteration. Numerical examples show the effectiveness of the proposed method.

  • PDF

Control of Distributed Micro Air Vehicles for Varying Topologies and Teams Sizes

  • Collins, Daniel-James;Arvin Agah
    • Transactions on Control, Automation and Systems Engineering
    • /
    • v.4 no.2
    • /
    • pp.176-187
    • /
    • 2002
  • This paper focuses on the study of simulation and evolution of Micro Air Vehicles. Micro Air Vehicles or MAVs are small flying robots that are used for surveillance, search and rescue, and other missions. The simulated robots are designed based on realistic characteristics and the brains (controllers) of the robots are generated using genetic algorithms, i .e., simulated evolution. The objective for the experiments is to investigate the effects of robot team size and topology (simulation environment) on the evolution of simulated robots. The testing of team sizes deals with finding an ideal number of robots to be deployed for a given mission. The goal of the topology experiments is to see if there is an ideal topology (environment) to evolve the robots in order to increase their utility in most environments. We compare the results of the various experiments by evaluating the fitness values of the robots i .e., performance measure. In addition, evolved robot teams are tested in different situation in order to determine if the results can be generalized, and statistical analysis is performed to evaluate the evolved results.

Material Topology Optimization Design of Structures using SIMP Approach Part I : Initial Design Domain with Topology of Partial Holes (SIMP를 이용한 구조물의 재료 위상 최적설계 Part I : 부분적인 구멍의 위상을 가지는 초기 설계영역)

  • Lee, Dong-Kyu;Park, Sung-Soo;Shin, Soo-Mi
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.1
    • /
    • pp.9-18
    • /
    • 2007
  • This study shows an implementation of partial holes in an initial design domain in order to improve convergences of topology optimization algorithms. The method is associated with a bubble method as introduced by Eschenauer et al. to overcome slow convergence of boundary-based shape optimization methods. However, contrary to the bubble method, initial holes are only implemented for initializations of optimization algorithm in this approach, and there is no need to consider a characteristic function which defines hole's deposition during every optimization procedure. In addition, solid and void regions within the initial design domain are not fixed but merged or split during optimization Procedures. Since this phenomenon activates finite changes of design parameters without numerically calculating movements and positions of holes, convergences of topology optimization algorithm can be improved. In the present study, material topology optimization designs of Michell-type beam utilizing the initial design domain with initial holes of varied sizes and shapes is carried out by using SIMP like a density distribution method. Numerical examples demonstrate the efficiency and simplicity of the present method.

An Adaptive Incentive/Topology Control Scheme for Stimulating Real time Data Forwarding in VANET Environment (VANET 환경에서 실시간 데이터 포워딩 진작을 위한 적응형 인센티브/토폴로지 제어 기법)

  • Bae, Seo-Yun;Kim, Nak-Myeong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.7
    • /
    • pp.1-8
    • /
    • 2011
  • Vehicular Ad-hoc Network (VANET) is a special form of Mobile Ad-hoc Network designed to provide communications among nearby vehicles without communications infrastructure. Some characteristics in VANET environment such as high mobility, dynamic topology and selfishness of nodes can cause degradation of network quality. In this paper, we propose an adaptive incentive/topology control scheme to improve network quality in VANET by stimulating real time data forwarding and reporting changes of network topology. In the proposed scheme, an incentive suggested by the source node is updated in real time simultaneously with data transmission to stimulate real time data forwarding. In addition, when the order of the nodes in the path is changed, nodes which report the changes of network topology will get an additional incentive. By computer simulation, it is shown that the proposed incentive/topology control scheme outperforms the conventional schemes with respect to data delivery time and data delivery ratio.

Reliability-Based Topology Optimization Based on Bidirectional Evolutionary Structural Optimization (양방향 진화적 구조최적화를 이용한 신뢰성기반 위상최적화)

  • Yu, Jin-Shik;Kim, Sang-Rak;Park, Jae-Yong;Han, Seog-Young
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.19 no.4
    • /
    • pp.529-538
    • /
    • 2010
  • This paper presents a reliability-based topology optimization (RBTO) based on bidirectional evolutionary structural optimization (BESO). In design of a structure, uncertain conditions such as material property, operational load and dimensional variation should be considered. Deterministic topology optimization (DTO) is performed without considering the uncertainties related to the design variables. However, the RBTO can consider the uncertainty variables because it can deal with the probabilistic constraints. The reliability index approach (RIA) and the performance measure approach (PMA) are adopted to evaluate the probabilistic constraints in this study. In order to apply the BESO to the RBTO, sensitivity number for each element is defined as the change in the reliability index of the structure due to removal of each element. Smoothing scheme is also used to eliminate checkerboard patterns in topology optimization. The limit state indicates the margin of safety between the resistance (constraints) and the load of structures. The limit State function expresses to evaluate reliability index from finite element analysis. Numerical examples are presented to compare each optimal topology obtained from RBTO and DTO each other. It is verified that the RBTO based on BESO can be effectively performed from the results.

A Study on Converter Topology to Drive Switched Reluctance Motor (SRM) (스위치드 릴럭턴스 전동기(SRM) 구동용 Converter Topology 연구)

  • Yoon, Yongho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.3
    • /
    • pp.129-135
    • /
    • 2021
  • Switched Reluctance Motor (SRM) has a characteristic that the inductance changes very nonlinearly depending on the magnitude of the current and the relative position of the rotor and stator, and the torque is generated In consideration of these problems, many studies have been conducted on a topology for driving that can improve efficiency and performance in an existing asymmetric bridge converter in order to simplify the circuit and economic efficiency. Therefore, in this paper, we want to check the performance by comparing and analyzing each converter used by applying it as a topology for SRM driving. The driving converters applied to the comparison and analysis are Conventional C-dump, Modified C-dump, Energy efficient C-dump, Resonant C-dump converter with C-dump converter type structure and the most widely used asymmetric bridge converter and 6-Switch inverter that used for general motors.

Topology Optimization of Linear Motor for Rope-less Elevator by Using Density Method and ON/OFF Method

  • Okamoto Yoshifumi;Takahashi Norio
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • v.5B no.3
    • /
    • pp.233-237
    • /
    • 2005
  • The reduction of the ripple of driving force is especially required for the practical utilization of linear synchronous motor for rope-less elevator. In this paper, the magnetic region of the linear motor is optimized by using topology optimization techniques (density method and ON/OFF method) in order to reduce the ripple of driving force. The optimal results of both methods are compared, and useful information for the optimal design of linear motor is obtained.