• Title/Summary/Keyword: Genetic evaluation

Search Result 886, Processing Time 0.029 seconds

Resource-constrained Scheduling at Different Project Sizes

  • Lazari, Vasiliki;Chassiakos, Athanasios;Karatzas, Stylianos
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.196-203
    • /
    • 2022
  • The resource constrained scheduling problem (RCSP) constitutes one of the most challenging problems in Project Management, as it combines multiple parameters, contradicting objectives (project completion within certain deadlines, resource allocation within resource availability margins and with reduced fluctuations), strict constraints (precedence constraints between activities), while its complexity grows with the increase in the number of activities being executed. Due to the large solution space size, this work investigates the application of Genetic Algorithms to approximate the optimal resource alolocation and obtain optimal trade-offs between different project goals. This analysis uses the cost of exceeding the daily resource availability, the cost from the day-by-day resource movement in and out of the site and the cost for using resources day-by-day, to form the objective cost function. The model is applied in different case studies: 1 project consisting of 10 activities, 4 repetitive projects consisting of 40 activities in total and 16 repetitive projects consisting of 160 activities in total, in order to evaluate the effectiveness of the algorithm in different-size solution spaces and under alternative optimization criteria by examining the quality of the solution and the required computational time. The case studies 2 & 3 have been developed by building upon the recurrence of the unit/sub-project (10 activities), meaning that the initial problem is multiplied four and sixteen times respectively. The evaluation results indicate that the proposed model can efficiently provide reliable solutions with respect to the individual goals assigned in every case study regardless of the project scale.

  • PDF

Evaluation of Resistance to Pepper Mild Mottle Virus (PMMoV) in Pepper Germplasm

  • Kingsley Ochar;Ho-Cheol Ko;Hee-Jong Woo;Hae-Ryun Kwak;On-Sook Hur
    • Proceedings of the Plant Resources Society of Korea Conference
    • /
    • 2022.09a
    • /
    • pp.68-68
    • /
    • 2022
  • The pepper mild mottle virus (PMMoV), belonging to the tobamovirus genus, is currently one of the most destructive pathogens in pepper production. Tobamoviruses have been classified in terms of increased pathogenicity as pathotypes P0, P1, P1,2, P1,2,3 and P1,2,3,4, based on their ability to infect systemically Capsicum L0 , L1 , L2 , L3 and L4 resistant plants, respectively. Two hundred eighty pepper germplasms and 5 reference accessions known as resistant L alleles, were analyzed to select the resistance cultivars against PMMoV- P1,2,3 (CV130614-2) using bioassay and genetic markers. The susceptible accessions showed systemic symptom when inoculated with PMMoV- P1,2,3. However, accessions including IT223737, were resistant as they developed necrotic local lesions only on inoculated leaves, whereas no symptoms were observed on the upper leaves. Moreover, RT-PCR results for detecting the presence of virus were also negative. Thus, those accessions will be used as a novel source to facilitate introduction the resistant gene into commercial cultivars of pepper.

  • PDF

The Accuracy of Genomic Estimated Breeding Value Using a Hanwoo SNP Chip and the Pedigree Data of Hanwoo Cows in Gyeonggi Province (한우 SNP Chip 및 혈통 데이터를 이용한 경기 한우 암소의 유전능력평가 정확도 분석)

  • Lee, Gwang Hyeon;Lee, Yoon Seok;Moon, Seon Jeong;Kong, Hong Sik
    • Journal of Life Science
    • /
    • v.32 no.4
    • /
    • pp.279-284
    • /
    • 2022
  • This study was conducted to establish a genetic evaluation system applicable to general farms for improving cows raised on farms. The analysis used Best Linear Unbiased Prediction (BLUP) and Genomic Best Linear Unbiased Prediction (GBLUP) for 619 cows raised in Gyeonggi-do Province and compared and analyzed the accuracy of the estimated breeding value according to four traits (carcass weight, loineye muscle area, back fat thickness, and marbling). In the case of the GBLUP method, the size of the reference population was divided into different four groups and analyzed. The analysis results confirmed that the accuracy of the breeding value of each trait increased as the size of the GBLUP reference population increased. Comparing the accuracy of the breeding values estimated using the BLUP and GBLUP methods, it was confirmed that when the breeding values were estimated using the GBLUP method, they increased by 0.10, 0.09, 0.09, and 0.11 for carcass weight, eye muscle area, back fat thickness, and marbling scores, respectively. Applying the GBLUP method to the evaluation and selection of cows can enable precise and accurate individual selection, while increasing the size of the reference population can make even more accurate individual selection possible, thus increasing selection efficiency.

Evaluation of the Genetic Toxicity of Synthetic Chemicals (II), a Pyrethroid Insecticide, Fenpropathrin

  • Ryu, Jae-Chun;Kim, Kyung-Ran;Kim, Hyun-Joo;Ryu, Eun-Kyoung;Lee, Soo-Young;Jung, Sang-Oun;Youn, Ji-Youn;Kim, Min-Hee;Kwon, Oh-Seung
    • Archives of Pharmacal Research
    • /
    • v.19 no.4
    • /
    • pp.251-257
    • /
    • 1996
  • The detection of many synthetic chemicals used in industry that may pose a genetic hazard in our environment is subject of great concern at present. In this respect, the genetic toxicity of fenpropathrin ((RS)-.alpha.-cyano-3-phenoxybenzyl-2,2,3,3-tetramethyl cyclopropane carboxylate, CAS No.:39514-41-8), a pyrethroid insecticide, was evaluated in bacterial gene mutation system, chromosome aberration in mammalian cell system and in vivo micronucleus assay with rodents. In bacterial gene mutation assay, no mutagenicity of fenpropathrin (62-$5000\mug/plate$) was observed in Salmonella typhimurium TA 98, 100, 1535 and 1537 both in the absence and in the presence of S-9 metabolic activaton system. In mammalian cell system using chinese hamster lung fibroblast, no clastogenicity of fenpropathrin was also observed both in the absence and in the presence of metabolic activation system in the concentration range of $7-28\mug/ml$. And also, in vivo micronucleus assay using mouse bone marrow cells, fenpropathrin also revealed no mutagenic potential in the dose range of 27-105 mg/kg body weight of fenpropathrin (i.p.). Consequently, no mutagenic potential of fenpropathrin was observed in vitro bacterial, mammalian mutagenicity systems and in vivo micronucleus assay in the dose ranges used in this experiment.

  • PDF

A Genetic Algorithm and Discrete-Event Simulation Approach to the Dynamic Scheduling (유전 알고리즘과 시뮬레이션을 통한 동적 스케줄링)

  • Yoon, Sanghan;Lee, Jonghwan;Jung, Gwan-Young;Lee, Hyunsoo;Wie, Doyeong;Jeong, Jiyong;Seo, Yeongbok
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.36 no.4
    • /
    • pp.116-122
    • /
    • 2013
  • This study develops a dynamic scheduling model for parallel machine scheduling problem based on genetic algorithm (GA). GA combined with discrete event simulation to minimize the makespan and verifies the effectiveness of the developed model. This research consists of two stages. In the first stage, work sequence will be generated using GA, and the second stage developed work schedule applied to a real work area to verify that it could be executed in real work environment and remove the overlapping work, which causes bottleneck and long lead time. If not, go back to the first stage and develop another schedule until satisfied. Small size problem was experimented and suggested a reasonable schedule within limited resources. As a result of this research, work efficiency is increased, cycle time is decreased, and due date is satisfied within existed resources.

An Optimized Deployment Mechanism for Virtual Middleboxes in NFV- and SDN-Enabling Network

  • Xiong, Gang;Sun, Penghao;Hu, Yuxiang;Lan, Julong;Li, Kan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3474-3497
    • /
    • 2016
  • Network Function Virtualization (NFV) and Software Defined Networking (SDN) are recently considered as very promising drivers of the evolution of existing middlebox services, which play intrinsic and fundamental roles in today's networks. To address the virtual service deployment issues that caused by introducing NFV or SDN to networks, this paper proposes an optimal solution by combining quantum genetic algorithm with cooperative game theory. Specifically, we first state the concrete content of the service deployment problem and describe the system framework based on the architecture of SDN. Second, for the service location placement sub-problem, an integer linear programming model is built, which aims at minimizing the network transport delay by selecting suitable service locations, and then a heuristic solution is designed based on the improved quantum genetic algorithm. Third, for the service amount placement sub-problem, we apply the rigorous cooperative game-theoretic approach to build the mathematical model, and implement a distributed algorithm corresponding to Nash bargaining solution. Finally, experimental results show that our proposed method can calculate automatically the optimized placement locations, which reduces 30% of the average traffic delay compared to that of the random placement scheme. Meanwhile, the service amount placement approach can achieve the performance that the average metric values of satisfaction degree and fairness index reach above 90%. And evaluation results demonstrate that our proposed mechanism has a comprehensive advantage for network application.

The Association of COMT Gene Polymorphism and Tourette Syndrome : A Family Based and Case Control Study (한국인 뚜렛장애에서 환자군과 가족군간의 COMT 유전자 다형성의 연관성)

  • Lim, Won-Weok;Lim, Myung-Ho;Song, Eun-Young;Park, Mi-Young;Kim, Jong-Wan;Kim, Tae-Hyun;Shim, Se-Hoon;Park, Tae-Won;Kim, Hyun-Woo
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • v.20 no.1
    • /
    • pp.3-9
    • /
    • 2009
  • Objectives : Tourette disorder is known to be a disease with a strong genetic trait. There has been some recent research on the relationship between the allelic frequency distribution and Tourette disorder. In Korea, the relationship between the genetic type and the alleles for the COMT gene has been studied in Tourette patients. Methods : Seventy two patients who were diagnosed with Tourette disorder according to the DSM-IV diagnostic criteria were selected for this study. The diagnosis and clinical features were confirmed by the Yale Global Tic Severity Scale. For the control group, the parents of the patients were chosen. Blood samples were taken from the 289 subjects. DNA was extracted from the blood lymphocytes and PCR was performed for assessing COMT gene. Results : On comparing the Tourette disorder transmitted group and the not-transmitted group, no significant difference was seen between the COMT genetic type and the allelic distribution. Conclusion : Even though this result is viewed that there is no relationship between Tourette disorder and the COMT gene, it is difficult to firmly accept this negative result. Follow up studies with a larger patient population or pure subgroups are expected in the future.

  • PDF

A Constitutive Model on the Behavior Under $K_0$ Condition for Cohesionless Soils and Optimization Method of Parameter Evaluation Based on Genetic Algorithm (사질토의 $K_0$ 조건하 거동에 대한 구성모델 및 유전자 알고리즘을 적용한 계수의 최적화 산정기법)

  • 오세붕;박현일
    • Journal of the Korean Geotechnical Society
    • /
    • v.20 no.5
    • /
    • pp.37-48
    • /
    • 2004
  • This study is focused on the constitutive model in order to represent brittleness and dilatancy for cohesionless soils. The constitutive model was based on an anisotropic hardening rule derived from generalized isotropic hardening nile, which includes an appropriate hardening equation for the overall strain behavior at small to large strains. The yield surface is a simple cylinder type in stress space and it makes the model practically useful. Hence dilatancy behavior in cohesionless soils could be modeled reasonably. A peak stress ratio was defined in order to model brittle stress-strain relationships. An optimized design methodology was proposed on the basis of real-coded genetic algorithm in order to determine parameters for the proposed model systematically. The material parameters were then determined by that algorithm. In order to verify the proposed model, triaxial tests were performed under $K_0$ conditions far weathered soils. In comparison with the triaxial test results under $K_0$ conditions, the proposed model could calculate appropriately the actual effective stress behavior on brittle stress-strain relationships and dilatancy.

Phenotypic Characterization and Multivariate Analysis to Explain Body Conformation in Lesser Known Buffalo (Bubalus bubalis) from North India

  • Vohra, V.;Niranjan, S.K.;Mishra, A.K.;Jamuna, V.;Chopra, A.;Sharma, Neelesh;Jeong, Dong Kee
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.28 no.3
    • /
    • pp.311-317
    • /
    • 2015
  • Phenotypic characterization and body biometric in 13 traits (height at withers, body length, chest girth, paunch girth, ear length, tail length, length of tail up to switch, face length, face width, horn length, circumference of horn at base, distances between pin bone and hip bone) were recorded in 233 adult Gojri buffaloes from Punjab and Himachal Pradesh states of India. Traits were analysed by using varimax rotated principal component analysis (PCA) with Kaiser Normalization to explain body conformation. PCA revealed four components which explained about 70.9% of the total variation. First component described the general body conformation and explained 31.5% of total variation. It was represented by significant positive high loading of height at wither, body length, heart girth, face length and face width. The communality ranged from 0.83 (hip bone distance) to 0.45 (horn length) and unique factors ranged from 0.16 to 0.55 for all these 13 different biometric traits. Present study suggests that first principal component can be used in the evaluation and comparison of body conformation in buffaloes and thus provides an opportunity to distinguish between early and late maturing to adult, based on a small group of biometric traits to explain body conformation in adult buffaloes.

Manufacture and Physiological Functionality of Korean Traditional Liquors by using Paecilomyces japonica (눈꽃동충하초(Paecilomyces japonica)를 이용한 민속주의 제조 및 생리 기능성)

  • Lee, Dae-Hyung;Kim, Jae-Ho;Kim, Na-Mi;Pack, Jeong-Sik;Lee, Jong-Soo
    • The Korean Journal of Mycology
    • /
    • v.30 no.2
    • /
    • pp.142-146
    • /
    • 2002
  • In order to develop a new traditional liquor by using Paecilomyces japonica, alcohol fermentation condition was investigated. Ethanol was produced maximally when 1% P. japoniea and 10% koji were added into mash and fermented by Saccharomyces cerevisiae at $25^{\circ}C$ for 15 days. Sensory evaluation and physiological functionalities of P. japonica traditional liquors made by different addition ($0.1{\sim}2.0%$) of the fungus were also determined and compared. As 0.1% P. japonica was added to mash, the liquor was best acceptable, and its fibrinolytic activity and nitrite scavenging activity were 11.2U and 19.8%, respectively.