• Title/Summary/Keyword: Genetic algorithm (GA)

Search Result 1,517, Processing Time 0.029 seconds

A Study of Efficient Spare Capacity Planning Scheme in Mesh-Based Survivable Fiber-Optic Networks (생존성을 갖는 메쉬기반 광전송망에서의 효율적인 예비용량 설계방안에 관한 연구)

  • Bang, Hyung-Bin;Kim, Byung-Gi
    • The KIPS Transactions:PartC
    • /
    • v.10C no.5
    • /
    • pp.635-640
    • /
    • 2003
  • Due to the development of information technology and widespread use of telecommunications networks, the design of mesh-survivable net works has received considerable attention in recent years. This paper deals with spare capacity planning scheme in mesh-based fiber-optic networks. In this study, a new spare capacity planning scheme is proposed utilizing path restoration with maximal sharing of share capacity that is traced by the spare capacity incremental factor (after this, we called "SCIF"). We compare it with three other spare capacity planning scheme : link capacity of IP (Integer Programming), SLPA(Spare Link Placement Algorithm) and GA(Genetic Algorithm). The approach shows better performance with heuristics algorithm for determining the spare capacity assignment and the computational time is easily controlled allowing the approach to scale to large networks. The major advantages of the new approach are reduction of spare capacity and a polynomial time complexity.omplexity.

Performance Improvement on Fuzzy C-Means Algorithm for Nonlinear Blind Channel Equalization (비선형 블라인드 채널등화를 위한 퍼지 클러스터 알고리즘의 성능개선)

  • Park, Seong-Dae;Han, Su-Hwan
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2007.05a
    • /
    • pp.382-388
    • /
    • 2007
  • In this paper, a modified Fuzzy C-Means (MFCM) algorithm is presented for nonlinear blind channel equalization. The proposed MFCM searches the optimal channel output states of a nonlinear channel from the received symbols, based on the Bayesian likelihood fitness function instead of a conventional Euclidean distance measure. Next, the desired channel states of a nonlinear channel are constructed with the elements of estimated channel output states, and placed at the center of a Radial Basis Function (RBF) equalizer to reconstruct transmitted symbols. In the simulations, binary signals are generated at random with Gaussian noise. The performance of the proposed method is compared with that of a hybrid genetic algorithm (GA merged with simulated annealing (SA): GASA), and the relatively high accuracy and fast searching speed are achieved.

  • PDF

Production Control in Multiple Bottleneck Processes using Genetic Algorithm (GA를 이용한 복수 애로공정 생산방식제어)

  • Ryoo, Ilhwan;Lee, Jung-ho;Lee, Jonghwan
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.1
    • /
    • pp.102-109
    • /
    • 2018
  • This paper seeks to present a multi-control method that can contribute to effective control of the production line with multiple bottleneck processes. The multi-control method is the production system that complements shortcomings of CONWIP and DBR, and it is designed to determine the raw material input according to the WIP level of two bottleneck processes and WIP level of total process. The effectiveness of the production system developed by applying the multi-control method was verified by the following three procedures. Raw material input conditions of the multi-control method are as follows. First, raw materials are go into the production line when the number of the total process WIP is lower than established number of WIP in total process and first process is idle. Second, raw materials are introduced when the number of WIP of two bottleneck processes is lower than the established number of WIP of each bottleneck process. Third, raw materials are introduced when the first process and in front of bottleneck process are idle even if the number of WIP in the total process is less than established number of WIP of the total process. The production line with two bottleneck processes was selected as the condition for production environment, and the production process modeling of CONWIP, DBR and multi-control production method was defined according to the production condition. And the optimum limited WIP level suitable for each system was obtained by applying a genetic algorithm to determine the total limited number of WIP of CONWIP, the limited number of WIP of DBR bottleneck process, the number of WIP in the total process of multi-control method and the limited number of WIP of bottleneck process. The limited number of WIP of CONWIP, DBR and multi-control method obtained by the genetic algorithm were applied to ARENA modeling, which is simulation software, and a simulation was conducted to derive result values on the basis of three criteria such as production volume, lead time and number of goods in-progress.

Determination of Optimal Operation Water Level of Rain Water Pump Station using Optimization Technique (최적화 기법을 이용한 빗물펌프장 최적 운영수위 결정)

  • Sim, Kyu-Bum;Yoo, Do-Guen;Kim, Eung-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.7
    • /
    • pp.337-342
    • /
    • 2018
  • A rain water pumping station is a structural countermeasure to inland flooding of domestic water generated in a urban watershed. In this study, the optimal operation water level of the pump with the minimum overflow was determined based on the opinions of the person in charge of the operation of the rain water pump station. A GA (Genetic Algorithm), which is an optimization technique, was used to estimate the optimal operation water level of the rain water pump station and was linked with SWMM (Ver.5.1) DLL, which is a rainfall-runoff model of an urban watershed. Considering the time required to maximize the efficiency of the pump, the optimal operating water level was estimated. As a result, the overall water level decreased at a lower operating water level than the existing water level. For most pumps, the lowest operating water level was selected for the operating range of each pump unit. The operation of the initial pump could reduce the amount of overflow, and there was no change in the overflow reduction, even after changing the operation condition of the pump. Internal water flooding reduction was calculated to be 1%~2%, and the overflow occurring in the downstream area was reduced. The operating point of the pump was judged to be an effective operation from a mechanical and practical point of view. A consideration of the operating conditions of the pump in future, will be helpful for improving the efficiency of the pump and to reducing inland flooding.

Neural Networks-Genetic Algorithm Model for Modeling of Nonlinear Evaporation and Evapotranpiration Time Series. 2. Optimal Model Construction by Uncertainty Analysis (비선형 증발량 및 증발산량 시계열의 모형화를 위한 신경망-유전자 알고리즘 모형 2. 불확실성 분석에 의한 최적모형의 구축)

  • Kim, Sung-Won;Kim, Hung-Soo
    • Journal of Korea Water Resources Association
    • /
    • v.40 no.1 s.174
    • /
    • pp.89-99
    • /
    • 2007
  • Uncertainty analysis is used to eliminate the climatic variables of input nodes and construct the model of an optimal type from COMBINE-GRNNM-GA(Type-1), which have been developed in this issue(2007). The input variable which has the lowest smoothing factor during the training performance, is eliminated from the original COMBINE-GRNNM-GA (Type-1). And, the modified COMBINE-GRNNM-GA(Type-1) is retrained to find the new and lowest smoothing factor of the each climatic variable. The input variable which has the lowest smoothing factor, implies the least useful climatic variable for the model output. Furthermore, The sensitive and insensitive climatic variables are chosen from the uncertainty analysis of the input nodes. The optimal COMBINE-GRNNM-GA(Type-1) is developed to estimate and calculate the PE which is missed or ungaged and the $ET_r$ which is not measured with the least cost and endeavor Finally, the PE and $ET_r$. maps can be constructed to give the reference data for drought and irrigation and drainage networks system analysis using the optimal COMBINE-GRNNM-GA(Type-1) in South Korea.

A Study on the Extraction of Nail's Region from PC-based Hand-Geometry Recognition System Using GA (GA를 이용한 PC 기반 Hand-Geometry 인식시스템의 Nail 영역 추출에 관한 연구)

  • Kim, Young-Tak;Kim, Soo-Jong;Park, Ju-Won;Lee, Sang-Bae
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.4
    • /
    • pp.506-511
    • /
    • 2004
  • Biometrics is getting more and more attention in recent years for security and other concerns. So far, only fingerprint recognition has seen limited success for on-line security check, since other biometrics verification and identification systems require more complicated and expensive acquisition interfaces and recognition processes. Hand-Geometry has been used for biometric verification and identification because of its acquisition convenience and good performance for verification and identification performance. Hence, it can be a good candidate for online checks. Therefore, this paper proposes a Hand-Geometry recognition system based on geometrical features of hand. From anatomical point of view, human hand can be characterized by its length, width, thickness, geometrical composition, shapes of the palm, and shape and geometry of the fingers. This paper proposes thirty relevant features for a Hand-Geometry recognition system. However, during experimentation, it was discovered that length measured from the tip of the finger was not a reliable feature. Hence, we propose a new technique based on Genetic Algorithm for extraction of the center of nail bottom, in order to use it for the length feature.

Hybrid ANN-based techniques in predicting cohesion of sandy-soil combined with fiber

  • Armaghani, Danial Jahed;Mirzaei, Fatemeh;Shariati, Mahdi;Trung, Nguyen Thoi;Shariati, Morteza;Trnavac, Dragana
    • Geomechanics and Engineering
    • /
    • v.20 no.3
    • /
    • pp.191-205
    • /
    • 2020
  • Soil shear strength parameters play a remarkable role in designing geotechnical structures such as retaining wall and dam. This study puts an effort to propose two accurate and practical predictive models of soil shear strength parameters via hybrid artificial neural network (ANN)-based models namely genetic algorithm (GA)-ANN and particle swarm optimization (PSO)-ANN. To reach the aim of this study, a series of consolidated undrained Triaxial tests were conducted to survey inherent strength increase due to addition of polypropylene fibers to sandy soil. Fiber material with different lengths and percentages were considered to be mixed with sandy soil to evaluate cohesion (as one of shear strength parameter) values. The obtained results from laboratory tests showed that fiber percentage, fiber length, deviator stress and pore water pressure have a significant impact on cohesion values and due to that, these parameters were selected as model inputs. Many GA-ANN and PSO-ANN models were constructed based on the most effective parameters of these models. Based on the simulation results and the computed indices' values, it is observed that the developed GA-ANN model with training and testing coefficient of determination values of 0.957 and 0.950, respectively, performs better than the proposed PSO-ANN model giving coefficient of determination values of 0.938 and 0.943 for training and testing sets, respectively. Therefore, GA-ANN can provide a new applicable model to effectively predict cohesion of fiber-reinforced sandy soil.

Improved Resource Allocation Model for Reducing Interference among Secondary Users in TV White Space for Broadband Services

  • Marco P. Mwaimu;Mike Majham;Ronoh Kennedy;Kisangiri Michael;Ramadhani Sinde
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.4
    • /
    • pp.55-68
    • /
    • 2023
  • In recent years, the Television White Space (TVWS) has attracted the interest of many researchers due to its propagation characteristics obtainable between 470MHz and 790MHz spectrum bands. The plenty of unused channels in the TV spectrum allows the secondary users (SUs) to use the channels for broadband services especially in rural areas. However, when the number of SUs increases in the TVWS wireless network the aggregate interference also increases. Aggregate interferences are the combined harmful interferences that can include both co-channel and adjacent interferences. The aggregate interference on the side of Primary Users (PUs) has been extensively scrutinized. Therefore, resource allocation (power and spectrum) is crucial when designing the TVWS network to avoid interferences from Secondary Users (SUs) to PUs and among SUs themselves. This paper proposes a model to improve the resource allocation for reducing the aggregate interface among SUs for broadband services in rural areas. The proposed model uses joint power and spectrum hybrid Firefly algorithm (FA), Genetic algorithm (GA), and Particle Swarm Optimization algorithm (PSO) which is considered the Co-channel interference (CCI) and Adjacent Channel Interference (ACI). The algorithm is integrated with the admission control algorithm so that; there is a possibility to remove some of the SUs in the TVWS network whenever the SINR threshold for SUs and PU are not met. We considered the infeasible system whereby all SUs and PU may not be supported simultaneously. Therefore, we proposed a joint spectrum and power allocation with an admission control algorithm whose better complexity and performance than the ones which have been proposed in the existing algorithms in the literature. The performance of the proposed algorithm is compared using the metrics such as sum throughput, PU SINR, algorithm running time and SU SINR less than threshold and the results show that the PSOFAGA with ELGR admission control algorithm has best performance compared to GA, PSO, FA, and FAGAPSO algorithms.

The Improving Method of Facial Recognition Using the Genetic Algorithm (유전자 알고리즘에 의한 얼굴인식성능의 향상 방안)

  • Bae, Kyoung-Yul
    • Journal of Intelligence and Information Systems
    • /
    • v.11 no.1
    • /
    • pp.95-105
    • /
    • 2005
  • As the security system using facial recognition, the recognition performance depends on the environments (e. g. face expression, hair style, age and make-up etc.) For the revision of easily changeable environment, it's generally used to set up the threshold, replace the face image which covers the threshold into images already registered, and update the face images additionally. However, this usage has the weakness of inaccuracy matching results or can easily active by analogous face images. So, we propose the genetic algorithm which absorbs greatly the facial similarity degree and the recognition target variety, and has excellence studying capacity to avoid registering inaccuracy. We experimented variable and similar face images (each 30 face images per one, total 300 images) and performed inherent face images based on ingredient analysis as face recognition technique. The proposed method resulted in not only the recognition improvement of a dominant gene but also decreasing the reaction rate to a recessive gene.

  • PDF

Finding Optimal Mass Flow Rate of Liquid Rocket Engine Using Generic Algorithm (유전알고리즘을 이용한 액체로켓엔진 최적 유량 결정)

  • Lee, Sang-Bok;Jang, Jun-Yeoung;Kim, Wan-Jo;Kim, Young-Ho;Roh, Tae-Seoung;Choi, Dong-Whan
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2011.04a
    • /
    • pp.93-96
    • /
    • 2011
  • A genetic algorithm (GA) has been employed to optimize the major design variables of the liquid rocket engine. Mass flow rate to the main thrust chamber, mass flow rate to the gas generator and chamber pressure have been selected as design variables. The target engine is the open gas generator cycle using the LO2/RP-1 propellant. The objective function of design optimization is to maximize the specific impulse with condition of energy balance between the pump and the turbine. The properties of the combustion chamber have been obtained from CEA2. Pump & turbine efficiencies and properties of the gas generator have been modeled mathematically from reference data. The result shows 3~4% errors for the specific impulse and 2~6% errors for the pump power of the gas generator cycle compared to references.

  • PDF