• 제목/요약/키워드: differential evolution strategy

검색결과 26건 처리시간 0.019초

차분진화에 기초한 클러스터링 (Differential Evolution Based Clustering)

  • 함서현;이현창;신성윤
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.389-390
    • /
    • 2019
  • Tensor decomposition, proven to be an efficient data processing method, can be used to provide data-driven services. we propose a novel datadriven mutation strategy for parent individuals selection, namely tensor-based DE with parapatric and cross-generation(TPCDE).

  • PDF

A Context-aware Task Offloading Scheme in Collaborative Vehicular Edge Computing Systems

  • Jin, Zilong;Zhang, Chengbo;Zhao, Guanzhe;Jin, Yuanfeng;Zhang, Lejun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권2호
    • /
    • pp.383-403
    • /
    • 2021
  • With the development of mobile edge computing (MEC), some late-model application technologies, such as self-driving, augmented reality (AR) and traffic perception, emerge as the times require. Nevertheless, the high-latency and low-reliability of the traditional cloud computing solutions are difficult to meet the requirement of growing smart cars (SCs) with computing-intensive applications. Hence, this paper studies an efficient offloading decision and resource allocation scheme in collaborative vehicular edge computing networks with multiple SCs and multiple MEC servers to reduce latency. To solve this problem with effect, we propose a context-aware offloading strategy based on differential evolution algorithm (DE) by considering vehicle mobility, roadside units (RSUs) coverage, vehicle priority. On this basis, an autoregressive integrated moving average (ARIMA) model is employed to predict idle computing resources according to the base station traffic in different periods. Simulation results demonstrate that the practical performance of the context-aware vehicular task offloading (CAVTO) optimization scheme could reduce the system delay significantly.

진화계산 기반 인공에이전트를 이용한 교섭게임 (Bargaining Game using Artificial agent based on Evolution Computation)

  • 성명호;이상용
    • 디지털융복합연구
    • /
    • 제14권8호
    • /
    • pp.293-303
    • /
    • 2016
  • 근래에 진화 연산을 활용한 교섭 게임의 분석은 게임 이론 분야에서 중요한 문제로 다루어지고 있다. 본 논문은 교섭 게임에서 진화 연산을 사용하여 이기종 인공 에이전트 간의 상호 작용 및 공진화 과정을 조사하였다. 교섭게임에 참여하는 진화전략 에이전트들로서 유전자 알고리즘(GA), 입자군집최적화(PSO) 및 차분진화알고리즘(DE) 3종류를 사용하였다. GA-agent, PSO-agent 및 DE-agent의 3가지 인공 에이전트들 간의 공진화 실험을 통해 교섭게임에서 가장 성능이 우수한 진화 계산 에이전트가 무엇인지 관찰 실험하였다. 시뮬레이션 실험결과, PSO-agent가 가장 성능이 우수하고 그 다음이 GA-agent이며 DE-agent가 가장 성능이 좋지 않다는 것을 확인하였다. PSO-agent가 교섭 게임에서 성능이 가장 우수한 이유를 이해하기 위해서 게임 완료 후 인공 에이전트 전략들을 관찰하였다. PSO-agent는 거래 실패로 인해 보수를 얻지 못하는 것을 감수하고서라도 가급적 많은 보수를 얻기 위한 방향으로 진화하였다는 것을 확인하였으며, 반면에 GA-agent와 DE-agent는 소량의 보수를 얻더라도 거래를 성공시키는 방향으로 진화하였다는 것을 확인하였다.

Frequency-constrained polygonal topology optimization of functionally graded systems subject to dependent-pressure loads

  • Thanh T. Banh;Joowon Kang;Soomi Shin;Lee Dongkyu
    • Steel and Composite Structures
    • /
    • 제51권4호
    • /
    • pp.363-375
    • /
    • 2024
  • Within the optimization field, addressing the intricate posed by fluidic pressure loads on functionally graded structures with frequency-related designs is a kind of complex design challenges. This paper thus introduces an innovative density-based topology optimization strategy for frequency-constraint functionally graded structures incorporating Darcy's law and a drainage term. It ensures consistent treatment of design-dependent fluidic pressure loads to frequency-related structures that dynamically adjust their direction and location throughout the design evolution. The porosity of each finite element, coupled with its drainage term, is intricately linked to its density variable through a Heaviside function, ensuring a seamless transition between solid and void phases. A design-specific pressure field is established by employing Darcy's law, and the associated partial differential equation is solved using finite element analysis. Subsequently, this pressure field is utilized to ascertain consistent nodal loads, enabling an efficient evaluation of load sensitivities through the adjoint-variable method. Moreover, this novel approach incorporates load-dependent structures, frequency constraints, functionally graded material models, and polygonal meshes, expanding its applicability and flexibility to a broader range of engineering scenarios. The proposed methodology's effectiveness and robustness are demonstrated through numerical examples, including fluidic pressure-loaded frequency-constraint structures undergoing small deformations, where compliance is minimized for structures optimized within specified resource constraints.

Target-free vision-based approach for vibration measurement and damage identification of truss bridges

  • Dong Tan;Zhenghao Ding;Jun Li;Hong Hao
    • Smart Structures and Systems
    • /
    • 제31권4호
    • /
    • pp.421-436
    • /
    • 2023
  • This paper presents a vibration displacement measurement and damage identification method for a space truss structure from its vibration videos. Features from Accelerated Segment Test (FAST) algorithm is combined with adaptive threshold strategy to detect the feature points of high quality within the Region of Interest (ROI), around each node of the truss structure. Then these points are tracked by Kanade-Lucas-Tomasi (KLT) algorithm along the video frame sequences to obtain the vibration displacement time histories. For some cases with the image plane not parallel to the truss structural plane, the scale factors cannot be applied directly. Therefore, these videos are processed with homography transformation. After scale factor adaptation, tracking results are expressed in physical units and compared with ground truth data. The main operational frequencies and the corresponding mode shapes are identified by using Subspace Stochastic Identification (SSI) from the obtained vibration displacement responses and compared with ground truth data. Structural damages are quantified by elemental stiffness reductions. A Bayesian inference-based objective function is constructed based on natural frequencies to identify the damage by model updating. The Success-History based Adaptive Differential Evolution with Linear Population Size Reduction (L-SHADE) is applied to minimise the objective function by tuning the damage parameter of each element. The locations and severities of damage in each case are then identified. The accuracy and effectiveness are verified by comparison of the identified results with the ground truth data.

벼멸구의 생태형 (Biotypes of the Brown Planthopper, Nilaparvara lugens (Stal))

  • R.C.삭세나;A.A.바리온
    • 한국응용곤충학회지
    • /
    • 제22권2호
    • /
    • pp.52-66
    • /
    • 1983
  • The brown planthopper, N. lugens (Stal), has become a serious pest of rice in tropical Asia during the last decade. At high pest density, its feeding damage causes 'hopperburn' or complete wilting and drying of the rice plant. It also transmits grassy and ragged stunt virus diseases. The estimated losses caused by the pest in tropical Asia exceed $US\$300$ millions. While cultivation of resistant rice varieties has proved to be highly effective against the pest, their long-term stability is threatened because of the evolution of prolific biotypes which can destroy these varieties. At present, identification of biotypes is based principally on the differential reactions of host rice varieties to the pest and on host-mediated behavioral and physiological responses of the pest. Recent findings of morphological differences in adult rostrum, legs, and antennae, body parts that possess receptors for host plant location and discrimination, and cytological differences in N. lugens populations maintained as stock cultures strongly complement other biotype studies. So far, three N. lugens biotypes have been identified in the Philippines. Biotype I can survive on and damage varieties that do not carry and genes for resistance, while Biotype 2 survives on resistant varieties carrying Bph 1 gene and Biotype 3 on varieties carrying gene bph 2. However, none of these biotypes can survive on varieties with genes Bph 3 or bph 4. Several varieties which are resistant in the Philippines are susceptible in India and Sri Lanka as the South Asian biotypes of N. lugens are more virulent than Southeast Asian biotypes. To monitor the pest biotypes in different geographical regions and to identify new sources of resistance, an International Brown Planthopper Nursery has been established in many cooperating countries. The evolution of biotypes is an exceedingly complex process which is governed by the interactions of genetic and biological factors of the pest populations and the genetic makeup of the cultivated varieties. While the strategy for sequential release of varieties with major resistance genes has been fairly successful so far, the monegenic resistance of these varieties makes them vulnerable to the development of the pest biotypes. Therefore, present breeding endeavors envisage utilizing both major and minor resistance genes for effective control of the pest.

  • PDF