• Title/Summary/Keyword: Arrangement Algorithm

Search Result 240, Processing Time 0.025 seconds

A Block-based Uniformly Distributed Random Node Arrangement Method Enabling to Wirelessly Link Neighbor Nodes within the Communication Range in Free 3-Dimensional Network Spaces (장애물이 없는 3차원 네트워크 공간에서 통신 범위 내에 무선 링크가 가능한 블록 기반의 균등 분포 무작위 노드 배치 방법)

  • Lim, DongHyun;Kim, Changhwa
    • Journal of Korea Multimedia Society
    • /
    • v.25 no.10
    • /
    • pp.1404-1415
    • /
    • 2022
  • The 2-dimensional arrangement method of nodes has been used in most of RF (Radio Frequency) based communication network simulations. However, this method is not useful for the an none-obstacle 3-dimensional space networks in which the propagation delay speed in communication is very slow and, moreover, the values of performance factors such as the communication speed and the error rate change on the depth of node. Such a typical example is an underwater communication network. The 2-dimensional arrangement method is also not useful for the RF based network like some WSNs (Wireless Sensor Networks), IBSs (Intelligent Building Systems), or smart homes, in which the distance between nodes is short or some of nodes can be arranged overlapping with their different heights in similar planar location. In such cases, the 2-dimensional network simulation results are highly inaccurate and unbelievable so that they lead to user's erroneous predictions and judgments. For these reasons, in this paper, we propose a method to place uniformly and randomly communication nodes in 3-dimensional network space, making the wireless link with neighbor node possible. In this method, based on the communication rage of the node, blocks are generated to construct the 3-dimensional network and a node per one block is generated and placed within a block area. In this paper, we also introduce an algorithm based on this method and we show the performance results and evaluations on the average time in a node generation and arrangement, and the arrangement time and scatter-plotted visualization time of all nodes according to the number of them. In addition, comparison with previous studies is conducted. As a result of evaluating the performance of the algorithm, it was found that the processing time of the algorithm was proportional to the number of nodes to be created, and the average generation time of one node was between 0.238 and 0.28 us. ultimately, There is no problem even if a simulation network with a large number of nodes is created, so it can be sufficiently introduced at the time of simulation.

Multi-objective optimization of printed circuit heat exchanger with airfoil fins based on the improved PSO-BP neural network and the NSGA-II algorithm

  • Jiabing Wang;Linlang Zeng;Kun Yang
    • Nuclear Engineering and Technology
    • /
    • v.55 no.6
    • /
    • pp.2125-2138
    • /
    • 2023
  • The printed circuit heat exchanger (PCHE) with airfoil fins has the benefits of high compactness, high efficiency and superior heat transfer performance. A novel multi-objective optimization approach is presented to design the airfoil fin PCHE in this paper. Three optimization design variables (the vertical number, the horizontal number and the staggered number) are obtained by means of dimensionless airfoil fin arrangement parameters. And the optimization objective is to maximize the Nusselt number (Nu) and minimize the Fanning friction factor (f). Firstly, in order to investigate the impact of design variables on the thermal-hydraulic performance, a parametric study via the design of experiments is proposed. Subsequently, the relationships between three optimization design variables and two objective functions (Nu and f) are characterized by an improved particle swarm optimization-backpropagation artificial neural network. Finally, a multi-objective optimization is used to construct the Pareto optimal front, in which the non-dominated sorting genetic algorithm II is used. The comprehensive performance is found to be the best when the airfoil fins are completely staggered arrangement. And the best compromise solution based on the TOPSIS method is identified as the optimal solution, which can achieve the requirement of high heat transfer performance and low flow resistance.

Optimal Arrangement of Resilient Mount installed on Frame Support Structure at Shipboard Equipment under Shock Load (충격하중하의 탑재장비 프레임 지지구조의 탄성마운트 배치 최적화에 관한 연구)

  • Ji, Yong Jin;Kwak, Jeong Seok;Lee, Hyun Yup;Kim, Sung Chan
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.52 no.4
    • /
    • pp.298-304
    • /
    • 2015
  • Shipboard equipment in naval ships should be designed to be safe under the shock load. Very high stress due to the shock load can be effectively reduced by the resilient mounts considering the mount capacity and dynamic characteristics. An optimum arrangement of resilient mount installed to absorb the shock energy is addressed to assess the safety of ship structure and shipboard equipment subjected to the shock load. Structural responses are analyzed for both frame structure supporting the shipboard equipment subject to the shock load with and without the resilient mounts. The shock absorbability of the resilient mount is evaluated by the results of structural response analysis; meanwhile, several types of shock analyses considering the arrangement of resilient mounts are carried out and the shock responses are compared to verify the effect of the arrangement. Thereafter, optimum arrangements are obtained by means of Genetic algorithm (GA) considering the different capacities of resilient mount. Stress, deformation and dynamic feature at the frame structure supporting the shipboard equipment under the shock load are also discussed in order to meet the capacity of resilient mount.

Prediction Algorithm for Transverse Permeability of Unidirectional Fiber Reinforced Composites with Electric-Hydraulic Analogy (전기-유압 유사성을 활용한 단방향 섬유 강화 복합재료의 수직 방향 투수 계수 예측 알고리즘)

  • Bae, Sang-Yun;Jo, Hyeonseong;Kim, Seong-Su
    • Composites Research
    • /
    • v.35 no.5
    • /
    • pp.334-339
    • /
    • 2022
  • This study suggests the prediction algorithm for transverse permeability, represented the flow resistance during the manufacturing process of composite, of unidirectional continuous fiber reinforced plastics. The cross-sectional shape of representative volume element (RVE) is considered to reflect fiber arrangement. The equivalent length is used as a factor to express the change of resin flow according to fiber arrangement. The permeability prediction algorithm is created by grafting the Electro-Hydraulic analogy and validity is confirmed. The code for permeability prediction was composed by means of MATLAB and Python, flow analysis was performed by using FLUENT. The algorithm was verified as the permeability results obtained through Algorithm and numerical analysis were almost identical to each other, and the calculation time was reduced around 1/450 compared to the numerical analysis.

Calculation of Translational Swept Volumes (평행 이동에 의한 스웹트 볼륨의 계산 방법)

  • 백낙훈;신성용
    • Korean Journal of Computational Design and Engineering
    • /
    • v.2 no.1
    • /
    • pp.28-34
    • /
    • 1997
  • A swept volume is a useful tool for solving various types of interference problems. Previous works have concentrated on sweeping an object along an arbitrary path, that results in complex algorithms. This paper concerns the volume swept by translating an object along a linear path. After analyzing the structure of the swept volume, we present an incremental algorithm for constructing a swept volume. Our algorithm takes O(n/sup 2/ *.alpha.(n)+T/sub c/) time where n is the number of vertices in the original object and T/sub c/ is time for handling face cycles.

  • PDF

Analysis and Synthesis of Structural Textures Using Projection Information (투사정보를 이용한 구조적 텍스처의 분석 및 합성)

  • 김한빈;박래홍
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.9
    • /
    • pp.1428-1435
    • /
    • 1989
  • In this paper we propose a new algorithm which extracts spatial arrangement information of texture elements in structural textures. In the proposed algorithm, by the use of projection information in several directions obtained from the texture image we can get two directions which determine the texture structure and the parallelogram grid which isolates texture elements. The isolated texture elements are analyzed and used to synthesize texture images. Computer simulation shows that the proposed method can extract proper spatial structure of the texture element even when the texture image is highly corrupted by additive noise.

  • PDF

Effects of Bypass Diode Array Configurations on Solar System (태양광시스템에서 바이패스 다이오드 배열의 영향도 분석)

  • Park, Soyoung;Lee, Jonghwan
    • Journal of the Semiconductor & Display Technology
    • /
    • v.21 no.1
    • /
    • pp.127-131
    • /
    • 2022
  • The effect of bypass diodes on the output energy of solar cells was investigated under the condition of partial shading. The maximum power point was estimated using the perturbation & observation algorithm, taking into account the correlation effect between the arrangement and number of bypass diodes. The performance of the bypass diode was tested under the consideration of the partial shading effect and simulated using a Matlab/Simulink.

Reducing Congestion General Queuing Networks (일반 대기 네트워크에 있어서 시스템 설계애 관한 연구)

  • Kim, Sung-Chul
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.2
    • /
    • pp.87-96
    • /
    • 1989
  • We develop an algorithm to determine the optimal loading policy, which minimizes the congestion in general queueing networks with variable stations. Under more specified condition, majorization and arrangement ordering are established to compare, respectivity, various loading and assignment policies. Implications of results are also discussed.

  • PDF

OPTIMIZATION ALGORITHM FOR AUTOMATIC LAYOUT OF TOWER CRANES

  • Dong-Hoon Lee;Hyun-Min Lee;Jin-Kyu Joo;Sun-Kuk Kim
    • International conference on construction engineering and project management
    • /
    • 2009.05a
    • /
    • pp.1060-1067
    • /
    • 2009
  • The selection and operation of tower cranes at construction sites are dependent on the personal experience of engineers in charge of lifting work. It often causes to overestimate the safety factor resulting in increase of construction cost, or underestimate it resulting in disastrous accident. Therefore, selection of tower cranes needs to consider cost, safety and maximum lifting condition. This study, for resolving such problems, was intended to propose the algorithm designed for even the inexperienced person to select the optimal lifting equipment in timely manner. The algorithm presented herein is an optimization algorithm that enables automatic arrangement of tower crane and minimization of costs by analyzing such conditions as vertical height and lifting load, etc.

  • PDF

A Study on Stealth Design for Exterior Equipment Arrangement Considering the Multi-Bounce Effect (다중반사를 고려한 함정의 외부 탑재 장비 최적배치 연구)

  • Hwang, Joon-Tae;Hong, Suk-Yoon;Kwon, Hyun-Wung;Kim, Jong-Chul;Song, Jee-Hun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.23 no.7
    • /
    • pp.918-925
    • /
    • 2017
  • Multiple reflections on exterior equipment with complex shape on naval ships cause unexpectedly high Radar Cross Section (RCS) distributions, and the directions of reradiated electromagnetic waves are hard to predict. Therefore, the optimum arrangement of exterior equipments should be considered according to the Radar Absorbing Structure (RAS) method. In this paper, the optimum arrangement for exterior equipments was determined to reduce multiple reflections and RCS even with complex shapes. The sequential descending arrangement method was used to establish an optimum arrangement algorithm. An LCS-2 type model was selected for optimum exterior equipment arrangements. In order to reduce computational cost, RCS distributions and multiple reflection path analysis of exterior equipments was carried out to select exterior equipments for optimum arrangement, and an optimum arrangement was determined to find positions with minimum RCS values. Also, the RCS reduction effect was analyzed using detectable radar range.