http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
네트워크기반 병렬 유전자 알고리즘을 이용한 중앙집중형 동적부하균등기법의 성능향상
송봉기,성길영,우종호,Song, Bong-Gi,Sung, Kil-Young,Woo, Chong-Ho 한국정보통신학회 2005 한국정보통신학회논문지 Vol.9 No.1
본 논문에서는 중앙집중형 동적부하균등을 효율적으로 처리하기 위하여 네트워크기반 병렬 유전자 알고리즘을 이용하였다. 기존의 유전자 알고리즘을 적용한 경우와는 달리 클라이언트들에서 최적작업 할당의 탐색을 분산처리하여 중앙 스케줄러의 성능을 향상시킬 수 있었다. 최적해의 수렴속도를 향상시키기 위해 선택연산은 룰렛휠 선택과 엘리트 보존전략을 함께 사용하였고, 염색체 인코딩은 슬라이딩윈도우기법을 이용하였으며 교차연산은 주기교차방법을 이용하였다. 부하균등기법의 유연성 변화에 따른 중앙 스케줄러의 성능을 모의실험한 결과 기존의 방법보다 성능이 향상됨을 확인하였다. In this paper, the centralized dynamic load-balancing was processed effectively by using the network based parallel genetic algorithm. Unlike the existing method using genetic algorithm, the performance of central scheduler was improved by distributing the process for the searching of the optimal task assignment to clients. A roulette wheel selection and an elite preservation strategy were used as selection operation to improve the convergence speed of optimal solution. A chromosome was encoded by using sliding window method. And a cyclic crossover was used as crossover operation. By the result of simulation for the performance estimation of central scheduler according to the change of flexibility of load-balancing method, it was verified that the performance is improved in the proposed method.
서버의 계산능력을 활용한 네트워크기반 병렬유전자알고리즘의 성능향상
송봉기,우종호,성길영,김용성 대한전자공학회 2004 電子工學會論文誌-CI (Computer and Information) Vol.41 No.04
This paper proposes a method improving the convergence speed of optimal solution for parallel genetic algorithm in the network based client-server model. Unlike the existing methods of obtaining global elite only by evaluating local elites in server, the proposed method obtains it by evaluating local elites and improving its fitness by applying genetic algorithm during idle time of the server. By using the improved chromosome in server for the client's genetic algorithm processing, the convergence speed of the optimal solution is increased. The improvement of fitness at the server during the interval of chromosome migration is , where Fmax(g) is a max fitness of the g-th generation and G is the number of improved generation by the server. As the number of clients increases and G decreases, the improvement of fitness goes down. However the improvement of fitness is better than existing methods. 본 논문에서는 네트워크기반의 클라이언트-서버모델에서 병렬유전자알고리즘의 최적해 수렴속도를 향상시키는 방법을 제안한다. 전역 최적해를 지역 엘리트의 평가만으로 구하는 기존의 방법과는 달리 제안한 방법은 서버에서 지역 엘리트의 평가를 통해 전역 최적해를 구하고 유휴시간에 유전자알고리즘을 적용하여 전역 최적해의 적합도를 개선한다. 서버에서 개선된 전역 최적해를 클라이언트의 유전자알고리즘에서 사용하므로 전체 알고리즘의 최적해 수렴속도가 향상된다. Fmax(g)는 g번째 세대의 최대 적합도, G는 서버에서 개선되는 세대수일 때, 지역 최적해의 이주 시 서버에서 개선되는 적합도는 이다. 여기서 클라이언트의 수가 증가하면 G가 작아져서 적합도 개선치는 줄어드나 기존의 방법보다 적합도가 개선됨을 확인할 수 있었다.
서버의 계산능력을 활용한 네트워크기반 병렬유전자알고리즘의 성능향상
송봉기,김용성,성길영,우종호 대한전자공학회 2004 電子工學會論文誌-CI (Computer and Information) Vol.40 No.12
This paper proposes a method improving the convergence speed of optimal solution for parallel genetic algorithm in the network based client-server model. Unlike the existing methods of obtaining global elite only by evaluating local elites in server, the proposed method obtains it by evaluating local elites and improving its fitness by applying genetic algorithm during idle time of the server. By using the improved chromosome in server for the client's genetic algorithm processing, the convergence speed of the optimal solution is increased. The improvement of fitness at the server during the interval of chromosome migration is (equation omitted)(F$_{max}$(g)-F$_{max}$(g-1)), whole F$_{max}$(g) is a max fitness of the g-th generation and G is the number of improved generation by the server. As the number of clients increases and G decreases, the improvement of fitness goes down. However the improvement of fitness is better than existing methods.. 본 논문에서는 네트워크기반의 클라이언트-서버모델에서 병렬유전자알고리즘의 최적해 수렴속도를 향상시키는 방법을 제안한다. 전역 최적해를 지역 엘리트의 평가만으로 구하는 기존의 방법과는 달리 제안한 방법은 서버에서 지역 엘리트의 평가를 통해 전역 최적해를 구하고 유휴시간에 유전자알고리즘을 적용하여 전역 최적해의 적합도를 개선한다. 서버에서 개선된 전역 최적해를 클라이언트의 유전자알고리즘에서 사용하므로 전체 알고리즘의 최적해 수렴속도가 향상된다 Fmax(g)는 g번째 세대의 최대 적합도, G는 서버에서 개선되는 세대수일 때, 지역 최적해의 이주 시 서버에서 개선되는 적합도는 (equation omitted)(F/sub max/(g)-F/sub max/(g-1)) 이다. 여기서 클라이언트의 수가 증가하면 G가 작아져서 적합도 개선치는 줄어드나 기존의 방법보다 적합도가 개선됨을 확인할 수 있었다.
핸즈프리 트렁크 모듈을 위한 킥 인식 알고리즘 및 테스트방법
송봉기(Bonggi Song),권대욱(Daewook Kwon),구원(Won Ku),이석우(Seagwoo Lee),유종일(Jongil Yu),신원호(Wonho Shin),서해진(Haijin Seo) 한국자동차공학회 2014 한국자동차공학회 학술대회 및 전시회 Vol.2014 No.11
Recently, The needs for convenience of a driver are increased. One of the requirements of the user experience is the development of hands-free trunk module. This module can be operated by user kick when a user carry things or hold umbrella in rainy weather. In this paper, we suggest a hands-free trunk module based on kick recognition algorithm. Also we suggest a testing method for it. The suggested system uses two electrostatic capacitance sensors. The upper sensor is used to indicate user access, and the other sensor is used to recognize user kick. We also propose a testing method for hands-free trunk module using image processing..
송봉기(Bonggi Song),이석우(Seokwoo Lee) 한국자동차공학회 2018 한국자동차공학회 학술대회 및 전시회 Vol.2018 No.11
Various HMI switches are used in vehicle systems. The need to apply capacitive sensors to external switches is increasing. In this paper, We show considerations when applying capacitive sensors as external switches. Also We suggest handling method that is suitable for touch and sensor characteristics of external switches using capacitive sensors. Finally, We evaluate and validate proposed methods through experiment.
모델링 기법을 이용한 차량용 IPC 소프트웨어구조 설계 및 구현
송봉기(Bong-Gi Song),유윤식(Yun-Sik Yu) 한국전자통신학회 2012 한국전자통신학회 논문지 Vol.7 No.6
자동차용 IPC는 운전자에게 차량의 속도, RPM, 주행 거리 등의 운행 정보를 제공하는 장치이다. 기존의 전통적인 IPC의 경우 주로 기계식으로 구현되고 있으나 현재 사용자의 편의성 증대를 위한 요구 증가에 따라 IPC에도 그래픽 요소와 효율적인 정보제공을 위한 사용자친화적인 형태로의 변화가 필요하다. 이를 위해서는 모델링 기법을 이용하여 소프트웨어의 유연성과 강건성을 갖는 IPC의 소프트웨어 구조가 필요하다. 이에 본논문에서는 MVC 모델과 UML을 이용하여 IPC 소프트웨어 구조를 설계하고 구현한다. 뷰를 분리하여 개발함으로써 다양한 형태의 정보 화면을 개발할 수 있고 또한 UML의 상태 다이어그램을 통해 뷰의 전환 등을 간단한 상태의 변화로 처리하여 개발이 용이하다. 제안하는 IPC 시스템은 개발 기간의 단축을 통한 비용 절감 및 MVC 모델 구조에 따른 유지보수의 용이성을 기대할 수 있다. An IPC(instrument panel Cluster) is a useful device that provides driving information to the driver. The information includes the vehicle speed, RPM, mileage, etc. The traditional IPC has been mostly implemented with mechanical technique. According to increment of needs for the convenience of IPC by user, the IPC must provide graphical interface and efficient driving information. Also the user-friendly IPC is needed by drivers. Thus flexible and robust software structure and development methods are required in order to develop IPC. In this paper, we propose software architecture and design method for the IPC using modeling method. We use MVC model and UML to model software architecture because they have flexible and robust characteristics. We can develop the various forms of information screen by separating views from model by using state diagram and class diagram in UML. Through this, the cost saving and ease of maintenance can be expected. The development time and cost can be reduced by using proposed method.