• 제목/요약/키워드: numerical optimization

검색결과 2,307건 처리시간 0.024초

uDEAS를 이용한 이동 로봇의 최적 전역 경로 계획 (Optimized Global Path Planning of a Mobile Robot Using uDEAS)

  • 김조환;김만석;최민구;김종욱
    • 한국지능시스템학회논문지
    • /
    • 제21권2호
    • /
    • pp.268-275
    • /
    • 2011
  • 본 논문에서는 uDEAS(Univariate Dynamic Encoding Algorithm for Searches)를 이용하여 두 가지의 이동 로봇 최적 전역 경로 계획을 제안한다. 이동 로봇의 자율 주행을 위해서는 빠른 시간 내에 작업 공간에서의 최적 경로를 생성해야 한다. 따라서 본 논문에서는 이동 로봇의 실시간 최적 경로 계획을 위해 전역 경로 계획을 도입하여 장애물 지역과 비장애물 지역을 확인하고, 지도상의 노드점과 노트점을 이용하여 출발 지점과 도착 지점 사이의 기본 경로를 생성한다. 그리고 기본 경로를 사용하여 두 가지의 방법으로 경로를 생성하게 된다. 첫 번째 방법은 기본 경로에서 세 개의 노드점을 이용하여 대각선 경로를 생성하는 방법이다. 두 번째는 혼합 다항식의 파라미터를 uDEAS를 이용하여 탐색하고, 곡선 궤적을 생성하는 방법이다. 시뮬레이션을 통해 두개의 방법에 대해 비교 분석하였다.

변수 식별을 통한 복합재의 적층판의 고유진동수 예측 개선 (Improvement of the Prediction of Natural Frequencies Of Composite Laminated Plate Using Parametric Identification)

  • 홍단비;유정규;김승조
    • Composites Research
    • /
    • 제12권1호
    • /
    • pp.1-10
    • /
    • 1999
  • 복합재 적층판의 기계적 특성값 $E_1,\;E_2,\;V_{12},\;G_{12}$을 설계변수로 하는 변수식별을 수행하여 동적 거동을 보다 정확하게 예측할 수 있는 동적 모델을 확보하였다. 간단한 진동실험을 통해 고유진동수를 측정한 후 대상구조물에 대한 고유치의 실험값과 수치해석값 사이의 오차들의 합으로 목적함수를 구성하였다. 목적함수를 최소화하기 위해 최적화 방법으로 conjugate gradient method를 사용하였다. 최적화 과정 중 설계변수를 증감시키기 위해 민감도 해석이 수행된다. 민감도 해석을 통해 변수식별 결과도 설명할 수 있었다. 변수식별 결과의 타당성을 검토하기 위해 식별전후의 모드형상을 비교하였다. 식별된 기계적 특성값을 사용하여 보다 정확하게 복합재 적층판의 고유진동수를 예측할 수 있었다. 결과의 적용을 위해 식별된 기계적 특성값을 사용하여 다른 적층순서를 가진 복합재 적층판의 고유진동수를 예측해 보고 실험결과와 비교해 보았다.

  • PDF

학습률(Step-Size)변화에 따른 디지털 신호의 기계학습 방법 개선 (Improvement of existing machine learning methods of digital signal by changing the step-size)

  • 지상민;박지은
    • 디지털융복합연구
    • /
    • 제18권2호
    • /
    • pp.261-268
    • /
    • 2020
  • 기계학습은 주어진 디지털 신호 Data로부터 비용함수를 만들고, 그 비용함수를 최소화함으로 학습이 이루어진다. 비용함수는 디지털 신호 Data의 양과 인공신경망의 구조에 따라 비용함수에 부분 최솟값(local minimum)들이 생기게 된다. 비용함수의 부분 최솟값들은 학습을 방해하는 요소가 된다. 이러한 방법을 해결하는 여러 방법 중 우리의 제안 방법은 학습률(Step-size)을 변화시키는 방법이다. 학습률을 고정된 상수로 이용하는 기존의 방법과는 다르게 비용함수를 이용한 다변수함수를 이용함으로써 불필요한 기계학습이 이루어지는 것을 방지할 수 있으며, 최솟값으로 가는 최적의 길을 찾을 수 있다. 수치적 실험을 통하여 기존의 방법보다 우리가 제안하는 방법을 이용하여 약 3%(88.8%→91.5%)의 성능이 향상하는 결과를 얻었다.

불명확 제품을 활용한 온라인 여행사의 호텔 예약 체계 설계 (A system design for hotel reservation of the on-line travel agency using an opaque product)

  • 고영대;오용희;송병덕
    • 품질경영학회지
    • /
    • 제45권4호
    • /
    • pp.957-968
    • /
    • 2017
  • Purpose: There are lots of efforts to increase the revenue of on-line travel agency due to the extreme competition in the hospitality industry. One of the way to improve the revenue is applying new concepted service for their business. In this study, it is introduced an innovative system design of hotel reservation for the on-line travel agency using the concept of an opaque product. Methods: By adopting the opaque product at the hotel reservation system, the reservation requests can increase because the customer tends to feel that they purchase the hotel service with relatively cheap price. The overall process for an innovative hotel reservation system is presented and the core algorithm to implement this system is also suggested through a mathematical model based optimization method. Results: To validate and to examine the proposed process and core algorithm, a numerical example is provided with the modified data of the hotels in Seoul metropolitan city. The discount prices and the overall revenue of hotels are generated according to hotel grade. Conclusion: It is confirmed that the revenue of the hotel tends to increase according to its grade. This is because that the customer want to use the new service which applying the concept of opaque product when the higher discount ratio are decided for lower grade hotels.

스프링 조작기의 성능 개선을 위한 코일스프링의 최적 설계 (Optimum Design of a Coil Spring for Improving the Performance of a Spring -Operated Mechanism)

  • 이대우;손정현;유완석
    • 대한기계학회논문집A
    • /
    • 제40권3호
    • /
    • pp.275-280
    • /
    • 2016
  • 본 연구에서는 코일스프링의 동적 거동 분석을 위해 스프링 릴리즈 시험기를 설계하고 시험을 실시하였다. 시뮬레이션을 위해 집중 매개변수 스프링모델을 개발하였다. 실험계획법을 이용하여 코일스프링의 설계변수들을 최적화하였다. 2수준의 요인배치법을 사용하여 설계변수들의 민감도와 교호작용을 분석하였다. 민감도와 교호작용 분석결과를 통해 설계변수의 수준을 재배열하였다. 혼합수준 요인배치법을 이용하여 설계변수를 최적화 하였다. 최적설계 결과에 따르면, 스프링 조작기의 성능이 2.90 % 개선되었다.

Content Distribution for 5G Systems Based on Distributed Cloud Service Network Architecture

  • Jiang, Lirong;Feng, Gang;Qin, Shuang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권11호
    • /
    • pp.4268-4290
    • /
    • 2015
  • Future mobile communications face enormous challenges as traditional voice services are replaced with increasing mobile multimedia and data services. To address the vast data traffic volume and the requirement of user Quality of Experience (QoE) in the next generation mobile networks, it is imperative to develop efficient content distribution technique, aiming at significantly reducing redundant data transmissions and improving content delivery performance. On the other hand, in recent years cloud computing as a promising new content-centric paradigm is exploited to fulfil the multimedia requirements by provisioning data and computing resources on demand. In this paper, we propose a cooperative caching framework which implements State based Content Distribution (SCD) algorithm for future mobile networks. In our proposed framework, cloud service providers deploy a plurality of cloudlets in the network forming a Distributed Cloud Service Network (DCSN), and pre-allocate content services in local cloudlets to avoid redundant content transmissions. We use content popularity and content state which is determined by content requests, editorial updates and new arrivals to formulate a content distribution optimization model. Data contents are deployed in local cloudlets according to the optimal solution to achieve the lowest average content delivery latency. We use simulation experiments to validate the effectiveness of our proposed framework. Numerical results show that the proposed framework can significantly improve content cache hit rate, reduce content delivery latency and outbound traffic volume in comparison with known existing caching strategies.

Virtual Network Embedding through Security Risk Awareness and Optimization

  • Gong, Shuiqing;Chen, Jing;Huang, Conghui;Zhu, Qingchao;Zhao, Siyi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.2892-2913
    • /
    • 2016
  • Network virtualization promises to play a dominant role in shaping the future Internet by overcoming the Internet ossification problem. However, due to the injecting of additional virtualization layers into the network architecture, several new security risks are introduced by the network virtualization. Although traditional protection mechanisms can help in virtualized environment, they are not guaranteed to be successful and may incur high security overheads. By performing the virtual network (VN) embedding in a security-aware way, the risks exposed to both the virtual and substrate networks can be minimized, and the additional techniques adopted to enhance the security of the networks can be reduced. Unfortunately, existing embedding algorithms largely ignore the widespread security risks, making their applicability in a realistic environment rather doubtful. In this paper, we attempt to address the security risks by integrating the security factors into the VN embedding. We first abstract the security requirements and the protection mechanisms as numerical concept of security demands and security levels, and the corresponding security constraints are introduced into the VN embedding. Based on the abstraction, we develop three security-risky modes to model various levels of risky conditions in the virtualized environment, aiming at enabling a more flexible VN embedding. Then, we present a mixed integer linear programming formulation for the VN embedding problem in different security-risky modes. Moreover, we design three heuristic embedding algorithms to solve this problem, which are all based on the same proposed node-ranking approach to quantify the embedding potential of each substrate node and adopt the k-shortest path algorithm to map virtual links. Simulation results demonstrate the effectiveness and efficiency of our algorithms.

고강도 강재의 강교량 적용성에 관한 연구 (Feasibility Study of High Strength Steel on Steel Bridge)

  • 전준창;김석태;경갑수;이희현
    • 한국강구조학회 논문집
    • /
    • 제14권5호통권60호
    • /
    • pp.603-612
    • /
    • 2002
  • 본 연구는 중소규모의 일반 강교량에 대한 고강도 강재의 적용성을 수치해석적으로 검토하기 위해 수행되었다. 강재의 항복강도, 일평균 트럭교통량 및 구조상세의 피로등급을 해석변수로 하여 AASHTO LRFD 설계기준의 한계상태를 만족하는 최소중량단면을 최적화 기법을 적용하여 산정하고 그 결과에 대해 고찰하였다. 또한, 교량의 거더 개수 및 경간길이의 변화가 고강도 강재의 적용성에 미치는 영향에 대해서도 검토하였다. 검토결과, 피로의 영향을 무시할 경우 강재의 항복강도 증가와 함께 강재중량이 감소하는 경향을 나타내어 강교량에 대한 고강도 강재의 적용 가능성을 확인하였으나, 고강도 강재를 보다 효율적으로 활용하기 위해서는 가장 지배적인 영향인자인 피로문제에 대한 적절한 대처가 필요함을 알 수 있었다.

수치해석적 토지이용-교통모형의 이론연구 도구화: 교통수요의 내생화를 중심으로 (A Numerical Analysis of Land Use-Transportation Model as a Form of Analytical Tool)

  • 유상균;이혁주
    • 대한교통학회지
    • /
    • 제31권2호
    • /
    • pp.33-44
    • /
    • 2013
  • 토지이용-교통 통합모형은 실증연구와 정책연구에 적합한 풍부하고 유연한 모형요소를 가지고 있다. 그러나 모형의 구성이 복잡한 만큼 후생함수의 정책변수에 대한 변화율 또한 통상 복잡하다. 따라서 최적 정책수단이 충족시켜야 할 1계 도함수 조건을 푸는 최적 정책수단의 수식을 명시적으로 유도하는 것이 매우 어렵고, 그 결과 수치해석적 모형은 이론연구 도구로서 활용하는데 근본적 한계를 가지고 있었다. 이 문제를 해결하고자 Yu and Rhee(2011) 및 Rhee (2012)는 이들 모형에서 목적함수인 후생함수의 정책변수에 대한 변화율을 간단한 수식으로 변환하는 방법론을 제시한 바 있다. 그러나 이들이 사용한 모형에서 교통수요는 고정된 것으로 가정하고 있어, 이들 모형 또한 교통 계획적 관점에서 보았을 때 상당한 한계를 지니고 있다. 이에 본 연구는 이들의 방법론을 교통수요가 탄력적인 토지이용-교통 모형으로 확장한다. 이 방법론을 이용하면 보다 현실적인 모습의 토지시장과 교통망이 구현된 모형에서 정책수단의 다양한 영향을 분석할 수 있게 된다. 이러한 분석은 종래에 존재하지 않았거나 있었다 하더라도 매우 제한된 범위에서 수행되었던 분석들이다.

자가치료용 마이크로캡슐 제조공정 최적화를 위한 교반속도 영향 연구 (A study on the effect of agitation speeds for the optimization of manufacturing process of autonomic microcapsules)

  • 윤성호;김상덕
    • 한국항공우주학회지
    • /
    • 제34권3호
    • /
    • pp.51-59
    • /
    • 2006
  • 교반기 내에서의 교반속도 변화에 따라 제조된 자가치료용 마이크로캡슐의 물리적 특성을 입도분석기와 광학현미경을 통해 실험적으로 관찰하였다. 또한 자가치료용 마이크로캡슐의 제조공정을 이해하기 위해 3차원 수치해석의 수행을 통해 교반기 내에서의 유동 특성을 조사하였다. 연구결과에 따르면, 교반기 내에서의 교반속도는 마이크로캡슐의 크기를 결정하는 주요 인자임을 확인하였다. 액체가 혼합된 교반기 내에서는 회전하는 임펠러에 의해 제트와 끝단 와류 성분이 발생하였으며 임펠러의 블레이드 주위에 형성되는 와도는 교반속도가 높아질 때 증가함을 알 수 있었다. 또한 자가치료용 마이크로캡슐의 크기는 끝단 와류와 같은 작은 크기의 혼합 패턴 유동에 큰 영향을 받았다.