A submarine arrangement design program based on the expert system and the multistage optimization

Kim, K.S.,Roh, M.I. Elsevier Applied Science 2016 Advances in engineering software Vol.98 No.-

The arrangement design of a submarine depends on the data of the parent ships and the knowledge of experts. Some delay in design can occur when data or experts are absent. An arrangement design problem of a submarine can also be difficult to solve due to the number of compartments and equipment placed in the limited space, as well as the numerous potential alternatives for the arrangement design. Thus, a compelling need arises to accumulate data regarding the parent ships, the knowledge of experts, and design rules as a systematic structure, increasing the demand for optimization of the arrangement design. In this study, we proposed an arrangement method of the submarine compartments and equipment based on an expert system and a multistage optimization. For this task, we used a template model for the arrangement design of a submarine proposed by the authors in the previous study to store the arrangement data. We also improved and used an expert system that can systematically computerize the knowledge of experts, previously developed by the authors. Then, we proposed an optimization method that can yield a better arrangement design after formulating a submarine arrangement problem as an optimization problem, solving it with the use of an efficient optimization algorithm. To evaluate the applicability of the proposed method, we developed a prototype program consisting of an arrangement template model, an expert system module, and an optimization module. Finally, we applied the developed program to a problem with regard to the arrangement design of a small submarine. The results showed that the developed program can be used as a new tool for the arrangement design of a submarine.

Analysis of the LED Lamp Arrangement for Uniformity of Illumination in Indoor VLC System

Hao Hong-gang,Zhang Dan-dan,Tang Shuai 한국광학회 2014 Current Optics and Photonics Vol.18 No.6

LED lamp arrangement is a critical issue in indoor visible light communication (VLC) system. In this paper, we analyze the illumination distribution under the arrangement of 2×3 and propose a method to find the optimal lamp arrangement. The method, based on the MIMO (Multiple Input/Multiple Output) system model and taking the first order reflection into consideration, enables accurate analysis of the arrangement of the LED lamps for any room. The studies show that under the optimal arrangement the uniformity of illumination is improved from 0.55 to 0.86, which guarantees that users can get almost equal lighting effects, no matter where they locate themselves. At the same time, the RMS delay spread distribution which is used to evaluate the inter-signal-interference (ISI) is analyzed, and the simulation results indicate that the optimal arrangement also can improve the communication quality by reducing the fluctuation of the RMS delay spread.

최적화 기법과 역학 기반의 블록 러그 배치 방법에 대한 연구

이성민(Sung-Min Lee),노명일(Myung-Il Roh),김기수(Ki-Su Kim),함승호(Seung-Ho Ham),김주성(Ju-Sung Kim),하솔(Sol Ha) (사)한국CDE학회 2016 한국 CAD/CAM 학회 학술발표회 논문집 Vol.2016 No.동계

A ship and an offshore plant have been constructed in the dock by erecting several blocks with a crane. At this time, special equipment named lugs are attached on the block and wire ropes of the crane are connected between the block and the lugs. According to the lug positions, there can be the dynamic instability or the interferences between the block and the wire ropes. Thus, optimal arrangement of the lugs is necessary for safe block lifting. For this, a method for the lug arrangement design is proposed based on the optimization technique and the static and dynamic analyses in this study. A lug arrangement problem is mathematically formulated as an optimization problem. The static analysis for finding the equilibrium position and attitude of the block is used. After finding an optimum for the lug arrangement based on the static analysis, the safety of the optimum is also evaluated through the dynamic analysis based on the multibody system dynamics. To check the applicability of the proposed method, it is applied to a problem for the lug arrangement design in shipyard. The result shows that the proposed method can be effectively used to determine optimal design for the lug arrangement.

격자 그래프의 최소선형배열 알고리즘

이상운,Sang-Un Lee 한국인터넷방송통신학회 2024 한국인터넷방송통신학회 논문지 Vol.24 No.2

This paper deals with the minimum linear arrangement(MinLA) of a lattice graph, to which an approximate algorithm of linear complexity O(n) remains as a viable solution, deriving the optimal MinLA of 31,680 for 33×33 lattice. This paper proposes a partitioning arrangement algorithm of complexity O(1) that delivers exact solution to the minimum linear arrangement. The proposed partitioning arrangement algorithm could be seen as loading boxes into a container. It firstly partitions m rows into r₁,r₂,r₃ and n columns into c₁,c₂,c₃, only to obtain 7 containers. Containers are partitioning with a rule. It finally assigns numbers to vertices in each of the partitioned boxes location-wise so as to obtain the MinLA. Given m,n≥11, the size of boxes C₂,C₄,C₆ is increased by 2 until an increase in the MinLA is detected. This process repeats itself 4 times at maximum given m,n≤100. When tested to lattice in the range of 2≤n≤100, the proposed algorithm has proved its universal applicability to lattices of both m=n and m≠n. It has also obtained optimal results for 33×33 and 100×100 lattices superior to those obtained by existing algorithms. The minimum linear arrangement algorithm proposed in this paper, with its simplicity and outstanding performance, could therefore be also applied to the field of Very Large Scale Integration circuit where m,n are infinitely large.

최적의 안테나 배치 방법 연구

김원(Won Kim) 한국정보기술학회 2017 Proceedings of KIIT Conference Vol.2017 No.6

이 연구에서 제안하는 것은 Differential Evolution을 이용한 Optimal RFID Antenna arrangement이다. 결과의 다양성을 더 얻기 위하여 확률적인 방법에서 안테나 전파 세기를 세부적으로 선택할 수 있도록 heuristic scheme을 더 가미한다. DE가 안테나 배치 문제를 풀 수 있도록 사용자 영역 커버율과 안테나 간의 간섭율이 피트니스 함수로 구성되도록 함으로써 우수한 결과를 기대할 수 있다. In this study a novel method on Optimal RFID Antenna arrangement is proposed by using DE(Differential Evolution) scheme. To obtain a variety of results a heuristic scheme is added to problem formulation in DE which can select antenna strength specifically in probabilistic approach. It is expected that a better performance will be obtained by constructing the fitness function which includes the coverage rate of user region, the interference rate between antennas to solve the problem of antenna arrangement by DE.

최적 적재를 위한 컨테이너 시큐어링 시스템 개발에 관한 연구

신상훈 한국항해항만학회 2003 한국항해항만학회지 Vol.27 No.4

컨테이너 시큐어링 시스템은 컨테이너 운반선 상갑판에 적재되는 컨테이너의 배치 설계를 위한 시스템이다. 컨테이너의 배치는 각 선급의 가이드라인에 기초하여 설계되어지며, 주어진 배치에 따른 반력들과 반력의 한계값을 제공하고 있다. 컨테이너 배치 설계를 위해서는 컨테이너 구속 교량(lashing bridge)과 수직 구속 장치(vertical lashing) 등을 고려해야 하며, 최대 수직 중량 중심(vertical center of gravity, VCG)과 최대 화물 중량(stack weight)을 갖는 배치안을 제시할 수 있어야 한다. 본 연구에서는 이를 위한 평형방정식을 정립하였으며, 배치안 계산을 위해 등식 제한조건(equality constraint)을 처리할 수 있는 최적화 알고리즘을 적용하여 새로운 컨테이너 시큐어링 시스템을 개발하였다. 개발된 시스템은 컨테이너 배치 설계 시간을 크게 줄여주며, 설계자가 원하는 배치 설계안을 제시해 준다. Generally, container arrangement has been carried out based on the Classification guidelines. However, guidelines provide only container securing forces for the given container arrangement and Classification requirements of the forces. In order to design container arrangement additional information is needed such as container securing forces and arrangement that accounts for lashing bridges, vertical lashing, vertical center of gravity (VCG), and maximum stack weight. Trial and error method using the existing guidelines requires excessive amount of calculation time and cannot provide accurate results of the calculations. In order to fulfill this need, a new container securing system has been established based on the equilibrium conditions that include lashing bridges and vertical lashing. An optimization algorithm has been developed for the new system since current optimization methods such as genetic algorithms and evolution strategies are unsuitable for the container securing problems, which involve equality constraint. Design variables are container weights of tier and objective function is either total container weight or VCG of a stack. The newly developed system provides optimum arrangement of containers for both maximum stack weight and maximum VCG. It also greatly reduces time for designing container arrangement.

Minimization of path lengths for materials and workers in smart factories using particle swarm optimization algorithm

Jaeyoung Cho,남명훈,Yeonggyun Kim,박강 대한기계학회 2023 JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY Vol.37 No.7

In smart factories, where humans collaborate with robots and machines, productivity can be optimized by minimizing the distance traveled by workpieces and workers. Previous studies on this subject have largely focused on the movement of the workpieces. Therefore, this study expands on this work by accounting for the movement of the workers. In this study, the facility layout of smart factories is optimized by minimizing the distances traveled by the workpieces and workers, which is accomplished through the particle swarm optimization (PSO) algorithm. In this algorithm, each arrangement of the factory elements constitutes a unique particle, and initial particles are generated randomly using rules to be used as seeds for optimization. PSO is then executed to generate a layout that minimizes the distances traveled by the workpieces and workers. This method produces layouts that are more optimal than those in which only the distance traveled by the workpieces is considered.

아파트 주동 배치를 위한 단일 목표 최적화 - 다섯 가지 최적화 알고리즘의 비교 적용과 실험 -

이진모(Rhee, Jinmo),페드로벨로소(Veloso, Pedro) 대한건축학회 2023 대한건축학회 학술발표대회 논문집 Vol.43 No.2

This paper explores the optimization of apartment building layouts using five different meta-heuristic optimization algorithms: Simple Genetic Algorithm (SGA), Simple Evolutionary Algorithm (SEA), Self-Adaptive Differential Evolution (SADE), Particle Swarm Optimization (PSO), and Artificial Bee Colony (ABC). The study aims to compare and analyze the performance of each algorithm in solving the apartment building layout problem. The optimization process involves placing apartment buildings on a given site while considering design constraints such as floor area ratio, building separation distance, and building height. The objective function is formulated to minimize the number of buildings violating these constraints. The results show that SGA outperforms the other algorithms, achieving the lowest error rate and producing better layouts. SADE follows with a relatively slower but effective optimization performance. SEA and ABC exhibit similar patterns, while PSO demonstrates the least satisfactory results, indicating the need for further optimization. The study provides valuable insights into the characteristics of each algorithm in apartment building layout optimization and can serve as a basis for future research in this field.

전문가 시스템에 의한 잠수함 구획 배치 안의 유효성 평가 방법 연구

김기수(Ki-Su Kim),하솔(Sol Ha),구남국(Namkug Ku),노명일(Myung-Il Roh),김성용(Sung-Young Kim) (사)한국CDE학회 2014 한국 CAD/CAM 학회 학술발표회 논문집 Vol.2014 No.2

This paper proposed an expert system that can evaluate validity of design alternatives of submarine arrangement. The planning and design of submarine arrangement requires the participation and consultation of skilled experts, since all components of the submarine should be placed very densely in a restricted place called pressure hull. In this regard, a knowledge-based expert system was applied to design of submarine arrangement process for adapt expert’s knowledge easily. All the system mentioned was wrapped with GUI, so that user can use our system comfortably. The proposed system was applied to evaluate validity of simplified example of submarine arrangement alternatives. From this study, it was verified that expert system has effects on evaluating submarine arrangement.

부유식 플랫폼에 탑재된 다수 파력발전장치의 최적 배치에 관한 시간 영역 해석

김동은,배윤혁 한국해양환경·에너지학회 2019 한국해양환경·에너지학회지 Vol.22 No.3

Multiple wave energy converters (WECs) mounted on a floating platform differ in their dynamic behavior due to the hydrodynamic interaction between the platform and adjacent wave energy converters and the power take-off (PTO) mechanism. The dynamic performance of each WEC on the platform can be calculated using multi-degree of freedom equations of motion in the time domain, then the mechanical power of the individual WEC can be numerically obtained. In this paper, the dynamic behavior of multiple WECs mounted on a floating platform and the mean extraction power are calculated by using a multi-degree-of-freedom time domain analysis tool and some WECs is relocated to improve the power generation. The relocation of the WEC was selected by taking into consideration of wave height inside the platform and the RAO of the individual WEC, and it was confirmed that the average extraction power was improved in the optimum arrangement. 부유식 플랫폼에 탑재된 다수 파력발전장치는 플랫폼과 인접한 파력발전장치 사이의 유체동역학적 상호작용 및 Power take-off(PTO) 메커니즘의 영향으로 거동의 특성이 서로 차이가 난다. 플랫폼에 탑재된 각각의 서로 다른 파력발전장치의 운동 성능은 시간 영역에서 다자유도 운동방정식을 이용하여 산출할 수 있으며, 이를 통해 개별 파력발전장치들의 파랑 중 기계적 파워를 수치적으로 얻을 수 있다. 본 논문에서는 부유식 플랫폼에 탑재된 다수 파력발전장치의 거동과 파랑 중 평균 추출 파워를 다자유도 시간 영역 해석 프로그램을 이용하여 산출한 후 발전량 향상을 위하여 일부 파력발전장치를 재배치하고 성능을 비교하였다. 파력발전장치의 재배치는 플랫폼 내부의 파고와 개별 파력발전장치의 RAO를 복합적으로 고려하여 선정하였으며, 배치에 따라 평균 추출 파워를 비교하였다.