• Journal of the Korea Society of Computer and Information
• /
• v.24 no.11
• /
• pp.119-126
• /
• 2019

The partial inverse optimization problem is an interesting variant of the inverse optimization problem in which the given instance of an optimization problem need to be modified so that a prescribed partial solution can constitute a part of an optimal solution in the modified instance. In this paper, we consider the traveling salesman problem defined on the line (TSP on the line) which has many applications such as item delivery systems, the collection of objects from storage shelves, and so on. It is worth studying the partial inverse TSP on the line, defined as follows. We are given n requests on the line, and a sequence of k requests that need to be served consecutively. Each request has a specific position on the real line and should be served by the server traveling on the line. The task is to modify as little as possible the position vector associated with n requests so that the prescribed sequence can constitute a part of the optimal solution (minimum Hamiltonian cycle) of TSP on the line. In this paper, we show that the partial inverse TSP on the line and its variant can be solved in polynomial time when the sever is equiped with a specific internal algorithm Forward Trip or with a general optimal algorithm.

• Proceedings of the IEEK Conference
• /
• 1998.06a
• /
• pp.161-164
• /
• 1998

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

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.16 no.10
• /
• pp.6839-6845
• /
• 2015

The optimization design method for the broadband operation of the sleeve monopole was proposed to unify the multiple antennas essential to the multi-functional broadband wireless communication systems into one antenna. The structure of the sleeve part was optimized to enhance the impedance matching characteristics based on the theoretical analysis that sleeve part can works as the open stub. The thick monopole was used for the broadband operation. The radius of the sleeve and the permittivity of the dielectric inside the sleeve was optimized to enhance the impedance matching characteristics for the broadband operation. The optimized sleeve monopole having thick monopole shows broadband characteristics over 3:1 bandwidth, from 0.8 to 2.43 GHz, which is suitable for the commercial wireless communication system. The proposed broadband sleeve monopole can reduce multiple antennas essential to the multi-functional broadband systems to one antenna.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1998.08a
• /
• pp.438-441
• /
• 1998

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

• Journal of the Society of Naval Architects of Korea
• /
• v.31 no.2
• /
• pp.91-98
• /
• 1994

An efficient optimization procedure combining the frequency approximation technique and the component-mode synthesis method is proposed for the structural dynamic optimization of the large structures subject to prescribed natural frequency constraints. Frequency constraints are approximated by using the first-order sensitivities with respect to both design parameters and their reciprocals. The component-mode synthesis method proposed by the authors in Ref.[8] is used for the repetitive detail finite-element analysis and sensitivity analysis. The validity of the proposed optimization procedure is confirmed through the numerical implementation of some examples. The presented approximation technique requires much smaller number of repetitive analysis than that using the sensitivities with respect to design parameters only, and further improvement in the numerical efficiency is achieved by the adoption of the introduced component-mode synthesis.

• Journal of the Korean Geosynthetics Society
• /
• v.21 no.3
• /
• pp.1-10
• /
• 2022

In this paper, the spatial randomness and probability characteristics of material properties are inversely estimated by using a set of the stochastic fields for the material properties of geotechnical structures. By using the probability distribution and probability characteristics of these estimated material properties, topology optimization is performed on structure shape, and the results are compared with the existing deterministic topology optimization results. A set of stochastic fields for material properties is generated, and the spatial randomness of material properties in each field is simulated. The probability distribution and probability characteristics of actual material properties are estimated using the partial values of material properties in each stochastic field. The probability characteristics of the estimated actual material properties are compared with those of the stochastic field set. Also, response variability of the ground structure having a modulus of elasticity with randomness is compared with response variability of the ground structure having a modulus of elasticity without randomness. Therefore, the quantified stochastic topology optimization result can be obtained with considering the spatial randomness of actual material properties.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.18 no.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.

• Information and Communications Magazine
• /
• v.30 no.1
• /
• pp.5-9
• /
• 2012

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.5A
• /
• pp.305-315
• /
• 2003

MC-CDMA(Multicarrier code division multiple access), which is based on a combination of OFDM(orthogonal frequency division multiplexing) and CDMA(code division multiple access), has gained a lot of interests in wireless multimedia communications, as high speed data transmission is required for mobile services. MC-CDMA has many advantages for broadband high speed data transmission in multipath environment because it can offer both advantages of the CDMA and the OFDM. However, A high PAPR(peak to average power ratio) problem, which is a major drawback of OFDM, is also shown in the MC-CDMA. In this paper, we propose a new phase factor optimization scheme to reduce complexity in PTS(partial transmit sequence) to reduce PAPR. We also analyze the performance of the MC-CDMA with various PTS schemes to investigate the relations between PAPR characteristics and effect of nonlinear distortion of a high power amplifier. Our simulation results reveal that the proposed PTS scheme reduces PAPR about 0.2∼0.5 dB even with 25% reduced- complexity compared to the conventional scheme.

• Journal of the Korean Society for Railway
• /
• v.13 no.3
• /
• pp.333-338
• /
• 2010

Investment in railroad, it is very important to find a way to increase a benefit to make the economic efficiency more positive, but is also considering that the cost will be higher. In this paper, we suggest a optimized model for increasing the benefit of railroad business considering of stopping patterns. According to existing analytical method, the operation hour is calculated based on that scenario regarding that it stops at all major stations but it does not fit the actual operation conditions. Considering various stopping patterns can be reasonably calculated the cost for required rail cars in the planning stages, and can also affect economic efficiency in a positive way.