• 제목/요약/키워드: Local search

검색결과 1,001건 처리시간 0.03초

군집 로봇의 협조 행동을 위한 로봇 개체의 행동학습과 진화 (Behavior Learning and Evolution of Individual Robot for Cooperative Behavior of Swarm Robot System)

  • 심귀보;이동욱
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.131-137
    • /
    • 2006
  • 군집 로봇시스템에서 개개의 로봇은 스스로 주위의 환경과 자신의 상태를 스스로 판단하여 행동하고, 필요에 따라서는 다른 로봇과 협조를 통하여 어떤 주어진 일을 수행할 수 있어야 한다. 따라서 개개의 로봇은 동적으로 변화하는 환경에 잘 적응할 수 있는 학습과 진화능력을 갖는 것이 필수적이다. 이를 위하여 본 논문에서는 지연된 보상능력이 있는 강화학습과 분산유전알고리즘을 이용한 새로운 자율이동로봇의 행동학습 및 진화방법을 제안한다. 지연 보상능력이 있는 강화학습은 로봇이 취한 행동에 대하여 즉각적인 보상을 가할 수 없는 경우에도 학습이 가능한 방법이다. 또한 개개의 로봇이 통신을 통하여 염색체를 교환하는 분산유전알고리즘은 각기 다른 환경에서 학습한 우수한 염색체로부터 자신의 능력을 향상시킨다. 특히 본 논문에서는 진화의 성능을 향상시키기 위하여 강화학습의 특성을 이용한 선택 교배방법을 채택하였다. 제안된 방법은 협조탐색 문제에 적용하여 컴퓨터 시뮬레이션을 통하여 그 유효성을 검증한다.

무선 Ad-hoc 네트워크를 위한 QoS DAG 기반의 QoS 라우팅 기법 (A QoS DAG-based QoS Routing Scheme for Mobile Ad-hoc Networks)

  • 강용혁;김현호;김정희;엄영익
    • 한국통신학회논문지
    • /
    • 제34권10A호
    • /
    • pp.736-745
    • /
    • 2009
  • 무선 기기들의 발전과 사용의 증가는 무선 환경에서도 실시간 멀티미디어 응용에 대한 지원을 필요로 하게 되었으며, 무선 ad-hoc 네트워크와 같이 중앙 집중화된 관리 시스템이 없고 동적으로 변하는 네트워크에서는 다양한 멀티미디어 응용을 위한 QoS 라우팅 연구가 더욱 필요하게 되었다. 하지만, 네트워크의 동적 특성으로 인해 완전한(hard real-time) QoS를 지원하는 것은 어려운 실정이다. 본 논문에서는 이러한 무선 ad-hoc 네트워크 환경에서 각각의 이동 호스트들이 주위의 노드들의 QoS 상태 정보를 QoS DAG에 유지하고 이를 통해 QoS 라우팅 경로를 찾는 기법을 제안한다. 제안기법에서 이동 호스트들은 자신의 유지하는 QoS 상태 정보를 지역적인 메시지 전송을 통해 이웃노드들에게만 전송하며, 이웃 노드들은 전송받은 메시지를 통해 QoS DAG을 갱신한다. 이를 통해 제안기법은 QoS 정보를 전역적으로 검색하는 것을 줄이며 효율적으로 QoS 라우팅 경로를 찾을 수 있다.

정보 입자기반 연속전인 최적화를 통한 자기구성 퍼지 다항식 뉴럴네트워크 : 설계와 해석 (Self-Organizing Fuzzy Polynomial Neural Networks by Means of IG-based Consecutive Optimization : Design and Analysis)

  • 박호성;오성권
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권6호
    • /
    • pp.264-273
    • /
    • 2006
  • In this paper, we propose a new architecture of Self-Organizing Fuzzy Polynomial Neural Networks (SOFPNN) by means of consecutive optimization and also discuss its comprehensive design methodology involving mechanisms of genetic optimization. The network is based on a structurally as well as parametrically optimized fuzzy polynomial neurons (FPNs) conducted with the aid of information granulation and genetic algorithms. In structurally identification of FPN, the design procedure applied in the construction of each layer of a SOFPNN deals with its structural optimization involving the selection of preferred nodes (or FPNs) with specific local characteristics and addresses specific aspects of parametric optimization. In addition, the fuzzy rules used in the networks exploit the notion of information granules defined over system's variables and formed through the process of information granulation. That is, we determine the initial location (apexes) of membership functions and initial values of polynomial function being used in the premised and consequence part of the fuzzy rules respectively. This granulation is realized with the aid of the hard c-menas clustering method (HCM). For the parametric identification, we obtained the effective model that the axes of MFs are identified by GA to reflect characteristic of given data. Especially, the genetically dynamic search method is introduced in the identification of parameter. It helps lead to rapidly optimal convergence over a limited region or a boundary condition. To evaluate the performance of the proposed model, the model is experimented with using two time series data(gas furnace process, nonlinear system data, and NOx process data).

Optimal Location of FACTS Devices Using Adaptive Particle Swarm Optimization Hybrid with Simulated Annealing

  • Ajami, Ali;Aghajani, Gh.;Pourmahmood, M.
    • Journal of Electrical Engineering and Technology
    • /
    • 제5권2호
    • /
    • pp.179-190
    • /
    • 2010
  • This paper describes a new stochastic heuristic algorithm in engineering problem optimization especially in power system applications. An improved particle swarm optimization (PSO) called adaptive particle swarm optimization (APSO), mixed with simulated annealing (SA), is introduced and referred to as APSO-SA. This algorithm uses a novel PSO algorithm (APSO) to increase the convergence rate and incorporate the ability of SA to avoid being trapped in a local optimum. The APSO-SA algorithm efficiency is verified using some benchmark functions. This paper presents the application of APSO-SA to find the optimal location, type and size of flexible AC transmission system devices. Two types of FACTS devices, the thyristor controlled series capacitor (TCSC) and the static VAR compensator (SVC), are considered. The main objectives of the presented method are increasing the voltage stability index and over load factor, decreasing the cost of investment and total real power losses in the power system. In this regard, two cases are considered: single-type devices (same type of FACTS devices) and multi-type devices (combination of TCSC, SVC). Using the proposed method, the locations, type and sizes of FACTS devices are obtained to reach the optimal objective function. The APSO-SA is used to solve the above non.linear programming optimization problem for better accuracy and fast convergence and its results are compared with results of conventional PSO. The presented method expands the search space, improves performance and accelerates to the speed convergence, in comparison with the conventional PSO algorithm. The optimization results are compared with the standard PSO method. This comparison confirms the efficiency and validity of the proposed method. The proposed approach is examined and tested on IEEE 14 bus systems by MATLAB software. Numerical results demonstrate that the APSO-SA is fast and has a much lower computational cost.

회귀분석을 이용한 복합 시스템의 열화진단 (Degradation Diagnosis of Complex System Using Regression Analysis)

  • 김성홍;박재준;김재환
    • 조명전기설비학회논문지
    • /
    • 제13권1호
    • /
    • pp.39-45
    • /
    • 1999
  • 부분방전 및 음향방출측정시스템을 이용한 컴퓨터 시스템을 개발하여 이용함으로써 열화진진을 실시하였다. 부분방전 시스템의 절연체 내부의 보이드로 인하여 부분방전이 발생하면 국부파괴와 완전절연파괴의 원인이 된다. 부분방전으로 생기는 트리잉은 절연재료를 열화 시키고 절연 수명을 단축시키는 중요한 원인이 되므로 절연파괴를 미연에 방지하여 절연재료 수명을 예측할 수 있는 방법에 대한 연구는 매우 중요하다. 이러한 관점에서 본 연구는 부분방전 및 음향방출 장점은 음향에 비하여 검출 신호가 양호하고, 고전압 절연장치의 신뢰성을 평가하기에 적합하다. 또한 음향방출 시스템의 장점은 전자기의 영향을 받지 않고, 열화 과정을 실시간으로 관찰할 수 있다는 것이다. 이 두 가지의 장점을 복합적으로 이용하면 절연재료 내부에서 발생하는 트리의 위치와 부분방전을 효과적으로 할 수 있다. 열화 분석 방법으로 먼저 전기적 펄스와 음향방출 펄스를 회귀분석하여 T검정에 의한 상관계수와 결정계수를 비교해본 결과 부분방전과 음향방출 펄스는 대체적으로 비슷한 형태를 보였다. 이것은 Yoshimura와 Fujital[1, 2]의 연구 결과와 경향이 유사하였다.

  • PDF

WOBR : 효과적인 그룹별 접근을 지원하는 웹데브 기반의 OSGi 번들 저장소 (WOBR : A WebDAV-Based OSGi Bundle Repository Supporting Effective Group Access)

  • 박종문;박양수;이명준
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.521-533
    • /
    • 2010
  • OSGi 프레임워크는 원격으로 관리할 수 있는 자바 기반의 서비스 플랫폼으로서 응용프로그램의 생명주기 관리모델과 서비스 레지스트리, 실행 환경을 제공하며 이를 기반으로 다양한 OSGi 계층과 API, 서비스가 정의되어 있다. 번들은 OSGi 프레임워크에서 실행될 수 있는 응용 프로그램으로 번들 저장소를 통해서 배포되고 일반적으로 저장소에 있는 번들은 지정된 웹 페이지를 통해서 접근 가능하다. 하지만 불행하게도 현재의 번들 저장소는 어떠한 종류의 그룹별 접근이나 동적인 번들의 설치와 배포에 대한 기능을 제공하고 있지 않다. 본 논문에서는 효과적인 사용자 그룹의 접근을 제어하는 웹데브(WebDAV) 프로토콜 기반의 OSGi 번들 저장소인 WOBR에 대하여 기술한다. WOBR은 WOBR 저장소와 이를 관리하고 접근하기 위한 관리 번들과 접근 번들로 구성된다. 관리 번들은 WOBR 번들 저장소의 설정과 저장소에 접근하는 사용자 그룹을 관리한다. 접근 번들은 저장소 접근기능과 번들의 검색을 지원한다. 추가적으로, 로컬 환경에 설치된 번들의 생명주기를 관리하는 기능을 제공한다.

지역적 가중치 거리맵을 이용한 3차원 영상 정합 (Three-Dimensional Image Registration using a Locally Weighted-3D Distance Map)

  • 이호;홍헬렌;신영길
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권7호
    • /
    • pp.939-948
    • /
    • 2004
  • 본 논문에서는 동일 환자에 대해 시간차를 두고 촬영한 뇌 CT-CT 혈관조영영상간 움직임을 보정하기 위한 강인하고 고속의 정합방법을 제안한다. 먼저, 두 영상에서 3차원 경계검출 기법을 이용하여 특징점을 추출하고, 기준영상에서는 이를 지역적 가중치 3차원 거리맵으로 변환한다. 부유영상을 기준영상으로 강체변환하면서 두 경계간의 상관관계가 최대인 위치를 탐색한다. 이 때, 최대위치가 더 이상 변화하지 않고 일정 이상 반복되면 해당위치를 최적위치로 하여 부유영상을 최적위치로 변환시켜 두 영상을 정합한다. 실험을 위하여 인공영상을 사용하여 정화성과 강인성을 평가하였고, 육안평가를 위하여 뇌 CT-CT 혈관조영영상을 사용하였다. 본 제안방법은 지역적 가중치 3차원 거리맵을 이용함으로써 적은 샘플링 개수에도 국부최대인 위치에 수렴하지 않고 최적위치로 강인하면서 고속으로 영상이 정합되었다

모바일 클라이언트에 캐쉬된 공간 데이터의 일관성 제어 기법 (A Consistency Control of Method for Spatial Data Cached in Mobile Clients)

  • 안경환;차지태;홍봉희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권3호
    • /
    • pp.274-286
    • /
    • 2004
  • 모바일 클라이언트-서버 환경에서 모바일 클라이언트는 무선 통신의 높은 비용으로 인하여 서버와 단절된 상태를 가지며, 캐쉬된 지도의 효율적인 갱신을 위해 지역 복사본을 클라이언트가 갖는다. 이러한 환경에서 서버 데이타베이스의 일부가 변경된 경우 일관성 제어시에 캐쉬가 무효화될 수 있고, 이로 인해 캐쉬된 전체 데이타가 재 전송되는 것은 비효율적이다. 그러므로 서버에서 변경된 객체 정보를 로그로 기록하여, 캐쉬된 영역에 속하는 최근 변경 정보만을 전파하는 방법이 필요하다. 그러나 순차적으로 저장되는 로그의 경우 다음과 같은 문제점을 가진다. 첫째, 로그가 계속해서 누적된다. 이는 서버의 저장 공간 문제와 로그의 검색 성능 저하를 가져온다. 둘째, 순차적인 검색을 해야 한다. 로그의 양이 많을 경우 순차 검색은 비효율적이다. 셋째, 해당 클라이언트에게 불필요한 로그도 함께 전파된다. 이는 변경 정보 전파시 높은 무선 통신 비용을 발생시킨다. 이 논문에서는 이러한 문제점들을 해결하기 위해서 불필요한 로그들을 정의하고, 이들을 생성 및 검색 단계에서 제거, 여과하기 위한 기법들을 제시한다. 또한 순차 저장된 로그에 대한 검색 시간을 단축시키기 위한 구조와 기법을 제시한다.

PC 클러스터링을 이용한 병렬 최적조류계산에 관한 연구 (Parallel Optimal Power Flow Using PC Clustering)

  • 김철홍;문경준;김형수;박준호;김진호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.190-193
    • /
    • 2004
  • Optimal Power Flow (OPF) is becoming more and more important in the deregulation environment of power pool and there is an urgent need of faster solution technique for on-line application. So this paper presents parallel genetic algorithm-tap search for the solution of the OPF. The control variables modeled unit active power outputs, generator-bus voltage magnitudes and transformer-tap settings. A number of functional operating constraints, such as branch flow limits, load bus boltage magnitude limits and generator reactive capabilities are included as penalties in the fitness function. In parallel GA-TS, GA operators are executed for each process. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper three populations to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on an IEEE 30-bus system in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient for the OPF.

  • PDF

중국의 인터넷 통제 메커니즘 (Mechanism of China's Internet Regulation)

  • 김진용
    • 정보화정책
    • /
    • 제20권1호
    • /
    • pp.61-84
    • /
    • 2013
  • 이 연구는 중국이 인터넷에서 반체제 정보유입을 어떻게 차단하는지 기술적인 부분에 초점을 두어 인터넷 통제 메커니즘을 규명하였다. 중국은 경제적 이익 때문에 북한이나 쿠바처럼 전면적으로 인터넷 통제를 하기보다는 하드웨어 기반의 기술 통제와 노동 집약적인 물리적 통제를 병행함으로써 당-국가 체제를 위협할 수 있는 행위자 출현에 대비하고 있다. 이에 대한 일환으로 중국 정부는 인터넷을 이용해 시위 확산에서 민주화로의 이행에 연결고리가 될 수 있는 반체제 정보 차단에 심혈을 기울이고 있다. 본 논문은 우선 보편적인 인터넷 통제의 개념과 국가별 유형에 대해 알아보았다. 그런 다음 중국의 인터넷 통제 기술이 어떤 과정을 거쳐 발전되었는지, 90년대부터 현재까지 인터넷 통제 방법을 다각도로 고찰해 보았다. 마지막으로 집단시위 이슈에 따라 인터넷 정보가 어떻게 차단되고 표출되는지 중앙정부와 지방정부 간의 역학 관계로 분석하였다. 이러한 분석을 바탕으로 향후 중국에서 정보화 기기를 이용한 파급적인 인민의 저항이 발생한다 하여도 대규모 물리력과 기술력을 동원한 중국정부의 유연한 통제를 전망할 수 있을 것이다.

  • PDF