• Title/Summary/Keyword: 진화형 연산

Search Result 28, Processing Time 0.021 seconds

A Rule-based Adaptive Service Framework with State-driven Composition (상태 유도 조합을 이용한 규칙 기반의 적응형 서비스 프레임워크)

  • Jung, Woo-Sung;Yoo, Chan-Woo;Park, Dong-Hun;Lee, Byoung-Jeong;Kim, Hee-Chern;Wu, Chi-Su
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10c
    • /
    • pp.371-376
    • /
    • 2006
  • 적응형 소프트웨어는 유비쿼터스 컴퓨팅의 핵심 분야로 홈 네트워크, 지능 로봇 등 다양한 분야에 응용이 가능하다. 하지만, 대부분의 연구가 적응형 소프트웨어의 요구사항이나 시나리오의 구체화를 위한 비전을 제시하거나, 응용 구현의 사례를 보임으로써 실현 가능성을 확인하는데 초점을 맞추고 있다. 본 연구에서는 동적인 재구성이 가능한 규칙 기반으로 동작할 수 있기 때문에 진화가 가능하며, 상태에 기반하여 행위를 판단하는 RASC 프레임워크를 제안한다. 기존 서비스 조합의 개념을 실현하기 위해 중개자를 이용하였으며, 변이와 교차와 같은 유전 알고리즘 연산을 쉽게 적용할 수 있도록 RASC 도메인을 정의하였다. RASC 프레임워크는 블랙보드 아키텍처를 기반으로 규칙을 공유하며, 서비스와 서비스 조합체 모두 자극-반응 모델을 따르고 자기유사성을 가지는 일종의 복잡계를 구성한다.

  • PDF

Network Optimization in the Inhomogeneous Distribution Using Genetic Algorithm Traffic (유전자 알고리즘을 이용한 비균일 트래픽 환경에서의 셀 최적화 알고리즘)

  • 박병성;한진규;최용석;조민경;박한규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.2B
    • /
    • pp.137-144
    • /
    • 2002
  • In this paper, we optimize the base station placement and transmission power using genetic approach. A new representation describing base station placement and transmit power with real number is proposed, and new genetic operators are introduced. This new representation can describe the locations, powers, and number of base stations, Considering coverage, power and economy efficiency, we also suggest a weighted objective function. Our algorithm is applied to an obvious optimization problem, and then it is verified. Moreover, our approach is tried in inhomogeneous traffic distribution. Simulation result proves that the algorithm enables to fad near optimal solution according to the weighted objective function.

Evolutionary Hypernetwork Model for Higher Order Pattern Recognition on Real-valued Feature Data without Discretization (이산화 과정을 배제한 실수 값 인자 데이터의 고차 패턴 분석을 위한 진화연산 기반 하이퍼네트워크 모델)

  • Ha, Jung-Woo;Zhang, Byoung-Tak
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.2
    • /
    • pp.120-128
    • /
    • 2010
  • A hypernetwork is a generalized hypo-graph and a probabilistic graphical model based on evolutionary learning. Hypernetwork models have been applied to various domains including pattern recognition and bioinformatics. Nevertheless, conventional hypernetwork models have the limitation that they can manage data with categorical or discrete attibutes only since the learning method of hypernetworks is based on equality comparison of hyperedges with learned data. Therefore, real-valued data need to be discretized by preprocessing before learning with hypernetworks. However, discretization causes inevitable information loss and possible decrease of accuracy in pattern classification. To overcome this weakness, we propose a novel feature-wise L1-distance based method for real-valued attributes in learning hypernetwork models in this study. We show that the proposed model improves the classification accuracy compared with conventional hypernetworks and it shows competitive performance over other machine learning methods.

해양 환경 적응형 스마트 항로표지 에너지 수집 및 전원 시스템 구성 방안 연구

  • 김영한;안현석;윤창석;조성윤;성주형;김양섭;권기원
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.11a
    • /
    • pp.219-220
    • /
    • 2022
  • 최근 항로표지는 기본 업무를 위한 등명기의 구동과 해상 환경 정보 수집 및 데이터 전송 기능들의 확장을 통해 다양한 임무를 수행하기 위한 스마트 장비로써 진화하고 있다. 그래서 항로표지를 운영하기 위한 전력량의 요구가 높아지고 있고, 동작 구동 시간을 확보하기 위해 다양한 해상 에너지원을 통해 발전하는 시스템을 고려하고 있다. 하지만 전원 공급 및 교체가 쉽지 않은 해상 환경에서 태양광, 파력 등의 한정적인 에너지원의 활용은 지속적인 스마트 항로표지의 동작에 한계가 존재한다. 그래서 해양 환경 상황에서도 한정된 에너지원을 활용하여 에너지 수집을 하고 이를 활용하여 다양한 환경 센싱, 정보 연산, 데이터 처리, 무선 정보 전송 등의 시스템에 안정적으로 전력을 공급할 수 있는 방안이 필요하다. 본 논문에서는 해상 환경 적응 에너지 수집, 백업 전력운영, 항로표지 출력 에너지 재사용, 분산 전력관리 등을 포함한 차세대 스마트 항로표지 전원 시스템 구성 방안에 대해서 제안한다.

  • PDF

A Genetic Algorithm Application to Scalable Management of Multimedia Broadcast Traffic in ATM LANE Network (ATM LANE에서의 멀티미디어 방송형 트래픽의 Scalable한 관리를 위한 유전자 알고리즘 응용)

  • Kim, Do-Hoon
    • The KIPS Transactions:PartC
    • /
    • v.9C no.5
    • /
    • pp.725-732
    • /
    • 2002
  • Presented is a Genetic Algorithm (GA) for dynamic partitioning an ATM LANE(LAN Emulation) network. LANE proves to be one of the best solutions to provide guaranteed Quality of Service (QoS) for mid-size campus or enterprise networks with minor modification of legacy LAN facilities. However, there are few researches on the efficient LANE network operations to deal with scalability issues arising from broadcast traffic delivery. To cope with this scalability issue, proposed is a decision model named LANE Partitioning Problem (LPP) which aims at partitioning the entire LANE network into multiple Emulated LANs (ELANS), each of which works as an independent virtual LAN.

Development of MF-Dos using Adaptive PSO Algorithm (적응 PSO 알고리즘을 이용한 개인생활자계노출량 계산식 개발)

  • Hwang, Gi-Hyun;Yang, Kang-Ho;Ju, Mun-No;Lee, Min-Jung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.649-658
    • /
    • 2008
  • In this paper, we proposed an adaptive PSO(APSO) algorithm which changes parameter values with every recursion based on the conventional particle swam optimization(CPSO). In order to solve the optimization problem, the proposed APSO algorithm is applied to some functions, such as the De Jong function, Ackley function, Davis function and Griewank function. The superiority of the proposed APSO algorithm compared with the genetic algorithm(GA) is proved through the numerical experiment. Finally we applied the proposed algorithm to developing a function for personal magnetic field exposure based with real datas which are acquired based on the consumer research and field measuring instrument.

Optimal Design of a Hybrid Structural Control System using a Self-Adaptive Harmony Search Algorithm (자가적응 화음탐색 알고리즘을 이용한 복합형 최적 구조제어 시스템 설계)

  • Park, Wonsuk
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.31 no.6
    • /
    • pp.301-308
    • /
    • 2018
  • This paper presents an optimal design method of a hybrid structural control system considering multi-hazard. Unlike a typical structural control system in which one system is designed for one specific type of hazard, a simultaneous optimal design method for both active and passive control systems is proposed for the mitigation of seismic and wind induced vibration responses of structures. As a numerical example, an optimal design problem is illustrated for a hybrid mass damper(HMD) and 30 viscous dampers which are installed on a 30 story building structure. In order to solve the optimization problem, a self-adaptive Harmony Search(HS) algorithm is adopted. Harmony Search algorithm is one of the meta-heuristic evolutionary methods for the global optimization, which mimics the human player's tuning process of musical instruments. A self-adaptive, dynamic parameter adjustment algorithm is also utilized for the purpose of broad search and fast convergence. The optimization results shows that the performance and effectiveness of the proposed system is superior with respect to a reference hybrid system in which the active and passive systems are independently optimized.

XML-based Portable Self-containing Representation of Strongly-typed Genetic Program (XML 기반 강건 타입형 유전자 프로그램의 이식${\cdot}$독립적 표현)

  • Lee Seung-Ik;Tanev Ivan;Shimohara Katsunori
    • Journal of KIISE:Software and Applications
    • /
    • v.32 no.4
    • /
    • pp.277-289
    • /
    • 2005
  • To overcome the long design time/high computational effort/low computational performance of phylogenetic learning featuring selection and reproduction, this paper proposes a genetic representation based on XML. Since genetic programs (GP) and genetic operations of this representation are maintained by the invocation of the built-in off-the-shelf XML parser's API, the proposed approach features significant reduced time consumption of GP design process. Handling only semantically correct GPs with standard XML schema can reduce search space and computational effort. Furthermore, computational performance can be improved by the parallelism of GP caused by the utilization of XML, which is a feasible system and wire format for migration of genetic programs in heterogeneous distributed computer environments. To verify the proposed approach, it is applied to the evolution of social behaviors of multiple agents modeling the predator-prey pursuit problem. The results show that the approach can be applied for fast development and time efficiency of GPs.