• 제목/요약/키워드: Random searching

검색결과 125건 처리시간 0.027초

수요응답형 대중교통체계를 위한 클러스터링 기반의 다중차량 경로탐색 방법론 연구 (Study on Multi-vehicle Routing Problem Using Clustering Method for Demand Responsive Transit)

  • 김지후;김정윤;여화수
    • 한국ITS학회 논문지
    • /
    • 제19권5호
    • /
    • pp.82-96
    • /
    • 2020
  • 수요응답형 대중교통체계 시스템은 사용자의 요청에 따라 서비스 차량의 경로와 스케줄을 설정하는 유동적인 대중교통 서비스이다. 도시 지역에서 대중교통 시스템의 중요성이 증가함에 따라, 수요응답형 대중교통체계를 위한 안정적이고 빠른 경로탐색 방법의 개발 또한 다양하게 연구되고 있다. 본 연구에서는 빠르고 효율적인 다중차량경로 탐색을 위해, 수요 기종점들의 클러스터링 기술을 활용한 종점수요 우선탐색의 휴리스틱 방법이 제안되었다. 제안된 방법은 기종점 수요 분포가 무작위인 경우, 집중된 경우와 방향성을 가지는 경우에 대하여 테스트되었다. 제안된 알고리즘은 수요밀도의 증가로 인한 서비스 비율의 감소를 저감시키며, 계산 속도가 비교적 빠른 장점을 보인다. 또한, 다른 클러스터링 기반 알고리즘에 비해 수요밀도 증가에 따른 서비스 비율 감소율이 낮고, 차량 용량의 활용성이 개선된 반면, 차량 운행경로 길이의 증가로 승객의 차량 탑승시간은 상대적으로 증가하는 특성을 보인다.

A hybrid self-adaptive Firefly-Nelder-Mead algorithm for structural damage detection

  • Pan, Chu-Dong;Yu, Ling;Chen, Ze-Peng;Luo, Wen-Feng;Liu, Huan-Lin
    • Smart Structures and Systems
    • /
    • 제17권6호
    • /
    • pp.957-980
    • /
    • 2016
  • Structural damage detection (SDD) is a challenging task in the field of structural health monitoring (SHM). As an exploring attempt to the SDD problem, a hybrid self-adaptive Firefly-Nelder-Mead (SA-FNM) algorithm is proposed for the SDD problem in this study. First of all, the basic principle of firefly algorithm (FA) is introduced. The Nelder-Mead (NM) algorithm is incorporated into FA for improving the local searching ability. A new strategy for exchanging the information in the firefly group is introduced into the SA-FNM for reducing the computation cost. A random walk strategy for the best firefly and a self-adaptive control strategy of three key parameters, such as light absorption, randomization parameter and critical distance, are proposed for preferably balancing the exploitation and exploration ability of the SA-FNM. The computing performance of the SA-FNM is evaluated and compared with the basic FA by three benchmark functions. Secondly, the SDD problem is mathematically converted into a constrained optimization problem, which is then hopefully solved by the SA-FNM algorithm. A multi-step method is proposed for finding the minimum fitness with a big probability. In order to assess the accuracy and the feasibility of the proposed method, a two-storey rigid frame structure without considering the finite element model (FEM) error and a steel beam with considering the model error are taken examples for numerical simulations. Finally, a series of experimental studies on damage detection of a steel beam with four damage patterns are performed in laboratory. The illustrated results show that the proposed method can accurately identify the structural damage. Some valuable conclusions are made and related issues are discussed as well.

배전계통 사고시 부하절체 방법의 GA 적용에 관한 연구 (The Application of Load Re-configuration Using Genetic Algorithm for the Distribute Systems Mischance)

  • 최대섭;신호철
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.115-123
    • /
    • 2011
  • 본 논문에서는 배전 손실 최소화 문제에 있어서 GA의 수렴특성을 개선하기 위해서는 새로운 수명의 개념을 도입한다. 즉 개체군의 균질화와 유전적 부동의 문제에 대해서 연령을 가진 집단에 유한의 수명을 부여하여 적응도에 의한 도태외에 어느수명에 도달한 경우에도 도태시키려는 방법을 제안하였다. 이 방법은 적응도가 가장 높은 개체는 개체수의 양, 엘리트 보존전략의 영향에 의해 자손을 남기는 확률이 높은 것인데 비해 적응도가 낮은 개체는 수명에 의해 빨리 도태되고 또한 수렴성의 향상을 기대할 수 있다. 게다가 수명을 고려한 볼수 법과 이미 제안되어 있는 DPM을 조합하여 이하와 같은 특징을 가진 GA의 탐색알고리즘을 개발한다.

물류보관 랙선반시설물의 시스템신뢰성 해석 (System Reliability Analysis of Rack Storage Facilities)

  • 옥승용;김동석
    • 한국안전학회지
    • /
    • 제29권4호
    • /
    • pp.116-122
    • /
    • 2014
  • This study proposes a system reliability analysis of rack storage facilities subjected to forklift colliding events. The proposed system reliability analysis consists of two steps: the first step is to identify dominant failure modes that most contribute to the failure of the whole rack facilities, and the second step is to evaluate the system failure probability. In the first step, dominant failure modes are identified by using a simulation-based selective searching technique where the contribution of a failure mode to the system failure is roughly estimated based on the distance from the origin in the space of the random variables. In the second step, the multi-scale system reliability method is used to compute the system reliability where the first-order reliability method (FORM) is initially used to evaluate the component failure probability (failure probability of one member), and then the probabilities of the identified failure modes and their statistical dependence are evaluated, which is called as the lower-scale reliability analysis. Since the system failure probability is comprised of the probabilities of the failure modes, a higher-scale reliability analysis is performed again based on the results of the lower-scale analyses, and the system failure probability is finally evaluated. The illustrative example demonstrates the results of the system reliability analysis of the rack storage facilities subjected to forklift impact loadings. The numerical efficiency and accuracy of the approach are compared with the Monte Carlo simulations. The results show that the proposed two-step approach is able to provide accurate reliability assessment as well as significant saving of computational time. The results of the identified failure modes additionally let us know the most-critical members and their failure sequence under the complicated configuration of the member connections.

효율적인 경로 탐색을 위한 A*와 유전자 알고리즘의 결합 (Combining A* and Genetic Algorithm for Efficient Path Search)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제22권7호
    • /
    • pp.943-948
    • /
    • 2018
  • 본 논문에서는 $A^*$와 유전자 알고리즘을 적용하여 최적 경로를 탐색하는 방법을 제안한다. 최적 경로를 탐색하기 위해 $A^*$ 알고리즘을 적용하여 출발지 노드로부터 중간 경로 노드까지의 거리를 측정하여 개체를 생성한다. 적합도 함수를 이용하여 최적 출력 노드들을 탐색하기 위한 적합도를 계산한다. 적합도에 따라 교배할 노드와 교배 지점을 선택한다. 선택한 노드와 교배 지점을 기반으로 개체들을 교배한다. 교배를 통해 새로운 개체를 생성하고 새로운 개체가 적합도 조건에 만족하면 출력 노드로 선택하고, 다음 출력 노드를 선택하기 위한 출발 지점의 노드로 설정한다. 이러한 과정들을 반복하여 최적화된 출력 노드를 도출한다. 제안된 방법을 경로 탐색 문제를 대상으로 실험한 결과, $A^*$ 알고리즘만을 이용한 경우보다 제안된 방법이 경로 탐색 문제에 있어서 최적화된 거리를 기반으로 경로를 탐색하는 것을 확인하였다.

Tabu Search를 이용한 Loop Heat Pipe의 최적설계에 관한 연구 (Design Optimization for Loop Heat Pipe Using Tabu Search)

  • 박용진;윤수환;구요천;이동호
    • 한국항공우주학회지
    • /
    • 제37권8호
    • /
    • pp.737-743
    • /
    • 2009
  • 본 연구는 Tabu Search를 이용하여 LHP의 최적설계를 진행하는 방법과 절차 및 결과를 제시하고자 한다. 최적설계의 목적은 항공기에 탑재된 리튬이온 전지의 작동온도 조건을 만족하면서 LHP의 중량을 최소화시키는 것이다. 전지는 고에너지 밀도의 특성으로 항공기에 장착된 고에너지 레이저의 동력원으로 사용되는 것으로 가정되었다. 해석은 Steady state analysis model에 기초하였으며 메타모델로 근사화하였다. 최적화 결과로 Tabu Search는 유전알고리듬 등 다른 비 구배기반 최적화 방법에 비해 비교적 적은 계산 시간을 소요하면서도 전역해를 보장하였으나 난수에 의해 초기해를 바꾸어 가면서 최적화를 여러 번 시도해야 하는 단점이 있었다. 그리고 최적화 과정을 통해 기 발표된 LHP와 동일한 성능을 가지면서도 경량화된 LHP를 얻을 수 있었다.

특화작목과 기후변화 간 영향 분석을 통한 지역농업 활성화 전략 연구 -과수를 중심으로- (Specialization Strategy for Regional Agriculture Based on the Relationship between Development on Specialized Crops and Impact of Climate Change -Focused on Orchard Crops-)

  • 황재희;김현중;이성우
    • 농촌계획
    • /
    • 제18권3호
    • /
    • pp.149-164
    • /
    • 2012
  • The purpose of the present study is to construct a rural development strategy from the nexus between spatial changes in specialized crops and suitable cultivation area of the crops. This paper pays particular attention to identify product life cycle of specialized crops in rural areas and estimate the impact of climate change on alterations in spatial distribution of the crops. In order to do so, first of all, this study applies multi-level model (Random coefficient model) to estimate the regional coefficient of five orchard crops. It utilizes the data 1995 to 2010 Korea Agricultural Census. Futhermore, it also adopts overlay analysis by ArcGIS to identify the development path of the crops and the relationship with climate change. Based on the results, it suggests a mechanism activating regional agriculture. The findings propose re-searching and relocating specialized regions of the crops. Especially, it proves each rural area can drive the new agricultural strategy to strengthen regional agriculture by estimating the relationship between development of specialized crops and suitable cultivation areas. For instance, shifting specialized crops in particular regions and enriching genetic or species varieties can be primary measures and it will contribute to improve the reliable base for income sources in the rural communities. This paper also offers specific policy implications regarding rural development plans in response to crops' life cycle and climate changes.

Development of the Rule-based Smart Tourism Chatbot using Neo4J graph database

  • Kim, Dong-Hyun;Im, Hyeon-Su;Hyeon, Jong-Heon;Jwa, Jeong-Woo
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제13권2호
    • /
    • pp.179-186
    • /
    • 2021
  • We have been developed the smart tourism app and the Instagram and YouTube contents to provide personalized tourism information and travel product information to individual tourists. In this paper, we develop a rule-based smart tourism chatbot with the khaiii (Kakao Hangul Analyzer III) morphological analyzer and Neo4J graph database. In the proposed chatbot system, we use a morpheme analyzer, a proper noun dictionary including tourist destination names, and a general noun dictionary including containing frequently used words in tourist information search to understand the intention of the user's question. The tourism knowledge base built using the Neo4J graph database provides adequate answers to tourists' questions. In this paper, the nodes of Neo4J are Area based on tourist destination address, Contents with property of tourist information, and Service including service attribute data frequently used for search. A Neo4J query is created based on the result of analyzing the intention of a tourist's question with the property of nodes and relationships in Neo4J database. An answer to the question is made by searching in the tourism knowledge base. In this paper, we create the tourism knowledge base using more than 1300 Jeju tourism information used in the smart tourism app. We plan to develop a multilingual smart tour chatbot using the named entity recognition (NER), intention classification using conditional random field(CRF), and transfer learning using the pretrained language models.

섬유근통에 대한 국내 임상 연구 동향 및 중재 방향 (Korean Domestic Trends of Clinical Research and Direction of Intervention for Fibromyalgia)

  • 이정한;금지혜;우현준;이창훈;정종혁;이명수
    • 척추신경추나의학회지
    • /
    • 제15권2호
    • /
    • pp.43-54
    • /
    • 2020
  • Objectives The purpose of this review was to analyze the trend of clinical research related to fibromyalgia and to suggest the direction of intervention Methods We reviewed the clinical research by searching seven Korean web databases and classified the studies by the year of publication, academic field, and study design. Results A total of 75 clinical studies were selected. Except for 2002, more than one study was annually published; however, the number was below 10. In the academic field, there were 34 in the medical field, 21 in the Korean medicine field, and 15 in the nursing science field. By study design, there were 62 observational studies, mostly case reports and case-control studies. There were 13 experimental studies, including non-random control studies and one group pre and post-test design studies. Conclusions Fibromyalgia-related clinical research requires a greater number of studies, and a study design with a high level of evidence should be conducted along with various observational and intervention studies. Additionally, multidisciplinary and integrated intervention plans and research are needed.

소아 성장에 대한 한의학 치료: 국내 임상연구에 대한 문헌적 고찰 (Treatments of Korean Medicine for Pediatric Growth: A Literature Review of Clinical Studies)

  • 한지은;안뜰에봄;박장경;성현경;연지혜;성수현
    • 대한한방소아과학회지
    • /
    • 제35권1호
    • /
    • pp.18-29
    • /
    • 2021
  • Objectives The purpose of this study is to provide evidence of treatment of growth disorder Methods We have reviewed clinical studies of growth disorder in children and adolescent through 6 databases until February, 2020. The searching keywords were "short stature OR dwarfism OR growth disorder" AND "acupuncture OR electric acupuncture OR electroacupuncture OR moxibustion OR herb medicine OR cupping OR Korean medicine OR oriental medicine OR chuna OR pharmacopuncture OR qigong OR traditional medicine OR traditional Korean medicine OR Korean medicine". There was no limit to time and language. Results As a result of the initial search, a total of 270 papers from six domestic databases were found. Among these papers, 156 papers were selected after excluding duplicated papers, and 109 of them were further excluded after checking the title and the abstract. Additionally, 28 papers were excluded by reviewing the full text. The author, year, number of patients, treatment, evaluation tools, and results of a total of 19 papers were included in this study and were summarized. 90.5% of the studies have shown that herbal remedies have improved childhood growth. Conclusions Random control studies and large-scale observational studies are needed in future to show high-quality evidence for the treatment of Korean medicine in pediatric growth.