• Title/Summary/Keyword: Multi-crossover

Search Result 50, Processing Time 0.025 seconds

Implementation of GA Processor with Multiple Operators, Based on Subpopulation Architecture (분할구조 기반의 다기능 연산 유전자 알고리즘 프로세서의 구현)

  • Cho Min-Sok;Chung Duck-Jin
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.5
    • /
    • pp.295-304
    • /
    • 2003
  • In this paper, we proposed a hardware-oriented Genetic Algorithm Processor(GAP) based on subpopulation architecture for high-performance convergence and reducing computation time. The proposed architecture was applied to enhancing population diversity for correspondence to premature convergence. In addition, the crossover operator selection and linear ranking subpop selection were newly employed for efficient exploration. As stochastic search space selection through linear ranking and suitable genetic operator selection with respect to the convergence state of each subpopulation was used, the elapsed time of searching optimal solution was shortened. In the experiments, the computation speed was increased by over $10\%$ compared to survival-based GA and Modified-tournament GA. Especially, increased by over $20\%$ in the multi-modal function. The proposed Subpop GA processor was implemented on FPGA device APEX EP20K600EBC652-3 of AGENT 2000 design kit.

A Hybrid Model of $A^*$ Search and Genetic Algorithms for ATIS under Multiple Objective Environment (다목적 환경에서의 ATIS 운영을 위한 $A^*$ 탐색 알고리듬과 유전자 알고리듬의 혼합모형)

  • Chang, In-Seong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.4
    • /
    • pp.421-430
    • /
    • 2000
  • This paper presents a new approach which uses $A^*$ search and genetic algorithms for solving large scale multi-objective shortest path problem. The focus of this paper is motivated by the problem of finding Pareto optimal paths for an advanced traveler information system(ATIS) in the context of intelligent transportation system(ITS) application. The individual description, the decoding rule, the selection strategy and the operations of crossover and mutation are proposed for this problem. The keynote points of the algorithm are how to represent individuals and how to calculate the fitness of each individual. The high performance of the proposed algorithm is demonstrated by computer simulations.

  • PDF

A Study on the Estimation Accuracy of Energy Expenditure by Different Attaching Position of Accelerometer (가속도계의 부착위치에 따른 에너지 소비량의 예측 정확도에 관한 연구)

  • Kang, Dong-Won;Choi, Jin-Seung;Mun, Kyung-Ryoul;Bang, Yun-Hwa;Tack, Gye-Rae
    • Korean Journal of Applied Biomechanics
    • /
    • v.19 no.1
    • /
    • pp.179-186
    • /
    • 2009
  • This works studied to compare gas analyzer with accelerometer and the estimation of energy expenditure based on different attaching position of tri-axial accelerometer such as waist and top of the foot Based on the fact that oxygen intake increases more radically linearly during walking more than 8.0km/hr. 9 male subjects performed walking and running on the treadmill with speed of $1.5{\sim}8.5km$/hr and $4.5{\sim}13.0km$/hr, respectively. Commercially available Nike + iPod Sports kit was used to compare energy expenditure with sensor module attached to their foot. Actual energy expenditure was determined by a continuous direct gas analyzer and two multiple regression equations of walking and running mode for different attaching position were developed. Results showed that estimation accuracy of energy expenditure using waist mounted accelerometer was higher than that of the top of the foot and Nike + iPod Sports kit. Results of energy expenditure based on waist and top of the foot showed that the crossover state of energy expenditure occurred at 7.5km/hr. But Nike + iPod Sports kit could not find intersection of energy expenditure in all nine subjects. Therefore the sensor module attached to the waist and separate multi regression equation by walking and running mode was the best to estimate more accurate prediction.

A Stereo Matching Based on A Genetic Algorithm Using A Multi-resolution Method and AD-Census (다해상도 가법과 AD-Census를 이용한 유전 알고리즘 기반의 스테레오 정합)

  • Hong, Seok-Keun;Cho, Seok-Je
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.1
    • /
    • pp.12-18
    • /
    • 2012
  • Stereo correspondence is the central problem of stereo vision. In this paper, we propose a stereo matching scheme based on a genetic algorithm using a multi-resolution method and AD-Census. The proposed approach considers the matching environment as an optimization problem and finds the disparity by using a genetic algorithm And adaptive chronosome structure using edge pixels and crossover mechanism are employed in this technique. A cost function is composes of certain constraints whice are commonly used in stereo matching. AD-Census measure is applied to reduce disparity error. To increase the efficiency of process, we apply image pyramid method to stereo matching and calculate the initial disparity map at the coarsest resolution. Then initial disparity map is propagated to the next finer resolution, interpolated and performed disparity refinement using local feature vector. We valid our method not only reduces the search time for correspondence compared with conventional GA-based method but also ensures the validity of matching.

Establishment of Injection Protocol of Test Bolus for Precise Scan Timing in Canine Abdominal Multi-Phase Computed Tomography

  • Choi, Sooyoung;Lee, In;Choi, Hojung;Lee, Kija;Park, Inchul;Lee, Youngwon
    • Journal of Veterinary Clinics
    • /
    • v.35 no.3
    • /
    • pp.93-96
    • /
    • 2018
  • This study aimed to establish an injection protocol to determine the precise CT scan timing in canine abdominal multi-phase CT using the test bolus method. Three dynamic scans with different contrast injection parameters were performed using a crossover design in eight normal beagle dogs. A contrast material was administered at a fixed dose of 200 mg iodine/kg as a test bolus for dynamic scans 1 and 2, and 600 mg iodine/kg as a main bolus for dynamic scan 3. The contrast materials were administered with 1 ml/s in dynamic scan 1, and 3 ml/s in dynamic scan 2 and 3. The mean arrival time to the appearance of aortic enhancement in dynamic scan 3 was similar to that in dynamic scan 2, and different significantly to that in dynamic scan 1. The mean arrival time to the peak aortic and pancreatic parenchymal enhancement in dynamic scan 3 was similar to that in dynamic scan 1, and different significantly to that in dynamic scan 2. In multi-phase CT scan, a test bolus should be injected with the same injection duration of a main bolus, to obtain the precise arrival times to peak of arterial or pancreatic parenchymal enhancement.

Multi-Dimensional Analysis on Entrepreneurship Studies in the 'Asia Pacific Journal of Small Business (APJSB)' ('중소기업연구' 학술지 기업가정신 연구 동향에 관한 다차원 분석)

  • Lee, Jungwoo
    • Korean small business review
    • /
    • v.43 no.1
    • /
    • pp.131-145
    • /
    • 2021
  • This study aims to diagnose research trends and to deduct implications from meta analysis of entrepreneurship studies in the Asia Pacific Journal of Small Business (APJSB), one of the most well-known academic journals in management and entrepreneurship field in Korea. Frequency and crossover analysis are executed in multi-dimensions by time period, topic, author, research level, data, and methodology by complete enumeration of every published paper for 40 years in APJSB which included core terms of entrepreneurship in its title, abstract, or keywords. From objective and quantitative schematization of research trends and characteristics of entrepreneurship studies, novel improvement plans which are highly applicable in research fields are suggested such as diversification of studies from ecosystem perspective, identification of authors, and standardized system of extended abstract of research papers. Implications and suggestions derived from the results propose future research directions and tasks when entrepreneurship studies have been rapidly increased. Furthermore, the innovation plans of management system of journals and papers are expected to contribute promotion of entire studies by significantly reducing trial and error, and inefficiency in research process.

An Improved Particle Swarm Optimization Adopting Chaotic Sequences for Nonconvex Economic Dispatch Problems (개선된 PSO 기법을 적용한 전력계통의 경제급전)

  • Jeong, Yun-Won;Park, Jong-Bae;Cho, Ki-Seon;Kim, Hyeong-Jung;Shin, Joong-Rin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.6
    • /
    • pp.1023-1030
    • /
    • 2007
  • This paper presents a new and efficient approach for solving the economic dispatch (ED) problems with nonconvex cost functions using particle swarm optimization (PSO). Although the PSO is easy to implement and has been empirically shown to perform well on many optimization problems, it may easily get trapped in a local optimum when solving problems with multiple local optima and heavily constrained. This paper proposes an improved PSO, which combines the conventional PSO with chaotic sequences (CPSO). The chaotic sequences combined with the linearly decreasing inertia weights in PSO are devised to improve the global searching capability and escaping from local minimum. To verify the feasibility of the proposed method, numerical studies have been performed for two different nonconvex ED test systems and its results are compared with those of previous works. The proposed CPSO algorithm outperforms other state-of-the-art algorithms in solving ED problems, which consider valve-point and multi-fuels with valve-point effects.

Numerical study of effect of membrane properties on long-cycle performance of vanadium redox flow batteries

  • Wei, Zi;Siddique, N.A.;Liu, Dong;Sakri, Shambhavi;Liu, Fuqiang
    • Advances in Energy Research
    • /
    • v.4 no.4
    • /
    • pp.285-297
    • /
    • 2016
  • Fundamental understanding of vanadium ion transport and the detrimental effects of cross-contamination on vanadium redox flow battery (VRFB) performance is critical for developing low-cost, robust, and highly selective proton-conducting membranes for VRFBs. The objective of this work is to examine the effect of conductivity and diffusivity, two key membrane parameters, on long-cycle performance of a VRFB at different operating conditions using a transient 2D multi-component model. This single-channel model combines the transport of vanadium ions, chemical reactions between permeated ions, and electrochemical reactions. It has been discovered that membrane selecting criterion for long cycles depends critically on current density and operating voltage range of the cell. The conducted simulation work is also designed to study the synergistic effects of the membrane properties on dynamics of VRFBs as well as to provide general guidelines for future membrane material development.

Multi-Objective Optimization Technique Using Genetic Algorithm and Its Application to Design of Linear Induction Motor (유전알고리즘을 이용한 선형유도전동기의 다중목적 최적설계)

  • Ryu, K.B.;Choi, Y.J.;Kim, C.E.;Kim, S.W.;Park, Y.C.;Kim, J.H.;Im, D.H.
    • Proceedings of the KIEE Conference
    • /
    • 1994.07a
    • /
    • pp.165-167
    • /
    • 1994
  • This paper presents a new method for multiobjective optimization using Genetic Algorithm-Sexual Reproduction Model(SR model). In SR model, each individual consists of chromosome pairs. Sex cells(gametes) are produced through artificial meiosis in which crossover and mutation occur, The proposed method has two selection operators, one, individual selection which selects the individual to fertilize, and the other, gamete selection which makes zygote for offspring production, The two selection schemes are repectively conducted according to different fitness(or objective) function and consequently give a solution which is unbiased to any objectives. We apply the proposed method to optimization of the design parameters of Linear Induction Motor(LIM) and show its effectiveness.

  • PDF

Numerical Study About Compression Effect of Porous Electrodes on the Performance of Redox Flow Batteries (다공성 전극의 압축률이 레독스흐름전지의 성능에 미치는 영향에 대한 수치해석적 연구)

  • Jeong, Daein;Jung, Seunghun
    • Journal of ILASS-Korea
    • /
    • v.22 no.2
    • /
    • pp.69-79
    • /
    • 2017
  • When designing a redox flow battery system, compression of battery stack is required to prevent leakage of electrolyte and to reduce contact resistance between cell components. In addition, stack compression leads to deformation of the porous carbon electrode, which results in lower porosity and smaller cross-sectional area for electrolyte flow. In this paper, we investigate the effects of electrode compression on the cell performance by applying multi-dimensional, transient model of all-vanadium redox flow battery (VRFB). Simulation result reveals that large compression leads to greater pressure drop throughout the electrodes, which requires large pumping power to circulate electrolyte while lowered ohmic resistance results in better power capability of the battery. Also, cell compression results in imbalance between anolyte and catholyte and convective crossover of vanadium ions through the separator due to large pressure difference between negative and positive electrodes. Although it is predicted that the battery power is quickly improved due to the reduced ohmic resistance, the capacity decay of the battery is accelerated in the long term operation when the battery cell is compressed. Therefore, it is important to optimize the battery performance by taking trade-off between power and capacity when designing VRFB system.