• 한국컴퓨터정보학회논문지
• /
• 제24권11호
• /
• pp.119-126
• /
• 2019

부분역최적화는 역최적화의 흥미로운 변형으로, 주어진 최적화문제와 그 문제의 부분해가 주어지면 이 부분해가 최적해에 포함되도록 문제를 최소한으로 수정하는 문제이다. 이 논문은 라인위에서 정의되는 순환외판원문제(TSP)를 다루는데, 이는 배달시스템, 창고 선반에서 물건을 수집하는 것, 등의 많은 응용을 가진다. 라인 위에서 위치하는 n개의 일이 주어지고 이 중 연속적으로 처리해야하는 일 k개가 부분적으로 주어진다. 각각의 일은 라인 위의 특정 장소에 위치하고 라인을 움직이는 서버에 의해 처리되어야 한다. 우리의 임무는 k개의 일이 최적해에서 연속적으로 처리되도록 n개의 일의 위치를 라인 위에서 최소한으로 조정하는 것이다. 이 논문에서 이 문제와 이 문제의 다양한 변종을 다항시간 내에 푸는 알고리즘을 개발한다. 구체적으로, 서버가 특정한 Forward Trip이라는 특정한 내부 알고리즘을 사용하는 경우와 일반적인 최적 알고리즘을 사용하는 경우에 대한 부분역최적화를 다룬다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 하계종합학술대회논문집
• /
• pp.161-164
• /
• 1998

광대역 주파수 상에서 외부로부터 입사하는 전자파를 산란시키지 않고 유전체 내부에서 흡수시키기 위해 유전체를 다층으로 배열하여 전파 흡수체를 최적 설계하고자 한다. 수직 및 여러 각도로 전파가 입사하는 경우 각 유전층의 두께, 유전 상수, 손실 탄젠트 등의 설계변수를 유전자 앨거리즘을 이용하여 최적화한다. 다극함수에서의 부분 초기화 유전자 앨거리즘의 성능 향상을 위해 부분 초기화율, 부분 초기화 시점, 스케일 인자의 변화에 따른 성능을 비교, 개선하여 흡수체 설계에 적용하였다.

• 한국산학기술학회논문지
• /
• 제16권10호
• /
• pp.6839-6845
• /
• 2015

본 논문에서는 다수의 안테나가 필요한 다양한 기능의 광대역 무선 통신 시스템을 한 개의 안테나로 구현하기 위한 슬리브 모노폴 안테나의 광대역 특성 최적화 설계 방법을 제시하였다. 이를 위하여 슬리브 모노폴 안테나의 슬리브 부분이 개방형 스터브로 동작한다는 이론적 해석을 바탕으로 내부 모노폴과 슬리브 부분으로 구성되는 슬리브를 동축 선로로 동작하도록 하고 동축 선로의 특성 임피던스를 조절하여 슬리브의 임피던스 변환회로의 기능을 증대하였다. 슬리브 모노폴 안테나의 넓은 대역폭 확보를 위하여 두꺼운 모노폴을 사용하였고 슬리브의 임피던스 정합 회로로의 특성을 향상하기 위하여 동축 선로 역할을 하는 슬리브의 반경과 슬리브 내부를 구성하는 유전체의 유전율을 조절하여 슬리브 모노폴 안테나의 임피던스 대역폭을 최적화하였다. 두꺼운 모노폴을 사용하고 슬리브를 최적화하여 설계한 슬리브 모노폴 안테나는 반사 계수 10 dB 기준으로 0.80 GHz ~ 2.43 GHz 대역폭을 만족하는 3:1이 넘는 광대역 특성을 보였다. 제안한 슬리브 모노폴 안테나는 상용 이동 통신 주파수 대역에서 다기능 시스템에서 요구되는 다수의 안테나를 한 개의 안테나로 대체 가능할 것으로 기대한다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
• /
• pp.438-441
• /
• 1998

최근 미국 내 표준안으로서 많이 사용되고 있는 AC-3 오디오 알고리듬은 그 복잡성으로 인하여 실시간 구현을 위해선 프로세서로 구현하는 것이 적합하다. AC-3 복호화 알고리듬은 많은 부분이 실수연산으로 이루어져 있으므로 소수점을 고려한 연산이 필요한데, 프로세서로 구현할 때는 적은 비용과 빠른 속도로 실수연산을 수행하기 위해서 부동소수점보다는 고정소수점 연산이 유리하다. 그러나 고정소수점 연산시 발생하는 유한 단어길이 효과로 인하여 양자화 오차가 발생하므로 복호화된 오디오 신호의 음질저하를 최소화하기 위해서는 최적화가 필요하다. 본 논문에서는 AC-3 복호화 알고리듬의 부분별 양자화 오차를 분석하고 그 결과 가장 많은 오차를 발생시키는 역 TDAC 변환의 오차를 최적화하였다. Fast TDAC 변환이 FFT로 이루어져 있으므로 고정 소수점 연산시 오차가 적은 FFT 구조를 제안하였다. 제안된 구조를 사용하여 AC-3 고정소수점 복호화기를 C 언어를 사용하여 구현하였으며, AC-3 부동소수점 복호화기와 최종 PCM을 비교하여 그 성능을 평가하였다.

• 대한조선학회논문집
• /
• 제31권2호
• /
• pp.91-98
• /
• 1994

대형구조계에 대하여 구조중량의 최소화를 기하면서 고유진동수 제한조건을 만족시키는 동특성 최적화에 효율적인 한 방법을 제안한다. 일련의 근사최적화문제를 형성하는데 있어서는 고유진동수의 설계파라메터에 대한 감도와 설계파라메터의 역에 대한 감도를 병용하는 근사방법을 사용하며, 설계변수의 변화에 따른 고유진동해석 및 감도계산은 저자가 조선학회논문집 제30권 제3호에 발표한 바 있는 부분구조진동형 합성방법에 의거한다. 설계파라메터에 대한 감도와 설계파라메터의 역에 대한 감도를 병용하는 근사방법은 전자만을 사용하는 근사방법에 비해 적은 회수의 재해석으로 고유진동수 제한조건을 만족하는 설계값을 얻을 수 있다. 또한 설계변경에 따른 재해석시 앞서 발표했던 부분구조진동형 합성방법의 장점을 활용하므로써 효율적인 재해석이 가능하다. 제안된 방법의 유용성은 외팔보유추 구조계 및 선체단순화 2-D FEM모델의 상부구조를 대상으로 한 수치예제를 통하여 검증되었다.

• 한국지반신소재학회논문집
• /
• 제21권3호
• /
• pp.1-10
• /
• 2022

본 논문에서는 지반 구조물의 재료 물성치에 대한 추계장 세트를 이용하여 재료 물성치의 공간적 임의성 및 확률 특성을 역추정한다. 이러한 추정된 재료 물성치의 확률분포 및 확률특성을 이용하여 구조 형상에 대한 위상 최적화를 수행하고, 기존의 결정론적 위상 최적화 결과와 비교한다. 재료 물성치에 대한 한 세트의 추계장들을 생성하고, 각 추계장에서 재료 물성치의 공간적 임의성을 모사한다. 각 추계장에서 재료 물성치의 부분값들을 이용하여 실제 재료 물성치의 확률분포와 확률 특성을 추정한다. 추정된 실제 재료 물성치의 확률특성을 추계장 세트의 확률 특성과 비교한다. 또한, 임의성을 가진 재료탄성계수를 가지는 지반구조물의 최적화 응답변화도와 임의성이 없는 재료탄성계수를 가지는 지반구조의 응답변화도를 비교한다. 따라서, 실제 재료 물성치의 공간적 임의성을 고려한 정량화된 확률론적 위상 최적화 결과를 얻을 수 있다.

• 한국생산제조학회지
• /
• 제18권4호
• /
• pp.430-435
• /
• 2009

The cooling stage greatly affects the product quality in the injection molding process. The cooling system that minimizes temperature variance in the product surface will improve the quality and the productivity of products. The cooling circuit optimization problem that was once solved by a response surface method with 4 design variables. It took too much time for the optimization as an industrial design tool. It is desirable to reduce the optimization time. Therefore, we tried the back-propagation algorithm of artificial neural network(BPN) to find an optimum solution in the cooling circuit design in this research. We tried various ways to select training points for the BPN. The same optimum solution was obtained by applying the BPN with reduced number of training points by the fractional factorial design.

• 정보와 통신
• /
• 제30권1호
• /
• pp.5-9
• /
• 2012

IT와 산업간 융합이 가속화되고 있다. 그 범위도 확대되어 일부 산업에서 모든 산업으로, 국민생활 깊숙이 스며들며 IT가 일상화되고 있다. 이에 따라 IT와 비IT의 경계가 사라지면서 완제품 경쟁력의 핵심으로 IT부품과 소프트웨어(SW)가 부각되고 있다. 또한 IT기기와 완제품의 구분이 모호해지고 하드웨어(HW) 소프트웨어(SW)를 최적화하는 제조기술 역량도 중요한 경쟁력으로 부상하고 있다. 이러한 시대 흐름은 글로벌 IT시장 구조에 영향을 미쳐, 과거 개별 기업간 경쟁이 생태계간 경쟁으로 변화하고 있다. 그간 우리나라 IT산업은 뛰어난 하드웨어의 경쟁력을 기반으로 글로벌 IT생태계에 적극 참여하였으나 취약한 소프트웨어 역량, 인력부족 등 복합적 한계로 인해 주도적 역할 수행은 미흡하였다. 따라서 우리나라 IT산업이 글로벌 경쟁우위를 강화하고, 미래 환경변화에 적극 대응하기 위해서는 우리의 장점을 강화해 나가면서 부족한 부분의 경쟁력을 끌어 올려야 할 것이다. 이를 위해 창의와 혁신을 기반으로 하는 다양한 창조기업이 세계적인 기업으로 커 나갈 수 있도록 IT를 새로운 성장동력으로 만들어 일자리를 창출하고 창조경제의 꽃을 피울 수 있는 방안을 제시하고자 한다. 특히 하드웨어와 소프트웨어의 균형발전과 이를 통한 융합역량 강화, 해외의존도가 높은 부문의 원천기술 개발을 추진하면서, 클라우드 빅데이터 산업을 주도해 나감으로써 세계 최고의 IT강국으로 도약해 나갈 것이다.

• 한국통신학회논문지
• /
• 제28권5A호
• /
• pp.305-315
• /
• 2003

직교 주파수분할다중화와 부호분할다중접속 방식이 결합된 형태인 다중반송파 부호분할다중접속은 이동 서비스에서 고속 데이터 전송의 필요성으로 인해 개인 무선 통신과 멀티미디어 통신 분야에서 많은 주목을 받고 있다. 다중반송파 부호분할다중접속 방식은 직교 주파수분할다중화와 부호분할다중접속 방식의 각각의 장점을 모두 가지게 되어 광대역의 고속 데이터를 다중 경로 환경에서 전송하는데 매우 유리하다. 그러나 직교 주파수분할다중화의 가장 큰 문제점인 첨두전력 대 평균전력 비가 증가하는 단점 또한 나타난다. 본 논문에서는 첨두전력 대 평균전력 비 감소를 위한 부분전송열 방식에서 복잡도를 감소시키기 위한 새로운 첨두전력 최적화 기법을 제안하고 첨두전력 대 평균전력 비 특성과 고출력 증폭기의 비선형 왜곡간의 관련성을 조사하기 위해 여러 방식의 부분전송열 방식이 적용된 다중반송파 부호분할다중접속 방식의 성능을 분석하였다. 모의 실험 결과 제안된 PTS의 첨두전력 최적화 과정은 기존의 방식에 비해 25% 줄어든 복잡도에서 첨두전력 대 평균전력비가 약 0.2∼0.5dB 정도 추가 감소되는 것을 알 수 있었다.

• 한국철도학회논문집
• /
• 제13권3호
• /
• pp.333-338
• /
• 2010

철도투자사업의 경제성 증대를 위해서는 새로운 편익의 발굴도 중요하지만 비용 부문에서 과다하게 책정되는 부분을 개선하는 것도 매우 중요하다. 본 논문은 철도부문의 편익을 제고하기 위해 철도차량의 정차 패턴까지 고려한 최적화 모형을 이용하여 분석할 것을 제안한다. 기존의 방법은 주요 역에 모두 정차한다는 시나리오를 토대로 운행시간을 작성하였으나 이는 실제 운행 여건과는 맞지 않는다. 열차별 정차 패턴을 고려하여 소요 차량수를 산정할 경우 계획 단계에서 적용되는 차량구입비를 합리적으로 산정할 수 있고 경제성 분석에도 긍정적인 영향을 주는 것으로 분석되었다.