PS-NC GA를 이용한 최적 LAN 설계

최강희,정경희,Choi, Kang-Hee,Jung, Kyoung-Hee 한국컴퓨터산업학회 2005 컴퓨터産業敎育學會論文誌 Vol.6 No.3

본 논문은 연결비용 및 메시지 지연시간을 최소화하는 최적 LAM 설계를 위한 파레토 계층-적소 영역 유전자 알고리즘의 응용이다. 이러한 연구과제를 수행하기 위하여 LAN 설계를 위한 적합한 가능해의 표현 방법을 제안하고, LAN 설계 시 선택되는 여러 위상(topology) 형태는 지역적이고, 내선망에 가장 보편적으로 쓰이는 스패닝 트리 형태에 한정하여 유전자 알고리즘을 적용한다. 스패닝 트리를 초기 모집단의 염색체로 표현하기 위해 $Pr\ddot{u}fer$ 수 개념을 이용한다. $Pr\ddot{u}fer$ 수는 간결하면서도 스패닝 트리의 특징을 잘 반영하며 염색체 표현에 적합하다. 유전자 알고리즘에 의해 이중 목적에 맞는 적응도 평가함수의 산출하고, 파레토 계층-적소영역 선별 알고리즘을 사용하며, 적합한 유전연산자를 적용함으로써 다양한 해공간을 탐색하여 최적 LAN을 하여, 제안되었던 알고리즘이 꽤 짧은 시간에 다목적 LAN 설계 문제의 좋은 해답들을 제공할 수 있는 것으로 나타났다. The spanning tree, which is being used the most widely in indoor wiring network, is chosen for the network topology of the optimal LAN design. To apply a spanning tree to GA, the concept of $Pr\ddot{u}fer$ numbers is used. $Pr\ddot{u}fer$ numbers can express he spanning tree in an efficient and brief way, and also can properly represent the characteristics of spanning trees. This paper uses Pareto Stratum-Niche Cubicle(PS-NC) GA by complementing the defect of the same priority allowance in non-dominated solutions of pareto genetic algorithm(PGA). By applying the PS-NC GA to the LAN design areas, the optimal LAN topology design in terms of minimizing both message delay time and connection-cost could be accomplished in a relatively short time. Numerical analysis has been done for a hypothetical data set. The results show that the proposed algorithm could provide better or good solutions for the multi-objective LAN design problem in a fairly short time.

임베디드 시스템에서 네트워크 분할을 이용한 프로그램 최적화

최강희,신현덕,Choi Kang-Hee,Shin Hyun-Duck 한국컴퓨터산업학회 2006 컴퓨터産業敎育學會論文誌 Vol.7 No.3

본 논문에서는 프로그램 최적화를 위해 개선된 추론적 부분 중복 제거(SPRE) 알고리즘을 제안했다. 본 논문에서 제안한 SPRE 기법은 컴파일러의 프로필링 기법 등을 통해 얻어진 실행 빈도에 대한 정보를 이용하여 실행 속도 최적화를 수행한다. 제안하는 알고리즘의 첫 번째 목적은 프로그램 실행 시 요구되는 메모리의 감소이며 두 번째는 실행 시간을 감소시키는 것이다. 단지 프로그램의 실행 속도만을 고려하는 경우에는 메모리 요구가 크게 증가하기 때문에 메모리 감소에 대한 고려도 중요하다. 이것은 프로그램을 실행하는데 요구되는 메모리의 크기가 실행 속도 보다 더 중요한 임베디드 시스템에 적합한 최적화 기법이다. 본 논문에서는 제어흐름그래프를 네트워크로 구성하여 분할하는데 사용하는 Min-Cut 알고리즘을 구현한다. This paper improves algorithms of Speculative Partial Redundancy Elimination(SPRE) proposed by Knoop et al. Improving SPRE algorithm performs the execution speed optimization based on the information of the execution frequency from profiling and the memory space optimization. The first purpose of presented algorithm is to reduce in space requirements and the second purpose is to de crease the execution time. Since too much weight on execution speed optimization may cause the explosion of the memory space, it is important to consider the size of memory. This fact can be a big advantage in the embedded system which concerns the required memory size more than the execution speed In this paper we implemented the min-cut algorithm, and this algorithm used the control flow graph is constructed with network and partitioned.

이동컴퓨팅 환경에서 재배치 기법을 이용한 데이터 일관성 유지비용에 관한 연구

최강희,Choi, Kang-Hee 한국컴퓨터산업학회 2006 컴퓨터産業敎育學會論文誌 Vol.7 No.4

최근에 이동 컴퓨팅환경에서 사용자가 이동중에도 정보를 손실없이 빠르게 얻기 위해, 서버에 정보를 복제하여 사용하는 방법이 연구되고 있다. 지금까지는 이동 호스트가 복제 서버에 데이터를 복제하는 방법인 정적 복제 기법(Static Replica Allocation : SRA)기법을 사용하고 있다. 이 기법은 이동 호스트가 셀에 이동하고나서, 복제서버에 데이터를 복제하는 방법이다. <중략>그리고 정적 복제기법을 사용하였을 때와 본 논문에서 제안된 기법을 비교하여, 데이터 접근 비율을 이동성과 셀의 수에 따른 성능을 분석하였다. 그래서 그 결과, 이동 호스트들의 이동성이 낮을 때에는 접근 비용에서, 제시된 기법이 정적 복제 기법보다 5% 낮게 나타났다. 그리고 이동률에 따른 접근비용은 $2%\sim2.5%$ 감소되었음을 알 수 있다. 마지막으로 셀의 수에 따라서, 선택복제기법의 확장성은 1.7%정도 떨어짐을 알 수 있다. Recently, A method of using the replicated database on a server to get new data without mis sing any information has been being studied in mobile computing environment. So far we ha ye used the Static Replica Allocation(SRA) for the replication which is the method of the replication on the server. This method is to replicate the data on the replica server after $\underline{a}$ moving host is transferred to a cell. Since the network of the SRA is very good, and if there are few moving users, no trouble will happen. But if there is no moving users in a cell, the data will not be shared. Therefore, this paper is about the study of the method of relocation after replicating the data to the cells for the users(User Select Replica Allocation : USRA). We also analyze the access rate and the possibility which are closely related to the moving frequency of the mobile hosts and the numbers of the cells. As a result, We show that the 5% lower access cost and the $2%\sim2.5%$ gains are achieved from the low mobility of the mobile hosts. We also show that t he extension function of USRA reduces the cost by 1.7% and it is influenced by the numbers of the cells.

이동 컴퓨팅 시스템 환경에서 데이터 복제 재배치 기법

최강희(Choi Kang Hee),조태남(Cho Tae Nam) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.10

Recently, by the extension of skills like LAN, the wireless telecommunication network and the satellite services make it possible for the mobile computer users to access a database. A method to use the replicated database on a server to get new data without missing any information has been being studied.So far we have used the Static Replica Allocation(SRA) for the replication which is the method of the replication on the server. This method is to replicate the data on the replica server after a moving host is transferred to a cell. Since the network of the SRA is very good, and if there are few moving users, no trouble will happen. But if there is no moving users in a cell, the data will not be shared. Therefore, this paper is about the study of the method of relocation after replicating the data to the cells for the users(User Select Replica Allocation : USRA). We also analyze the access rate and the possibility which are closely related to the moving frequency of the mobile hosts and the numbers of the cells.As a result, We show that the 120% lower access cost and the 40%~50% gains are achieved from the low mobility.

淨巖터널 工事報告

崔康熙(Choi Kang Hee),申鐘瑞(Shin Chong Seo) 대한토목학회 1974 대한토목학회지 Vol.22 No.2

전기화학적 석출을 통해 ITO 표면에 형성한 덴드라이트 백금 구조의 전기화학적 촉매 활성

최수희,최강희,김종원,Choi, Suhee,Choi, Kang-Hee,Kim, Jongwon 한국전기화학회 2014 한국전기화학회지 Vol.17 No.4

전기화학적 석출 방법을 이용하여 indium tin oxide 표면에 백금 나노구조를 형성하고 총 석출전하량을 조절하여 형성되는 나노구조의 변화에 따른 전기화학적 메탄올 산화 반응과 산소 환원반응에 대한 촉매 활성의 변화를 관찰하였다. 석출 전하량의 변화에 따라 생성되는 백금 나노구조체 표면의 특성을 주사 전자 현미경, 전기화학적 표면적 측정, X-선 회절법, 일산화탄소 벗김분석을 통해 규명하고 전기화학적 촉매 활성과의 연계성을 조사하였다. 전기화학적 촉매 활성은 형성된 백금 나노구조에 따라 달라지는데, 석출 전하량 $0.45C\;cm^{-2}$에 해당하는 백금 나노구조에서 가장 우수한 촉매 활성이 관찰되었다. 전하량에 따른 표면적의 변화보다 형성된 구조적 특이성과 결정면이 촉매 활성에 많은 영향을 미쳤다. 세밀한 백금 나노구조의 변화에 따른 전기화학적 촉매 활성 변화에 관한 본 연구결과는 보다 우수한 촉매 시스템을 고안하는 연구에 도움이 될 것이다. We report on the electrocatalytic activities at Pt nanostructure surfaces electrodeposited with different deposition charges on indium tin oxide electrodes for oxygen reduction and methanol oxidation reactions. The surface properties of Pt nanostructures depending on deposition charges were characterized by scanning electron microscopy, electrochemical surface area measurement, X-ray diffraction, and CO stripping analysis, which were correlated to the electrocatalytic activities. Pt nanostructures with deposition charge of 0.03 C exhibited the highest electrocatalytic activity for oxygen reduction and methanol oxidation. The sharp sites of Pt nanostructure and the presence of highly active facet play a key role, whereas the electrochemical surface area does not significantly affect the electrocatalytic activity. The results obtained in this work with regard to the dependence of electrocatalytic activity on the variation of the Pt nanostructures will give insights into the development of advanced electrocatalytic systems.

강철도교의 실응답해석에 관한 연구

장동일,최강희,이희현,Chang, Dong Il,Choi, Kang Hee,Lee, Hee Hyun 대한토목학회 1989 대한토목학회논문집 Vol.9 No.2

In this paper, measured and calculated responses are compared in order to give how the static and dynamic responses occurred in steel railway bridges due to train loads could be calculated appropriately. From this, it is investigated how the impact factors are varied by changing the train speed above 100km/h Field measurement is carried out by the steel strain gages and displacement transducers at the main design points, and then the static and dynamic response, fundamental frequencies, damping ratios and impact factors of the bridges are obtained. Static analysis is done using the computer program developed according to three dimensional matrix structural analysis in which the trains and bridges are modelled as 1,2 and 3 dimensions. Dynamic analysis is done according to 2 approaches, the moving force and mass problem. In moving force problem, the solutions are obtained by the modesuperposition-method and in moving mass problem by the direct integration method. From this study, it is known that in order to obtain the static response in the railway bridges, the bridge could be modelled by 1 or 2 dimension as in the highway bridge, however the response ratio(measured/calculaled) is high comparing to the highway bridges. By the way, the dynamic response should be obtained by the moving mass problem. And by comparing the measured and code specified impact factors, it is known that the factors specified in the present railway bridge code are very safe under the present service speed below 100km/h. However, because the factors become very high under the speed above 100km/h, especially in the simple plate girder bridge, it is thought that the code specification on impact factor should be discussed enough under the rapid transit system. 본 논문에서는 열차하중에 의해 강철도교에 일어나는 정 동적응답을 보다 정확하게 예측하기 위한 방법을 제시하기 위하여, 강철도교의 정 동적응답 측정치를 해석에 의한 것과 비교해 보았으며, 이를 토대로 열차의 속도가 설계속도보다 높은 고속(100km/h이상)으로 될때 철도교의 충격 계수가 어떻게 변하는지 살펴보았다. 실측은 철도교의 주설계대상이 되는 부분에 변형게이지와 처짐측정기에 의해 실시하여, 이로부터 교량의 정 동적응답, 기본진동수, 감쇄비 및 충격계수를 구하였다. 정적해석은 3차원 매트릭스 구조해석법에 따라 프로그램을 작성하여 실시하였으며 동적해석은 주행하중문제와 주행질량문제로 나누어 주행하중문제의 경우 동적응답은 모드중첩법에 의해, 주행질량문제의 경우는 직접적분법에 의해 구했다. 연구결과 철도교의 정적응답을 구하는 경우 도로교와 같이 교량을 1차원 또는 2차원으로 모델링하면 응답비(측정치/계산치)는 도로교에 비해 높고, 동적응답은 열차의 질량을 포함하는 주행질량문제로 해석해야 된다는 것을 알 수 있었다. 그리고 실측결과들을 현재의 철도교 시방서 규정과 비교해 본 결과 충격에 관한 규정은 현재의 공용속도(100km/h이하)하에서는 상당히 안전하나, 열차가 고속(100km/h이상)으로 되면 특히 단순 플레이트거어더교의 경우 충격계수가 상당히 커지므로 시방서의 충격에 관한 규정을 충분히 검토할 것을 제시하였다.

교통류의 통계적 해석으로부터 추정한 교량의 응력이력

용환선,최강희,최성권,Yong, Hwan Sun,Choi, Kang Hee,Choi, Sung Kweon 대한토목학회 1989 대한토목학회논문집 Vol.9 No.1

The stress history of a bridge is different depending on the characteristic of traffic flow. Because the flow is varied with vehicle type, weight and headway time etc., statistical analysis in bridges is necessary to estimate the history by traffic flow. By applying the statistical analyses in fracture mechanics, the remaining service life of the structure can be estimated. In this paper, 1)the statistical analysis of vehicle type, weight and headway time etc. to analysis randomness of traffic flow, 2)measuring and analysis of stress history of a real bridge, 3)reappearance of stress history by Monte-Carlo Simulation using constitution ratio of vehicle type, weight and headway time as probabilitic variable, 4)comparision of the calculated and modelled stress history, 5)calculation of reduction factor, 6)comparision of frequency of stress range depending on span length etc. were performed. From the results, the basic modelled stress history which is necessary for the method of estimation of the remaining service life of the structure could be suggested. 교량에 발생하는 응력이력은 교통류(traffic flow)의 성질에 따라 변하며, 교통류는 차종규성율, 차량중량, 차두시간간격(headway time)등에 따라 다르기 때문에 교량과 같은 휨부재에서 교통류에 의한 응력이력을 추정하기 위해서는 통계적 해석이 필요하며, 이것을 파괴역학에 적용함으로서 구조물의 잔존수명을 추정할 수 있을 것이다. 본 연구에서는 1)교통류의 불규칙성을 해석하기 위하여 차종구성율, 차량중량, 차두시간간격등을 통계적으로 분석 2)실제 교량에서의 응력이력의 측정과 분석 3)차종구성율, 차량중량, 차두시간간격을 확률변수로한 Monte Carlo 시뮬레이션에 의한 응력이력의 재현 4)실측 응력이력과 시뮬레이션한 응력이력의 비교 5)대상교량의 감소계수(reduction factor)의 계산 6)지간길이 변화에 따른 응력범위발생빈도의 비교등을 행하였다. 그 결과 시뮬레이션에 의한 응력이력 추정방법과 구조물의 잔존피로수명 예측에 필요한 기본적인 모형화된 응력이력을 제시하였다.

열차하중의 주행에 의한 트러스교의 동적응답에 관한 연구

장동일,최강희,이종득,Chang, Dong Il,Choi, Kang Hee,Lee, Jong Deuk 대한토목학회 1989 대한토목학회논문집 Vol.9 No.2

In this paper, dynamic response of a truss bridge due to constantly moving train loads is analysed. Dynamic response of the bridge is found by the mode superposition method with the solution of the eigenvalue problem by Householder transformation and QL algorithm. To prove the validity of the analysis procedure, the response due to a very slowly moving load is compared with the result from the static analysis program, and the dynamic response is also compared with the result from the direct integration method. Based upon this, the variation of dynamic amplification factors is investigated by changing the train types and speeds, and the result is compared with the code specified impact factor. From this study, it was known that the dynamic amplification factor is not quite different by train types in low speeds but in high speeds it is, and in the case of electric car and U. I. C. loads the factor could exceed the code specified impact factor depending upon the speed. 본 연구에서는 열차가 일정한 속도로 주행할 때 트러스교에 얼어나는 동적응답을 구해보았다. 해석은 Householder 변환과 QL법을 이용하여 고유치해석을 실시한 후 이를 토대로 모든중첩법에 의해 동적응답을 구했으며, 이것의 타당성을 밝히기 위해서는 먼저 아주 느린 속도로 하중이 주행할 때 얻어지는 응답을 정적해석프로그램에 의한 결과치와 비교하였고, 동적응답은 직접 적분법에 의한 결과 치와 비교해 보았다. 그리고 이를 토대로 열차의 속도와 형태의 변화에 따른 동적확대계수의 변화를 살펴보았으며, 또한 그것들을 시방서 규정과 비교해 보았다. 그 결과 열차의 속도가 낮은 경우 동적확대계수는 열차의 형태에 관계없이 비교적 낯은 값이 있었으나 속도가 높아질수록 형태에 따라 크게 다르고, 전도차 및 U. I. C. 하중의 경우는 그값이 시방서 규정을 초과하는 경우도 있음을 알수 있었다.

임산부 건강관리 어플리케이션 설계 및 구현

이상순 ( Sang-soon Lee ),최강희 ( Kang-Hee Choi ),김수빈 ( Su-bin Kim ),안재균 ( Jae-Gyun Ahn ) 한국정보처리학회 2021 한국정보처리학회 학술대회논문집 Vol.28 No.1

산모의 평균 연령이 높아짐에 따라 영양관리 및 운동에 대한 중요성이 더욱 높아졌다. 임산부는 건강관리가 중요함을 인지하고 있으나 관련 지식에 무지한 경우가 대부분이다. 본 논문에서는 위 문제를 해소하기 위한 어플리케이션을 구현한다. 임산부 일일 영양소 섭취기준과 추천알고리즘을 바탕으로 한 식단 관리, 학습된 모델을 이용한 요가자세추정 기능을 개발한다.