• 제목/요약/키워드: and size optimization

검색결과 1,516건 처리시간 0.026초

Buffer Scheme Optimization of Epidemic Routing in Delay Tolerant Networks

  • Shen, Jian;Moh, Sangman;Chung, Ilyong;Sun, Xingming
    • Journal of Communications and Networks
    • /
    • 제16권6호
    • /
    • pp.656-666
    • /
    • 2014
  • In delay tolerant networks (DTNs), delay is inevitable; thus, making better use of buffer space to maximize the packet delivery rate is more important than delay reduction. In DTNs, epidemic routing is a well-known routing protocol. However, epidemic routing is very sensitive to buffer size. Once the buffer size in nodes is insufficient, the performance of epidemic routing will be drastically reduced. In this paper, we propose a buffer scheme to optimize the performance of epidemic routing on the basis of the Lagrangian and dual problem models. By using the proposed optimal buffer scheme, the packet delivery rate in epidemic routing is considerably improved. Our simulation results show that epidemic routing with the proposed optimal buffer scheme outperforms the original epidemic routing in terms of packet delivery rate and average end-to-end delay. It is worth noting that the improved epidemic routing needs much less buffer size compared to that of the original epidemic routing for ensuring the same packet delivery rate. In particular, even though the buffer size is very small (e.g., 50), the packet delivery rate in epidemic routing with the proposed optimal buffer scheme is still 95.8%, which can satisfy general communication demand.

제약조건 처리기법에 따른 하모니써치 알고리즘의 효율성 평가 : 관로 최소비용설계 문제의 적용 (Efficiency Evaluation of Harmony Search Algorithm according to Constraint Handling Techniques : Application to Optimal Pipe Size Design Problem)

  • 유도근;이호민;이의훈;김중훈
    • 한국산학기술학회논문지
    • /
    • 제16권7호
    • /
    • pp.4999-5008
    • /
    • 2015
  • 제약조건이 있는 공학 최적화 문제에서 보다 좋은 결과를 얻기 위해서는 효율적인 제약조건 처리기법의 적용은 필수적이다. 본 연구에서는 네 가지의 제약조건 처리기법을 적용하여 메타휴리스틱 최적화 기법으로 널리 사용되고 있는 Harmony Search 알고리즘의 최적화 효율성을 평가하였다. 평가를 위해 대표적인 이산형 최적화 문제 중 하나인 상수관로 최소비용설계 문제를 적용하였다. 적용결과 전통적인 제약조건 처리방법으로 사용되던 벌칙함수에 비해 제안된 제약조건 처리기법의 결과가 효율적임을 확인하였다. 특히, ${\varepsilon}$-Constrained Method의 경우 기존방법에 비하여 효율적이고 안정적인 결과를 도출하였다. 제안된 방법은 새로운 최적화 알고리즘의 개발 필요 없이 HS의 성능을 증가시킬 수 있다는 점에서 의의가 있다고 판단된다. 또한 400개 이상의 결정변수를 가지는 대규모 문제의 적용을 통하여, 제안된 방법이 대규모 공학 최적화 문제에서도 활용이 가능함을 확인하였다.

개선된 진화론적 구조최적화에 의한 트러스 구조물의 형태결정 (Topology Decision of Truss Structures by Advanced Evolutionary Structural Optimization Method)

  • 정세형;편해완
    • 한국공간구조학회논문집
    • /
    • 제3권3호
    • /
    • pp.67-74
    • /
    • 2003
  • The purpose of this study is to improve convergence speed of topology optimization procedure using the existing ESO method and to deal with topology decision of the truss structures according to a boundary condition, such as cantilever type. At the existing ESO topology optimization procedure for the truss structures, the adjustment of member sizes according to target stress has been executed by increasing or reducing a very small value from each member size. In this case, it takes too much iteration till convergence. Accordingly, it is practically hard to obtain optimum topology for a large scale structures. For that reason, it is necessary to improve convergence speed of ESO method more effectively. During the topology decision procedure, member sizes are adjusted by calculating approximate solution for member sizes corresponding to the target stress at every step, the new member sizes are adjusted by such method are applied in FEA procedure of next step.

  • PDF

최적화 해석기법을 이용한 샌드위치 복합재와 알루미늄 압출재 하이브리드 모듈화 차체구조물의 경량 설계 연구 (A Study on the Lightweight Design of Hybrid Modular Carbody Structures Made of Sandwich Composites and Aluminum Extrusions Using Optimum Analysis Method)

  • 장형진;신광복;한성호
    • 대한기계학회논문집A
    • /
    • 제36권11호
    • /
    • pp.1335-1343
    • /
    • 2012
  • 논문은 위상최적화와 치수최적화 해석기법을 이용한 샌드위치 복합재와 알루미늄 압출재로 구성되는 하이브리드 철도차량 차체 구조물의 경량 모듈화 설계에 관한 연구이다. 위상최적설계는 초기설계단계에 차체 구조물의 최적의 재료적용부위를 선정하기 위해 사용되었으며, 치수최적화설계는 하이브리드 차체 구조물의 최적 설계 변수를 찾기 위해 사용되었다. 이때, 최적화해석은 일계법과 부분문제근사법을 사용하였다. 위상최적설계해석을 통해 차체 구조물의 강성 및 제작성을 향상시키기 위한 언더프레임, 로우 사이드 패널 모듈에 1차 부재인 알루미늄 압출재의 적용이 적절하고, 샌드위치 복합재는 무게를 최소화하기 위한 2차 부재로서 루프 및 미들 사이드 패널 모듈에 적용이 적합하다는 결론을 얻었다. 또한, 알루미늄 압출재와 샌드위치 복합재로 구성되는 하이브리드 차체 구조물의 무게는 샌드위치 복합재로만 만들어진 차체 구조물과 비교하여 최대 17.7%까지의 경량화 효과를 얻을 수 있음을 확인하였다.

수많은 모듈로 구성된 이진 매니플레이터 역기구 설계를 위한 연속변수공간 최적화 신기법 연구 (New Continuous Variable Space Optimization Methodology for the Inverse Kinematics of Binary Manipulators Consisting of Numerous Modules)

  • 장강원;남상준;김윤영
    • 대한기계학회논문집A
    • /
    • 제28권10호
    • /
    • pp.1574-1582
    • /
    • 2004
  • Binary manipulators have recently received much attention due to hyper-redundancy, light weight, good controllability and high reliability. The precise positioning of the manipulator end-effecter requires the use of many modules, which results in a high-dimensional workspace. When the workspace dimension is large, existing inverse kinematics methods such as the Ebert-Uphoff algorithm may require impractically large memory size in determining the binary positions of all actuators. To overcome this limitation, we propose a new inverse kinematics algorithm: the inverse kinematics problem is formulated as an optimization problem using real-valued design variables, The key procedure in this approach is to transform the integer-variable optimization problem to a real-variable optimization problem and to push the real-valued design variables as closely as possible to the permissible binary values. Since the actual optimization is performed in real-valued design variables, the design sensitivity becomes readily available, and the optimization method becomes extremely efficient. Because the proposed formulation is quite general, other design considerations such as operation power minimization can be easily considered.

Kriging 기반 모델과 매개변수(Adjoint Variable)법을 이용한 항공기형상의 2단계 공력최적설계 (MULTI-STAGE AERODYNAMIC DESIGN OF AIRCRAFT GEOMETRIES BY KRIGING-BASED MODELS AND ADJOINT VARIABLE APPROACH)

  • 임진우;이병준;김종암
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 춘계학술대회논문집
    • /
    • pp.57-65
    • /
    • 2009
  • An efficient and high-fidelity design approach for wing-body shape optimization is presented. Depending on the size of design space and the number of design of variable, aerodynamic shape optimization process is carried out via different optimization strategies at each design stage. In the first stage, global optimization techniques are applied to planform design with a few geometric design variables. In the second stage, local optimization techniques are used for wing surface design with a lot of design variables to maintain a sufficient design space with a high DOF (Degree of Freedom) geometric change. For global optimization, Kriging method in conjunction with Genetic Algorithm (GA) is used. Asearching algorithm of EI (Expected Improvement) points is introduced to enhance the quality of global optimization for the wing-planform design. For local optimization, a discrete adjoint method is adopted. By the successive combination of global and local optimization techniques, drag minimization is performed for a multi-body aircraft configuration while maintaining the baseline lift and the wing weight at the same time. Through the design process, performances of the test models are remarkably improved in comparison with the single stage design approach. The performance of the proposed design framework including wing planform design variables can be efficiently evaluated by the drag decomposition method, which can examine the improvement of various drag components, such as induced drag, wave drag, viscous drag and profile drag.

  • PDF

알루미늄 스페이스 프레임 차량의 구조 최적화 설계 기법 (Structural Design Optimization of the Aluminum Space Frame Vehicle)

  • 강혁;경우민
    • 한국자동차공학회논문집
    • /
    • 제16권1호
    • /
    • pp.175-180
    • /
    • 2008
  • Due to the global environment problems and the consumer's need for higher vehicle performance, it becomes very important for the global car makers to reduce vehicle weight. To reduce vehicle weight, many car makers have tried to use lightweight materials, for example, aluminum, magnesium, and plastics, for the vehicle structures and components. Especially, the ASF(aluminum space frame) is known for the excellent concept of the vehicle to satisfy structural rigidity, safety performance and weight reduction. In this research, the design of experiments and the multi-disciplinary optimization technique were utilized to meet the weight and structural rigidity target of the ASF. For the structural performance of the ASF, the locations and the size of aluminum extruded frames, aluminum cast nodes, and the aluminum sheets were optimized. As a result, the optimization design procedure has been set up to meet both structural and weight target of the ASF, and the assembled ASF showed good structural performance and weight reduction.

Automated optimization for memory-efficient high-performance deep neural network accelerators

  • Kim, HyunMi;Lyuh, Chun-Gi;Kwon, Youngsu
    • ETRI Journal
    • /
    • 제42권4호
    • /
    • pp.505-517
    • /
    • 2020
  • The increasing size and complexity of deep neural networks (DNNs) necessitate the development of efficient high-performance accelerators. An efficient memory structure and operating scheme provide an intuitive solution for high-performance accelerators along with dataflow control. Furthermore, the processing of various neural networks (NNs) requires a flexible memory architecture, programmable control scheme, and automated optimizations. We first propose an efficient architecture with flexibility while operating at a high frequency despite the large memory and PE-array sizes. We then improve the efficiency and usability of our architecture by automating the optimization algorithm. The experimental results show that the architecture increases the data reuse; a diagonal write path improves the performance by 1.44× on average across a wide range of NNs. The automated optimizations significantly enhance the performance from 3.8× to 14.79× and further provide usability. Therefore, automating the optimization as well as designing an efficient architecture is critical to realizing high-performance DNN accelerators.

계단 보행을 위한 능동형 대퇴의지 무릎 관절의 설계 및 최적화 (Design and Optimization of an Knee Joint of Fully-active Transfemoral Prosthesis for Stair Walking)

  • 안형종;이광희;홍이;이철희
    • 재활복지공학회논문지
    • /
    • 제10권1호
    • /
    • pp.65-72
    • /
    • 2016
  • 본 논문은 계단 보행 조건에서 작동할 수 있는 능동형 대퇴의지를 설계하고 구조 최적화를 통해 경량화를 진행하는 것을 목적으로 한다. 계단 보행 시 무릎에 걸리는 토크는 일반 보행에 비해 크므로 능동형 상대적으로 큰 토크를 낼 수 있는 동력 시스템이 필요하다. 또한 의지의 무게는 사용자의 착용감과 피로감과 연관이 되므로 의지의 경량화 설계 또한 필수적이다. 계단 보행 시 필요한 토크를 만들어내고 경량화와 소형화 구조를 적용하기 위해 플랫형 BLDC 모터를 사용하였다. 다양한 감속 장치를 이용해 필요 토크를 생성하고 작동각도 및 속도를 만족할 수 있게 감속비를 선정하였다. 구조 및 구동부 설계가 완료된 후 최적화를 통해 구조 경량화를 수행하였다. 계단 보행 시 나타나는 하중 조건을 고려하여 최적화를 수행하였으며, 해석 및 실험을 통해 최적화된 구조의 안정성을 검증하였다. 결과적으로 구조물의 강성은 유지하면서 위상 최적화와 형상 최적화를 통하여 무게를 감량하였으며, 공간 효율이 좋아졌다.

Optimum design of composite steel frames with semi-rigid connections and column bases via genetic algorithm

  • Artar, Musa;Daloglu, Ayse T.
    • Steel and Composite Structures
    • /
    • 제19권4호
    • /
    • pp.1035-1053
    • /
    • 2015
  • A genetic algorithm-based minimum weight design method is presented for steel frames containing composite beams, semi-rigid connections and column bases. Genetic Algorithms carry out optimum steel frames by selecting suitable profile sections from a specified list including 128 W sections taken from American Institute of Steel Construction (AISC). The displacement and stress constraints obeying AISC Allowable Stress Design (ASD) specification and geometric (size) constraints are incorporated in the optimization process. Optimum designs of three different plane frames with semi-rigid beam-to-column and column-to-base plate connections are carried out first without considering concrete slab effects on floor beams in finite element analyses. The same optimization procedures are then repeated for the case of frames with composite beams. A program is coded in MATLAB for all optimization procedures. Results obtained from the examples show the applicability and robustness of the method. Moreover, it is proved that consideration of the contribution of concrete on the behavior of the floor beams enables a lighter and more economical design for steel frames with semi-rigid connections and column bases.