• Title/Summary/Keyword: Multi-crossover

Search Result 50, Processing Time 0.034 seconds

Particle Swarm Assisted Genetic Algorithm for the Optimal Design of Flexbeam Sections

  • Dhadwal, Manoj Kumar;Lim, Kyu Baek;Jung, Sung Nam;Kim, Tae Joo
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.14 no.4
    • /
    • pp.341-349
    • /
    • 2013
  • This paper considers the optimum design of flexbeam cross-sections for a full-scale bearingless helicopter rotor, using an efficient hybrid optimization algorithm based on particle swarm optimization, and an improved genetic algorithm, with an effective constraint handling scheme for constrained nonlinear optimization. The basic operators of the genetic algorithm, of crossover and mutation, are revisited, and a new rank-based multi-parent crossover operator is utilized. The rank-based crossover operator simultaneously enhances both the local, and the global exploration. The benchmark results demonstrate remarkable improvements, in terms of efficiency and robustness, as compared to other state-of-the-art algorithms. The developed algorithm is adopted for two baseline flexbeam section designs, and optimum cross-section configurations are obtained with less function evaluations, and less computation time.

Hybrid Priority-based Genetic Algorithm for Multi-stage Reverse Logistics Network

  • Lee, Jeong-Eun;Gen, Mitsuo;Rhee, Kyong-Gu
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.1
    • /
    • pp.14-21
    • /
    • 2009
  • We formulate a mathematical model of remanufacturing system as multi-stage reverse Logistics Network Problem (mrLNP) with minimizing the total costs for reverse logistics shipping cost and inventory holding cost at disassembly centers and processing centers over finite planning horizons. For solving this problem, in the 1st and the 2nd stages, we propose a Genetic Algorithm (GA) with priority-based encoding method combined with a new crossover operator called as Weight Mapping Crossover (WMX). A heuristic approach is applied in the 3rd stage where parts are transported from some processing centers to one manufacturer. Computer simulations show the effectiveness and efficiency of our approach. In numerical experiments, the results of the proposed method are better than pnGA (Prufer number-based GA).

Energy-Efficient Resource Allocation for Heterogeneous Cognitive Radio Network based on Two-Tier Crossover Genetic Algorithm

  • Jiao, Yan;Joe, Inwhee
    • Journal of Communications and Networks
    • /
    • v.18 no.1
    • /
    • pp.112-122
    • /
    • 2016
  • Cognitive radio (CR) is considered an attractive technology to deal with the spectrum scarcity problem. Multi-radio access technology (multi-RAT) can improve network capacity because data are transmitted by multiple RANs (radio access networks) concurrently. Thus, multi-RAT embedded in a cognitive radio network (CRN) is a promising paradigm for developing spectrum efficiency and network capacity in future wireless networks. In this study, we consider a new CRN model in which the primary user networks consist of heterogeneous primary users (PUs). Specifically, we focus on the energy-efficient resource allocation (EERA) problem for CR users with a special location coverage overlapping region in which heterogeneous PUs operate simultaneously via multi-RAT. We propose a two-tier crossover genetic algorithm-based search scheme to obtain an optimal solution in terms of the power and bandwidth. In addition, we introduce a radio environment map to manage the resource allocation and network synchronization. The simulation results show the proposed algorithm is stable and has faster convergence. Our proposal can significantly increase the energy efficiency.

Task Scheduling and Resource Management Strategy for Edge Cloud Computing Using Improved Genetic Algorithm

  • Xiuye Yin;Liyong Chen
    • Journal of Information Processing Systems
    • /
    • v.19 no.4
    • /
    • pp.450-464
    • /
    • 2023
  • To address the problems of large system overhead and low timeliness when dealing with task scheduling in mobile edge cloud computing, a task scheduling and resource management strategy for edge cloud computing based on an improved genetic algorithm was proposed. First, a user task scheduling system model based on edge cloud computing was constructed using the Shannon theorem, including calculation, communication, and network models. In addition, a multi-objective optimization model, including delay and energy consumption, was constructed to minimize the sum of two weights. Finally, the selection, crossover, and mutation operations of the genetic algorithm were improved using the best reservation selection algorithm and normal distribution crossover operator. Furthermore, an improved legacy algorithm was selected to deal with the multi-objective problem and acquire the optimal solution, that is, the best computing task scheduling scheme. The experimental analysis of the proposed strategy based on the MATLAB simulation platform shows that its energy loss does not exceed 50 J, and the time delay is 23.2 ms, which are better than those of other comparison strategies.

An Effective Crossover Filter Choice of Multi-Way Loudspeaker System (멀티웨이 스피커 시스템의 효과적인 크로스오버 필터 선택)

  • Kang, Seong-Hoon;Jung, Han-Kyo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.33 no.3
    • /
    • pp.184-190
    • /
    • 2014
  • Although it is ideal that the sound with the range of 20 ~ 20,000 Hz is produced by the loudspeaker system composing of only one loudspeaker unit, it is almost impossible now. Therefore, the audible frequency range is now produced by the loudspeaker system, which is consisted of more than two loudspeaker units. The multi-way loudspeaker system certainly requires a crossover filter, which is divided the audible frequency into low and high frequency ranges. The crossover frequency of filter usually is in the range of 1 ~ 4 kHz, the frequency range can largely affect to the sound articulation and quality. It is an example that the phase and amplitude at the crossover frequency can be different from each other, due to the variously reasons. Conversely, they can not produce the smooth frequency response due to the different distance between the two loudspeaker units and electrical properties. As a result, the sound articulation and quality can be degraded. Therefore, the phase and amplitude response at the crossover frequency has to be deeply considered, in order to exactly match the woofer and tweeter. In this study, it is proposed the methods which are the flat frequency and phase response to be obtained by adjusting of the delay time between loudspeaker units, and the choice of filter to be considered the roll-off properties of each unit. It is achieved the frequency response with ${\pm}1$ dB, and the sound articulation is also improved.

EEV Superheat Control of a Multi-type Heat Pump by Using Dither Signal (멀티형 히트펌프 전자팽창밸브의 디더 신호를 적용한 과열도 제어)

  • 한도영;표수환
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.14 no.11
    • /
    • pp.948-953
    • /
    • 2002
  • The electronic expansion valve (EEV) may be used to control the refrigerant flow rate for the multi-type heat pump. Stepping motor driven EEV may precisely control the refrigerant flow rate to meet each internal load requirement. To control the EEV, PI algorithm may be used. But the hysteresis of EEV deteriorates the performance of superheat control. To reduce the performance degradation, the PI algorithm along with the dither signal may be used. The dither signal, with about 10 times higher frequency than the system crossover frequency and about 10 times larger magnitude than the deadband of hysteresis, was selected for the superheat control of EEV. Experimental results showed the improvement of EEV control by adding the dither signal to the PI algorithm.

The Effect of Crossover Musical Activities: Applying the Traditional Korean Jang-dan on the Multicultural Perception of Young Children (국악장단을 적용한 크로스오버 음악활동이 유아의 다문화 인식에 미치는 영향)

  • Hong, Khil Hoe;Youn, Hea Ja
    • Korean Journal of Childcare and Education
    • /
    • v.10 no.2
    • /
    • pp.21-41
    • /
    • 2014
  • The purpose of his study was to explore the effect of crossover musical activities applying the traditional Korean Jang-dan on the multicultural perception of young children. The subjects of this study were one class of 21 5-year-old children(experimental group) in J kindergarten and two classes of 5-year-old children (20 children in comparative group and 20 children in control group) in S kindergarten located in Y city, totaling 61 children (31 male children and 30 female children). Twenty sessions of Crossover musical activities applying the traditional Korean Jang-dan (rhythmic patterns) developed by the author were applied to the experimental group, musical activities focusing on traditional Korean music to the comparative group and musical classes from Nuri curriculum for 5-year-olds to the control group, respectively. The result of this study showed the following, among the sub-factors of multi-cultural perception, the scores of post-cultural openness and post-cultural acceptability showed a significantly higher level in statistical terms in the experimental group, for which crossover musical activities applying the traditional Korean Jang-dan were conducted, than those in the comparative group and the control group. The comparative group which participated in musical activities of traditional Korean music exhibited a significantly higher level of post-cultural respectfulness statistically (than other groups). The result of this study implies that crossover musical activities applying the traditional Korean Jang-dan have the effect of enhancing the perception of cultural openness and cultural acceptability which are the sub-factors of young children's multi-cultural perception.

A Study on the Improvement of Vehicle Ride Comfort by Genetic Algorithms (유전자 알고리즘을 이용한 차량 승차감 개선에 관한 연구)

  • 백운태;성활경
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.6 no.4
    • /
    • pp.76-85
    • /
    • 1998
  • Recently, Genetic Algorithm(GA) is widely adopted into a search procedure for structural optimization, which is a stochastic direct search strategy that mimics the process of genetic evolution. This methods consist of three genetics operations maned selection, crossover and mutation. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GA, being zero-order method, is very simple. So, they can be easily applicable to wide area of design optimization problems. Also, owing to multi-point search procedure, they have higher probability of converge to global optimum compared to traditional techniques which take one-point search method. In this study, a method of finding the optimum values of suspension parameters is proposed by using the GA. And vehicle is modelled as planar vehicle having 5 degree-of-freedom. The generalized coordinates are vertical motion of passenger seat, sprung mass and front and rear unsprung mass and rotate(pitch) motion of sprung mass. For rapid converge and precluding local optimum, share function which distribute chromosomes over design bound is introduced. Elitist survival model, remainder stochastic sampling without replacement method, multi-point crossover method are adopted. In the sight of the improvement of ride comfort, good result can be obtained in 5-D.O.F. vehicle model by using GA.

  • PDF

Blind Audio Source Separation Based On High Exploration Particle Swarm Optimization

  • KHALFA, Ali;AMARDJIA, Nourredine;KENANE, Elhadi;CHIKOUCHE, Djamel;ATTIA, Abdelouahab
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.5
    • /
    • pp.2574-2587
    • /
    • 2019
  • Blind Source Separation (BSS) is a technique used to separate supposed independent sources of signals from a given set of observations. In this paper, the High Exploration Particle Swarm Optimization (HEPSO) algorithm, which is an enhancement of the Particle Swarm Optimization (PSO) algorithm, has been used to separate a set of source signals. Compared to PSO algorithm, HEPSO algorithm depends on two additional operators. The first operator is based on the multi-crossover mechanism of the genetic algorithm while the second one relies on the bee colony mechanism. Both operators have been employed to update the velocity and the position of the particles respectively. Thus, they are used to find the optimal separating matrix. The proposed method enhances the overall efficiency of the standard PSO in terms of good exploration and performance. Based on many tests realized on speech and music signals supplied by the BSS demo, experimental results confirm the robustness and the accuracy of the introduced BSS technique.