• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2015년도 제46회 하계학술대회
• /
• pp.814-815
• /
• 2015

본 논문에서는 단상 LSM(Line-Start Permanent Magnet Motor)의 토크리플 저감을 위하여 고정자 슬롯의 보조권선의 턴 수의 배치를 최적화 하였다. 보조권선의 최적화 과정은 고정자 슬롯 보조권선의 턴수 배치를 통하여 고정자 자속이 가장 정현파에 가까워지는 권선배치를 선정하였으며, DOE(Design of Experiment)를 통해 수행하였다. FEM(Finite Element Method)을 통하여 기존 모델과 최적화 모델의 특성을 비교 검토하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 춘계학술발표대회
• /
• pp.18-19
• /
• 2023

최근 상품의 특성을 고려하지 않은 박스 크기 선택과 박스 공간 내 비효율적인 상품 배치로 인하여 박스의 파손 문제가 지속적으로 제기되고 있다. 이는 적재하고자 하는 상품의 특성을 고려하지 않고 상품을 대략적으로 배치하기 때문이다. 따라서 본 논문에서는 면적과 무게와 같은 상품의 특성을 고려한 상품 배치 최적화 알고리즘을 제안하여 공간 배치의 비효율성 문제를 최소화하고자 한다. 제안한 상품 배치 최적화 알고리즘은 검색 트리 (search tree)와 상품 특성 기반 평가 함수(evaluation function)로 구성되어 있다. 상품 특성 기반 평가 함수는 면적, 무게 및 바닥에 닿는 면적을 고려하여 설계되었다.

• 한국정보통신학회논문지
• /
• 제24권2호
• /
• pp.186-191
• /
• 2020

이 논문에서는 차량 운반선에서 선적 계획과 하적 계획에 따른 차량 선적을 효과적으로 진행하기 위하여, 선박 내 데크에 차량을 효율적으로 배치하는 최적화 기법을 제안하였다. 이를 위해, 선박의 공간 정보를 나타내는 XML 데이터의 변환, 병합 및 분할 알고리즘, 유전자 알고리즘을 활용하였으며, 또한 최적화된 차량 배치 결과를 시각화하는 기능까지 구현하였다. 기존의 전형적인 유전자 알고리즘에서 사용되는 선택, 교차, 변이, 엘리트 보존 등의 기법들을 활용하였으며, 특히 차량의 선적을 위한 선박 공간을 병합 및 분할하는 기법을 함께 제안하여 차량 배치 최적화 기법을 제안하였다. 실험 결과, 기존의 유전자 알고리즘만으로 최적화하기 힘든 부분에 제안한 병합 및 분할 기법을 적용하는 것이 최적화 과정에 효과적이었음을 확인할 수 있었다. 또한, 시각화 기법을 통해 차량 배치 결과를 도면 형태로 보여줌으로써 배치 결과의 효율성을 전문가가 쉽게 판단할 수 있도록 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
• /
• pp.66-68
• /
• 1998

이열 기계 배치 문제는 기계의 수가 많아지면 기존의 알고리즘으로는 실제적으로 해결이 불가능한 조합 최적화 문제이다. 본 논문에서는 최적의 기계 배치를 찾기 위하여 유전자 알고리즘을 사용하고 기존의 방법과 비교하여 선택 과정의 개선을 통해 최적화의 성능을 향상시키는 방법에 대하여 고찰한다. 실험을 통하여 제안된 방법의 성능을 분석하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
• /
• pp.261-262
• /
• 2016

본 논문에서는 계기용변압기(Potential Transformer, PT) 1차권선의 절연내력을 향상시키기 위하여 전위분포가 일정하게 되도록 권선 배치를 최적화하는 프로그램을 작성하여 반복 분석하였다. 우선 기존의 권선 배치에 대한 국소점의 전계분포를 고찰하여 전계의 최대치를 구한 후, 권선 배치를 자동화된 순환 계산형 시뮬레이터를 제작하여 적절한 분포로 교정하고 최초의 기대 함수치를 극소화하는 형상을 반복 추적하는 알고리즘을 이용하였다.

• 한국융합학회논문지
• /
• 제11권4호
• /
• pp.11-16
• /
• 2020

해양 오염사고를 대비한 계획으로, 최적화된 배치안들을 수집하여 분석하는 연구가 필수적이지만, 해양 오염사고 대응을 위한 최적을 배치안을 다양화하고 분석한 연구는 아직 선행되지 않았다. 이러한 필요성에 따라, 우리는 방제자원 배치 최적화를 위한 유전알고리즘을 고안하고 이를 통해 최적의 방제 자원 배치안을 10,000 개 도출하였다. k-평균 알고리즘으로 군집화한 결과, 예상 최대 유출지역인 여수, 대산, 울산에 대하여 두 개의 군집으로 확연히 구분되었다. 우리는 이러한 군집을 새몬 맵핑을 통해 이차원으로 사영하여 배치안의 분포도를 분석하였고, 군집에 포함되는 배치안들이 그렇지 않은 배치안보다 시뮬레이션의 결과가 우수함을 확인했다. 향후, 본 연구를 기반으로 성능이 우수한 근사모델을 구현하는 것이 가능할 것으로 보인다.

• 한국항공우주학회지
• /
• 제31권9호
• /
• pp.55-63
• /
• 2003

본 연구에서는 다수의 추력기를 이용한 발사체 상단 RCS 자세 제어 시스템에 대해 다룬다. 이때 추력기 배치 위치와 부착 각도에 따라 시스템 응답 특성, 연료소모량, 추력 분배로직에 의한 유효 토크량, 고장대응 용이성이 달라진다. 최적화 기법을 이용하여 27개의 명령에 대해 명령 방향과 일치하면서 최대 응답 토크량을 갖도록 하는 최적의 배치를 찾는 방법을 제안하였다. 기존에 주어진 추력기 배치 형상과 제안된 추력기 배치 형상에 대한 수치 해석 결과를 비교함으로서 제안된 추력기 배치 형상에 정당성을 찾고자 한다.

• 한국시뮬레이션학회논문지
• /
• 제26권1호
• /
• pp.39-46
• /
• 2017

은밀하게 침투하여 아군의 핵심자산으로 접근하는 표적 잠수함을 상시 감시하기 위하여 수중 해저면 위치에 최적의 고정형 수동탐지소나를 배치하는 것을 고려 할 수 있다. 수동탐지소나 배치 최적화를 위한 효과도 지수는 넓은 탐지영역과 위치추정가능성의 함수로 적용할 수 있는데 계절적인 요인, 해상상태, 표적 잠수함의 침투심도 등의 다양한 확률적 변이를 포함하고 있어서 효과도지수가 배치의 입력에 대하여 확률적으로 나타나는 특성을 갖는다. 본 논문에서는 다양한 파라메타의 입력조건에 대하여 확률적인 출력을 갖는 수동탐지소나의 배치에 대한 최적화 문제를 정의하였으며, DPSO(Discrete binary version of PSO) 방법을 사용하여 최적 배치 안을 도출하기 위한 모의기반의 절차를 제시하고 고찰하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 추계학술발표논문집
• /
• pp.843-848
• /
• 2001

산업현장에서 생산원가의 절감에 관심이 않아지면서 넓은 원자재에서 크기가 다양한 작은 부재를 절단하여 소재를 얻는 경우, 넓은 원자재에 소재를 배치하는 상태에 따라 원자재의 사용비율은 달라지게 된다. 같은 양의 제품을 만들 때 원자재의 사용량을 줄일 수 있으면 그 만큼 원가를 절약할 수 있다. 따라서 본 논문에서는 원자재에 소재를 배치하는 기본 논리와 방법을 고찰하고, 적당하며 실용적인 방법을 제시하며, 이러한 기반을 토대로 Micro-Genetic Algorithms($\mu$GAs)을 이용한 2차원적 부재의 최적화 배치 효율을 측정하여 기존의 배치알고리즘과 비교하였다. 위의 과정을 컴퓨터 시뮬레이션을 이용하여 구현하였으며 기존의 연구보다 좋은 배치효율을 얻을 수 있었다. 이렇게 하여 얻어진 배치의 들과는 최적에 가까운 상태를 얻을 수 있음을 확인하였으며 원자재의 사용을 최소화 할 수 있었다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제23권4호
• /
• pp.1-9
• /
• 2017

우리는 최적화된 이동최소자승법으로 구축된 벡터장을 이용하여 도면의 배치를 효율적으로 처리할 수 있는 방법을 제안한다. 일반적으로 전문 건축설계사무소에서는 특정영역에 건물들을 배치시키기 위해 디자이너가 수동으로 직접 위치를 결정하기 때문에 처리 비용이 클 뿐만 아니라 작업시간도 오래 걸린다. 이 비효율적인 문제를 해결하기 위해 우리는 최적화된 이동최소자승법을 기반으로 도면의 배치를 자동으로 결정할 수 있는 방법을 제안한다. 제안된 프레임워크에서는 우선 디자이너가 실제 건축설계를 원하는 사업장 영역을 선택하고 이 영역을 기반으로 지형의 흐름을 계산한다. 이동최소자승법을 최적화시켜 벡터장을 추출하고, 이 벡터장을 기반으로 도면의 회전 양을 결정한다. 제안된 방법으로 얻어진 도면배치는 실제로 건물을 배치할 때 나타나는 흐름과 매우 유사한 특징을 갖고 있으며, 결과적으로 디자이너의 비효율적인 노동력을 줄여 전반적인 건축설계과정의 효율성을 한층 높였다.