• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.768-772
• /
• 2005

TSP(Traveling Salesman Problem) has been a nagging NP-complete problem to test almost every algorithmic idea in combinatorial optimization in vain. The main bottleneck is how to get the integer results {0,1} and to avoid sub-tours. We suggest simple and practical method in two steps. Firstly for every node, an initial Hamiltonian cycle us produced on the nearest neighbour concept. The node with nearest distance is to be inserted to form a increased feasible cycle. Secondly we improve the initial solution by exchanging 2 cuts of the grand tours. We got practical results within 1 from the optimum in 30 minutes for up to 200 nodes problems. TSP of real world type might be tackled practically in our formulation.

• Proceedings of the KIPE Conference
• /
• 2009.11a
• /
• pp.262-264
• /
• 2009

일반적으로, 단위 배터리간의 직/병렬 연결을 통해 구성되는 팩은 이를 구성하는 각 배터리간의 상이한 전기화학적 특성으로 인해 전압 불균형이 존재한다. 이러한 전압 불균형은 팩의 노화 및 성능을 저하시키는 원인이 된다. 이러한 전압불균형을 없애기 위해 전압과 State of Charge(SOC)를 이용한 밸런싱 회로가 폭넓게 연구되고 있다. 하지만, 이러한 연구는 대체적으로, 다른 특성을 가지는 단위 배터리로 구성되는 팩의 밸런싱 방법이다. 따라서, 동일하고 균일한 특성을 갖는 배터리들을 미리 선별하여 팩을 구성한다면, 밸런싱의 전반적인 효율증대가 기대된다. 본 논문에서는 최적의 전압 밸런싱을 위한 스크리닝(Screening)의 새로운 방법을 연구하였다. 용량과 모델 파라미터(Lumped resistance;$R_{Diff}$)를 스크리닝의 척도로 고려하였고, 전압 불균형을 최대한 줄이기 위해 용량, 모델 파라미터의 순으로 스크리닝을 진행하였다. 또한, 전압패턴인식을 이용한 판별법을 통해 제안된 스크리닝 방법을 검증하였다.

• Journal of Korean Society of Forest Science
• /
• v.88 no.2
• /
• pp.273-281
• /
• 1999

In this study, linear programming (LP) was applied to solving for optimal harvesting schedules of multiple-use forest management in Mt. Kari area managed by Chunchun National Forest Station. Associated with the geographic characteristics, the study area was classified into 4 large management units or watersheds and simultaneously applied were the site-specific levels of management constraints : nondeclining yield, initial cut for existing stands, % cut area, the volume of soil erosion, timber production and carbon storage, ending inventory condition and % area species selection for regeneration. The problem was formulated using both Model I and Model II techniques. In this paper, the formulations are presented and the results of the optimal solutions are discussed for comparison purposes.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.15 no.2
• /
• pp.38-48
• /
• 2001

Kalman Filter model of demand for residental water and consumption pattern wore tested for their ability to explain the hourly residental demand for water in metro-politan distribution system. The daily residental demand can be obtained from Kalman Filter model which is optimized by statistical analysis of input variables. The hourly residental demand for water is calculated from the daily residental demand and consumption pattern. The consumption pattern which has 24 time rates is characterized by data granulization in accordance with season kind, weather and holiday. The proposed approach is applied to water distribution system of metropolitan areas in Korea and its effectiveness is checked.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2019.05a
• /
• pp.269-269
• /
• 2019

첨단장비 및 기술의 도입으로 수문조사 측정기술 수준은 일정수준에 도달하였으나, 여전히 수문조사 시 많은 인력과 시간이 요구되고 있다. 수문조사 업무 규모와 범위에 비해 현재 수문조사에 투입되는 인력은 지극히 제한적이기 때문에 측정기술 자체보다는 운영 인프라 및 환경적 개선이 필요하다고 할 수 있다. 또한 유량 측정시 정확한 첨두유량 발생시각을 포착하기 어려울 뿐만아니라, 때로는 위험이 수반되기 때문에 업무의 비효율성 및 관측 자료의 정확도가 저하되는 문제가 발생하고 있다. 본 연구에서는 비교적 높은 시간 정확도를 가지는 레이더 자료와 예측자료를 이용하여 실시간(또는 시간단위)으로 제공되는 기상정보(호우 예상지점, 도달시간 등)를 활용하여 현 조사원의 위치, 조사원의 구역 내에서 측정 우선 지점(주요 예보 지점), 측정 지점까지의 이동시간 등을 고려하여 유량 측정 순서, 최적 경로를 탐색하고자 한다. 실시간(또는 시간단위) 기상상황과 이에 따른 조사원의 이동 순서, 경로를 디지털화하여 표출(시스템, 모바일 App. 등)하여 제공함으로써 조사수행 인력의 이동을 최소화하고 효율적인 수문조사를 위한 정보 제공할 수 있을 것으로 사료되며 또한 관리자 입장에서 표출시스템의 정보를 통해 실시간 현장 정보 파악함으로써 가변하는 기상상황과 현장의 환경적 변화 사이에서 유연한 대처 및 유동적인 지원을 가능케 할 수 있을 것으로 판단된다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2010.10a
• /
• pp.7-9
• /
• 2010

전자해도에는 해안선, 등심선, 수심, 항로표지, 위험물, 항로 등 선박의 항해와 관련된 모든 해도정보를 포함하고 있으며, 각 정보는 속성정보와 공간정보를 가지고 데이터 레코드 단위로 저장된다. 수심 정보의 경우 점 형태의 공간정보로서 전자해도 격자 구역에 포함되는 수백에서 수천 개의 수심 위경도 좌표와 수심정보를 포함하고 있다. 수심 정보는 전자해도 중첩의 주된 원인이 되어 수심정보의 최적표현 기법 개발이 요구되었다. 본 연구에서는 전자해도 수심정보의 표현 기준을 수립하고, 기준에 따라 수심정보의 최적표현 방법을 제안하였다. 세부 내용으로 전자해도 수심정보 표현기준을 작성하고 전자해도에서 수심정보를 추출한 다음 기준에 따라 수심정보를 분류 하였다. 또한 분류한 수심정보를 전자해도에 저장하고 그 결과를 확인 하였다.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2000.04b
• /
• pp.187-194
• /
• 2000

Weight reduction for an automobile body is being sought for the fuel efficiency and the energy conservation. One way of the efforts is adopting Ultra Light Steel Auto Body (ULSAB) concept. The ULSAB concept can be used for the light weight of an automobile door with the tailor welded blank (TWB). A design process is defined for the TWB. The inner panel of door is designed by the TWB and optimization. The design starts from an existing component. At first, the hinge and inner reinforcements are removed. In the conceptual design stage, topology optimization is conducted to find the distribution of variable thicknesses. The number of parts and the welding lines are determined from the topology design. In the detailed design process, size optimization is carried out to find thickness while stiffness constraints are satisfied. The final parting lines are determined by shape optimization.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.12 no.2
• /
• pp.381-388
• /
• 1988

The heights of the towers of a ropeway are theoretically derived and the result is experimentally verified. The accuracy in the equation of deflection angle obtained by applying the characteristics of catenary curve was confirmed through experiment. By applying these equations the optimal values of the tower heights could be obtained because the deflection angles trade off each other. The deflection angle was measured by using the curve fitting technique.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1666-1667
• /
• 2011

본 논문에서는 CSRR을 이용하여 0.5~1.5GHz 대역의 광대역 필터를 최적 설계 연구 하였다. Metamaterial의 일종인 CSRR은 LC 공진기 역할을 하며 전송선로와 결합하여 필터 특성을 나타낸다. 또한 높은 Q-factor의 특성을 갖기 때문에 협대역 대역통과 필터 특성을 갖는다. 이에 본 논문에서는 CSRR을 이용하여 광대역 대역통과 특성을 갑기 위해서 전송선로의 형태를 변형하고 진화알고리즘중 하나인 진화 전략기법을 이용하여 단일 셀의 최적 설계를 수행하였다. 이후 단위 셀을 다단으로 연결하여 최종 광대역 필터를 설계하였다. 본 논문에서 설계된 광대역 필터는 0.5~1.5GHz의 대역폭을 갖으며 00~00dB의 삽입손실을 갖는다. 그리고 저지대역에서 00~00dB의 저지 특성을 갖는다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.304-306
• /
• 2004

최근의 인터넷의 DDoS문제는 점점 더 빈번하고 심각해지고 있다. 많은 전문가들이 DDoS에 대한 방어를 위해 많은 연구를 하고 있다. 위장된(spoofed) IP 주소로 더욱 복잡한 DDoS 공격들에 대한 방어를 위한 일련의 연구들의 일환으로서 Pi 가 제안되었다. Pi는 패킷 표기 방식의 접근을 함으로써 위장된 근원지 IP 주소와 관계없이 victim은 동일한 경로를 통해서 도착한 패킷인지를 패킷 단위로 구별할 수 있게 한다. 표기 비트의 크기는 Pi 방식에서 성능에 영향을 주는 중요한 요소 중 하나이다. 최적의 표기 비트의 크기는 인터넷 환경과 토플로지에 영향을 받는다. 기존의 Pi 는 인터넷 서비스(ISP)의 가장자리에 설치함을 전제로 하였다. 이 논문에서는 인터넷 서비스의 말단 호스트에 설치되는 Pi 필터에서 최적의 효율을 위한 표기 비트의 크기를 찾기 위해 노력하였다.