• Title/Summary/Keyword: Genetic evaluation

Search Result 886, Processing Time 0.032 seconds

Moving Obstacles Collision Avoidance of a Mobile Robot using an Intelligent Network (지능형 네트워크를 이용한 이동 로봇의 이동장애물 회피 응용)

  • 박윤명;하달영;최부귀
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.2
    • /
    • pp.64-70
    • /
    • 2002
  • This paper proposes a new construction method of neural networks. The construction method consists of two fundmental ideas, which are a parallel selection-style evaluation and rules evolution. A new collision avoidance algorithm using genetic and neural network is proposed to avoid moving obstacles such as mobile robots. The input parameters of this algorithm is position of moving obstacles and target. Output is a regenerated direction of mobile robot. This algorithm is very simple and so, it is available to application of real time process. The pattern of collision avoidance is learned through test execution.

  • PDF

Generation and Evaluation of Structural Design Alternatives Using Multicriteria Optimization (다목적 최적화 방법을 이용한 구조설계 대안의 생성과 평가)

  • 양영순;유원선;김기화
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.199-209
    • /
    • 1998
  • Since most engineering problems have had open-ended and ill-defined characteristics, design process is in advance attended with determination of alternatives based on realistic constraints after definition of appropriate problem. And it is completed with selection of best alternative through their comparison and investigation, and with performance of selected-alternative's detail design. As the process of structural design compared with that of general design, this paper presents a paradigm which can generate structural design alternatives, select optimum structure among them and simultaneously set its optimum design variables in reference of several objective as a result in more extended design region. For this purpose, specialized genetic algorithms which can handle design alternatives and multicriteria problems is used.

  • PDF

New approach to chronic recurrent abdominal pain in children (소아 만성 복통의 새로운 임상적 접근)

  • Yang, Hye Ran
    • Clinical and Experimental Pediatrics
    • /
    • v.49 no.2
    • /
    • pp.129-135
    • /
    • 2006
  • Chronic recurrent abdominal pain is a common manifestation in children. Functional abdominal pain is the most common cause of chronic abdominal pain and can be diagnosed properly by the physician without the requirement of specific evaluation when there are no alarm symptoms or signs. Functional abdominal pain is categorized as functional dyspepsia, irritable bowel syndrome, functional abdominal pain, abdominal migraine, and aerophagia, according to the Rome II criteria for pediatric functional gastrointestinal disorders. New concepts on the pathogenesis of functional abdominal pain include brain-gut interaction, visceral hypersensitivity, gastrointestinal dysmotility, inflammation, autonomic dysfunction, genetic predisposition, and triggering factors including psycho-social stress.

A Design Creation Method for Ship Configuration based on the Aesthetic Cognitive Theory

  • Shinoda, Takeshi;Fukuchi, Nobuyoshi
    • Journal of Ship and Ocean Technology
    • /
    • v.5 no.3
    • /
    • pp.14-26
    • /
    • 2001
  • The shape of an industrial product has to be determined within the constrained conditions of keeping firmly many kinds of functional and performance requirements. On the other hand, the configuration of artistic work would be created desirably using the sense of aesthetics, even if conflicting slightly with these requirements. The development of a methodology for an aesthetic design founded on human sensitivity is becoming highly desirable in recent years. In this paper, a method of measuring beauty quantitatively for an artistic evaluation if proposed using the aesthetic cognitive theory and the optimum configuration could be found by a search using the genetic algorithm. Furthermore, an expression of optimum ship appearance can be gained as graphics.

  • PDF

Overview of Gingival Overgrowth in Transplant Patients

  • Park, Seo-Jin;Park, Jun-Beom;Ko, Young-Kyung
    • Journal of Korean Dental Science
    • /
    • v.5 no.1
    • /
    • pp.1-6
    • /
    • 2012
  • Patients with gingival overgrowth are easily seen in dental clinics. Cyclosporin-A (CsA), a widely prescribed immunosuppressant induces gingival overgrowth in up to 35% of patients with medical history of organ transplantation. The immunosuppressant CsA can transform genetic expression of gingival fibroblasts, resulting in gingival overgrowth. Meticulous plaque control is recommended for treatment of gingival overgrowth. Substitution of the drug or surgical procedures such as gingivectomy and periodontal flaps should be considered after re-evaluation. Azithromycin is often recommended as a supplementary drug to reduce this side effect. Recent studies show that tacrolimus can be a more economic, efficient and safe substitute for CsA.

Evaluation of Raingauge Network Efficiency Considering Entropy Theory and Spatial Distribution (엔트로피 이론 및 공간분포를 고려한 강우관측망 평가)

  • Lee, Ji-Ho;Joo, Hong-Jun;Jun, Hwan-Don;Kim, Hung-Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.783-783
    • /
    • 2012
  • 본 연구에서는 낙동강 임하댐 유역을 대상으로 엔트로피 이론(혼합분포 적용)과 관측소의 공간적 분포를 동시에 고려하여 강우관측망을 평가하였다. 일반적으로 혼합분포를 이용하는 강우관측망 평가는 연속분포를 이용하는 경우 비해 강우의 시공간적 간헐성을 고려할 수 있다는 장점이 있다. 아울러 유역의 면적평균강우량을 산정시 강우관측소는 균등하게 설치된 경우가 가장 이상적이며, 이를 최근린 지수(Nearest neighbor index)를 이용하여 강우관측소 간에 공간적 분포를 등급화하였다. 최근린 지수는 임의의 점에 가장 가까운 인접 점들 간의 거리 특성을 이용하는 방법으로 점의 분포를 보다 지리적으로 파악할 수 있다. 본 연구에서는 엔트로피의 최대 정보전달량 및 강우관측소의 등급을 동시에 고려하기 위해 유클리디언 거리를 이용하여 2개의 목적함수를 통합하였으며, 이를 MOGA(Multi Objective Genetic Algorithm)를 이용하여 최적관측망을 선정하였다. 그 결과 MOGA를 이용하여 관측망을 평가한 경우 엔트로피 이론만을 적용했을 때보다 최적관측소가 보다 분산됨을 확인하였다.

  • PDF

A Study on Workload Smoothness Considering Work Relatedness In the U-Line (U라인에서의 작업관련성을 고려한 작업부하 평활화에 관한 연구)

  • 김우열;김용주;김동묵
    • Journal of the military operations research society of Korea
    • /
    • v.28 no.2
    • /
    • pp.116-124
    • /
    • 2002
  • In just-in-time production systems, U-shaped production lines rather than traditional straight lines are often adopted since they have some advantages. The advantages of U-lines over straight lines are that the workstations required can be reduced and the necessary number of workers can be easily adjusted when the demand rates are changed. In this paper, we present a new genetic algorithm(GA) to minimize the number of workstations primarily and improve the work relatedness secondarily in the U-line production systems. Also, a new heuristic method is presented according to the work related factors and characteristics of U-line balancing. Some major aspects of the proposed GA are discussed, with emphasis on representation, decoding and evaluation function. Extensive experiments are carried out on well-known test-bed problems in the literature to verify the performance of our algorithm . The computational results show that our algorithm is a promising alternative to existing heuristics.

Genetic Algorithms for Efficient Multiprocessor Scheduling (효율적인 멀티프로세서 스케줄링을 위한 전자 알고리즘 설계)

  • Park, Weol-Seon;Park, Sang-Il;Nam, Eun-Mi;Youn, Sung-Dae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.550-556
    • /
    • 2000
  • 본 논문은 NP-complete문제중의 하나인 순서제약이 있는 병렬프로그램을 멀티프로세서 시스템 상에서 효율적으로 분배하기 위한 유전자 알고리즘 설계 방법을 제안한다. 순서제약 조건을 만족하게 하는 새로운 염색체 코딩방법 및 휴리스틱한 스케줄링 알고리즘으로 정법한 해를 생성하고 프로세서 효율성을 고려한 평가 함수(evaluation function)와 우수한 유전인자를 이용하여 교배하는 교배연산자 등을 제안하였다. 그리고 제안한 알고리즘을 실험한 결과, 순서제약이 있는 다양한 형태(topology)의 병렬프로그램 스케줄링 문제에 대해서 제안한 유전자 알고리즘의 타당성을 확인하였다.

  • PDF

Development and Performance Evaluation of a Car Assignment and Routing Algorithm for Reducing Transportation Cost in a Logistics System (물류시스템에서 운송비를 줄이기 위한 차량 할당 및 경로 설정 알고리즘 개발 및 성능평가)

  • 조병헌
    • Journal of the Korea Society for Simulation
    • /
    • v.8 no.3
    • /
    • pp.91-103
    • /
    • 1999
  • This paper proposes an algorithm which reduces transportation cost while goods are delivered in time in a logistics system. The logistics system assumed in this paper is the system in which multiple cars moves various goods from spatially distributed warehouses to stores. For reducing transportation cost, the car assignment algorithm which allocates goods to minimal cars employs the BF method; routing of each car is modelled as the TSP and is solved by using the genetic algorithm. For evaluating the proposed algorithm, the logistics system is modelled and simulated by using the DEVS formalism. The DEVS formalism specifies discrete event systems in a hierarchical, modular manner. During simulation, each car is modelled as a message and traverses warehouse and stores. When a car arrives at a warehouse or a store, predetermined amount of goods are loaded or unloaded. The arrival time and departure time of cars are analyzed and eventually whether goods are delivered in the desired time bound is verified.

  • PDF

Comparison of Software Clustering using Split Based Tree Analysis (분기점 기반 트리 분석을 통한 소프트웨어 클러스터링 결과 비교)

  • Um, Jaechul;Lee, Chan-gun
    • Journal of Software Engineering Society
    • /
    • v.25 no.3
    • /
    • pp.59-62
    • /
    • 2012
  • We propose a novel metric for quantitatively comparing different clustered results generated from software clustering algorithms. A quantitative evaluation of software clustering helps understanding of architectural changes of software. The concept of split, which has been used for analysis of genetic characters in bio-informatics, is applied in the analysis of software architecture.

  • PDF