• Journal of the Korea Society of Computer and Information
• /
• v.14 no.2
• /
• pp.27-35
• /
• 2009

Integer programming is a very effective technique for searching optimal solution of combinatorial optimization problems. However, its applicability is limited to linear models. In this paper, I propose an effective method for solving a nonlinear optimization problem by integrating the powerful search performance of integer programming and the flexibility of neighborhood search algorithms. In the first phase, integer programming is executed with subproblem which can be represented as a linear form from the given problem. In the second phase, a neighborhood search algorithm is executed with the whole problem by taking the result of the first phase as the initial solution. Through the experimental results using a nonlinear maximal covering problem, I confirmed that such a simple integration method can produce far better solutions than a neighborhood search algorithm alone. It is estimated that the success is primarily due to the powerful performance of integer programming.

• Journal of Korea Multimedia Society
• /
• v.12 no.5
• /
• pp.728-736
• /
• 2009

We propose a method using the genetic algorithm to solve the maximum set cover problem. It is needed for scheduling the power of sensor nodes in extending the lifetime of the wireless sensor network with variable sensing range. The existing Greedy Heuristic method calculates the power scheduling of sensor nodes repeatedly in the process of operation, and so the communication traffic of sensor nodes is increased. The proposed method reduces the amount of communication traffic of sensor nodes, and so the energies of nodes are saved, and the lifetime of network can be extended. The effectiveness of this method was verified through computer simulation, and considering the energy losses of communication operations about 10% in the network lifetime is improved.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.40 no.3
• /
• pp.159-168
• /
• 2022

Local governments should try to resolve the inequality of living SOC (Social Overhead Capital) and construct spatial information on the location of living SOCs and optimal locations. This study analyzed the accessibility, equity, and optimal location of the living SOC, considering the research needs related to the living SOC. The target facility is core living facilities(a public library, a park, a culture center, and a public daycare center). The analysis area is Suwon city in Gyeonggi province, and the base year of the analysis is 2020. The study calculated accessibility per population in a microscopic neighborhood living area(200m×200m). The Gini coefficient was used to identify the regional disparity in accessibility among Dong regions. The optimal location was explored with the Maximal Covering Location Problem theory. As a result, spatial accessibility of facilities except for public daycare centers revealed a large gap between regions. Areas with excellent accessibility also showed significant variations in the facilities. The regional disparity in living SOC was the largest in culture centers, followed by parks, public daycare centers, and public libraries. The optimal locations for public libraries, parks, and culture centers are concentrated in the old downtown, while those of public daycare centers are found throughout Suwon city. The results of this study are the crucial contents of spatial planning for SOC supply in local governments. Therefore, follow-up studies will be able to refer to the analysis structure and results of the study.

• Proceedings of the Materials Research Society of Korea Conference
• /
• 2010.05a
• /
• pp.34.2-34.2
• /
• 2010

Cu(In,Ga)Se2 (CIGS) 화합물 반도체를 기반으로 한 태양전지는 박막태양전지 기술 중 세계최고효율을 기록하고 있다. CIGS를 합성하는 방법은 동시증발법, 스퍼터링/셀렌화 등의 진공방식과 나노분말법, 전착법, 용액법 등의 비진공방식이 있으나, 현재까지 진공방식이 양산기술로서 완성도가 높은 것으로 알려져 있다. 특히 스퍼터링에 의한 전구체 박막 증착과 셀렌 분위기에서의 열처리 공정을 결합시킨 2단계 공정은 동시증발법에 비해 대면적 모듈 제조에 유리한 것으로 알려져 있다. 셀렌화 공정은 통상 반응성이 매우 높은 H2Se 기체를 이용하고 있으나, 부식성 및 안전성 문제를 해결하기 위해 추가적인 설비가 요구되므로 제조비용을 높이는 단점을 갖는다. 한편, Se 증기를 이용하면 안전성은 담보되나 낮은 반응성으로 인해 고온에서 장시간 열처리를 해야하는 문제를 안고 있다. 본 연구에서는 새로운 Se 증기를 사용하되 반응효율을 높일 수 있는 새로운 셀렌화 열처리방법을 제시하고자 한다. 기존의 Se 증기가 별도의 증발원을 이용하여 공급된 것과는 달리, 금속전구체 직상부에 Se이 코팅된 별도의 커버글라스를 위치시켜 Se의 손실을 최대한 억제하였다. Se 커버글라스가 밀착된 금속프리커서를 $200{\sim}600^{\circ}C$ 온도범위에서 열저항가열로 내부에서 열처리하였으며, 추가로 Se을 공급하지는 않았다. 이와 같은 방법 제조된 CIGS 박막의 물성을 X선회절법, 주사전자현미경 등으로 관찰하였으며, 예비실험결과 비교적 낮은 온도에서 chalcopyrite 상이 형성됨을 확인하였다. 근접셀렌화에 의해 제조된 CIGS 박막이 적용된 태양전지를 제조하여 셀렌화 공정변수에 따른 소자특성변화를 제시하고자 한다.