• Title/Summary/Keyword: 엘리트 보존방법

Search Result 4, Processing Time 0.017 seconds

A Study on Improvement of Genetic Algorithm Operation Using the Restarting Strategy (재시동 조건을 이용한 유전자 알고리즘의 성능향상에 관한 연구)

  • 최정묵;이진식;임오강
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.2
    • /
    • pp.305-313
    • /
    • 2002
  • The genetic algorithm(GA), an optimization technique based on the theory of natural selection, has proven to be relatively robust means to search for global optimum. It is converged near to the global optimum point without auxiliary information such as differentiation of function. When studying some optimization problems with continuous variables, it was found that premature saturation was reached that is no further improvement in the object function could be found over a set of iterations. Also, the general GA oscillates in the region of the new global optimum point so that the speed of convergence is decreased. This paper is to propose the concept of restarting and elitist preserving strategy as a measure to overcome this difficulty. Some benchmark examples are studied involving 3-bar truss and cantilever beam with plane stress elements. The modifications to GA improve the speed of convergence.

Performance Improvement of Centralized Dynamic Load-Balancing Method by Using Network Based Parallel Genetic Algorithm (네트워크기반 병렬 유전자 알고리즘을 이용한 중앙집중형 동적부하균등기법의 성능향상)

  • Song, Bong-Gi;Sung, Kil-Young;Woo, Chong-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.1
    • /
    • pp.165-171
    • /
    • 2005
  • In this paper, the centralized dynamic load-balancing was processed effectively by using the network based parallel genetic algorithm. Unlike the existing method using genetic algorithm, the performance of central scheduler was improved by distributing the process for the searching of the optimal task assignment to clients. A roulette wheel selection and an elite preservation strategy were used as selection operation to improve the convergence speed of optimal solution. A chromosome was encoded by using sliding window method. And a cyclic crossover was used as crossover operation. By the result of simulation for the performance estimation of central scheduler according to the change of flexibility of load-balancing method, it was verified that the performance is improved in the proposed method.

The Application of Load Re-configuration Using Genetic Algorithm for the Distribute Systems Mischance (배전계통 사고시 부하절체 방법의 GA 적용에 관한 연구)

  • Choi, Dae-Seub;Sin, Ho-Chul
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.1
    • /
    • pp.115-123
    • /
    • 2011
  • Distribution system loss minimization re-configuration is 0-1 planning problem, and the number of combinations requiring searches is extremely large when dealing with typical system scales. For this reason, the application of a genetic algorithm (GA) seems a tractive to solve this problem. Although Genetic algorithms are a type of random number search method, they incorporate a multi-point search feature and are therefore superior to one-point search techniques. The incorporate of GAs for solving large combinational problem has received wide attention. Further, parallel searching can be performed and the optimal solution is more easily reach ed. In this paper, for improving GA convergence characteristics in the distribution system loss minimization re-configuration problem, a chromosome "Limited Life" concept is introduced. Briefly, considering the population homogenization and genetic drift problems, natural selection is achieved by providing this new concept, in addition to natural selection by fitness. This is possible because individuals in a population have an age value. Simulation were carried out using a model system to check this method's validity.

The Reform of the National Records Management System and Change of Administrative System in Korean Government from 1948 to 1964 (한국정부 수립 이후 행정체제의 변동과 국가기록관리체제의 개편(1948년~64년))

  • Lee, Sang-Hun
    • The Korean Journal of Archival Studies
    • /
    • no.21
    • /
    • pp.169-246
    • /
    • 2009
  • The national records management system of the Korean Government has been developed in a close relationship with changes in the administrative system. The national records management system established immediately after the establishment of the Korean Government, began to be reformed as a system with a new feature during the quick transition of the administrative system during the early 1960s. Particularly this new system holds an important meaning in that it began to cope with the mass production system of records and was established on the government level for the first time since the establishment of the government. Also this was a basic framework that defined the records management pattern of the Korean Government for the later 40 years. Therefore, this study aims to identify the origin and the meaning of the national records management system established during the early 1960s. At the time of establishing the government, the administrative system of the Korean Government was not completely free from the framework of the administrative system of the Chosen General Government. This was mainly because the Korean Government had no capability to renovate the administrative system. This was not an exception also for the national records management system. In other words, the forms and preparation methods of official document, an official document management process, and the classification and appraisal system used the records management system of the Chosen General Government without any alteration. Main factors that brought about the reform of the national records management system as well as the change in the Korean administrative system during the early 1960s, were being created in Korean society, starting from the mid 1950s. This resulted from the growth of Korean Army, public officers, and students of administrative science as being the intrinsic elites of Korean society through their respective experience of the US administration. In particular, the reform of the creation, classification, filing, transfer, and preservation system shown during the introduction of a scientific management system of the US Army in the Korean Army was a meaningful change given the historic developing process of Korean records management system history. This change had a decisive effect on the reform of the national records management system during the early 1960s. As the Korean Army, public officers, and students of administrative science, who had posted growth beginning in the mid-1950s, emerged as administrative elites during the early 1960s, the administrative system of the Korean Government brought about a change, which was different from the past in terms of its quality, and the modernization work of documentary administration pursued during the period, became extended to the reform of the national records management system. Then, the direction of reform was 'the efficient and effective control' over records based on scientific management, which was advanced through the medium of the work that accommodate the US office management system and a decimal filing system to Korean administrative circumstances. Consequently, Various official document forms, standards, and the gist of process were improved and standardized, and the appraisal system based on the function-based classification were unified on the government level by introducing a decimal filing system.