• Title/Summary/Keyword: 진화 계획

Search Result 156, Processing Time 0.022 seconds

Valuation of Architecture-based Deterministic Plan for Software Evolution (아키텍처 기반의 결정적 소프트웨어 진화계획의 가치 평가)

  • Kang, Sung-Won;Garlan, David
    • The KIPS Transactions:PartD
    • /
    • v.16D no.5
    • /
    • pp.755-766
    • /
    • 2009
  • Software architecture allows us to make many decisions about a software system and analyze it even before it exists in order to make systematic and planned development possible. Similarly, architecture-based software evolution planningmakes planned evolution possible by allowing us to make many decisions about evolution of a software system and analyze its evolution at the level of architecture design before software evolution is realized. In this paper, we develop a framework for architecture-based software evolution planning for the class of deterministic evolution plans by defining and relating various essential concepts and developing its valuationmechanism so that a plan with the greatest value among candidate plans can be selected as an optimal plan. A case study is conducted for explicating the framework and exemplifying its usage.

Active Learning of Mobile Robot Path Planning Using Evolutionary Algorithms (진화 알고리즘을 이용한 이동로봇 경로 계획의 능동적 학습)

  • 김성훈;장병탁
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.11a
    • /
    • pp.263-266
    • /
    • 1997
  • 로봇 축구 경기를 위해서는 경기장의 임의의 시작점에서 목표점으로 장애물을 피해 갈 수 있는 능력이 필요하다. 이러한 경로 계획을 학습하기 위해서 다양한 상황을 모두 고려할 경우 학습량이 급격히 증가한다. 그러나 많은 실제적인 학습 문제에 있어서는 가능한 모든 학습 데이터를 사용하지 않고도 원하는 학습 효과를 가져올 수 있음이 알려져 있으며, 이러한 경우 데이터를 스스로 선별하여 학습하는 능동적 학습 방법이 효과적이다. 본 논문에서는 진화 알고리즘을 사용하여 실시간에 경로 계획을 하기 위한 새로운 능동적 학습 방법을 제시한다. 제안되는 방법은 두 개의 진화 알고리즘으로 구성되는데 하나는 주어진 시작점-목표점간의 최적 경로를 찾는데 사용되고 또 다른 하나의 진화 알고리즘은 유용한 시작점-목표점들의 쌍을 탐색하는데 사용된다. 이 방법은 계산 시간의 여유가 있을 때 다양한 문제를 스스로 제시하고 해결하는 법을 학습해 놓고 후에 실제 문제가 주어질 때 기존의 문제와 가장 유사한 문제를 찾아 실시간에 해결함으로써 기존의 진화 알고리즘에 의한 경로 계획법들이 갖는 실시간성에서의 단점을 개선할 수 있다. 실험을 통하\ulcorner 제안된 두 가지 진화 알고리즘의 성능을 실험적으로 검토한다.

  • PDF

Modeling and Simulation of Evolutionary Dynamic Path Planning for Unmanned Aerial Vehicles Using Repast (Repast기반 진화 알고리즘을 통한 무인 비행체의 동적 경로계획 모델링 및 시뮬레이션)

  • Kim, Yong-Ho
    • Journal of the Korea Society for Simulation
    • /
    • v.27 no.2
    • /
    • pp.101-114
    • /
    • 2018
  • Several different approaches and mechanisms are introduced to solve the UAV path planning problem. In this paper, we designed and implemented an agent-based simulation software using the Repast platform and Java Genetic Algorithm Package to examine an evolutionary path planning method by implementing and testing within the Repast environment. The paper demonstrates the life-cycle of an agent-based simulation software engineering project while providing a documentation strategy that allows specifying autonomous, adaptive, and interactive software entities in a Multi-Agent System. The study demonstrates how evolutionary path planning can be introduced to improve cognitive agent capabilities within an agent-based simulation environment.

A Framework for Software System Evolution using Architectural Transformation Pattern (아키텍처 변환 패턴을 이용한 소프트웨어 시스템 진화 프레임워크)

  • Park, Taehyun;Ahn, Hwi;Kang, Sungwon;Park, Jongbin;Hwang, Sangcheol
    • Journal of Software Engineering Society
    • /
    • v.26 no.1
    • /
    • pp.17-29
    • /
    • 2013
  • Software System Evolution is more planned and systematic maintenance process as well as a type of maintenance. The research of software evolution provides basis of decisions for maintenance value through cost-benefit analysis of legacy system and architecture-based software evolution enables engineers to reduce maintenance cost by automation of repetitive evolution tasks. This paper proposes a framework for software system evolution using architectural transformation pattern.

  • PDF

Revisiting Suburban Developments: Urban Evolution and Its Implication to Planning (교외개발의 재조명: 도시의 진화와 계획으로의 함의)

  • Kang, Sangjun
    • Journal of Environmental Impact Assessment
    • /
    • v.31 no.3
    • /
    • pp.161-172
    • /
    • 2022
  • This study attempts to understand urban evolution characteristics through suburban development cases considered as a contemporary urban issue. Methods are (1) Urban Expansion Intensity Index (UEII) for the 9 cities in the Korea (1980-2010) & 49 cities in the US, (2) Morphological Spatial Pattern Analysis(MSPA) and Entropy for the developed areas in the Chicago Metro (2019). Results are (1) a suburban development could be understood the universal characteristics, (2) the characteristics of the whole region might be appeared to be in a different direction from the characteristics of its sub-cities. Implications are (1) Suburban expansion can be understood as a functionally well served urban change phenomenon and it is important to focus on the functions of sub-level cities, (2) the urban evolutionary perspective makes a difference from the developmental growth perspective. The extensive empirical studies will be beneficial for better understating of urban evolution.

Customer Oriented Hierachical Classification of Telecommunication Service (고객 지향적 통신서비스 계층분류체계)

  • 전덕빈;박명환;이인숙;윤종선;김선경;박윤서
    • Information and Communications Magazine
    • /
    • v.11 no.2
    • /
    • pp.123-132
    • /
    • 1994
  • For a telecommunication service evolution plan, it is necessary to analyze the types of the communication demands and to estimate the size of the market for each different demand types. In this paper, we classify the basic services in view of the customer needs the complementary services in terms of their functions and also the functional attributes for services, terminals and networks.

  • PDF

Animal Cognition and the Evolution of the Human Brain (동물의 인지능력과 인간 두뇌의 진화)

  • Choe Jae C.
    • Korean Journal of Cognitive Science
    • /
    • v.15 no.4
    • /
    • pp.67-75
    • /
    • 2004
  • 인간이 진화의 산물이라면 인간의 두뇌도 당연히 진화의산물이다. 따라서 인간의 두뇌를 연구하는 데에는 진화적 관점이 필수적으로 요구된다. 그래서 나는 이 짤막한 논문에서 우리 인간을 제외한 다른 동물도 사고의 능력을 갖추고 있다는 사실을 증명해줄 수 있는 직접 또는 간접적 증거들을 제시하고 그러한 정보들이 우리 두뇌의 진화를 이해하는 데 어떤 함의가 있는지 논의하고자 한다. 동물의 인지 능력을 엿볼 수 있는 대표적인 행동들로 도구의 사용, 동물들이 만드는 각종 구조물, 진화의 역사 동안 한번도 전하지 못했던 새로운 문제에 대한 해결책, 속임수, 언어, 그리고 복잡한 사회구조에 대한 이해 등에 대해 동물행동학자들의 관찰 견과를 간략히 소개한다. 아울러 지난 몇 년간 본인이 추진해온 한국영장류 연구소(Institute of Primate Research and Conservation: iPRC)의 건립 계획과 연구 목표를 간략하게나마 밝히고자 한다.

  • PDF

Classification of Streams and Application of Channel Evolution Model in Korea (국내유역의 하천분류 및 하도진화모형 적용)

  • Rim, Chang-Soo;Lee, Joon Ho;Jung, Jae Wook;Yoon, Sei Eui
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.6B
    • /
    • pp.615-625
    • /
    • 2008
  • In this study, classification of streams was conducted for Ji Stream, a tributary to the Geum River and Yo Stream, a tributary to the Seomjin River, and in addition, channel evolution model to the same streams was applied. The classification approaches suggested by Rosgen and Korea Institute of Construction Technology (KICT) were conducted. The channel evolution model suggested by Schumm et al. (1984) was applied. Based on the application results of Rosgen approach, Ji Stream and Yo stream show the characteristics of mountainous stream with pebbles. The application results of channel evolution model indicated that the current condition of Ji Stream and Yo Stream is a state of equilibrium, balancing the sediment supply and sediment transport capacity. The results of this study can be used as a fundamental data for water control project, river restoration and appropriate channel planning.

The French Evolution of Protection-Management Systems for Historic Monuments and Their Surroundings over One-Hundred Years: 1913-2016 (프랑스 역사기념물과 그 주변 보호·관리제도의 진화: 1913~2016)

  • Lee, Sujin;Ryu, Je-hun
    • Korean Journal of Heritage: History & Science
    • /
    • v.52 no.3
    • /
    • pp.94-111
    • /
    • 2019
  • This study aims to examine the evolutionary process of the protection-management system for historic monuments and their surroundings in France over one-hundred years. Because France and Korea shared policies and institutions regarding the management of historical monuments (cultural property) along with their surroundings, it is necessary to explore the French experience from a comparative perspective. In France, historical monuments began to be recognized as national heritage according to "the 1913 law" which has continued to evolve for more than one hundred years. In the beginning, a historical monument was preserved as a single building unit; however, since 1943, a new policy has been implemented to preserve sets of historical monuments along with their perimeters of protection zones. Moreover, since 1980, in the context of decentralization, local authorities have been given more roles and autonomy concerning the management of historic monuments and their surroundings. Local authorities have played a key role in the protection-management of historic monuments and their surroundings, and have become more active in the conservation of their architectural heritage, including historic monuments. The central government, however, remains as the headquarters whose rigorous policies provide a solid foundation for the decentralized management system of architectural and cultural heritage, including historic monuments. The final goal in the evolutionary process, then, targets the effective and harmonious integration of the protection-management system for historic monuments and their surroundings into urban and regional planning.

Designing the Moving Pattern of Cleaning Robot based on Grammatical Evolution with Conditional Probability Table (문법적 진화기법과 조건부 확률을 이용한 청소 로봇의 이동 패턴 계획)

  • Gwon, Soon-Joe;Kim, Hyun-Tae;Ahn, Chang Wook
    • KIISE Transactions on Computing Practices
    • /
    • v.22 no.4
    • /
    • pp.184-188
    • /
    • 2016
  • The cleaning robot is popularly used as a home appliance. The state-of-the-art cleaning robot can clean more efficiently by using information gathered from its sensor, which is difficult for low-price cleaning robots due to limitation in this aspect. In this paper, we suggested a method for the moving pattern of cleaning robot based on grammatical evolution. Optimized program is generated by using moving pattern grammar, which is defined by Backus-Naur form. In addition, conditional probability is used between each of the grammar elements during the program creation process. The proposed method is evaluated by robot simulation in order to verify its performance and further compare it with existing algorithms. The experiment results showed that the proposed method is better than the compared algorithms.