• Title/Summary/Keyword: Genetic Operation

Search Result 390, Processing Time 0.024 seconds

FMS 스케쥴링을 위한 Priority 함수의 자동 생성에 관한 연구

  • 김창욱;신호섭;장성용;박진우
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1997.04a
    • /
    • pp.93-99
    • /
    • 1997
  • Most of the past studies on FMS scheduling problems may be classified into two classes, namely off-line scheduling and on-line scheduling approach. The off-line scheduling methods are used mostly for FMS planning purposes and may not be useful real time control of FMSs, because it generates solutions only after a relatively long period of time. The on-line scheduling methods are used extensively for dynamic real-time control of FMSs although the performance of on-line scheduling algorithms tends vary dramatically depending on various configurations of FMS. Current study is about finding a better on-line scheduling rules for FMS operations. In this study, we propose a method to create priority functions that can be used in setting relative priorities among jobs or machines in on-line scheduling. The priority functions reflect the configuration of FMS and the user-defined objective functions. The priority functions are generated from diverse dispatching rules which may be considered a special priority functions by themselves, and used to determine the order of processing and transporting parts. Overall system of our work consists of two modules, the Priority Function Evolution Module (PFEM) and the FMS Simulation Module (FMSSM). The PFEM generates new priority functions using input variables from a terminal set and primitive functions from a function set by genetic programming. And the FMSSM evaluates each priority function by a simulation methodology. Based on these evaluated values, the PFEM creates new priority functions by using crossover, mutation operation and probabilistic selection. These processes are iteratively applied until the termination criteria are satisfied. We considered various configurations and objective functions of FMSs in our study, and we seek a workable solution rather than an optimum or near optimum solution in scheduling FMS operations in real time. To verify the viability of our approach, experimental results of our model on real FMS are included.

  • PDF

Estimation of Genetic Components of Variance in Biparental Progenies of Bivoltine Silkworm (Bombyx mori L.)

  • Malik, Gulam Nabi;Sofi, Abdul Majeed;Haque Rufaie, Syed Zia;Singh, Tejender Paul;Aijaz, Mohammad;Malik, Manzoor Ahmad;Dar, Habib Ullah
    • International Journal of Industrial Entomology and Biomaterials
    • /
    • v.9 no.2
    • /
    • pp.279-281
    • /
    • 2004
  • Components of genetic variation were estimated for five metric traits using 24 biparental progenies (N. C. Design III) generated from F$_2$ generation of a commercial bivoltine silkworm hybrid, SH$_{6}$${\times}$NB$_4$D$_2$. Variance due to additive ($\sigma$$^2$A) and dominance ($\sigma$$^2$D) gene effects was significant for single cocoon weight and shell weight. However, magnitude of former was greater than latter indicating preponderance of additive gene action in the inheritance of these two traits. Average degree of dominance was in the range of partial dominance for all the traits. High estimates of heritability (ns) indicated operation of genes with large additive effects, hence, scope exists for improvement of present populations through a few cycles of selection.n.

The First Report to Evaluate Safety of Cyanobacterium Leptolyngbya sp. KIOST-1 for Use as a Food Ingredient: Oral Acute Toxicity and Genotoxicity Study

  • Lee, Youngdeuk;Kim, Taeho;Lee, Won-Kyu;Ryu, Yong-Kyun;Kim, Ji Hyung;Jeong, Younsik;Park, Areumi;Lee, Yeon-Ji;Oh, Chulhong;Kang, Do-Hyung
    • Journal of Microbiology and Biotechnology
    • /
    • v.31 no.2
    • /
    • pp.290-297
    • /
    • 2021
  • Leptolyngbya sp. KIOST-1 (LK1) is a newly isolated cyanobacterium that shows no obvious cytotoxicity and contains high protein content for both human and animal diets. However, only limited information is available on its toxic effects. The purpose of this study was to validate the safety of LK1 powder. Following Organisation for Economic Co-operation and Development (OECD) guidelines, a single-dose oral toxicity test in Sprague Dawley rats was performed. Genotoxicity was assessed using a bacterial reverse mutation test with Salmonella typhimurium (strains TA98, TA100, TA1535, and TA1537) and Escherichia coli WP2 uvrA, an in vitro mammalian chromosome aberration test using Chinese hamster lung cells, and an in vivo mammalian erythrocyte micronucleus test using Hsd:ICR (CD-1) SPF mouse bone marrow. After LK1 administration (2,500 mg/kg), there were no LK1-related body weight changes or necropsy findings. The reverse mutation test showed no increased reverse mutation upon exposure to 5,000 ㎍/plate of the LK1 powder, the maximum tested amount. The chromosome aberration test and micronucleus assay demonstrated no chromosomal abnormalities and genotoxicity, respectively, in the presence of the LK1 powder. The absence of physiological findings and genetic abnormalities suggests that LK1 powder is appropriate as a candidate biomass to be used as a safe food ingredient.

Design of Scenario Creation Model for AI-CGF based on Naval Operations, Resources Analysis Model(I): Evolutionary Learning (해군분석모델용 AI-CGF를 위한 시나리오 생성 모델 설계(I): 진화학습)

  • Hyun-geun, Kim;Jung-seok, Gang;Kang-moon, Park;Jae-U, Kim;Jang-hyun, Kim;Bum-joon, Park;Sung-do, Chi
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.25 no.6
    • /
    • pp.617-627
    • /
    • 2022
  • Military training is an essential item for the fundamental problem of war. However, there has always been a problem that many resources are consumed, causing spatial and environmental pollution. The concepts of defense modeling and simulation and CGF(Computer Generated Force) using computer technology began to appear to improve this problem. The Naval Operations, Resources Analysis Model(NORAM) developed by the Republic of Korea Navy is also a DEVS(Discrete Event Simulation)-based naval virtual force analysis model. The current NORAM is a battle experiment conducted by an operator, and parameter values such as maneuver and armament operation for individual objects for each situation are evaluated. In spite of our research conducted evolutionary, supervised, reinforcement learning, in this paper, we introduce our design of a scenario creation model based on evolutionary learning using genetic algorithms. For verification, the NORAM is loaded with our model to analyze wartime engagements. Human-level tactical scenario creation capability is secured by automatically generating enemy tactical scenarios for human-designed Blue Army tactical scenarios.

PS-NC Genetic Algorithm Based Multi Objective Process Routing

  • Lee, Sung-Youl
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.14 no.4
    • /
    • pp.1-7
    • /
    • 2009
  • This paper presents a process routing (PR) algorithm with multiple objectives. PR determines the optimum sequence of operations for transforming a raw material into a completed part within the available machining resources. In any computer aided process planning (CAPP) system, selection of the machining operation sequence is one of the most critical activities for manufacturing a part and for the technical specification in the part drawing. Here, the goal could be to generate the sequence that optimizes production time, production cost, machine utilization or with multiple these criteria. The Pareto Stratum Niche Cubicle (PS NC) GA has been adopted to find the optimum sequence of operations that optimize two conflicting criteria; production cost and production quality. The numerical analysis shows that the proposed PS NC GA is both effective and efficient to the PR problem.

Design of a Neuro-Fuzzy System Using Union-Based Rule Antecedent (합 기반의 전건부를 가지는 뉴로-퍼지 시스템 설계)

  • Chang-Wook Han;Don-Kyu Lee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.13 no.2
    • /
    • pp.13-17
    • /
    • 2024
  • In this paper, union-based rule antecedent neuro-fuzzy controller, which can guarantee a parsimonious knowledge base with reduced number of rules, is proposed. The proposed neuro-fuzzy controller allows union operation of input fuzzy sets in the antecedents to cover bigger input domain compared with the complete structure rule which consists of AND combination of all input variables in its premise. To construct the proposed neuro-fuzzy controller, we consider the multiple-term unified logic processor (MULP) which consists of OR and AND fuzzy neurons. The fuzzy neurons exhibit learning abilities as they come with a collection of adjustable connection weights. In the development stage, the genetic algorithm (GA) constructs a Boolean skeleton of the proposed neuro-fuzzy controller, while the stochastic reinforcement learning refines the binary connections of the GA-optimized controller for further improvement of the performance index. An inverted pendulum system is considered to verify the effectiveness of the proposed method by simulation and experiment.

Studies on the Genetic Toxicity of Guh Sung Y.L.S.-95 (목초액 (거성 Y.L.S-95)의 유전독성에 관한 연구)

  • Lee Soo-Yong;Li Guang-Yong;Yin Hu-Quan;Jung Eun-Jung;Kim Youn-Su;Lee Hye-Young;Lee Byung-Hoon
    • Journal of Food Hygiene and Safety
    • /
    • v.21 no.2
    • /
    • pp.107-112
    • /
    • 2006
  • Guh Sung Y.L.S-95 (GS95) is a kind of polyacidic solution, which contains acetic acid as a main component. We investigated in the present study tile genetic toxicity of GS95 according to the standard operation procedure from Korean Institute of Toxicology. In the Salmonella typhimurium reverse mutation assay using TA1535, TA1537, TA98 and TA100, GS95 did not induce mutation up to $5,000{\mu}g/plate$. GS95 did not induce chromosome aberration in Chinese hamster lung fibroblast in the concentration range between 1.25 and 5 mg/mL. In the rodent micronucleus assay, the frequency of micronucleated polychromatic erythrocyte in GS95 treated mice were not increased up to 5,000 mg/kg compared to the vehicle treated mice. Taken all these data together, GS95 was proven to be nongenotoxic in the concentration ranges tested.

Development of Manufacturing Planning for Multi Modular Construction Project based on Genetic-Algorithm (유전자 알고리즘 기반 다중 모듈러 건축 프로젝트 수행 시 모듈러 유닛 공장생산계획수립 모델 개발)

  • Kim, Minjung;Park, Moonseo;Lee, Hyun-soo;Lee, Jeonghoon;Lee, Kwang-Pyo
    • Korean Journal of Construction Engineering and Management
    • /
    • v.16 no.5
    • /
    • pp.54-64
    • /
    • 2015
  • The modular construction has several advantages such as high quality of product, safe work condition and short construction duration. The manufacturing planning of modular construction should consider time frame of manufacturing, transport and erection process with limited resources (e.g., modular units, transporter and workers). The manufacturing planning of multi modular construction project manages the modular construction's characteristics and diversity of projects, as a type of modular unit, modular unit quantities, and date for delivery. However, current modular manufacturing planning techniques are weak in dealing with resource interactions and each project requirement in multi modular construction project environments. Inefficient allocation of resources during multi modular construction project may cause delays and cost overruns to construction operation. In this circumstance, this research suggest a manufacturing planning model for schedule optimization of multi project of modular construction, using genetic algorithm as one of the powerful method for schedule optimization with multiple constrained resources. Comparing to the result of the existed schedule of case study, setting optimized scheduling for multi project decrease the total factory producing schedule. By using proposed optimization tool, efficient allocation of resource and saving project time is expected.

Evolving Team-Agent Based on Dynamic State Evolutionary Artificial Neural Networks (동적 상태 진화 신경망에 기반한 팀 에이전트의 진화)

  • Jin, Xiang-Hua;Jang, Dong-Heon;Kim, Tae-Yong
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.2
    • /
    • pp.290-299
    • /
    • 2009
  • Evolutionary Artificial Neural Networks (EANNs) has been highly effective in Artificial Intelligence (AI) and in training NPCs in video games. When EANNs is applied to design game NPCs' smart AI which can make the game more interesting, there always comes two important problems: the more complex situation NPCs are in, the more complex structure of neural networks needed which leads to large operation cost. In this paper, the Dynamic State Evolutionary Neural Networks (DSENNs) is proposed based on EANNs which deletes or fixes the connection of the neurons to reduce the operation cost in evolution and evaluation process. Darwin Platform is chosen as our test bed to show its efficiency: Darwin offers the competitive team game playing behaviors by teams of virtual football game players.

  • PDF

Development of an Optimal Operation Model of Residual Chlorine Concentration in Water Supply System (송·배수시스템의 최적 잔류염소농도 관리 모델 개발)

  • Kim, Kibum;Hyung, Jinseok;Seo, Jeewon;Shin, Hwisu;Koo, Jayong
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.31 no.6
    • /
    • pp.587-597
    • /
    • 2017
  • This study aimed to develop a method to optimize residual chlorine concentrations in the process of providing water supply. To this end, this study developed a model capable of optimizing the chlorine input into the clearwell in the purification plant and the optimal installation location of rechlorination facilities, and chlorine input. This study applied genetic algorithms finding the optimal point with appropriate residual chlorine concentrations and deriving a cost-optimal solution. The developed model was applied to SN purification plant supply area. As a result, it was possible to meet the target residual chlorine concentration with the minimum cost. Also, the optimal operation method in target area according to the water temperature and volume of supply was suggested. On the basis of the results, this study derived the most economical operational method of coping with water pollution in the process of providing water supply and satisfying the service level required by consumers in the aspects of cost effectiveness. It is considered possible to appropriately respond to increasing service level required by consumers in the future and to use the study results to establish an operational management plan in a short-term perspective.