• 제목/요약/키워드: local best

검색결과 857건 처리시간 0.023초

공공 자전거 정적 재배치에의 VNS 알고리즘 적용 (Application of Variable Neighborhood Search Algorithms to a Static Repositioning Problem in Public Bike-Sharing Systems)

  • 임동순
    • 한국경영과학회지
    • /
    • 제41권1호
    • /
    • pp.41-53
    • /
    • 2016
  • Static repositioning is a well-known and commonly used strategy to maximize customer satisfaction in public bike-sharing systems. Repositioning is performed by trucks at night when no customers are in the system. In models that represent the static repositioning problem, the decision variables are truck routes and the number of bikes to pick up and deliver at each rental station. To simplify the problem, the decision on the number of bikes to pick up and deliver is implicitly included in the truck routes. Two relocation-based local search algorithms (1-relocate and 2-relocate) with the best-accept strategy are incorporated into a variable neighborhood search (VNS) to obtain high-quality solutions for the problem. The performances of the VNS algorithm with the effect of local search algorithms and shaking strength are evaluated with data on Tashu public bike-sharing system operating in Daejeon, Korea. Experiments show that VNS based on the sequential execution of two local search algorithms generates good, reliable solutions.

무인자율차량을 위한 경로계획 알고리즘 및 시뮬레이터 개발 (Developments of a Path Planning Algorithm and Simulator for Unmanned Ground Vehicle)

  • 김상겸;김성균;이용우
    • 한국자동차공학회논문집
    • /
    • 제15권3호
    • /
    • pp.1-9
    • /
    • 2007
  • A major concern for Autonomous Military Robot in the rough terrain is the problem of moving robot from an initial configuration to goal configuration. In this paper, We generate a local path to looking for the best route to move an goal configuration while avoiding known obstacle from world model, not violating the mobility constraints of robot. Trough a Simulator for Unmanned Autonomous Vehicle, We can simulate a traversability of unmanned autonomous vehicle based on steering, acceleration, braking command obtained from local path planning.

Bus Reconfiguration Strategy Based on Local Minimum Tree Search for the Event Processing of Automated Distribution Substations

  • Ko Yun-Seok
    • KIEE International Transactions on Power Engineering
    • /
    • 제5A권2호
    • /
    • pp.177-185
    • /
    • 2005
  • This paper proposes an expert system that can enhance the accuracy of real-time bus reconfiguration strategy by adopting the local minimum tree search method and that can minimize the spreading effect of the fault by considering the operating condition when a main transformer fault occurs in an automated substation. The local minimum tree search method is used to expand the best-first search method. This method has the advantage that it can improve the solution performance within the limits of the real-time condition. The inference strategy proposed expert system consists of two stages. The first stage determines the switching candidate set by searching possible switching candidates starting from the main transformer or busbar related to the event. The second stage determines the rational real-time bus reconfiguration strategy based on heuristic rules from the obtained switching candidate set. Also, this paper proposes generalized distribution substation modeling using graph theory, and a substation database based on the study results is designed.

Combined Traffic Signal Control and Traffic Assignment : Algorithms, Implementation and Numerical Results

  • Lee, Chung-Won
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2000년도 제37회 학술발표회논문집
    • /
    • pp.89-115
    • /
    • 2000
  • Traffic signal setting policies and traffic assignment procedures are mutually dependent. The combined signal control and traffic assignment problem deals with this interaction. With the total travel time minimization objective, gradient based local search methods are implemented. Deterministic user equilibrium is the selected user route choice rule, Webster's delay curve is the link performance function, and green time per cycle ratios are decision variables. Three implemented solution codes resulting in six variations include intersections operating under multiphase operation with overlapping traffic movements. For reference, the iterative approach is also coded and all codes are tested in four example networks at five demand levels. The results show the numerical gradient estimation procedure performs best although the simplified local searches show reducing the large network computational burden. Demand level as well as network size affects the relative performance of the local and iterative approaches. As demand level becomes higher, (1) in the small network, the local search tends to outperform the iterative search and (2) in the large network, vice versa.

  • PDF

인구감소형 도시의 주택정책 개선방안 연구 (A Study on Mea'sures to Improve Housing Policy for Population Declining Cities)

  • 문태훈
    • 한국시스템다이내믹스연구
    • /
    • 제12권2호
    • /
    • pp.127-151
    • /
    • 2011
  • The purpose of this study is to examine measures to improve government's supply oriented housing policy in population declining cities. For this purpose, system dynamics simulation method was used to build urban-housing model and different sets of housing policies were tested to see their impact on local housing problems. Simulation result shows that there is no best set of housing policies that can solve all housing problems in population declining cities. It also indicates that housing policy that solve one type of problems can worsen other type of problems. Housing policy that increases population size has negative effect of housing oversupply. It also increases proportion of old houses in population declining cities. However, housing policy that makes city younger with newer houses tends to increase housing shortage and housing price. So, policy choice needs to be made with clear understanding of trade off between different policies. The result also shows it is difficult to expect a full scale effect of housing policy on local housing problems unless it is executed with regional economic development policy because local housing problems are so closely related with local economic problem in population declining local cities.

  • PDF

Bending analysis of bi-directional functionally graded Euler-Bernoulli nano-beams using integral form of Eringen's non-local elasticity theory

  • Nejad, Mohammad Zamani;Hadi, Amin;Omidvari, Arash;Rastgoo, Abbas
    • Structural Engineering and Mechanics
    • /
    • 제67권4호
    • /
    • pp.417-425
    • /
    • 2018
  • The main aim of this paper is to investigate the bending of Euler-Bernouilli nano-beams made of bi-directional functionally graded materials (BDFGMs) using Eringen's non-local elasticity theory in the integral form with compare the differential form. To the best of the researchers' knowledge, in the literature, there is no study carried out into integral form of Eringen's non-local elasticity theory for bending analysis of BDFGM Euler-Bernoulli nano-beams with arbitrary functions. Material properties of nano-beam are assumed to change along the thickness and length directions according to arbitrary function. The approximate analytical solutions to the bending analysis of the BDFG nano-beam are derived by using the Rayleigh-Ritz method. The differential form of Eringen's non-local elasticity theory reveals with increasing size effect parameter, the flexibility of the nano-beam decreases, that this is unreasonable. This problem has been resolved in the integral form of the Eringen's model. For all boundary conditions, it is clearly seen that the integral form of Eringen's model predicts the softening effect of the non-local parameter as expected. Finally, the effects of changes of some important parameters such as material length scale, BDFG index on the values of deflection of nano-beam are studied.

수치지도 좌표계 전환에 관한 연구 (Development of Coordinate Transformation Tool for Existing Digital Map)

  • 윤홍식;조재명;송동섭;김명호;조흥묵
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 추계학술발표회 논문집
    • /
    • pp.373-378
    • /
    • 2003
  • This study deals with development of transformation tool for transformation of digital map coordinates systems using by the best fit transformation parameters which are determined between the local geodetic datum and geocentric datum (ITRF2000) in Korea and distortion modelling derived from collocation method. We used 107 control points as a common points. For analyzing the derived parameters, another 83 common points are tested. Finally, the best fit parameters are determined from Molodensky-Badekas model after considering the RMSE, maximum value, minimum values, and 95% confidence interval of residuals. after transformation of best fit parameters and distortion modelling, we could develop transformation tools with advenced accuracy. so it is possible to perform on transformation of digital map with scale 1:5,000. and we tested accuracy eveluation through analysis between transformation results and field results of GPS observation.

  • PDF

Generating Cooperative Behavior by Multi-Agent Profit Sharing on the Soccer Game

  • Miyazaki, Kazuteru;Terada, Takashi;Kobayashi, Hiroaki
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 ISIS 2003
    • /
    • pp.166-169
    • /
    • 2003
  • Reinforcement learning if a kind of machine learning. It aims to adapt an agent to a given environment with a clue to a reward and a penalty. Q-learning [8] that is a representative reinforcement learning system treats a reward and a penalty at the same time. There is a problem how to decide an appropriate reward and penalty values. We know the Penalty Avoiding Rational Policy Making algorithm (PARP) [4] and the Penalty Avoiding Profit Sharing (PAPS) [2] as reinforcement learning systems to treat a reward and a penalty independently. though PAPS is a descendant algorithm of PARP, both PARP and PAPS tend to learn a local optimal policy. To overcome it, ion this paper, we propose the Multi Best method (MB) that is PAPS with the multi-start method[5]. MB selects the best policy in several policies that are learned by PAPS agents. By applying PS, PAPS and MB to a soccer game environment based on the SoccerBots[9], we show that MB is the best solution for the soccer game environment.

  • PDF

Association between obesity and local control of advanced rectal cancer after combined surgery and radiotherapy

  • Choi, Yunseon;Lee, Yun-Han;Park, Sung Kwang;Cho, Heunglae;Ahn, Ki Jung
    • Radiation Oncology Journal
    • /
    • 제34권2호
    • /
    • pp.113-120
    • /
    • 2016
  • Purpose: The association between metabolism and cancer has been recently emphasized. This study aimed to find the prognostic significance of obesity in advanced stage rectal cancer patients treated with surgery and radiotherapy (RT). Materials and Methods: We retrospectively reviewed the medical records of 111 patients who were treated with combined surgery and RT for clinical stage 2-3 (T3 or N+) rectal cancer between 2008 and 2014. The prognostic significance of obesity (body mass index [BMI] ${\geq}25kg/m^2$) in local control was evaluated. Results: The median follow-up was 31.2 months (range, 4.1 to 85.7 months). Twenty-five patients (22.5%) were classified as obese. Treatment failure occurred in 33 patients (29.7%), including local failures in 13 patients (11.7%), regional lymph node failures in 5, and distant metastases in 24. The 3-year local control, recurrence-free survival, and overall survival rates were 88.7%, 73.6%, and 87.7%, respectively. Obesity (n = 25) significantly reduced the local control rate (p = 0.045; 3-year local control, 76.2%), especially in women (n = 37, p = 0.021). Segregation of local control was best achieved by BMI of $25.6kg/m^2$ as a cutoff value. Conclusion: Obese rectal cancer patients showed poor local control after combined surgery and RT. More effective local treatment strategies for obese patients are warranted.

직교요인을 이용한 국소선형 로지스틱 마이크로어레이 자료의 판별분석 (Local Linear Logistic Classification of Microarray Data Using Orthogonal Components)

  • 백장선;손영숙
    • 응용통계연구
    • /
    • 제19권3호
    • /
    • pp.587-598
    • /
    • 2006
  • 본 논문에서는 마이크로어레이 (microarray) 자료에 판별분석을 적용 시 나타나는 고차원 및 소표본 문제의 해결방법으로서 직교요인을 새로운 특징변수로 사용한 비모수적 국소선형 로지스틱 판별분석을 제안한다. 제안된 방법은 국소우도에 기반한 것으로서 다범주 판별분석에 적용될 수 있으며, 고려된 직교인자는 주성분 요인, 부분최소제곱 요인, 인자분석 요인 등이다. 대표적인 두 가지 실제 마이크로어레이 자료에 적용한 결과 직교요인들 중에서 부분최소제곱 요인을 특징변수로 사용한 경우 고전적인 통계적 판별분석보다 향상된 분류 능력을 나타내고 있음을 확인하였다.