• 제목/요약/키워드: Genetic Operation

검색결과 390건 처리시간 0.028초

Design of a Microprocessor with Genetic Instructions

  • Park, Jeong-Pil;Han, Kang-Ryong;Song, Ho-Jeong;Hwang, In-Jae;Song, Gi-Yong
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.666-669
    • /
    • 2002
  • A microprocessor with genetic instructions such as crossover, mutation and inversion is proposed. The processor is modeled using VHDL, synthesized to a schematic and implemented on a FPGA. The control path is implemented with a microprogram consisting of about 15032-bit microwords, and the operation of each instruction is checked through simulation.

  • PDF

다중플랜트 네트워크에서의 공급사슬계획 (Supply Chain Planning in Multiplant Network)

  • 정재혁;문치웅;김종수
    • 한국산업경영시스템학회:학술대회논문집
    • /
    • 한국산업경영시스템학회 2002년도 춘계학술대회
    • /
    • pp.203-208
    • /
    • 2002
  • In case of the problems with multiple plants, alternative operation sequence, alternative machine, setup time, and transportation time between plants, we need a robust methodology for the integration of process planning and scheduling in supply chain. The objective of this model is to minimize the tardiness and to maximize the resource utilization. So, we propose a multi-objective model with limited-capacity constraint. To solve this model, we develope an efficient and flexible model using adaptive genetic algorithm(AGA), compared to traditional genetic algorithm(TGA)

  • PDF

MGPSS를 이용한 전력계통안정도 해석 (A Study on the Analysis of Power System Stability using MGPSS)

  • 이상근;김규호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.165-167
    • /
    • 2007
  • This paper presents a analysis method for power system stability using a Modified Genetic-based Power System Stabilized(MGPSS). The proposed MGPSS parameters are optimized using Modified Genetic Algorithm(MGA) in order to maintain optimal operation of generator under the various operating conditions. To improve the convergence characteristics, real variable string is adopted. The results tested on a single machine infinite bus system verify that the proposed controller has better dynamic performance than conventional controller.

  • PDF

선각블럭 조립에서의 조립단위 결정시스템 개발에 관한 연구 (Assembly Unit Determination System for Hull Block Assembly Processes)

  • 조규갑;류광렬;최형림;김성진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.938-941
    • /
    • 1995
  • This paper is concerned with the determination of assembly unit for hull block assembly processes for shipbuilding. In this study,genetic algorithm is adopted for assembly level allocation and assemaly unit is determined by rule-based reasoning. The criteria to detemine assembly unit is to minimize welding operation time for the block assembly.

  • PDF

Context Aware Services using Multi-Environmental Sensors and Its application for Ubiquitous Home Networks

  • Quang, Bui Dang;Torregoza, John Paul M.;Hwang, Won-Joo
    • 한국멀티미디어학회논문지
    • /
    • 제10권6호
    • /
    • pp.786-798
    • /
    • 2007
  • As we go about our daily lives, people often collect surrounding information and adapt to the situation. Computer development trends show that one wants computers to work like human beings, i.e. computers can sense its context and adapt corresponding to context changes. To implement this expectation, a context aware service layer is needed. In this layer, sensors capture its environment and send this information to the service center. Considering received information as its context, the service center seeks the suitable operation according to the context. Tills paper presents a context aware service which is applied in controlling air-conditioner. The air-conditioner includes sensors which are installed at some special positions in a room. Each of these sensors gathers comfort-influenced information like temperature, humidity and sends them to air-conditioner. The air-conditioner adapts its operation to the environment according to the sensed information. To control the air-conditioner effectively, we use a genetic algorithm which is suitable in adaptation issues. The simulation shows that the room condition can be maintained at a comfortable level by using context-aware services in the operation of the air-conditioning system.

  • PDF

다단계 최적화 수법을 이용한 열원 설비 설계법에 관한 연구 (A Study on the Multi-level Optimization Method for Heat Source System Design)

  • 유민경;남유진
    • 설비공학논문집
    • /
    • 제28권7호
    • /
    • pp.299-304
    • /
    • 2016
  • In recent years, heat source systems which have a principal effect on the performance of buildings are difficult to design optimally as a great number of design factors and constraints in large and complicated buildings need to be considered. On the other hand, it is necessary to design an optimum system combination and operation planning for energy efficiency considering Life Cycle Cost (LCC). This study suggests a multi-level and multi-objective optimization method to minimize both LCC and investment cost using a genetic algorithm targeting an office building which requires a large cooling load. The optimum method uses a two stage process to derive the system combination and the operation schedule by utilizing the input data of cooling and heating load profile and system performance characteristics calculated by dynamic energy simulation. The results were assessed by Pareto analysis and a number of Pareto optimal solutions were determined. Moreover, it was confirmed that the derived operation schedule was useful for operating the heat source systems efficiently against the building energy requirements. Consequently, the proposed optimization method is determined by a valid way if the design process is difficult to optimize.

하부 구성품의 신뢰도 특성을 고려한 복합 시스템의 최적 예방정비 주기 산출 (Optimal Preventive Maintenance Period in Complex Systems in Considering Components Reliability Characteristic)

  • 이연호;이익도;이동우;손기홍
    • 대한산업공학회지
    • /
    • 제37권4호
    • /
    • pp.390-399
    • /
    • 2011
  • Generally the life-cycle cost of complex systems composed of several sub systems or equipments such as train, aircraft weapon systems is spent much more during operation and maintenance phase than development phase. The maintenance cost for maintaining the availability and extending the life span of systems comprise a large proportion of systems operation cost. The cycle of preventive maintenance affects operation and maintenance cost a lot. In this study we introduce a way minimizing life-cycle cost of systems by calculating more reliable preventive maintenance period than the results of previous study using systems reliability data considered the reliability and failure effect ratio of sub-systems or components. We can solve the preventive maintenance period problem known as NP-Hard as quick as possible by using modified genetic algorithm than using other models introduced in previous study.

Learning Context Awareness Model based on User Feedback for Smart Home Service

  • Kwon, Seongcheol;Kim, Seyoung;Ryu, Kwang Ryel
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권7호
    • /
    • pp.17-29
    • /
    • 2017
  • IRecently, researches on the recognition of indoor user situations through various sensors in a smart home environment are under way. In this paper, the case study was conducted to determine the operation of the robot vacuum cleaner by inferring the user 's indoor situation through the operation of home appliances, because the indoor situation greatly affects the operation of home appliances. In order to collect learning data for indoor situation awareness model learning, we received feedbacks from user when there was a mistake about the cleaning situation. In this paper, we propose a semi-supervised learning method using user feedback data. When we receive a user feedback, we search for the labels of unlabeled data that most fit the feedbacks collected through genetic algorithm, and use this data to learn the model. In order to verify the performance of the proposed algorithm, we performed a comparison experiments with other learning algorithms in the same environment and confirmed that the performance of the proposed algorithm is better than the other algorithms.

실시간 자료지향형 예측을 활용한 내배수 시설 운영기법 연구 (A Study on Real-Time Operation Method of Urban Drainage System using Data-Driven Estimation)

  • 손아롱;김병현;한건연
    • 대한토목학회논문집
    • /
    • 제37권6호
    • /
    • pp.949-963
    • /
    • 2017
  • 본 연구는 도시홍수 피해저감을 위한 비구조적 대책의 일환으로 배수펌프장의 효율적인 운영방안을 제시하고자 한다. 배수펌프장 내의 수위를 뉴로-퍼지모형을 통하여 예측하고 예측되는 내수위에 따라 유전자 알고리즘 기법을 적용하여 배수펌프장의 운영룰을 결정하고자 한다. 뉴로-퍼지모형 구축시 배수구역의 지형적 특성을 반영하기 위하여 공간적 매개변수를 고려한 GeoANFIS모형을 개발하였고 배수펌프장 내 최고수위를 저하시키면서 반복적인 정지와 운영이 발생하지 않도록 벌칙유형의 유전자 알고리즘을 적용하였다. 마포 배수구역 내 5개의 배수펌프장(마포, 합정, 상수, 봉인, 당인)에 대하여 개발 모형의 적용성을 검증하였다. 이러한 운영룰의 개발로 효과적으로 내배수 시설을 운영할 수 있을 것으로 판단된다.

휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘 (Path-finding Algorithm using Heuristic-based Genetic Algorithm)

  • 고정운;이동엽
    • 한국게임학회 논문지
    • /
    • 제17권5호
    • /
    • pp.123-132
    • /
    • 2017
  • 경로 탐색 알고리즘은 이동 가능한 에이전트가 게임 내의 가상 월드에서 현재 위치로부터 목적지까지 가는 경로를 탐색하는 알고리즘을 뜻한다. 기존의 경로 탐색 알고리즘은 A*, Dijkstra와 같이 비용기반으로 그래프 탐색을 수행한다. A*와 Dijkstra는 월드 맵에서 이동 가능한 노드와 에지 정보들을 필요로 해서 맵의 정보가 다양하고 많은 온라인 게임에 적용하기 힘들다. 본 논문에서는 가변환경이나 맵의 데이터가 방대한 게임에서 적용 가능한 경로 탐색 알고리즘을 개발하기 위해 맵의 정보 없이 교배, 교차, 돌연변이, 진화 연산을 통해 해를 찾는 유전 알고리즘(Genetic Algorithm, GA)을 활용한 Heuristic-based Genetic Algorithm Path-finding(HGAP)를 제안한다. 제안하는 알고리즘은 Binary-Coded Genetic Algorithm을 기반으로 하며 목적지에 더 빨리 도달하기 위해 목적지로 가는 경로를 추정하는 휴리스틱 연산을 수행하여 경로를 탐색한다.