• 한국통신학회논문지
• /
• 제27권12C호
• /
• pp.1215-1227
• /
• 2002

본 논문은 최단 경로 라우팅 문제의 해결을 위한 새로운 방식의 유전자 알고리즘(Genetic Algorithm)을 제안한다. 이를 위해 가변길이(variable-length) 염색체(chromosome) 구조와 그에 따른 유전자 부호화(genes coding) 기법을 설계하고, 부분 염색체(partial-chromosome)를 교환하는데 있어서 교차점(crossing-site)에 의존성이 없는 교배(crossover) 기법과 개체군(population)의 다양성(diversity)을 유지하는 돌연변이(mutation) 기법을 개발한다. 또한, 모든 부적합(infeasible) 염색체를 간단하게 치료할 수 있는 복구 함수(repair function)를 제안한다. 제안 교배 기법과 돌연변이 기법의 상호 동작은 제안 알고리즘이 개체군의 다양성을 유지하면서 해-표면(solution-surface)을 효과적으로 탐색할 수 있도록 하여 해의 최적성(optimality) 및 수렴(convergence) 속도의 향상을 도모한다. 제안 알고리즘에 의해 계산된 경로의 최적성은 유전자 알고리즘을 이용하는 기존의 알고리즘보다 우수하고, 수렴 속도도 빠르다는 것을 컴퓨터 시뮬레이션을 통해 확인한다. 이 결과는 대부분의 출발지와 도착지 쌍에 대해 기존의 유전자 알고리즘 기반의 최단 경로 라우팅 알고리즘에 비해 네트워크 토폴로지에 비교적 덜 민감한 것으로 나타난다.

• 전자공학회논문지
• /
• 제50권11호
• /
• pp.90-98
• /
• 2013

지역적 정합방법을 이용한 스테레오 시스템은 알고리즘의 특성상 하드웨어 설계가 용이하여 많이 사용되나 낮은 정합률로 인해 정확한 깊이 영상을 얻기 힘들기 때문에 많은 응용 분야에 사용하기에 제한이 있다. 본 논문에서 제안한 스테레오 시스템은 픽셀의 변화도(gradient)를 기반으로 한 적응적인 가중치 알고리즘을 이용하여 높은 정합 성능을 보이며 하드웨어로 설계하였을 때 실시간처리가 가능하다. 일반적으로 적응적인 가중치 윈도우를 적용할 경우 중간 결과를 재사용하기 불가능하지만 행, 열을 분리하여 처리함으로써 데이터를 재사용할 수 있고 따라서 처리성능이 개선되었다. 알고리즘에 필요한 지수 및 아크탄젠트 함수를 구현하기 위해 선형(PWL, piecewise linear) 및 계단(step) 함수 등으로 근사화한 뒤 에러를 분석하여 최선의 파라미터를 선택하였다. 제안한 구조는 실시간처리를 위하여 9개의 프로세서를 사용하여 병렬처리를 하였으며, 동부하이텍 0.18um 라이브러리로 합성하였을 경우 최대 동작주파수 350MHz(33 fps)와 424K 게이트의 하드웨어 복잡도를 나타내었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.866-869
• /
• 2015

시스템-온-칩(system-on-chip, SoC)내에 집적되는 소자의 수가 기하급수적으로 증가함에 따라 에너지 효율을 높이기 위한 전압 스케일링은 필수적인 요소가 되었다. 문턱전압 근처 동작(near-threshold voltage computing, NTC)은 칩 에너지 효율을 10배 가까이 향상시킬 수 있는 기술로서 전통적인 초 문턱전압 동작(super-threshold voltage computing, STC)의 한계를 극복할 수 있을 것으로 기대되고 있다. 저성능 매니코어(manycore) 시스템으로 동작하는 NTC는 에너지 효율을 극대화할 수 있지만 성능 유지를 위한 코어 수의 증가는 상당한 면적 증가를 수반한다. 본 논문에서는 성능, 전력 및 면적 간의 trade-off를 고려하여 면적 제약조건 하에서 NTC 코어 수 및 캐시 및 클러스터 크기 결정 알고리즘을 통해 요구 성능을 만족시키면서 전력 소모를 최적화하는 방법을 제안한다. 실험을 통해 면적 제약조건 속에서 기존의 STC 코어에서의 성능을 유지한 채 전력소모를 약 16.5% 감소시킬 수 있음을 보여준다.

• 한국과학교육학회지
• /
• 제21권2호
• /
• pp.289-298
• /
• 2001

분자 수준의 그림과 4단계 문제 해결 전략을 제시한 후 해결자 청취자 활동을 통해 문제 해결 과정을 점검하도록 한 교수 방법의 효과를 조사하였다. 고등학교 4학급(191명)을 선정하여 개별적으로 전략을 사용하는 집단(St; Strategy), 해결자 청취자 활동을 하는 집단(SL; Solver' Listener), 전략을 사용하며 해결자 청취자 활동을 하는 집단 (St-SL; Strategy-Solver' Listener), 그리고 통제 집단으로 무선 배치하였다. 전략 수행 능력 검사에서 St-SL 집단의 점수가 통제 집단에 비하여 유의미하게 높았으나, 객관식 문제 해결력 검사에서는 유의미한 차이가 나타나지 않았다. 전략 수행 능력 검사의 하위 범주들에서는 문제의 조건을 파악하거나 올바른 물리량을 유도해내는 능력은 향상된 데에 비하여, 하위 목표를 설정하거나 해결 과정을 검토하는 능력은 매우 낮은 것으로 나타났다. 전략에 대한 선호도는 St 집단보다 St-SL 집단에서 보다 긍정적인 것으로 조사되었다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1994년도 추계학술발표회 및 정기총회
• /
• pp.1-2
• /
• 1994

With the prevalence of computers in modern organizations, simulation is receiving more atention as an effectvie decision -making tool. Simualtion is a computer-based numerical technique which uses mathmatical and logical models to approximate the behaviror of a real-world system. However, iptimization of synamic stochastic systems often defy analytical and algorithmic soluions. Although a simulation approach is often free fo the liminting assumption s of mathematical modeling, cost and time consiceration s make simulation the henayst's last resort. Therefore, whenever possible, analytical and algorithmica solutions are favored over simulation. This paper discussed the issues and procedrues for using simulation as a tool for optimization of stochastic complex systems that are dmodeled by computer simulation . Its emphasis is mostly on issues that are speicific to simulation optimization instead of consentrating on the general optimizationand mathematical programming techniques . A simulation optimization problem is an optimization problem where the objective function. constraints, or both are response that can only be evauated by computer simulation. As such, these functions are only implicit functions of decision parameters of the system, and often stochastic in nature as well. Most of optimization techniqes can be classified as single or multiple-resoneses techniques . The optimization of single response functins has been researched extensively and consists of many techniques. In the single response category, these strategies are gradient based search techniques, stochastic approximate techniques, response surface techniques, and heuristic search techniques. In the multiple response categroy, there are basically five distinct strategies for treating the responses and finding the optimum solution. These strategies are graphica techniqes, direct search techniques, constrained optimization techniques, unconstrained optimization techniques, and goal programming techniques. The choice of theprocedreu to employ in simulation optimization depends on the analyst and the problem to be solved. For many practival and industrial optimization problems where some or all of the system components are stochastic, the objective functions cannot be represented analytically. Therefore, modeling by computersimulation is one of the most effective means of studying such complex systems. In this paper, after discussion of simulation optmization techniques, the applications of above techniques will be presented in the modeling process of many flexible manufacturing systems.

• 한국통신학회논문지
• /
• 제40권2호
• /
• pp.390-396
• /
• 2015

무선인터넷과 이동통신 기술의 발달 및 스마트폰의 급속한 확산으로 인해 사용자의 현재 및 과거의 위치 정보를 사용하여 다양한 부가정보를 제공하는 위치기반 서비스에 대한 관심이 급증하고 있다. 위치기반 서비스의 본격적인 활성화를 위해서는 정확한 측위가 기본이 된다. GPS (Global Positioning System)와 WPS (Wi-Fi Positioing System)가 상용화 되면서 측위 기술에 일대 혁신을 가져왔으나 실내환경에서 많은 제약을 가졌고 스마트폰에 일반적으로 설치되는 관성센서 (IMU: Inertia Motion Unit)를 사용한 네비게이션 (Navigation)기술을 실내 환경에서 응용하는 시도도 일정부분 성과를 거두었다. LED 조명을 이용한 실내 측위는 LED 조명으로부터 특정 신호를 수신하여 해석을 하는 Li-Fi (Light Fidelity) 통신의 부가 서비스의 한 형태로 조명 받았으나, LED 조명으로부터 신호를 수신하기 위한 수신기를 갖추어야 하는 실제적인 문제가 있다. 본 논문에서는 부가 장비 없이 스마트폰의 이미지 센서만을 이용하여 LED 조명으로부터 신호를 수신하여 해석하는 방식을 제시하고 이를 실내 측위에 이용하는 응용 서비스 기술을 제안한다.

• 한국전자통신학회논문지
• /
• 제7권1호
• /
• pp.45-51
• /
• 2012

프로그래밍은 문제분석, 논리적 사고력, 절차적 문제해결과 같은 다양한 능력을 요구하므로 많은 학생들이 어려워하고 있다. 본 논문에서는 알고리즘의 개념을 쉽게 정립할 수 있도록 알고리즘 시각화 시스템을 이용하여 교육한 후 학업성취도 및 설문평가를 통하여 시스템의 효용성을 분석하였다. 평가를 위해 3개 대학의 프로그래밍과 알고리즘 교과목을 수강하는 학생들을 2집단 각각 6팀으로 분류하여 교육을 실시하였다. 알고리즘 시각화 시스템을 이용하여 교육을 적용한 집단은 비적용집단 보다 학업성취도가 17.4점 이상 높게 나타났다. 또한 적용집단에 설문조사결과 흥미도, 집중도, 이해도, 효과성, 편리성이 높게 나타났다.

• 한국정보통신학회논문지
• /
• 제22권4호
• /
• pp.676-682
• /
• 2018

무선 센서 네트워크에서 해양 수색 및 구조를 목적으로 노드의 소모 에너지를 최소화하기 위한 최적화 알고리즘을 제안한다. 해양 환경에서 수색 및 구조작업은 감시하는 측에서 주로 이루어지며, 구조되는 측에서는 수동적으로 기다려야 한다. 이에 반해 자가 구성 이 가능한 무선 센서 네트워크는 해양 수색 및 구조작업에서 능동적으로 구조 신호를 보낼 수 있는 시스템을 구축할 수 있다. 본 논문에서는 많은 수의 노드가 배치된 네트워크에서 노드의 소모 에너지를 최소화하기 위하여 시뮬레이티드 어닐링 알고리즘을 제안한다. 네트워크에서 노드의 밀도가 높으면 일반적으로 알고리즘 계산양이 급격히 늘어난다. 따라서 제안된 알고리즘은 적정한 실행 시간 내에 최적의 결과를 찾기 위해 새로운 이웃해 생성 동작을 제안하고 알고리즘의 효율성을 높인다. 제안된 알고리즘은 노드의 소모 에너지와 알고리즘 실행시간 면에서 성능 평가를 하였으며, 성능 평가 결과에서 기존의 방식에 비해 성능이 우수하였다.

• 한국통신학회논문지
• /
• 제28권4B호
• /
• pp.298-305
• /
• 2003

본 논문에서는 ATM 기반 레이블 에지 라우터의 IP 패킷 포워딩 엔진을 위한 고성능 룩업 제어기를 제안하였다. 제안한 룩업 제어기는 IP 패킷에 대한 Best Effort 서비스 뿐만 아니라 MPLS(Multiprotocol Label Switching), VPN(Virtual Private Network), ELL(Emulated Leased Line), RT(Real Time) 서비스 등의 차별화된 서비스들을 제공할 수 있도록 설계하였다. 고속의 IP 주소 검색을 위하여 소프트웨어 기반의 알고리즘 방식을 사용하지 않고 TCAM(Ternary Content Addressable Memory) 기반의 하드웨어 방식을 적용하였으며, IP 패킷 헤더 처리 및 룩업 제어 기능을 고속으로 수행하기 위하여 룩업 제어 기능을 FPGA(Field Programmable Gate Array)로 구현하였다. 룩업 제어기는 사용자의 차별화된 다양한 요구를 수용할 수 있으며, 성능 향상을 위하여 파이프라인 기법으로 처리되도록 설계하였다. 또한 패킷 헤더의 여러 영역을 조합한 비교키에 대한 룩업 기능을 수행하기 위하여 2단계 검색 메카니즘을 가지며, 시뮬레이션을 통하여 제안한 룩업 제어기는 약 16Mpps의 성능을 보였다.

• 한국조경학회지
• /
• 제26권3호
• /
• pp.78-78
• /
• 1998

The purpose of this research is to develop a CAD-based program for data analysis of digital elevation model(DEM) on the aspect of landscape assessment. When handling DEM data as a visual simulation of topographic landscape, it is basic interest to analyze visible area and visualize visual sensitivity distributions. In reference with landscape assessment, more intuitive and interactive visualizing tools are needed, specially in area of visual approach. For adaptability to landscape assessment, algorithmic approaches to visibility analysis and concepts for visual sensitivity calculation in this study were based on processing techniques of entity data control functions used in AutoCAD drawing database. Also, for the purpose of quantitative analysis, grid-type 3DFACE entities were adopted as mesh unit of DEM structure. Developed programs are composed of main part named VSI written in AutoLISP and two of interface modules written in dialog control language(DCL0 for user-oriented interactive usage. Definitions of camera points(view points) and target points(or observed area) are available alternatively in combined methods of representing scenic landscape, scenery, and sequential landscape. In the case of scene landscape(single camera to fixed target point), only visibility analysis in available. And total visibility, frequency of cumulative visibility, and visual sensitivity analysis are available in other cases. Visual sensitivity was thought as view angle(3 dimensional observed visual area) and the strengths were classified in user defined level referring to statistical characteristics of distribution. Visibility analysis routine of the VSI was proved to be more effective in the accuracy and time comparing with similar modules of existing AutoCAD third utility.