• Title/Summary/Keyword: Ga-sa

Search Result 164, Processing Time 0.026 seconds

Optimization of Bi-criteria Scheduling using Genetic Algorithms (유전 알고리즘을 이용한 두 가지 목적을 가지는 스케줄링의 최적화)

  • Kim, Hyun-Chul
    • Journal of Internet Computing and Services
    • /
    • v.6 no.6
    • /
    • pp.99-106
    • /
    • 2005
  • The task scheduling in multiprocessor system Is one of the key elements in the effective utilization of multiprocessor systems. The optimal assignment of tasks to multiprocessor is, in almost all practical cases, an NP hard problem. Consequently various modern heuristics based algorithms have been proposed for practical reason. Recently, several approaches using Genetic Algorithm (GA) are proposed. However, these algorithms have only one objective such as minimizing cost and makespan. This paper proposes a new task scheduling algorithm using Genetic Algorithm combined simulated annealing (GA+SA) on multiprocessor environment. In solution algorithms, the Genetic Algorithm (GA) and the simulated annealing (SA) are cooperatively used. In this method. the convergence of GA is improved by introducing the probability of SA as the criterion for acceptance of new trial solution. The objective of proposed scheduling algorithm is to minimize makespan and total number of processors used. The effectiveness of the proposed algorithm is shown through simulation studies. In simulation studies, the results of proposed algorithm show better than that of other algorithms.

  • PDF

A Study on Gin Ga Chu Yo(診家樞要) I (진가추요(診家樞要)에 대한 연구(硏究) I)

  • Kim, Heon;Park, Kyung
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.9 no.1
    • /
    • pp.1-22
    • /
    • 2005
  • Background and purpose: Gin Ga Chu Yo(該家樞要) was written in the year 1359 by Hwal Su(滑壽) who was a famous oriental doctor between Won(元) and Myeong(明) dynasty. As specialized in sphygmology(脈學), this book was brought together most things about sphygmology(脈學) before Won(元) dynasty by the author. Moreover he added the self-realized things to this book. Methods: In this book, there are all 20 chapters; Chu Yo Hyeon Eon(樞要玄言), Jwa U Su Bae Jang Bu Bu Wi (左右手配臟腑部立), O Jang(五臟), Sa Si peong Maek(四時平脈), Nae Gyeong Sam Bu Maek Beop(內經三部脈法), Ho Heup Chim Bu Jeong O Jang Beop(呼吸沈浮定五臟法), In Ji Ha Gyeong Jung I Jeong O Jang Beop(因指下輕重以定五臟法), Sam Bu So Ju(三部所主), Ji Maek Su Beop(持脈手法), Maek Gwi Yu Sin(脈實有神), Maek Eum Yang Yu Seong(脈陰陽類成 ), Gyeom Hyeon Maek Ryu(兼見脈類), Je Maek Ui Gi Ryu(諸脈宜忌類), Heom Je Sa Jeung Ryu(驗諸死症類) , Sa Jeol Maek Ryu(死絶脈類), O Jang Dong Ji Maek(五藏動止脈), Bu In Maek Beop(婦人脈法), So A Maek Beop(小兒脈法), Maek Sang Tong Hoe(脈象統會), Maek Sang Ga(脈象歌) and an epilogue in the end. This treatise is made up of principal, notes, study and conclusion, we tried to make a translation faithful to the original. Results and Conclusion: Looking into this book, we can know that it is very detail in analyzing item by item, bright and simple in explaining and it is very useful in studying pulse evaluation(脈診). In his preface, Hwal Su(滑壽) expresses his opinion with firm confidence that 'Do(道) of the World scattered in several scholarships and books of method and technique(方術). Nothing of method and technique(方術 ) is more important than medicine. Nothing of medicine goes before pulse evaluation(脈診).' With such good reasons, as a student of sphygmology(脈學), I think this book is very valuable in studying pulse evaluation. So I add Hangul suffixes(吐) to a part of this book and translate it into Korean.

  • PDF

A Study on Gin Ga Chu yo(診家樞要)III (진가추요(診家樞要)에 대한 연구(硏究) III)

  • Kim, Heon;Park, Kyung
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.10 no.1
    • /
    • pp.1-35
    • /
    • 2006
  • Background and purpose: Giu Ga Chu Yo(診家樞要) was written in the year 1359 by Hwal Su(滑壽) who was a famous oriental doctor between Won(元) and Myeong(明) dynasty. As specialized in sphygmology (脈學), this book was brought together most things about sphygmology(脈擧) before Won(元) dynasty by e author. Moreover he added the self-realized things to this book. Methods: In this book, besides a author's preface, there are all 20 chapters which are Chu Yo Hyeon Eon(權要玄言), Jwa U Su Bae Jang Bu Bu Wi(左右手配臟腑部位), O Jang(五臟), Sa Si Peong Maek(四時平脈), Nae Gyeong Sam Bu Maek Beop(內經三部脈法), Ho Heup Chim Bu Jeong O Jang Beop(呼吸沈浮定五臟法), In Ji Ha Gyeong Jung I Jeing O Jang Beop(因指下重以定五腑法), Sam Bu So Ju(三部所主), Ji Maek Su Beop(持脈手法), Maek Gwi Yu Sin(脈貴有神), Maek Eum Yang Yu Seong(脈陰陽類成), Gyeom Hyeon Maek Ryu(兼見脈類), Je Maek Ui Gi Ryu(諾脈宜忌類), Heom Je Sa Jeung Ryu(驗諸死症類), Sa Jeol Maek Ryu(死絶脈類), O Jang Dong Ji Maek(五藏動止脈), Bu In Maek Beop(婦人脈法), So A Mrek Beop(小兒脈法), Maek Sang Tong Hoe(脈象統會), Maek Sang Ga(脈象歌) and an epilogue in the end. Result and Conclusion: Looking into this book, we can know that it is very detail in analyzing item by item, bright and simple in explaining and it is very useful in studying pulse evaluation(脈診). In his preface, Hwal Su(辨壽) expresses his opinion with firm confidence that 'Do(道) of the World scattered in several scholarships and books of method and technique(術). Nothing of method and technique(力術) is more important than medicine. Nothing of medicine goes before pulse evaluation(脈診).' With such good reasons, as a student of sphygmology(脈學), I think this book is very valuable in studying pulse evaluation.' So I add Hangul suffixes(吐) to a part of this book and translate it into Korean.

  • PDF

A Study on Gin Ga Chu Yo(診家樞要) II (진가추요(診家樞要)에 대한 연구(硏究) II)

  • Kim, Heon;Park, Kyung
    • The Journal of the Society of Korean Medicine Diagnostics
    • /
    • v.9 no.2
    • /
    • pp.25-56
    • /
    • 2005
  • Background and purpose: Gin Ga Chu Yo(診家樞要) was written in the year 1359 by Hwal Su(滑壽) who was a famous oriental doctor between Won(元) and Myeong(明) dynasty. As specialized in sphygmology(脈學), this book was brought together most things about sphygmology(脈學) before Won(元) dynasty by the author. Moreover he added the self-realized things to this book. Methods: In this book, besides a author's preface, there are all 20 chapters which are Chu Yo Hyeon Eon(樞要玄言), Jwa U Su Bae Jang Bu Bu Wi(左右手配臟腑部位), O Jang(五臟), Sa Si peong Maek(四時平脈), Nae Gyeong Sam Bu Maek Beop(內經三部脈法), Ho Heup Chim Bu Jeong O Jang Beop(呼吸沈浮定五臟法), In Ji Ha Gyeong Jung I Jeong 0 Jang Beop(因指下輕重以定五臟法), Sam Bu So Ju(三部所主), Ji Maek Su Beop(持脈手法), Maek Gwi Yu Sin(脈貴有神), Maek Eum Yang Yu Seong(脈陰陽類成), Gyeom Hyeon Maek Ryu(兼見脈類), Je Maek Ui Gi Ryu(諸脈宜忌類), Heom Je Sa Jeung Ryu(驗諸死症類), Sa Jeol Maek Ryu(死絶脈類), O Jang Dong Ji Maek(五藏動止脈), Bu In Maek Beop(婦人脈法), So A Maek Beop(小兒脈法), Maek Sang Tong Hoe(脈象統會), Maek Sang Ga(脈象歌) and an epilogue in the end. Result and Conclusion: Looking into this book, we can know that it is very detail in analyzing item by item, bright and simple in explaining and it is very useful in studying pulse evaluation(脈診). In his preface, Hwal Su(滑壽) expresses his opinion with firm confidence that ‘Do(道) of the World scattered in several scholarships and books of method and technique(方術). Nothing of method and technique(方術) is more important than medicine. Nothing of medicine goes before pulse evaluation(脈診).’ With such good reasons, as a student of sphygmology(脈學), I think this book is very valuable in studying pulse evaluation. So I add Hangul suffixes(吐) to a part of this book and translate it into Korean.

  • PDF

Genetic Diversity and Relationship in Soybean MDP (Mutant Diversity Pool) Revealed by TRAP and TE-TRAP Markers

  • Kim, Dong-Gun;Bae, Chang-Hyu;Kwon, Soon-Jae
    • Proceedings of the Plant Resources Society of Korea Conference
    • /
    • 2019.04a
    • /
    • pp.32-32
    • /
    • 2019
  • Mutation breeding is the useful tool to improve agronomic traits in various crop species. Soybean is most important crop and is rich in protein and oil contents. Despite of the importance as economic value and various genetic resource of soybean, there have been limited studies of genetic relationship among mutant resources through radiation breeding. In this study, the agronomical phenotype for selecting various genetic resources was evaluated in 528 soybean mutant lines. As a result, 210 soybean mutants with their original cultivars were selected with various traits. We named 210 selected lines as Mutant Diversity Pool (MDP). The genetic diversity and the relationship of the MDP were investigated using TRAP and TE-TRAP markers. In TRAP analysis, sixteen primer combination (PC)s were used and a total of 551 fragments were amplified. The highest (84.00%) and the lowest (32.35%) polymorphism levels were showed in PC MIR157B+Ga5 and B14G14B+Ga3, respectively. The mean of PIC values was 0.15 ranging from 0.07 in B14G14B+Sa12 to 0.23 in MIR157B+Sa4. Phylogenetic and population structure analysis indicated that the 210 MDP lines dispersed to four groups among the wild types and their mutants. The highest genetic diversity among populations was observed between lines Paldal and 523-7 (Fst=0.409), whereas the lowest genetic diversity was between population KAS360-22 and 94seori (Fst=0.065). AMOVA showed 11.583 (21.0%) and 43.532 (79.0%) variations in inter and intra mutant population, respectively. Overall, the genetic similarity of each intra mutant populations was closer than that of inter mutant population. A total of 408 fragments were amplified in the 210 MDP using twelve PCs of TE-TRAP markers that were obtained from a combination of three TIR sequence of transposable elements (MITE-stowaway; M-s, MITE-tourist; M-t, PONG). The highest (77.42%) and the lowest (56.00%) polymorphism levels were showed in PONG+Sa4 and PONG+Sa12, respectively. The mean of PIC values was 0.15 ranging from 0.09 in M-s+Sa4 and M-s+Ga5 to 0.21 in M-t+Ga5. AMOVA of M-s showed 2.209 (20%) and 8.957 (80%) variations in inter and intra mutant population, respectively. AMOVA of M-t showed 2.766 (18%) and 12.385 (82%) variations in inter and intra mutant population, respectively. AMOVA of PONG showed 3.151 (29%) and 7.646 (71%) variations in inter and intra mutant population, respectively. According to our study, the PONG had higher inter mutant population and lower intra mutant population. This mean was that for aspect of radiation sensitivity, M-s and M-t showed higher mobility than that of PONG. Our results suggest that the TRAP and the TE-TRAP markers may be useful for assessing the genetic diversity and relationship among soybean MDP and help to improve our knowledge of soybean mutation/radiation breeding.

  • PDF

Growth of InGaN on sapphire by GSMBE(gas source molecular beam epitaxy) using $DMH_y$(dimethylhydrazine) as nitrogen source at low temperature (Nitrogen source로 암모니아, $DMH_y$(dimethylhydrazine)을 사용해 Gas-Source MBE로 성장된 InGaN 박막특성)

  • Cho, Hae-Jong;Han, Kyo-Yong;Suh, Young-Suk;Park, Kang-Sa;Misawa, Yusuke
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2004.07b
    • /
    • pp.1010-1014
    • /
    • 2004
  • High quality GaN layer and $In_xGa_{1-x}N$ alloy were obtained on (0001)sapphire substrate using ammonia$(NH_3)$ and dimethylhydrazine$(DMH_y)$ as a nitrogen source by gas source molecular hem epitaxy(GSMBE) respectively. As a result, RHEED is used to investigate the relaxation processes which take place during the growth of GaN and $In_xGa_{1-x}N$. The full Width at half maximum of the x-ray diffraction(FWHM) rocking curve measured from Plane of GaN has exhibitted as narrow as 8 arcmin. Photoluminescence measurement of GaN and $In_xGa_{1-x}N$ were investigated at room temperature, where the intensity of the band edge emission is much stronger than that of deep level emission. In content of $In_xGa_{1-x}N$ epitaxial layer according to growth condition was investigated.

  • PDF

A Research of the Correlation between Menstrual Conditions and Health Checkup Examines in Female University Students (여대생의 건강검진자료와 월경양상과의 상관성에 관한 연구)

  • Kim, Yoon-Sang;Oh, Hyun-Sook
    • The Journal of Korean Obstetrics and Gynecology
    • /
    • v.25 no.1
    • /
    • pp.56-69
    • /
    • 2012
  • Objectives: This study was conducted to investigate the relationship between menstrual conditions and items of health checkup examinations in female university students for prediction of reproductive health. Methods: Data from the 2011's medical examination participants(990 students among total 1,699 students) of ${\bigcirc}{\bigcirc}$ University University in Korea were analyzed for this study. Menstrual condition, Sa-sang constitution and other surveys were checked through self-administered questionnaire, health checkup were measured anthropometric variables, CBC, B/C and U/A. Results: In the 46.4% of total participants appeared menstrual disorder of menstrual cycle or menstrual amount, the irregular period of menstrual cycle have a influence on menstrual amount. stress was relatively heavy factor of causing irregularity of menstrual cycle and amount, RBC, cholesterol, ABO type and Sa-sang constitution had some connection with menstrual amount. Conclusions: Among the items of health checkup examinations, stress, RBC, cholesterol, ABO type and Sa-sang constitution were related with the change of menstrual cycle and amount.

Performance Comparison of GA, DE, PSO and SA Approaches in Enhancement of Total Transfer Capability using FACTS Devices

  • Chandrasekar, K.;Ramana, N.V.
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.4
    • /
    • pp.493-500
    • /
    • 2012
  • In this paper the performance of meta-heuristics algorithms such as GA (Genetic Algorithm), DE (Differential Evolution), PSO (Particle Swarm Optimization) and SA (Simulated Annealing) for the problem of TTC enhancement using FACTS devices are compared. In addition to that in the assessment procedure of TTC two novel techniques are proposed. First the optimization algorithm which is used for TTC enhancement is simultaneously used for assessment of TTC. Second the power flow is done using Broyden - Shamanski method with Sherman - Morrison formula (BSS). The proposed approach is tested on WSCC 9 bus, IEEE 118 bus test systems and the results are compared with the conventional Repeated Power Flow (RPF) using Newton Raphson (NR) method which indicates that the proposed method provides better TTC enhancement and computational efficacy than the conventional procedure.

Design and Implementation of a Genetic Algorithm for Global Routing (글로벌 라우팅 유전자 알고리즘의 설계와 구현)

  • 송호정;송기용
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.2
    • /
    • pp.89-95
    • /
    • 2002
  • Global routing is to assign each net to routing regions to accomplish the required interconnections. The most popular algorithms for global routing inlcude maze routing algorithm, line-probe algorithm, shortest path based algorithm, and Steiner tree based algorithm. In this paper we propose weighted network heuristic(WNH) as a minimal Steiner tree search method in a routing graph and a genetic algorithm based on WNH for the global routing. We compare the genetic algorithm(GA) with simulated annealing(SA) by analyzing the results of each implementation.

  • PDF

Identification of Bearing Dynamic Coefficients Using Optimization Techniques (최적화기법에 의한 베어링 동특성 계수의 규명)

  • 김용한;양보석;안영공;김영찬
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2003.05a
    • /
    • pp.520-525
    • /
    • 2003
  • The determination of unknown parameters in rotating machinery is a difficult task and optimization techniques represent an alternative technique for parameter identification. The Simulated Annealing(SA) and Genetic Algorithm(GA) are powerful global optimization algorithm. This paper proposes new hybrid algorithm which combined GA with SA and local search algorithm for the purpose of parameter identification. Numerical examples are also presented to verify the efficiency of proposed algorithm. And, this paper presents the general methodology based on hybrid algorithm to identify unknown bearing parameters of flexible rotors using measured unbalance responses. Numerical examples are used to ilustrate the methodology used, which is then validated experimentally.

  • PDF