• Title/Summary/Keyword: Distributed Genetic Algorithm

Search Result 143, Processing Time 0.024 seconds

Emergency Rescue Guidance Scheme Using Wireless Sensor Networks (재난 상황 시 센서 네트워크 기반 구조자 진입 경로 탐색 방안)

  • Joo, Yang-Ick
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.10
    • /
    • pp.1248-1253
    • /
    • 2019
  • Using current evacuation methods, a crew describes the physical location of an accident and guides evacuation using alarms and emergency guide lights. However, in case of an accident on a large and complex building, an intelligent and effective emergency evacuation system is required to ensure the safety of evacuees. Therefore, several studies have been performed on intelligent path finding and emergency evacuation algorithms which are centralized guidance methods using gathered data from distributed sensor nodes. However, another important aspect is effective rescue guidance in an emergency situation. So far, there has been no consideration on the efficient rescue guidance scheme. Therefore, this paper proposes the genetic algorithm based emergency rescue guidance method using distributed wireless sensor networks. Performance evaluation using a computer simulation shows that the proposed scheme guarantees efficient path finding. The fitness converges to the minimum value in reasonable time. The density of each exit node is remarkably decreased as well.

An Optimal Random Carrier Pulse Width Modulation Technique Based on a Genetic Algorithm

  • Xu, Jie;Nie, Zi-Ling;Zhu, Jun-Jie
    • Journal of Power Electronics
    • /
    • v.17 no.2
    • /
    • pp.380-388
    • /
    • 2017
  • Since the carrier sequence is not reproducible in a period of the random carrier pulse width modulation (RCPWM) and a higher harmonic spectrum amplitude is likely to affect the quality of the power supply. In addition, electromagnetic interference (EMI) and mechanical vibration will appear. To solve these problems, this paper has proposed an optimal RCPWM based on a genetic algorithm (GA). In the optimal modulation, the range of the random carrier frequency is taken as a constraint and the reciprocal of the maximum harmonic spectrum amplitude is used as a fitness function to decrease the EMI and mechanical vibration caused by the harmonics concentrated at the carrier frequency and its multiples. Since the problems of the hardware make it difficult to use in practical engineering, this paper has presented a hardware system. Simulations and experiments show that the RCPWM is effective. Studies show that the harmonic spectrum is distributed more uniformly in the frequency domain and that there is no obvious peak in the wave spectra. The proposed method is of great value to research on RCPWM and integrated power systems (IPS).

A Walsh-Based Distributed Associative Memory with Genetic Algorithm Maximization of Storage Capacity for Face Recognition

  • Kim, Kyung-A;Oh, Se-Young
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09a
    • /
    • pp.640-643
    • /
    • 2003
  • A Walsh function based associative memory is capable of storing m patterns in a single pattern storage space with Walsh encoding of each pattern. Furthermore, each stored pattern can be matched against the stored patterns extremely fast using algorithmic parallel processing. As such, this special type of memory is ideal for real-time processing of large scale information. However this incredible efficiency generates large amount of crosstalk between stored patterns that incurs mis-recognition. This crosstalk is a function of the set of different sequencies [number of zero crossings] of the Walsh function associated with each pattern to be stored. This sequency set is thus optimized in this paper to minimize mis-recognition, as well as to maximize memory saying. In this paper, this Walsh memory has been applied to the problem of face recognition, where PCA is applied to dimensionality reduction. The maximum Walsh spectral component and genetic algorithm (GA) are applied to determine the optimal Walsh function set to be associated with the data to be stored. The experimental results indicate that the proposed methods provide a novel and robust technology to achieve an error-free, real-time, and memory-saving recognition of large scale patterns.

  • PDF

Multi-Objective Optimal Distributions of Viscous Dampers for Vibration Control of Adjacent Twin Structures (인접한 쌍둥이 구조물의 진동제어를 위한 점성 감쇠기의 다목적 최적 분포)

  • Ryu, Seonho;Ok, Seung-Yong
    • Journal of the Korean Society of Safety
    • /
    • v.33 no.2
    • /
    • pp.61-67
    • /
    • 2018
  • This study proposes a new vibration control approach for adjacent twin structures, which is termed as viscous damper asymmetric coupling system in this paper. The proposed system takes a concept that the diagonal bracing viscous dampers are asymmetrically distributed in two buildings to break the behavior symmetry of the twin buildings and then the coupling viscous damper is additionally installed at the top floor of the two buildings to couple both buildings and interactively transfer the asymmetric behavior-caused damping forces into both buildings. These asymmetric damping distributions and interacting damping forces of the connection damper efficiently suppress the overall vibration of the damper-coupled adjacent twin buildings efficiently. Genetic algorithm (GA) based multi-objective optimization technique is adopted for optimal design of the proposed system. In the numerical example of adjacent twin 10-story building structures, the conventional control approach, that is, uniform damping distribution system (UDS) is also taken into account for comparison purpose. The optimization results verify that the proposed system either can improve the control performance over the UDS with the same damping capacity, or can save the damping capacity significantly while maintaining the similar level of control performance to the UDS.

Active Vibration Control of Composite Shell Structure using Modal Sensor/Actuator System

  • Kim, Seung-Jo;Hwang, Joon-Seok;Mok, Ji-Won
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.7 no.1
    • /
    • pp.106-117
    • /
    • 2006
  • The active vibration control of composite shell structure has been performed with the optimized sensor/actuator system. For the design of sensor/actuator system, a method based on finite element technique is developed. The nine-node Mindlin shell element has been used for modeling the integrated system of laminated composite shell with PVDF sensor/actuator. The distributed selective modal sensor/actuator system is established to prevent the effect of spillover. Electrode patterns and lamination angles of sensor/actuator are optimized using genetic algorithm. Continuous electrode patterns are discretized according to finite element mesh, and orientation angle is encoded into discrete values using binary string. Sensor is designed to minimize the observation spillover, and actuator is designed to minimize the system energy of the control modes under a given initial condition. Modal sensor/actuator for the first and the second mode vibration control of singly curved cantilevered composite shell structure are designed with the method developed on the finite element method and optimization. For verification, the experimental test of the active vibration control is performed for the composite shell structure. Discrete LQG method is used as a control law.

Learning of Emergent Behaviors in Collective Virtual Robots using ANN and Genetic Algorithm

  • Cho, Kyung-Dal
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.3
    • /
    • pp.327-336
    • /
    • 2004
  • In distributed autonomous mobile robot system, each robot (predator or prey) must behave by itself according to its states and environments, and if necessary, must cooperate with other robots in order to carry out a given task. Therefore it is essential that each robot have both learning and evolution ability to adapt to dynamic environment. This paper proposes a pursuing system utilizing the artificial life concept where virtual robots emulate social behaviors of animals and insects and realize their group behaviors. Each robot contains sensors to perceive other robots in several directions and decides its behavior based on the information obtained by the sensors. In this paper, a neural network is used for behavior decision controller. The input of the neural network is decided by the existence of other robots and the distance to the other robots. The output determines the directions in which the robot moves. The connection weight values of this neural network are encoded as genes, and the fitness individuals are determined using a genetic algorithm. Here, the fitness values imply how much group behaviors fit adequately to the goal and can express group behaviors. The validity of the system is verified through simulation. Besides, in this paper, we could have observed the robots' emergent behaviors during simulation.

Optimal capacity and allocation of distributed generation by minimum operation cost of distribution system (배전계통 운영비용의 최소화에 의한 분산전원의 최적용량과 위치결정)

  • Park, Jung-Hoon;Bae, In-Su;Kim, Jin-O;Shim, Hun
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.360-362
    • /
    • 2003
  • In operation of distribution system, DGs(Distributed Generations) are installed as an alternative of extension and establishment of substations, transmission and distribution lines according to increasing power demand. Optimal capacity and allocation of DGs improve power quality and reliability. This paper proposes a method for determining the optimal number, size and allocation of DGs needed to minimize operation cost of distribution system. Capacity of DGs for economic operation of distribution system can be estimated by the load growth and line capacity during operation planning duration. DG allocations are determined to minimize total cost with failure rate and annual reliability cost of each load point using GA(Genetic Algorithm).

  • PDF

Reliability estimation and optimal capacity and allocation by distributed generation installation (분산전원 설치에 따른 신뢰도 평가와 최적용량과 위치결정)

  • Park, Jung-Hoon;Shin, Dong-Suk;Kim, Jin-O;Kim, Kyu-Ho;Cho, Jong-Man
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • pp.151-153
    • /
    • 2003
  • This paper proposes determining a optimal number, size and allocation of DGs(Distributed Generations) needed to minimize operation cost of distribution system, obtains economic benefit in operation planning of DG and improves system reliability. System reliability is assessed whether DG install and reliability cost consider. DG optimal allocations are determined to minimize total cost with power buying cost, operation cost of DG, loss cost and outage cost using GA(Genetic Algorithm). And it was determined installed load-point and order.

  • PDF

High-density genetic mapping using GBS in Chrysanthemum

  • Chung, Yong Suk;Cho, Jin Woong;Kim, Changsoo
    • Proceedings of the Korean Society of Crop Science Conference
    • /
    • 2017.06a
    • /
    • pp.57-57
    • /
    • 2017
  • Chrysanthemum is one of the most important floral crop in Korea produced about 7 billion dollars (1 billion for pot and 6 billion for cutting) in 2013. However, it is difficult to breed and to do genetic study because 1) it is highly self-incompatible, 2) it is outcrossing crop having heterozygotes, and 3) commercial cultvars are hexaploid (2n = 6x = 54). Although low-density genetic map and QTL study were reported, it is not enough to apply for the marker assisted selection and other genetic studies. Therefore, we are trying to make high-density genetic mapping using GBS with about 100 $F_1s$ of C. boreale that is oHohhfd diploid (2n = 2x = 18, about 2.8Gb) instead of commercial culitvars. Since Chrysanthemum is outcrossing, two-way pseudo-testcross model would be used to construct genetic map. Also, genotype-by-sequencing (GBS) would be utilized to generate sufficient number of markers and to maximize genomic representation in a cost effective manner. Those completed sequences would be analyzed with TASSEL-GBS pipeline. In order to reduce sequence error, only first 64 sequences, which have almost zero percent error, would be incorporated in the pipeline for the analysis. In addition, to reduce errors that is common in heterozygotes crops caused by low coverage, two rare cutters (NsiI and MseI) were used to increase sequence depth. Maskov algorithm would also used to deal with missing data. Further, sparsely placed markers on the physical map would be used as anchors to overcome problems caused by low coverage. For this purpose, were generated from transcriptome of Chrysanthemum using MISA program. Among those, 10 simple sequence repeat (SSR) markers, which are evenly distributed along each chromosome and polymorphic between two parents, would be selected.

  • PDF

Multiobjective Distributed Database System Design using Genetic Algorithms (유전적 알고리즘을 이용한 다목적 분산데이터베이스 설계)

  • Lee, Jae-Uk;Go, Seok-Beom;Jo, Jeong-Bok;Mitsuo Geo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.8
    • /
    • pp.2000-2007
    • /
    • 1999
  • Recently, DDS (Distributed Database System) has been often implemented on VAN (Value Added Network) as we know the amazing expansion of information network. DDS can yield significant cost and response time advantages over centrailzed systems for geographically distributed organizations. However, inappropriate design can result in high cost and poor response time. In a DDS design, the main problem is 1) how to select proper computer, and 2) how to allocate data fragment into proper nodes. This paper addresses DDS design problem of selecting the proper class of computers and the allocating data files on VAN. Also, the formulated model includes tow objectives, the operating and investment cost. GA (Genetic Algorithm) is developed to solve this mathematical formulation. A numerical experiment shows that the proposed method arrives at a good solution.

  • PDF