• 한국컴퓨터정보학회논문지
• /
• 제14권1호
• /
• pp.9-15
• /
• 2009

개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법이다. 기존 개미 집단시스템은 전역갱신과정에서 탐색된 전역 최적 경로에 대해서만 페로몬 갱신을 수행하는데, 전역 최적 경로가 탐색되지 않으면 페로몬 증발만 일어나며 주어진 종료 조건을 만족할 때까지 아무리 많은 반복 수행에도 페로몬 강화가 일어나지 않는다. 본 논문에서 제안된 개선된 개미 집단시스템은 전역 최적 경로의 길이가 주어진 반복 사이클 횟수 동안 더 이상 향상되지 못하면 국부최적에 빠졌다고 평가하고 상태전이 규칙에서 파라미터 감소를 통해 다음 노드를 선택하게 하였다. 이로 인해, 상태전이 규칙에서 파라미터 감소에 의한 다양화 전략으로 탐색하는 결과가 최적 경로 탐색뿐만 아니라, 평균 최적 경로 탐색과 평균 반복횟수의 성능이 우수함을 보여 주었으며, 실험을 통해 그 성능을 평가하였다.

• Earthquakes and Structures
• /
• 제25권6호
• /
• pp.417-427
• /
• 2023

If the center of mass and center of stiffness or strength of a structure plan do not coincide, the structure is considered asymmetric. During an earthquake, in addition to lateral vibration, the structure experiences torsional vibration as well. Lateraltorsional coupling in asymmetric structures in the plan will increase lateral displacement at the ends of the structure plan and, as a result, uneven deformation demand in seismically resistant frames. The demand for displacement in resistant frames depends on the magnitude of transitional displacement to rotational displacement in the plan and the correlation between these two. With regard to the inability to eliminate the asymmetrical condition due to various reasons, such as architectural issues, this study has attempted to use supplemental viscous dampers to decrease the correlation between lateral and torsional acceleration or displacement in the plan. This results in an almost even demand for lateral deformation and acceleration of seismic resistant frames. On this basis, using the concept of Torsional Balance, adequate distribution of viscous dampers for the decrease of this correlation was determined by transferring the "Empirical Center of Balance" (ECB) to the geometrical center of the structure plan and thus obtaining an equal mean square value of displacement and acceleration of the plan edges. This study analyzed stiff and flexible torsional structures with one-way and two-way mass asymmetry in the Opensees software. By implementing the Particle Swarm Optimization (PSO) algorithm, the optimum formation of dampers for controlling lateral displacement and acceleration is determined. The results indicate that with the appropriate distribution of viscous dampers, not only does the lateral displacement and acceleration of structure edges decrease but the lateral displacement or acceleration of the structure edges also become equal. It is also observed that the optimized center of viscous dampers for control of displacement and acceleration of structure depends on the amount of mass eccentricity, the ratio of uncoupled torsional-to-lateral frequency, and the amount of supplemental damping ratio. Accordingly, distributions of viscous dampers in the structure plan are presented to control the structure's torsion based on the parameters mentioned.

• 한국음향학회지
• /
• 제28권8호
• /
• pp.774-780
• /
• 2009

본 논문은 수중 센서 네트워크에서 송수신 노드간 거리가 증가함에 따라 통신을 위한 전송전력이 급격하게 증가하는 단점을 효과적으로 극복하여 보다 낮은 전송 전력으로 통신할 수 있도록 하기 위한 방안을 제안한다. 제안한 방식은 각 노드들을 싱크노드로부터의 거리에 따라 몇 개의 그룹으로 나누고, 해당 그룹에 지정된 대역을 활용하게 한다. 즉, 멀리 떨어져 있어 주파수 증가에 따른 감쇠가 큰 노드들은 저주파수를, 가까운 거리에 있어 주파수 증가에 따른 감쇠가 적은 노드들은 고주파수를 활용하여 전체 노드가 일정 수준 이상의 신호 대 잡음비를 유지함으로써 전송전력을 줄일 수 있게 된다. 각 센서노드들의 거리에 따른 주파수 별 신호 감쇠 특징을 활용하여 그룹의 크기에 따라 가변되는 전송전력을 최소화하는 최적 그룹의 크기를 찾고 그룹의 크기에 비례하여 그룹 별 대역을 할당하는 알고리즘을 제안한다. 제안한 방식은 기존의 그룹을 나누지 않는 방식에 비해 10 dB이상 감소된 전송 전력을 보였다.

• 한국구조물진단유지관리공학회 논문집
• /
• 제10권2호
• /
• pp.123-133
• /
• 2006

본 연구의 목적은 다단계 동적계획법 및 축차무제약 최소화기법을 이용하여 강접 및 다양한 반강접 접합부 모델을 가진 뼈대 구조물의 최적화 알고리즘을 개발하는데 있다. Bowing effect를 고려한 비선형 보-기둥이론을 사용하였으며, 보-기둥의 접합부는 반강접접합부인 양면 복부앵글을 가진 접합부, 상 하플랜지 접합부, 양면복부앵글을 가진 상 하플랜지 접합부를 고려하여 연구를 수행하였으며, 각 접합부의 해석모델은 수정된 지수모델, 다항식 모델, 파워모델을 사용하였다. 최적화문제에 있어서 목적함수는 강재의 중량을 취하였으며, 설계변수는 부재의 단면치수를 선택하였다. 설계제약조건은 축력, 전단력 및 휨모멘트의 저항성과 사용성에 대해 수식화하였다. 본 연구에서 개발된 기하학적 비선형을 고려한 2차 탄성해석법을 이용하여 강접 및 다양한 모델을 가진 반강접 강뼈대 구조물의 종합적인 연속 최적설계 프로그램을 개발하였다.

• 대한토목학회논문집
• /
• 제35권3호
• /
• pp.679-690
• /
• 2015

교통사고 피해를 최소화하기 위해서는 차량과 도로 체계에 대한 공학적인 개선을 통하여 교통사고 원인을 제거해야 한다. 일반적으로 안정성과 효율성이 부족한 도로는 교통사고가 지속적으로 발생할 가능성이 크고 이를 개선하는데 막대한 사회적 비용과 시간이 소요되며, 부적절한 환경 요인으로 발생한 교통사고는 국가적으로 큰 피해를 발생시키게 된다. 따라서 본 연구는 최근 인공지능 분야 중 활발히 연구 중인 역전파 알고리즘(Back-Propagation Algorithm : BPA)을 이용하여 신호교차로를 대상으로 최적의 교통안전 평가기법을 제시하고자 하였다. 본 연구는 광주광역시내 교통혼잡과 교통사고가 빈번하게 발생하고 있는 신호교차로 지점을 대상으로, BPA를 이용하여 보다 신뢰성 높은 교통안전 평가 모형을 개발하고자 다음과 같은 일련의 방법으로 연구를 수행하였다. 첫째, 신호교차로 교통사고와 교통상충간의 순위상관분석을 실시하여 교통사고 순위와 교통상충 순위가 통계적으로 유의함을 확인하였다. 이는 교통상충이 신호교차로 교통안전 평가 변수로 사용될 수 있음에 따라 설명변수로 입력되고 교통사고가 종속변수인 선형회귀모형을 개발하는데 이용하였다. 둘째, 신호교차로의 교통량과 진입 진출 차로수 차이 등을 교통사고의 설명변수로 간주하여 다중회귀분석을 통해 교통사고 예측모형을 개발하였다. 셋째, 교통량과 도로 기하구조 요소를 모형의 설명변수로 설정하고 교통상충을 종속변수로 하여 BPA를 이용한 최적의 교통안전 평가 모형을 개발하였다. 마지막으로, 교통사고 실측값, 다중회귀모형, BPA에 의한 교통사고 예측값을 평균제곱근오차 방법으로 모형의 적합도 비교 분석을 하였다. 본 연구의 결과, BPA에 의해 도출된 교통사고 예측값과 교통사고 실측값 사이의 평균제곱오차는 3.89로 계산되어 BPA가 다중회귀 모형보다 상대적으로 교통안전 평가능력이 우수한 것으로 나타나 실제 신호교차로 교통안전도를 평가하는데 효과적으로 활용될 수 있을 것으로 판단되고 추후, 교통안전정책 수립시 실질적인 도움이 될 것으로 기대된다.

• 지능정보연구
• /
• 제16권4호
• /
• pp.131-145
• /
• 2010

ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.

• 대한전자공학회논문지TC
• /
• 제49권6호
• /
• pp.39-47
• /
• 2012

차세대 무선통신 시스템에서 다중 경로 페이딩의 영향을 효율적으로 감소시키기 위한 방법으로 최근 협력통신 시스템이 각광을 받고 있다. 협력통신 시스템은 정보를 전송하기 위해서 다양한 페이딩 계수를 가지고 있는 협력 릴레이를 사용하기 때문에, 모든 릴레이를 협력통신에 참여 시키는 것은 자원의 낭비를 초래한다. 그러므로 무선자원을 효율적으로 사용하기 위해서는 최적의 릴레이를 선택적으로 사용할 필요가 있다. 본 논문에서는 무선 협력통신 네트워크에서 발생하는 이러한 문제를 해결하기 위하여 Q-Learning 알고리즘을 이용한 협력 릴레이 선택 기법을 제안한다. Q-Learning에서는 자가 학습을 위해서 상태, 행동, 그리고 보상에 대한 파라미터를 정의한다. 이러한 파라미터가 잘 정의 될 때 Q-Learning을 이용하여 우수한 통신 성능을 얻을 수 있다. Q-Learning 알고리즘의 우수성을 보이기 위해서, 수학적인 분석을 통해서 최적의 협력 릴레이를 얻는 기법과 통신 성능을 비교하였다. 모의실험 결과, 제안된 기법에서 Q-Learning 알고리즘 내의 보상을 주는 방식에 따라, 비교 기법과 유사한 심벌오율 성능을 얻으면서 보다 더 적은 협력 릴레이를 선택하는 것을 보였다. 따라서 본 논문에서 제안된 기법은 다수의 릴레이를 사용하는 차세대 무선통신 시스템의 성능 향상을 위한 좋은 접근 방식의 하나로 판단된다.

• 한국항해항만학회지
• /
• 제38권4호
• /
• pp.349-356
• /
• 2014

수중통신에서는 다중경로로 인해 심벌간의 상호간섭이 발생하여 시스템의 성능을 저하시킨다. 최근 수중 통신시스템에서는 이러한 열악한 채널환경을 극복하고 전송률을 향상시키기 위하여 등화기 및 채널 부호화와 시공간 부호화 방식의 효율적인 연접 구조가 수중통신에서 MIMO시스템으로 응용되어 연구되고 있다. 수중 MIMO 환경에서 시공간 부호화 방식 중에서는 시공간 블록 부호화 방식과 시공간 격자 부호화 방식이 있으며, 시공간 격자 부호화 방식이 등화기 및 채널 부호화 방식에 최적이다. 따라서 본 논문에서는 다중경로 채널 환경에서 효율적인 전송을 위해 터보 Pi 부호화기를 외부부호로 사용하고, MIMO시스템에서 전송 다이버시티와 부호화이득을 동시에 가지는 시공간 격자부호를 내부부호로 구성한다. 그리고 심볼간 상호 간섭 제거를 위해 Zero Forcing 등화기법을 사용하여 수중채널에서의 시뮬레이션을 통해 성능을 확인하였다.

• 전자공학회논문지
• /
• 제53권6호
• /
• pp.110-121
• /
• 2016

색 항상성 알고리즘의 주된 목적은 광원의 색도를 추정하는 것으로, 최근 통계 기반과 학습 기반 및 통계와 학습의 조합 기반의 색 항상성 알고리즘들이 다양하게 연구되고 있다. 통계 기반 알고리즘은 특정 가정을 만족하는 영상들에 대해서만 수행이 가능하고, 학습 기반 알고리즘은 정확한 전처리와 학습 데이터가 요구되는 복잡한 방법이다. 그리고 통계와 학습의 조합 기반 알고리즘은 사전에 결정되거나 동적으로 변하는 가중치에 따라 결과가 의존적이기 때문에, 이를 정의하기 어려울 뿐만 아니라 에러에도 민감하다. 따라서 본 논문은 복잡한 전처리를 요구하지 않으며, 다양한 환경 조건 하에서 광원 추정이 가능한 새로운 최적화 방법을 제안한다. 영상 내에서 광원의 영향이 강하게 미치는 부분은 한 채널의 표준 편차가 나머지 두 채널에 비해 큰 차이를 가진다. 이 가정을 기반으로, 광원 정도(DIT, degree of illumiinant tinge)라고 불리는 비용 함수는 광원이 보정된 영상의 질을 결정하기 위해 제안된다. 표준 광원(d65) 하의 영상이 다른 광원 하의 영상에 비해 더 작은 DIT 값을 가진다. 본 논문에서 군집단 최적화(PSO, particle swarm optimization) 기반의 집단지성(swarm intelligence)은 DIT를 최소화하기 위해, 주어진 영상의 최적 광원을 찾는데 사용된다. 제안한 방법은 실세계 데이터셋을 통해 평가하였고, 실험 결과는 제안된 방법의 효율성을 입증하였다.

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.96-106
• /
• 2009

이더넷 클러스터에서 그 분산처리 규모를 확장하려면 스위치 당 최대포트 수(현재 48포트)에 의해 물리적 제약을 받는다. 본 연구에서는 MPI기반 이더넷 클러스터에서 일반화 허프변환(generalized Hough transform: GHT)의 분산처리 규모를 확장하기 위해 다수의 이더넷 스위치들로 다중 클러스터를 구현하고, 확장에 따른 통신 부담을 병렬분산 시간분석 모델 및 통신성능 모델로 분석한 후 고속화 구현하였다. 다중 클러스터 분산처리환경에서 가능한 작업분할 정책들에 대해 평가하고, 허프공간 누산기 배열분할(accumulator array partitioning: AAP)정책을 수정 적용하여 노드간의 통신회수와 통신시간을 최소화하였고, 노드 수의 증가에 따라 AAP 정책의 분할 데이터 범위를 크게 하고 그에 부합하는 부하균형 알고리즘도 구현하였다. 단일링크 병목을 갖는 클러스터간(intercluster) 통신지연을 최대한 줄이기 위하여 일감 분배에는 선형 파이프라인 방송을 사용하고, 작은 결과 메시지들의 수합(gathering)에는 선형 플랫트리(flat tree)를 사용함으로써 총체적으로 계산과 통신을 최대한 시간 중첩시켰다. 제안한 병렬분산 GHT를 이더넷 다중 클러스터 상에서 그 성능을 점근해석하고 실험하여, 4개 고속 이더넷 스위치로 128 노드의 MPI 기반 다중 클러스터를 구현하여 거의 선형에 가까운 속도제고율(speedup)을 확인하였다.