• 제목/요약/키워드: The Minimum Distance Problem

검색결과 128건 처리시간 0.025초

Optimum Design of a Pin-Fins Type Heat Sink Using the CFD and Mathematical Optimization

  • Park, Kyoung-Woo;Oh, Park-Kyoun;Lim, Hyo-Jae
    • International Journal of Air-Conditioning and Refrigeration
    • /
    • 제13권2호
    • /
    • pp.71-82
    • /
    • 2005
  • The shape of $7\times7$ pin-fins heat sink is optimized numerically to obtain the minimum pressure drop and thermal resistance. In this study, the fin height (h), fin width (w), and fan-to-heat sink distance (c) are chosen as the design variables and the pressure drop $({\Delta}P)$ and thermal resistance $(\theta_j)$ are adopted as the objective functions. To obtain the optimum design values, we used the finite volume method for calculating the objective functions, the BFGS method for solving the unconstrained non-linear optimization problem, and the weighting method for predicting the multi-objective problem. The results show that the optimum design variables for the weighting coefficient of 0.5 are as follows: W=4.653 mm, h=59.215mm, and c=2.667mm. The objective functions corresponding to the optimal design are calculated as ${\Delta}P=6.82$ Pa and $(\theta_j)=0.56K/W$. The Pareto solutions are also presented for various weighting coefficients and they will offer very useful data to design the pin-fins heat sink.

A proposal on multi-agent static path planning strategy for minimizing radiation dose

  • Minjae Lee;SeungSoo Jang;Woosung Cho;Janghee Lee;CheolWoo Lee;Song Hyun Kim
    • Nuclear Engineering and Technology
    • /
    • 제56권1호
    • /
    • pp.92-99
    • /
    • 2024
  • To minimize the cumulative radiation dose, various path-finding approaches for single agent have been proposed. However, for emergence situations such as nuclear power plant accident, these methods cannot be effectively utilized for evacuating a large number of workers because no multi-agent method is valid to conduct the mission. In this study, a novel algorithm for solving the multi-agent path-finding problem is proposed using the conflict-based search approach and the objective function redefined in terms of the cumulative radiation dose. The proposed method can find multi paths that all agents arrive at the destinations with reducing the overall radiation dose. To verify the proposed method, three problems were defined. In the single-agent problem, the objective function proposed in this study reduces the cumulative dose by 82% compared with that of the shortest distance algorithm in experiment environment of this study. It was also verified in the two multi-agent problems that multi paths with minimized the overall radiation dose, in which all agents can reach the destination without collision, can be found. The method proposed in this study will contribute to establishing evacuation plans for improving the safety of workers in radiation-related facilities.

혼합정수계획법 및 GIS를 활용한 유류저장탱크의 입지선정 (Oil Tank Location Problem Solving with Mixed Integer Programming & GIS)

  • 최기주;김숙희;신강원
    • 대한교통학회지
    • /
    • 제19권5호
    • /
    • pp.99-108
    • /
    • 2001
  • 본 논문은 유류저장탱크의 최적입지를 선정하기 위한 GIS와 OR 통합적용기법을 제시하며, P-Median heuristic method와 MIP method가 모두 유류저장탱크의 최적입지 선정 문제에 적용될 수 있음을 실증하였다. 또한, 두 접근 방식에 의해 확인된 결과들은 동일하였다. P-Median heuristic method와 MIP method 를 풀이하는데 필요한 최단거리 매트릭스를 계산해내 기 위해 GIS기반 도로망과 해운네트워크를 구축·결합하였으며, 두 접근방법을 통해 우리나라의 최적 유류저장탱크의 입지를 선정한 결과 권역별로 군산항, 여수항, 부산항, 옥계항이 선정되었다. 위와 같이, 본 연구를 통해 CIS와 P-Median heuristic method, MIP method의 적용은 실증되었으며, 유사한 연구 또한 GIS와 OR의 통합적용을 통해 수행될 수 있을 것이다.

  • PDF

CAD Scheme To Detect Brain Tumour In MR Images using Active Contour Models and Tree Classifiers

  • Helen, R.;Kamaraj, N.
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권2호
    • /
    • pp.670-675
    • /
    • 2015
  • Medical imaging is one of the most powerful tools for gaining information about internal organs and tissues. It is a challenging task to develop sophisticated image analysis methods in order to improve the accuracy of diagnosis. The objective of this paper is to develop a Computer Aided Diagnostics (CAD) scheme for Brain Tumour detection from Magnetic Resonance Image (MRI) using active contour models and to investigate with several approaches for improving CAD performances. The problem in clinical medicine is the automatic detection of brain Tumours with maximum accuracy and in less time. This work involves the following steps: i) Segmentation performed by Fuzzy Clustering with Level Set Method (FCMLSM) and performance is compared with snake models based on Balloon force and Gradient Vector Force (GVF), Distance Regularized Level Set Method (DRLSE). ii) Feature extraction done by Shape and Texture based features. iii) Brain Tumour detection performed by various tree classifiers. Based on investigation FCMLSM is well suited segmentation method and Random Forest is the most optimum classifier for this problem. This method gives accuracy of 97% and with minimum classification error. The time taken to detect Tumour is approximately 2 mins for an examination (30 slices).

랜덤 심볼열에 기반한 확률분포의 반복적 유클리드 거리 추정법 (Recursive Estimation of Euclidean Distance between Probabilities based on A Set of Random Symbols)

  • 김남용
    • 인터넷정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.119-124
    • /
    • 2014
  • 송신 심볼점과 동일한 확률분포 모양을 갖도록 수신단에서 무작위로 발생시킨 N개의 랜덤 샘플에 대한 확률밀도함수와, 시스템 출력샘플들에 대한 확률밀도함수 사이의 ED 를 기반으로 설계된 블라인드 적응 시스템은 수렴에 이르렀는지 평가하거나 최소 ED 평가를 위해 매 샘플시간 마다 ED 값을 계산한다. 그런데 이 ED 값 추정은 블록 데이터 계산방식으로서 계산량이 많다는 문제점을 지니고 있다. 이 논문에서는 과도한 계산량을 줄일 수 있는 방법으로서 현재 샘플 시간의 ED 값과 다음 샘플 시간의 ED 값 사이의 관계와 다음 샘플시간의 ED 값 계산에 현재 계산된 ED 값을 활용할 수 있는 반복적 ED 추정방법을 제안하였다. 기존의 블록 처리 ED 방법은 계산량 $O(N^2)$을 가지는데 반해 반복적 ED 방법은 계산량 O(N)을 가지며, 시뮬레이션 결과에서 두 방식이 정확히 일치하는 추정결과를 산출하였다.

오차분포거리의 반복적 계산에 의한 결정궤환 알고리듬 (Decision Feedback Algorithms using Recursive Estimation of Error Distribution Distance)

  • 김남용
    • 한국산학기술학회논문지
    • /
    • 제16권5호
    • /
    • pp.3434-3439
    • /
    • 2015
  • 정보이론적 학습의 한 성능기준인 두 오차확률분포간 유클리드거리(MEDE)는 비선형 (결정 궤환, DF) 등화 알고리듬에 채택되었고 심각한 채널 왜곡과 충격성 잡음이 있는 환경에서 탁월한 성능을 보였다. 그러나 이 MEDE-DF 알고리듬은 과중한 계산 복잡성이라는 문제를 지니고 있다. 이 논문에서는 MEDE-DF 알고리듬을 위한 반복적 ED를 먼저 유도하고 그 다음 전후방 영역에 대해 가중치 기울기를 반복적으로 추정하는 식을 유도하였다. MEDE-DF 알고리듬의 반복적 기울기 추정방식의 효과를 입증하기위해 곱셈 계산량을 비교하였고 충격성 잡음과 수중 통신 환경에서 모의 실험한 MSE 성능 결과를 비교하였다. 제안한 DF 방식과 기존의 MEDE-DF 알고리듬의 곱셈 계산량 비는 샘플사이즈 N 에 대해 $2(9N+4):2(3N^2+3N)$로 나타나면서도 충격성 잡음과 수중통신 채널환경에서 동일한 MSE 학습 성능을 유지하였다.

오차분포 유클리드 거리 기반 학습법의 커널 사이즈 적응 (Adaptive Kernel Estimation for Learning Algorithms based on Euclidean Distance between Error Distributions)

  • 김남용
    • 한국산학기술학회논문지
    • /
    • 제22권5호
    • /
    • pp.561-566
    • /
    • 2021
  • 오차분포 추정을 위한 커널 사이즈는 오차확률밀도 사이의 유클리드 거리를 최소화 알고리즘의 가중치 갱신에 적합한 커널 사이즈가 될 수 없다. 이 논문에서는 MED 알고리즘의 수렴 성능 향상을 위해 적응적으로 커널 사이즈를 갱신하는 방법을 제안하였다. 제안한 방식은 MED 학습 알고리즘의 가중치 갱신을 위해 커널 사이즈에 대한 오차분산의 평균변화율을 도입하여 MED의 오차에 대한 평균전력이 감소하는 방향으로 커널 사이즈를 조절하도록 하였다. 제안된 적응 커널 추정법을 무선통신 채널의 왜곡 보상에 적용하여 학습 성능을 실험하고 그 효능을 밝혔다. 오차분산에 비례한 작은 값을 가지는 기존의 오차분포 추정 위한 최적 커널 사이즈와 달리, 제안한 방법에 의한 커널 사이즈는 MED 가중치 수렴을 위한 적절한 커널 사이즈로 수렴함을 보였다. 실험 결과로부터 제안한 방법이 MED 알고리즘의 커널 사이즈 설정에 따른 민감성을 크게 해결한 방법이라고 볼 수 있다.

달 착륙선의 위험 상대거리 기반 착륙지 선정기법 성능 분석 (Performance Analysis of Landing Point Designation Technique Based on Relative Distance to Hazard for Lunar Lander)

  • 이충민;박영범;박찬국
    • 한국항공우주학회지
    • /
    • 제44권1호
    • /
    • pp.12-22
    • /
    • 2016
  • 달착륙선의 라이다 기반 위험회피 착륙시스템은 기본적으로 목표 착륙지역에 대한 지형 파라미터인 경사와 험준도로 위험도를 계산하고 해당 지역에 대하여 위험도가 최소값을 갖는 점을 안전한 착륙 지점으로 선정한다. 이때, 경사와 험준도만을 고려할 경우 라이다 측정오차에 의해 착륙지가 위험요소 근처로 선정될 수 있으며 이는 착륙선에 위협적이다. 이러한 문제를 해결하고 최대한 안전한 착륙지점을 선정하기 위하여 위험상대거리 기반의 위험도를 기존의 지형파리미터 기반의 위험도와 함께 고려하여야 한다. 본 논문에서는 경사와 험준도 각각에 대한 위험상대거리 기반 위험도가 지형 특성에 따라 착륙지 선정결과에 미치는 영향을 분석하였고, 두 가지 위험상대거리를 동시에 고려하였을 때 가장 좋은 위험회피 착륙 성능을 나타냄을 시뮬레이션과 3차원 뎁스 카메라를 이용한 실험을 통해 확인하였다.

A hybrid self-adaptive Firefly-Nelder-Mead algorithm for structural damage detection

  • Pan, Chu-Dong;Yu, Ling;Chen, Ze-Peng;Luo, Wen-Feng;Liu, Huan-Lin
    • Smart Structures and Systems
    • /
    • 제17권6호
    • /
    • pp.957-980
    • /
    • 2016
  • Structural damage detection (SDD) is a challenging task in the field of structural health monitoring (SHM). As an exploring attempt to the SDD problem, a hybrid self-adaptive Firefly-Nelder-Mead (SA-FNM) algorithm is proposed for the SDD problem in this study. First of all, the basic principle of firefly algorithm (FA) is introduced. The Nelder-Mead (NM) algorithm is incorporated into FA for improving the local searching ability. A new strategy for exchanging the information in the firefly group is introduced into the SA-FNM for reducing the computation cost. A random walk strategy for the best firefly and a self-adaptive control strategy of three key parameters, such as light absorption, randomization parameter and critical distance, are proposed for preferably balancing the exploitation and exploration ability of the SA-FNM. The computing performance of the SA-FNM is evaluated and compared with the basic FA by three benchmark functions. Secondly, the SDD problem is mathematically converted into a constrained optimization problem, which is then hopefully solved by the SA-FNM algorithm. A multi-step method is proposed for finding the minimum fitness with a big probability. In order to assess the accuracy and the feasibility of the proposed method, a two-storey rigid frame structure without considering the finite element model (FEM) error and a steel beam with considering the model error are taken examples for numerical simulations. Finally, a series of experimental studies on damage detection of a steel beam with four damage patterns are performed in laboratory. The illustrated results show that the proposed method can accurately identify the structural damage. Some valuable conclusions are made and related issues are discussed as well.

차량 경로 스케줄링 문제 해결을 위한 개미 군집 최적화 휴리스틱 (An Ant Colony Optimization Heuristic to solve the VRP with Time Window)

  • 홍명덕;유영훈;조근식
    • 정보처리학회논문지B
    • /
    • 제17B권5호
    • /
    • pp.389-398
    • /
    • 2010
  • 차량 경로 스케줄링 문제(VRSPTW, the Vehicle Routing and Scheduling Problem with Time Window)는 여러 고객의 시간 제약과 요구량을 만족시키면서 최소 이동 비용을 가지는 경로를 구성하는 문제이다. 이 문제는 NP-Hard 문제이기 때문에 해를 산출하는데 시간이 오래 걸린다. 본 연구는 VRSPTW를 빠른 시간 내에 최근사해를 구하기 위한 멀티 비용 함수(Multi Cost Function)를 갖는 개미 군집 최적화(Ant Colony Optimization)을 이용한 휴리스틱을 제안하였다. 멀티 비용 함수는 각 개미가 다음 고객 노드로 이동하기 위해 비용을 평가할 때 거리, 요구량, 각도, 시간제약에 대해 서로 다른 가중치를 반영하여 우수한 초기 경로를 구할 수 있도록 한다. 본 연구의 실험결과에서 제안된 휴리스틱이 Solomon I1 휴리스틱과 기회시간이 반영된 하이브리드 휴리스틱보다 효율적으로 최근사 해를 얻을 수 있음을 보였다.