• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2008년도 추계학술대회 및 정기총회
• /
• pp.191-196
• /
• 2008

This paper presents an evolutionary algorithm for goal programming with preemptive priority. To do this, an evolutionary strategy is suggested which search for the solution satisfying the goals in the order of the priority. Two-sided assembly line balancing problems with multiple goals are used to validate the applicability of the algorithm. In the problems, three goals are considered in the following priority order: minimizing the number of mated-stations, achieving the goal level of workload smoothness, and maximizing the work relatedness. The proper evolutionary components such as encoding and decoding method, evaluation scheme, and genetic operators, which are specific to the problem being solved, are designed in order to improve the algorithm's performance. The computational result is reported.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 추계학술발표논문집
• /
• pp.179-184
• /
• 1998

기존의 공중전기 통신망들이 B-ISDN으로 통합, 발전되어 가는 과정에서 경제성 및 효율성 등의 이유로 인해 필연적으로 기존망과 연동과정이 필요하게 되며, 이러한 B-ISDN 통신망의 연동계획은 가능한 최적의 통신망 진화전략에 부합되어야 하고, 다양한 기술의 응용 가능성을 제한하지 않도록 수립되어야 하며, 또한 기존망의 기능을 수용하면서 구현될 수 있는 방안이 마련되어야 한다. 따라서 본 논문에서는 B-ISDN과 N-ISDN의 망간 연동 프로토콜을 설계하고 설계한 프로토콜을 워크스테이션 상에서 구현하였으며, 구현한 프로토콜이 표준 규격과 일치하게 동작하는지 테스트하기 위하여 적합성 테스트 중 오류 검출 능력이 우수한 국부시험 방법을 이용하여 구현된 프로토콜이 정상적으로 동작함을 확인하였다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2002년도 추계학술대회 논문집
• /
• pp.3-7
• /
• 2002

컴퓨터 네트워킹 기술의 발달에 힘입어 분산처리를 이용한 기법이 복잡한 구조물의 최적설계에 널리 사용되고 있다. 최적설계시 구조물이 복잡하고 설계 변수가 많아질수록 설계 변수간의 교호작용이 복잡해지고 국부최적해가 많아지는 특성이 있다. 최근의 최적 설계는 이러한 문제점을 해결하고자 다양한 전역 최적화 기법을 도입하여 적용하고 있다. 본 연구에서는 진화이론을 바탕으로 한 유전자 알고리즘과 실험계획법을 바탕으로 한 반응표면법에 분산처리 기법을 도입하여 인공위성 추진 모듈의 최적화에 적용시켰다. 그 결과 유전자 알고리즘이 조금 더 좋은 최적값을 보였으며 해석시간은 반응표면법을 적용 시켰을 경우가 훨씬 짧았다. 병렬처리 기법을 이용한 위성구조체의 최적설계에 있어 유전자 알고리즘은 해의 전역성에서 반응표면법은 시간의 효율성에서 각각 장점을 보였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2015년도 제46회 하계학술대회
• /
• pp.788-789
• /
• 2015

본 논문에서는 사이클로트론 전자석의 설계과정을 체계화하고, 자기장 최적화 과정을 순차적 근사화 기법을 이용하여 설계를 진행하였다. 설계하는 전자석은 방사성동위원소생산을 목적으로하는 PET(Positron Emission Tomography) 사이클로트론 이며, 크기를 줄이고 동위원소의 효율적인 생산을 위해 에너지대역은 10MeV로 선정하였다. 설계과정은 실험계획법 중 하나인 LHS(Latin Hypercube Sampling) 기법을 통해 샘플 데이터를 구성하고, 이를 바탕으로 크리깅을 이용해 근사모델을 구성한다. 근사 모델과 진화 알고리즘을 이용해 목적에 맞는 최적의 형상을 찾을 수 있다. 이러한 과정을 반복함으로써 점진적으로 목적에 부합하는 형상을 찾을 수 있다. 각각의 형상의 성능을 판단하는 목적함수를 단계별로 규칙을 정함으로써 결과의 신뢰도를 높인다. 이로써 시간적 효율을 증대시키고 전문지식이 부족한 설계자도 고성능의 형상을 얻을 수 있다. 최적화과정은 STEP1과 STEP2로 나누어 진행되며, STEP1에서는 초기사이클로트론 전자석을 설계하고, 자기장 최적화를 진행한다. STEP2에서는 빔 시뮬레이션 및 분석을 통하여 최적화를 진행하고, 최종적으로 전자석모델을 완성한다.

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2002년도 추계학술대회
• /
• pp.431-438
• /
• 2002

본 논문은 레거시 시스템을 새로운 시스템 환경으로의 변환 및 통합을 위한 재공학 방법론을 제시하고자 하는 것이다. 기존의 역공학 및 재공학 방법들은 주로 프로그램 소스를 정적 분석하고 유지보수 하는데 중점을 두었으나, 본 방법론은 다양한 추상화 수준에서 역공학 정보를 복구하고, 컴포넌트화 단계를 통해 새로운 시스템으로 진화할 수 있는 절차 및 기법들을 제공한다. 레거시 시스템 컴포넌트화를 위한 방법론은 변환계획 단계, 역공학 단계, 컴포넌트화 단계, 인도 단계의 4 단계로 구성되어 있으며, 본 논문에서는 각 단계에 대한 활동 및 상세 절차에 대하여 기술한다.

• 디지털콘텐츠
• /
• 8호통권147호
• /
• pp.24-28
• /
• 2005

올 하반기 국내 포털업계에 대규모 검색서비스 전쟁이 예고되고 있다. 관련업계에 따르면 다음커뮤니케이션.야후코리아.엠파스.MSN코리아∙구글등 주요 포털 업체들이 각종 신규 검색서비스를 내놓고 올 하반기 검색서비스 시장에서 한판 승부를 벌일 채비를 하고 있다. 특히 이들 포털들은 지난해부터‘블로그’, ‘미니홈피’붐에 힘입어 인기를 끈 개인화, 1인 미디어 시대에 맞춰 커뮤니티에 초점을 맞춘 신규 서비스를 대거 선보일 계획으로 기존 일반 검색을 넘어선 커뮤니티 검색에서 치열한 경쟁을 펼칠 것으로 전망된다. 이와 함께 올 하반기에는 구글.야후.MSN 등 외국계 기업이 주도하고 있는 데스크톱 검색서비스 역시 본격 점화될 것으로 예상되고, 지난 5월말 엠파스의 열린검색으로 본격적인 포문을 연 전문검색 영역 역시 계속 가속화돼 한층 진화된 서비스가 보여질 것으로 보인다. 이에 따라 새로운 검색서비스들이 검색 패러다임의 전환을 가져올 수 있을지 관련업계의 관심이 모아지 고 있다. 최근 들어 새롭게 등장한 신규 검색서비스에는 어떤 것들이 있고 어떤 경향을 담고 있는지 검색서비스 현황을 살펴본다.

• 한국경영과학회지
• /
• 제28권2호
• /
• pp.1-15
• /
• 2003

This paper presents a new evolutionary algorithm to solve complex multi-level integration problems, which is called multi-level symbiotic evolutionary algorithm (MEA). The MEA uses an efficient feedback mechanism to flow evolution information between and within levels, to enhance parallel search capability, and to improve convergence speed and population diversity. To show the MEA's applicability, It is applied to the integrated planning of production and distribution in supply chain management. The encoding and decoding methods are devised for the integrated problem. A set of experiments has been carried out, and the results are reported. The superiority of the algorithm's performance is demonstrated through experiments.

• 정보와 통신
• /
• 제24권8호
• /
• pp.7-13
• /
• 2007

유비쿼터스 사회 실현의 핵심 기술인 RFID/USN 기술은 우리 정부의 USN구축 기본계획과u-IT839기술개발 정책에 따라 국산화, 기술 고도화 및 핵심 원천기술 개발을 전략적으로 추진하여 그 성과가 나타나고 있다. RFID/USN 기술은 가장 기본적인 사물의 식별 단계로부터, 이력 추적, 상태정보의 모니터링, 실시간 감시 및 제어, 자율형 서비스로 진화함에 따라 전통적인 RFID 및 무선센서네트워크에서 출발하여 궁극적으로 다양한 응용서비스를 지원하는 USN기술로 발전될 것이다. 향후 RFID 기술 분야는 상태정보처리 및 위치 추적 등 복합 기능과 성능 고도화로 발전되고 Item단위까지 적용하기 위한 새로운 리더, 초저가의 Printed 태그 및 불법 복제 방지 등의 새로운 기술이 개발될 전망이다. 센서네트워크 분야에서는 기존의 IEEE802.15.4와 ZigBee를 뛰어넘어 저전력, 고신뢰성, 확장성, 이동성 등을 지원하기 위해 효율적인 무선전송, 초경량의 노드, 네트워킹, Cross-layer최적화, 데이터 융합 등의 핵심기술 이 요구되고 USN 미들웨어 기술은 다양한 USN응용 서비스를 위해 공통 S/W 플랫폼을 제공하고 다양한 센서네트워크로부터 수집한 정보를 가공하여 서비스간 연계 통합하는 플랫폼으로 발전될 전망이다.

• 대한전기학회논문지:전력기술부문A
• /
• 제50권4호
• /
• pp.180-187
• /
• 2001

This paper proposes an efficient evolutionary programming algorithm for solving a generation expansion planning(GEP) problem known as a highly-nonlinear dynamic problem. Evolutionary programming(EP) is an optimization algorithm based on the simulated evolution (mutation, competition and selection). In this paper, new algorithm is presented to enhance the efficiency of the EP algorithm for solving the GEP problem. By a domain mapping procedure, yearly cumulative capacity vectors are transformed into one dummy vector, whose change can yield a kind of trend in the cost value. To validate the proposed approach, this algorithm is tested on two cases of expansion planning problems. Simulation results show that the proposed algorithm can provide successful results within a resonable computational time compared with conventional EP and dynamic programming.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 D
• /
• pp.2639-2641
• /
• 2003

유전자 알고리즘은 다윈의 자연선택설과 유전자의 진화 개념을 이용한 적응 탐색 알고리즘으로 적용하고자 하는 문제의 매개 변수를 유전자와 비슷한 데이터 구조로 부호화하고, 유전 연산자를 이용하여 문제의 해답을 찾는 알고리즘이다. 최근 유전자 알고리즘은 이러한 복수개의 목적 함수를 최적화 하기 위한 다중 최적화 문제를 위한 최적화 기술로서의 관심이 크게 다루어지고 있으며 전송 문제, 생산 공정 문제 계획 등과 같은 다목적 함수를 다루는 많은 응용 부분에 대해 적용되고 있다. 본 논문에서는 기본적인 다중 목적 함수용 예와 Gen과 Kim이 제안한 네트워크 신뢰도를 고려한 연결 비용과 메시지 지연을 고려한 이중 구속 통신망 설계 문제를 가지고 가중치 합과 여러 가지 파레토 방법들을 비교하고 연구 검토 하고자 한다.