• 한국컴퓨터정보학회논문지
• /
• 제21권4호
• /
• pp.81-88
• /
• 2016

The optimal solution of quadratic assignment problem (QAP) cannot get done in polynomial time. This problem is called by NP-complete problem. Therefore the meta-heuristic techniques are applied to this problem to get the approximated solution within polynomial time. This paper proposes an algorithm for a random type QAP, in which the instance of two nodes are arbitrary. The proposed algorithm employs what is coined as a max flow-min distance rule by which the maximum flow node is assigned to the minimum distance node. When applied to the random type QAP, the proposed algorithm has been found to obtain optimal solutions superior to those of the genetic algorithm.

• 한국컴퓨터정보학회논문지
• /
• 제19권4호
• /
• pp.91-99
• /
• 2014

본 논문은 2차 할당 문제의 최적 해를 찾을 수 있는 휴리스틱 다항시간 알고리즘을 제안하였다. 일반적으로 선형 할당 문제의 최적 해는 헝가리안 알고리즘으로 구한다. 그러나 2차 할당문제의 최적 해를 찾는 알고리즘은 제안되지 않고 있다. 제안된 알고리즘은 거리행렬의 단위거리로부터 그리드 형태의 배치를 찾아내고, 이 형태에 맞도록 흐름량 행렬의 최대 값부터 내림차순으로 최대흐름을 최소 거리에 배치하는 최대흐름/최소거리 기법을 적용하였다. 제안된 알고리즘을 다양한 그리드형 2차 할당문제에 적용한 결과 2차 할당문제의 해를 다항시간에 구할 수 있는 알고리즘이 존재할 가능성을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제18권3호
• /
• pp.201-207
• /
• 2018

2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 $O(n^2)$ 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 단순히 거리 합을 오름차순으로, 물동량 합을 내림차순으로 정렬하여 1:1 매치시킨 최소 거리 위치에 최대 물동량 시설을 배정하는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 $O(n^2)$의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

• Wind and Structures
• /
• 제17권5호
• /
• pp.479-494
• /
• 2013

The vehicle-induced aerodynamic loads bring vibrations to some of the highway sound barriers, for they are designed in consideration of natural wind loads only. As references to the previous field experiment, the vehicle-induced aerodynamic loads is investigated by numerical and theoretical methodologies. The numerical results are compared to the experimental one and proved to be available. By analyzing the flow field achieved in the numerical simulation, the potential flow is proved to be the main source of both head and wake impact, so the theoretical model is also validated. The results from the two methodologies show that the shorter vehicle length would produce larger negative pressure peak as the head impact and wake impact overlapping with each other, and together with the fast speed, it would lead to a wake without vortex shedding, which makes the potential hypothesis more accurate. It also proves the expectation in vehicle-induced aerodynamic loads on Highway Sound Barriers Part1: Field Experiment, that max/min pressure is proportional to the square of vehicle speed and inverse square of separation distance.

• 전기학회논문지
• /
• 제60권9호
• /
• pp.1770-1776
• /
• 2011

In this study, a new method that can estimate ICG data from a subject's both hands to measure Cardiac Output under convenient sensor environment. With this aim, a grip-type electrode was implemented to measure ICG. To improve the accuracy of measurement, the regression equation was extracted using multiple bio-parameters and our result was compared with the thoracic ICG equipment(Physio Flow$^{(R)}$, PF104D, Manatec Biomedical, France), which is being used in clinics. The subjects consist of 26 men and 4 women(age in $22.0{\pm}3.32$). They are no cardiac disease. Parameters available for regression model were used gender, BMI, MBP, LVET, dZ/dt(max), distance between the measured electrodes, body impedance, and PTT. As a result of analyzing the ICG measurement value on thorax and both hands, the correlation with stroke volume, heart rate, and cardiac output was $R^2$=0.853, $R^2$=0.958 and $R^2$=0.899, respectively.