• Title/Summary/Keyword: Genetic Operation

Search Result 390, Processing Time 0.025 seconds

Integrated Process Planning and Scheduling for Machining Operation in Shipbuilding (선각 내업 가공작업의 공정계획과 일정계획의 통합화 방안 연구)

  • Cho, Kyu-Kab;Oh, Jung-Soo;Kim, Young-Goo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.10
    • /
    • pp.75-84
    • /
    • 1997
  • This paper describes the development of an integrating method for process planning and scheduling activities for block assembly in shipbuilding. A block is composed of several steel plates and steel sections with the predetermined shapes according to the ship design. The parts which constitute the block are manufac- tured by cutting and/or bending operations, which are termed as machining operation in this paper. The machining operation is the first process for block assembly which influences the remaining block assembly processes. Thus process planning and scheduling for machining operation to manufacture parts for block are very important to meet the assembly schedule in the shipyard. An integrating method for process plan- ning and scheduling is developed by introducing the concept of distributed process planning and scheduling composed of initial planning, alternative planning and final planning stages. In initial planning stage, nesting parts information and machining emthods are generated for each steel plate. In alternative plan- ning stage, machine groups are selected and workcenter dispatching information is generated. In final planning stage, cutting sequences are determined. The integrated system is tested by case study. The result shows that the integrated system is more efficient than existing manual planning system.

  • PDF

A Study on Time Series Analysis of Membrane Fouling by using Genetic Algorithm in the Field Plant (유전자알고리즘을 이용한 막오염 시계열 예측 연구)

  • Lee, Jin Sook;Kim, Jun Hyun;Jun, Yong Seong;Kwak, Young Ju;Lee, Jin Hyo
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.38 no.8
    • /
    • pp.444-451
    • /
    • 2016
  • Most research on membrane fouling models in the past are based on theoretical equations in lab-scale experiments. But these studies are barely suitable for applying on the full-scale spot where there is a sequential process such as filtration, backwash and drain. This study was conducted in submerged membrane system which being on operation auto sequentially and treating wastewater from G-water purification plant in Incheon. TMP had been designated as a fouling indicator in constant flux conditions. Total volume of inflow and SS concentration are independent variables as major operation parameters and time-series analysis and prediction of TMP were conducted. And similarity between simulated values and measured values was assessed. Final prediction model by using genetic algorithm was fully adaptable because simulated values expressed pulse-shape periodicity and increasing trend according to time at the same time. As results of twice validation, correlation coefficients between simulated and measured data were $r^2=0.721$, $r^2=0.928$, respectively. Although this study was conducted limited to data for summer season, the more amount of data, better reliability for prediction model can be obtained. If simulator for short range forecast can be developed and applied, TMP prediction technique will be a great help to energy efficient operation.

A Study of Guidelines for Genetic Counseling in Preimplantation Genetic Diagnosis (PGD) (착상전 유전진단을 위한 유전상담 현황과 지침개발을 위한 기초 연구)

  • Kim, Min-Jee;Lee, Hyoung-Song;Kang, Inn-Soo;Jeong, Seon-Yong;Kim, Hyon-J.
    • Journal of Genetic Medicine
    • /
    • v.7 no.2
    • /
    • pp.125-132
    • /
    • 2010
  • Purpose: Preimplantation genetic diagnosis (PGD), also known as embryo screening, is a pre-pregnancy technique used to identify genetic defects in embryos created through in vitro fertilization. PGD is considered a means of prenatal diagnosis of genetic abnormalities. PGD is used when one or both genetic parents has a known genetic abnormality; testing is performed on an embryo to determine if it also carries the genetic abnormality. The main advantage of PGD is the avoidance of selective pregnancy termination as it imparts a high likelihood that the baby will be free of the disease under consideration. The application of PGD to genetic practices, reproductive medicine, and genetic counseling is becoming the key component of fertility practice because of the need to develop a custom PGD design for each couple. Materials and Methods: In this study, a survey on the contents of genetic counseling in PGD was carried out via direct contact or e-mail with the patients and specialists who had experienced PGD during the three months from February to April 2010. Results: A total of 91 persons including 60 patients, 49 of whom had a chromosomal disorder and 11 of whom had a single gene disorder, and 31 PGD specialists responded to the survey. Analysis of the survey results revealed that all respondents were well aware of the importance of genetic counseling in all steps of PGD including planning, operation, and follow-up. The patient group responded that the possibility of unexpected results (51.7%), genetic risk assessment and recurrence risk (46.7%), the reproduction options (46.7%), the procedure and limitation of PGD (43.3%) and the information of PGD technology (35.0%) should be included as a genetic counseling information. In detail, 51.7% of patients wanted to be counseled for the possibility of unexpected results and the recurrence risk, while 46.7% wanted to know their reproduction options (46.7%). Approximately 96.7% of specialists replied that a non-M.D. genetic counselor is necessary for effective and systematic genetic counseling in PGD because it is difficult for physicians to offer satisfying information to patients due to lack of counseling time and specific knowledge of the disorders. Conclusions: The information from the survey provides important insight into the overall present situation of genetic counseling for PGD in Korea. The survey results demonstrated that there is a general awareness that genetic counseling is essential for PGD, suggesting that appropriate genetic counseling may play a important role in the success of PGD. The establishment of genetic counseling guidelines for PGD may contribute to better planning and management strategies for PGD.

Management of plant genetic resources at RDA in line with Nagoya Protocol

  • Yoon, Moon-Sup;Na, Young-Wang;Ko, Ho-Cheol;Lee, Sun-Young;Ma, Kyung-Ho;Baek, Hyung-Jin;Lee, Su-Kyeung;Lee, Sok-Young
    • Proceedings of the Korean Society of Crop Science Conference
    • /
    • 2017.06a
    • /
    • pp.51-52
    • /
    • 2017
  • "Plant genetic resources for food and agriculture" means any genetic material of plant origin of actual or potential value for food and agriculture. "Genetic material" means any material of plant origin, including reproductive and vegetative propagating material, containing functional units of heredity. (Internal Treaty on Plant Genetic Resources for Food and Agriculture, ITPGRFA). The "Nagoya Protocol on Access to Genetic Resources and the Fair and Equitable Sharing of Benefits Arising from their Utilization (ABS) to the Convention on Biological Diversity (shortly Nagoya Protocol)" is a supplementary agreement to the Convention on Biological Diversity. It provides a transparent legal framework for the effective implementation of one of the three objectives of the CBD: the fair and equitable sharing of benefits arising out of the utilization of genetic resources. The Nagoya Protocol on ABS was adopted on 29 October 2010 in Nagoya, Japan and entered into force on 12 October 2014, 90 days after the deposit of the fiftieth instrument of ratification. Its objective is the fair and equitable sharing of benefits arising from the utilization of genetic resources, thereby contributing to the conservation and sustainable use of biodiversity. The Nagoya Protocol will create greater legal certainty and transparency for both providers and users of genetic resources by; (a) Establishing more predictable conditions for access to genetic resources and (b) Helping to ensure benefit-sharing when genetic resources leave the country providing the genetic resources. By helping to ensure benefit-sharing, the Nagoya Protocol creates incentives to conserve and sustainably use genetic resources, and therefore enhances the contribution of biodiversity to development and human well-being. The Nagoya Protocol's success will require effective implementation at the domestic level. A range of tools and mechanisms provided by the Nagoya Protocol will assist contracting Parties including; (a) Establishing national focal points (NFPs) and competent national authorities (CNAs) to serve as contact points for information, grant access or cooperate on issues of compliance, (b) An Access and Benefit-sharing Clearing-House to share information, such as domestic regulatory ABS requirements or information on NFPs and CNAs, (c) Capacity-building to support key aspects of implementation. Based on a country's self-assessment of national needs and priorities, this can include capacity to develop domestic ABS legislation to implement the Nagoya Protocol, to negotiate MAT and to develop in-country research capability and institutions, (d) Awareness-raising, (e) Technology Transfer, (f) Targeted financial support for capacity-building and development initiatives through the Nagoya Protocol's financial mechanism, the Global Environment Facility (GEF) (Nagoya Protocol). The Rural Development Administration (RDA) leading to conduct management agricultural genetic resources following the 'ACT ON THE PRESERVATION, MANAGEMENT AND USE OF AGRO-FISHERY BIO-RESOURCES' established on 2007. According to $2^{nd}$ clause of Article 14 (Designation, Operation, etc. of Agencies Responsible for Agro-Fishery Bioresources) of the act, the duties endowed are, (a) Matters concerning securing, preservation, management, and use of agro-fishery bioresources; (b) Establishment of an integrated information system for agro-fishery bioresources; (c) Matters concerning medium and long-term preservation of, and research on, agro-fishery bioresources; (d) Matters concerning international cooperation for agro-fishery bioresources and other relevant matters. As the result the RDA manage about 246,000 accessions of plant genetic resources under the national management system at the end of 2016.

  • PDF

Image segmentation using fuzzy worm searching and adaptive MIN-MAX clustering based on genetic algorithm (유전 알고리즘에 기반한 퍼지 벌레 검색과 자율 적응 최소-최대 군집화를 이용한 영상 영역화)

  • Ha, Seong-Wook;Kang, Dae-Seong;Kim, Dai-Jin
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.12
    • /
    • pp.109-120
    • /
    • 1998
  • An image segmentation approach based on the fuzzy worm searching and MIN-MAX clustering algorithm is proposed in this paper. This algorithm deals with fuzzy worm value and min-max node at a gross scene level, which investigates the edge information including fuzzy worm action and spatial relationship of the pixels as the parameters of its objective function. But the conventional segmentation methods for edge extraction generally need the mask information for the algebraic model, and take long run times at mask operation, whereas the proposed algorithm has single operation according to active searching of fuzzy worms. In addition, we also propose both genetic fuzzy worm searching and genetic min-max clustering using genetic algorithm to complete clustering and fuzzy searching on grey-histogram of image for the optimum solution, which can automatically determine the size of ranges and has both strong robust and speedy calculation. The simulation results showed that the proposed algorithm adaptively divided the quantized images in histogram region and performed single searching methods, significantly alleviating the increase of the computational load and the memory requirements.

  • PDF

Path Search Method using Genetic Algorithm (유전자 알고리즘을 이용한 경로 탐색)

  • Kim, Kwang-Baek;Song, Doo-Heon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.6
    • /
    • pp.1251-1255
    • /
    • 2011
  • In this paper, we propose an optimal path search algorithm that contains all nodes using genetic algorithm. An object in this approach is formed as an equation related with the Euclidean distance between an intermediate node and the starting node and between an intermediate node and the goal node. Like other genetic algorithm structures, our algorithm defines a fitness function and selects a crossover spot node and a bitwise crossover point. A new node out of such operation survives only if it satisfies the fitness criteria and that node then becomes the starting node for the next generation. Repetition continues until no changes are made in the population. The efficiency of this proposed approach is verified in the experiment that it is better than two other contestants - sequential approach and the random approach.

PC Cluster Based Parallel Genetic Algorithm-Tabu Search for Service Restoration of Distribution Systems (PC 클러스터 기반 병렬 유전 알고리즘-타부 탐색을 이용한 배전계통 고장 복구)

  • Mun Kyeong-Jun;Lee Hwa-Seok;Park June Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.8
    • /
    • pp.375-387
    • /
    • 2005
  • This paper presents an application of parallel Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a service restoration in distribution systems. The main objective of service restoration of distribution systems is, when a fault or overload occurs, to restore as much load as possible by transferring the do-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints, which is a combinatorial optimization problem. This problem has many constraints with many local minima to solve the optimal switch position. This paper develops parallel GA-TS algorithm for service restoration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solutions of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper $10\%$ of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC cluster system consists of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through ethernet switch based fast ethernet. To show the validity of the proposed method, proposed algorithm has been tested with a practical distribution system in Korea. From the simulation results, we can find that the proposed algorithm is efficient for the distribution system service restoration in terms of the solution quality, speedup, efficiency and computation time.

An Implementation of the Linear Scheduling Algorithm in Multiprocessor Systems using Genetic Algorithms (유전 알고리즘을 이용한 다중프로세서 시스템에서의 선형 스케쥴링 알고리즘 구현)

  • Bae, Sung-Hwan;Choi, Sang-Bang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.2
    • /
    • pp.135-148
    • /
    • 2000
  • In this paper, we present a linear scheduling method for homogeneous multiprocessor systems using genetic algorithms. In general, genetic algorithms randomly generate initial strings, which leads to long operation time and slow convergence due to an inappropriate initialization. The proposed algorithm considers communication costs among processors and generates initial strings such that successive nodes are grouped into the same cluster. In the crossover and mutation operations, the algorithm maintains linearity in scheduling by associating a node with its immediate successor or predecessor. Linear scheduling can fully utilize the inherent parallelism of a given program and has been proven to be superior to nonlinear scheduling on a coarse grain DAG (directed acyclic graph). This paper emphasizes the usability of the genetic algorithm for real-time applications. Simulation results show that the proposed algorithm rapidly converges within 50 generations in most DAGs.

  • PDF

Parallel Genetic Algorithm-Tabu Search Using PC Cluster System for Optimal Reconfiguration of Distribution Systems (배전계통 최적 재구성 문제에 PC 클러스터 시스템을 이용한 병렬 유전 알고리즘-타부 탐색법 구현)

  • Mun Kyeong-Jun;Song Myoung-Kee;Kim Hyung-Su;Kim Chul-Hong;Park June Ho;Lee Hwa-Seok
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.10
    • /
    • pp.556-564
    • /
    • 2004
  • This paper presents an application of parallel Genetic Algorithm-Tabu Search(GA-TS) algorithm to search an optimal solution of a reconfiguration in distribution system. The aim of the reconfiguration of distribution systems is to determine switch position to be opened for loss minimization in the radial distribution systems, which is a discrete optimization problem. This problem has many constraints and very difficult to solve the optimal switch position because it has many local minima. This paper develops parallel GA-TS algorithm for reconfiguration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solution of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper 10% of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node aster predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium Ⅳ CPU and is connected with others through ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution systems in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient and robust for the reconfiguration of distribution system in terms of the solution qualify. speedup. efficiency and computation time.

A Study on Defect Diagnostics of Gas-Turbine Engine on Off-Design Condition Using Genetic Algorithms (유전 알고리즘을 이용한 탈 설계 영역에서의 항공기용 가스터빈 엔진 결함 진단)

  • Yong, Min-Chul;Seo, Dong-Hyuck;Choi, Don-Whan;Roh, Tae-Seong
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2007.11a
    • /
    • pp.350-353
    • /
    • 2007
  • In this study, the genetic algorithm has been used for the real-time defect diagnosis on the operation of the aircraft gas-turbine engine. The component elements of the gas-turbine engine for consideriation of the performance deterioration is consist of the compressor, the gas generation turbine and the power turbine, repectively. Compared to the on-design point on the sea-level condition, the learning data has been increased 200 times in case of the off-design conditions for the altitude, the flight mach number and the fuel consumption. Therefore, enormous learning time has been required for the satisfied convergence. The optimum division has been proposed to decrease learning time as well as to obtain high accuracy. As results, the RMS errors of the defect diagnosis using the genetic algorithm have been estimated under 5 %.

  • PDF