• 대한교통학회지
• /
• 제23권4호
• /
• pp.81-91
• /
• 2005

외판원 문제(TSP; Traveling Salesman Problem)는 경로탐색 최적화문제로 '풀리지 않는 문제'(NP-complete; None-deterministic Polynomial-time complete)에 속하므로 경유지 수가 많아짐에 따라 급격히 계산시간이 증가한다. 때문에 적용시 정확한 최적해보다는 최적 근사해에 대한 발견적 (heuristic) 알고리즘들을 이용한다. 본 연구는 TSP에 적용되는 발견적 알고리즘으로 개미 시스템알고리즘(ASA; Ant System Algorithm)을 검토하고. 국내 택배시스템에 ASA의 적용가능성을 검토하였다. ASA는 NP-complete 문제를 위한 발견적 알고리즘으로, 1990년대 초 M. Dorigo 등에 의해 연구되어졌다. ASA는 개미들이 이동간에 페로몬이라는 일종의 화학물질을 분비할 때, 이동경로 상에 분비된 페로몬 누적에 따라 확률적 방법으로 경로를 결정하게 된다. 이러한 ASA는 NP-complete문제에서 계산시간이나 최단경로탐색에서 우수한 결과를 얻는 것으로 발표되고 있으며, 교통분야에서 차량경로탐색뿐만 아니라 네트워크 관리 및 도로선형계획 등 그 적용범위가 점차 확대되어지고 있다. 현재 국내 택배시스템에서 차량배차시 명확한 기준이 없으며 주로 담당 운전자의 경험과 판단에 의해 결정된다. 본 연구에서는 국내택배시스템에 ASA의 적용가능성을 검토하였다. 담당 운전자의 경로결정이 가로 10.0km, 세로 10.0km의 범위에서 인접이웃알고리즘(NNA: Nearest Neighbor Algorithm)을 따른다고 가정했을 때와 랜덤한 20개의 경유지를 가질 때, 그리고 경유지 수를 10개씩 증가하여 200개까지 증가할 때를 비교 분석한 결과, ASA이 NNA 보다 우수하였다. ASA을 국내택배시스템에 적용시 운송비용 절감 등의 운영개선을 기대할 수 있으며, 특히 영세한 택배업체에서 보다 저렴하고 우수한 택배시스템을 구축할 수 있을 것으로 보인다.

• 한국컴퓨터산업학회논문지
• /
• 제2권10호
• /
• pp.1349-1354
• /
• 2001

외판원 문제(Traveling Salesman Problem)는 주어진 n개의 도시들과 그 도시들 간의 거리비용이 주어졌을 때, 모든 도시들을 정확히 한번씩만 방문하면서 걸린 비용이 최소가 드는 경로를 찾는 문제이다. 따라서 최적해(optimal)를 구하는 것은 전형적인 NP-완전 문제 중의 하나로, 외판원 문제를 해결하려는 다양한 알고리즘들이 개발되고 있다. 특히 실제 생체 분자(bio-molecule)를 계산의 도구로 사용하는 새로운 계산 방법인 DNA 컴퓨팅은 DNA 분자가 잠재적으로 가지고 있는 막대한 병렬성을 이용해서 NP-완전 문제들을 해결하고자 하는 연구들이 많이 진행되고 있다. 그러나 아직 실제 생체 분자의 특성을 잘 반영하는 계산 모델이나 분자 생물학에서 사용하는 연산들이 많이 개발되지 않아 계산 효율이 비교적 좋지 않다. 따라서 본 논문에서는 외판원 문제를 해결하기 위한 DAN컴퓨팅의 새로운 중합 효소 연쇄 반응(Polymerase Chain Reaction, PCR) 연산을 개발하였다.

• 전자공학회논문지CI
• /
• 제38권5호
• /
• pp.86-92
• /
• 2001

유전자 알고리즘은 어려운 최적화 문제를 해결하는데 효과적인 알고리즘으로 잘 알려져 있다. 최근 네트워크 디자인에 관련된 문제에 유전자 알고리즘의 응용사례가 증가하고 있다. 본 논문에서는 ATM 망에서 주어진 물리적 네트워크와 트래픽 요구를 바탕으로 최적의 가상경로망을 설계하는데 2단계의 유전자 알고리즘을 제안한다. 첫 번째 단계는 경로 설정 단계로서 모든 네트워크의 노드쌍에 대한 경로를 설정하는 것이고 두 번째 단계는 이를 바탕으로 전체 VPs 수와 링크당 경유하는 VPs 수, VP 이동대상 수를 최소로하기 위한 VPs 설정단계이다. 시뮬레이션을 통하여 제안된 알고리즘의 유용성과 성능을 평가 분석한다.

• 한국표면공학회지
• /
• 제55권2호
• /
• pp.63-69
• /
• 2022

Preparing various types of thin films of oxide semiconductors is a promising approach to fabricate efficient photoanodes and photocathodes for hydrogen production via photoelectrochemical (PEC) water splitting. In this work, we investigate the feasibility of an efficient photocathode for PEC water reduction of a p-type oxide semiconductor cupric oxide (CuO) thin film prepared via a facile method combined with sputtering Cu metallic film on fluorine-doped thin oxide (FTO) coated glass substrate and subsequent thermal oxidation of the sputtered Cu metallic film in dry air. Characterization of the structural, optical, and PEC properties of the CuO thin film prepared at various Cu sputtering powers reveals that we can obtain an optimum CuO thin film as an efficient PEC photocathode at a Cu sputtering power of 60 W. The photocurrent density and the optimal photocurrent conversion efficiency for the optimum CuO thin film photocathode are found to be -0.3 mA/cm² and 0.09% at 0.35 V vs. RHE, respectively. These results provide a promising route to fabricating earth-abundant copper-oxide-based photoelectrode for sunlight-driven hydrogen generation using a facile method.

• 대한안전경영과학회지
• /
• 제11권4호
• /
• pp.201-211
• /
• 2009

The types and quantities of Hazmat and Hazmat transportation are gradually increasing, keeping pace with industrialization and urbanization. At present the safety management for Hazmat transportation only considers reducing accident probability, but even when an accident involving Hazmat-carrying vehicles occurs, that is not regarded as a Hazmat-related accident if the Hazmats do not leak out from the containers carrying them. Thus the methods to reduce risk (Risk=Probability$\times$Consequence) have to be developed by incorporating accident probability and consequence. By using Geographic Information System (GIS), a technical method is invented and is automatically able to evaluate the consequence by different types of Hazmat. Thus this study analyzed the degree of risk on the links classified by the Hazmat transport pathways. In order to mitigate the degree of risk, a method of 7-step risk management on Hazmat transportation in railway industries can be suggested. (1st step: building up GIS DB, 2nd step: calculating accident probability on each link, 3rd step: calculating consequence by Hazmat types, 4th step: determination of risk, 5th step: analysis of alternative plans for mitigating the risk, 6th: measure of effectiveness against each alternative, and 7th step: action plans to be weak probability and consequence by the range recommended from ALARP). In conclusion, those 7 steps are used as a standardization method of optimum transportation routing. And to increase the efficiency of optimum transportation routing, optional route can be revise by verification.

• Korea-Australia Rheology Journal
• /
• 제20권2호
• /
• pp.65-71
• /
• 2008

Pressure filtration technique was used to obtain defect-free microstructure of green cast ceramic bodies. Stable alumina suspensions of desired rheology (<5 Pa s at $1\;s^{-1}$) containing 60-80 mass. % solid loading were prepared in the alkaline region (at $pH{\approx}9$) with an optimum amount of 0.5 dmb % of Tiron added. Acidic region (at $pH{\approx}4$) enabled the preparation of 60 mass. % suspensions with addition of 1.5 dmb % of Tiron. The best quality slip was processed from an 80 mass.% suspension with 63% of theoretical density. The homogeneity of particle packing and the absence of defects in microstructure were proven by narrow pore size distribution (ranging from 32 to 64 nm, with up to 85% abundance), confirming advantages of the wet consolidation route.

• Journal of Advanced Marine Engineering and Technology
• /
• 제32권8호
• /
• pp.1192-1200
• /
• 2008

This paper is concerned with the thermal design of the $138,000m^3$ class membrane type LNGC. To predict the temperature distribution, BOG and BOR, 3-dimensional numerical calculation was carried-out for the quarter of No.3 LNG tank. These sequence analyses were performed under the standard conditions of IMO ship design condition, USCG ship design condition and the Korean flag LNGC's route condition according to the 6-voyage modes. As the results, temperature behavior, heat flux, total penetrating heat, BOG and BOR were obtained, and those were compared with the maneuvering results considering the real temperature variation of air and sea water temperature at noon time. For securing the safety of LNGC during the ballast voyage, optimum control patterns of pressure and temperature in LNG tank is suggested in this paper.

• 한국분말재료학회지
• /
• 제7권4호
• /
• pp.212-217
• /
• 2000

An optimum route to fabricate the $Al_2O_3/Cu$ nanocomposites with sound microstructure and improved mechanical properties was investigated. Microstructural investigations for the composites prepared using $Al_2O_3/Cu$-nitrate showed that fine Cu particles with average size of 150 nm were homogeneously distributed within the $Al_2O_3$ matrix grains and at the grain boundaries. Fracture strength of 953 MPa and toughness of 4.8 Mpa(equation omitted)m were measured for the composite. The strengthening and toughening of the composites are explained by the refinement of the microstructure and the crack bridging/deflection, respectively.

• 조명전기설비학회논문지
• /
• 제28권3호
• /
• pp.57-62
• /
• 2014

In this work, molybdenum oxide films were fabricated by heat-treatment method. Fundamental surface characteristics of molybdenum oxide films were investigated using XRD and Raman spectroscopy. From the results, the optimum MoOx films could be obtained under the conditions of thermal treatment temperature of $550^{\circ}C$, oxidation time of 30 minutes and oxygen flow rate of 250sccm. The thermal treatment method offers a simple and effective route for the synthesis of uniform $MoO_3$ films.

• 대한조선학회 특별논문집
• /
• 대한조선학회 2006년도 특별논문집
• /
• pp.71-76
• /
• 2006

Preliminary conceptual design of hulls is developed and a theoretical evaluation study performed for the comparison of the hull concepts. Systematic variation of the side hull location is carried out to find an optimum position of side hulls for a trimaran by CFD computation. In order to compare computed results, the model test of trimaran was carried out. Shallow water effect is considered due to the route which has critical water depth of 20m for the design speed and investigated on the condition of different speeds and water depth by the numerical computations.