• Title/Summary/Keyword: the Large-scale

Search Result 10,604, Processing Time 0.042 seconds

A domain-partition algorithm for the large-scale TSP (Large-scale TSP의 근사해법에 관한 연구)

  • 김현승;유형선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10a
    • /
    • pp.601-605
    • /
    • 1991
  • In this paper an approximate solution method for the large-scale Traveling Salesman Problem(TSP) is presented. The method start with the subdivision of the problem domain into a number of clusters by considering their geometries. The clusters have limited number of nodes so as to get local solutions. They are linked to give the least path which covers the whole domain and become TSPs with start- and end-node. The approximate local solutions in each cluster are obtained by using geometrical property of the cluster, and combined to give an overall-approximate solution for the large-scale TSP.

  • PDF

An Application of Heuristic Algorithms for the Large Scale Traveling Salesman Problem in Printed Circuit Board Production (회로기판 생산에서의 대형 외판원문제를 위한 경험적 해법의 응용)

  • 백시현;김내헌
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.41
    • /
    • pp.177-188
    • /
    • 1997
  • This study describes the important information for establishing Human Computer Interface System for solving the large scale Traveling Saleman Problem in Printed Circuit Board production. Appropriate types and sizes of partitioning of large scale problems are discussed. Optimal tours for the special patterns appeared in PCB's are given. The comparision of optimal solutions of non-Euclidean problems and Euclidean problems shows the possibilities of using human interface in solving the Chebyshev TSP. Algorithm for the large scale problem using described information and coputational result of the practical problem are given.

  • PDF

Fracture Mechanics Study on Wear Mechanism of Ceramics -Discussions on Experimental Results of Wear Test- (세라믹의 마멸기구에 관한 파괴역학적 연구 -마멸실험 결과의 고찰-)

  • 김석삼;김재호
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.3
    • /
    • pp.636-645
    • /
    • 1990
  • Analytically induced wear mechanism of elastic body under Hertzian contact is applied in acutual wear test of ceramics. There are two types of wear in ceramics, a large scale wear and a small scale wear. The large scale wear is commensurable with Hertzian contact area and the small scale wear with real contact area. Nondimensional parameter, S$_{c}$, is introduced and fully examined to estimate or predict wear rate of ceramics. Ceramic wear for S$_{c}$.leq.0.8 is in small scale wear and for S$_{c}$;geq.1.6 in large scale wear. wear.

A Real-Time Rendering Algorithm of Large-Scale Point Clouds or Polygon Meshes Using GLSL (대규모 점군 및 폴리곤 모델의 GLSL 기반 실시간 렌더링 알고리즘)

  • Park, Sangkun
    • Korean Journal of Computational Design and Engineering
    • /
    • v.19 no.3
    • /
    • pp.294-304
    • /
    • 2014
  • This paper presents a real-time rendering algorithm of large-scale geometric data using GLSL (OpenGL shading language). It details the VAO (vertex array object) and VBO(vertex buffer object) to be used for up-loading the large-scale point clouds and polygon meshes to a graphic video memory, and describes the shader program composed by a vertex shader and a fragment shader, which manipulates those large-scale data to be rendered by GPU. In addition, we explain the global rendering procedure that creates and runs the shader program with the VAO and VBO. Finally, a rendering performance will be measured with application examples, from which it will be demonstrated that the proposed algorithm enables a real-time rendering of large amount of geometric data, almost impossible to carry out by previous techniques.

Robust Decentralized Stabilization of Large-Scale Time-Delayed Linear Systems with Uncertainties via Sliding Mode Control (슬라이딩 모드 제어에 의한 불확정성을 가진 대규모 시간지연 선형 계통의 강인 분산 안정화)

  • 박장환;유정웅
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.5 no.2
    • /
    • pp.139-144
    • /
    • 1999
  • The present paper is concerned with the robust decentralized stabilization problem of large-scale systems with time delays in the interconnections using sliding mode control. Based on Lyapunov stability theorem and H$_{\infty}$ theory, an existence condition of the sliding mode and a robust decentralized sliding mode controller are newly derived for large-scale systems under mismatched uncertainties. Finally, a numerical example is given to verify the validity of the results developed in this paper.

  • PDF

A case study of large-scale slope failure in Granite - Andesite contact area (화강암-안산암 접촉부 대규모 사면의 붕괴 사례 연구)

  • 이수곤;양홍석;황의성
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2003.03a
    • /
    • pp.503-508
    • /
    • 2003
  • In this study, we peformed ahead a field geological investigation, boring investigation for slope stability analysis in large scale slope failure area. But the geological stratum was not clearly grasped, because ground was very disturbed by large scale Granite intrusion. Furthermore, the existing test data was not pertinent to the large scale Granite intrusion site like here. Therefore, various kind of field test were performed to grasp clearly for geological stratum. And the results of back analysis, various kind tests used to slope stability analysis.

  • PDF

A Study on Competition Analysis in Retail Distribution Industry Using GIS in Seoul

  • YOO, Byong-Kook;KIM, Soon-Hong
    • Journal of Distribution Science
    • /
    • v.19 no.3
    • /
    • pp.49-60
    • /
    • 2021
  • Purpose: This study aims to utilize geographic data to analyze how various retail formats of large-scale stores around the traditional market affect the performance of the traditional market in Seoul, Korea. Research design, data, and methodology: The two types of catchment areas were demarcated (circle of 1km radius and Thiessen polygon) for each traditional market, and the large-scale stores located within each catchment area were identified for 153 traditional markets in Seoul, Korea. Additionally, multiple regression analysis was utilized. Results: The results revealed that the influence on the performance of the traditional markets were different depending on the retail format of the large-scale stores. Large discount stores were found to have a negative effect on the sales and the visitors of traditional markets, whereas complex shopping malls and department stores had a positive effect on the traditional markets. Conclusions: As a result of the differences in the retail format such as product categories and leisure functions, the impact of some large-scale stores on the traditional market may have a greater agglomeration effect than the consumer churn effect. Therefore, it is suggested that in the regulation of these large-scale stores, the differences in retail format should be considered for the future.

A Study on Efficiency Estimation of Aquaculture : the Case of the Korean Seaweed Farms (해조류 양식업 규모의 효율성 추정에 관한 연구 - 부산 기장지역 미역양식을 중심으로 -)

  • Seo, Ju-Nam;Song, Jung-Hun
    • The Journal of Fisheries Business Administration
    • /
    • v.40 no.1
    • /
    • pp.1-26
    • /
    • 2009
  • The aquaculture management considers the maintenance of households lifehood more than profit maximization. As aquaculture industry has developed enterprise farms appeared, and the small and the large scale farms coexist. The features of coexistence could be summarized as followings. First of all, the large scale farms show the higher net profit while the small scale farms show the higher profit per 1ha and the earning rate. Secondly, in the case of over 2ha, the earning rate is stable in spite of the scale expansion. Moreover, in processing method, dried seaweed occupy the biggest proportion in the small scale farms while the raw seaweed occupy the biggest proportion in the large scale farms. Lastly, the scale of farms becomes larger, the participation rate of household labor rises. This thesis analyses the efficiency of Korean seaweed farms in the way of DEA model and suggests the improvements for the efficiency management. The mean technical, pure technical and scale efficiencies were measured to be 0.88, 0.96 and 0.91, respectively. Among the 20 farms included in the analysis, 10 were technically efficient and 12 were scale efficient. In conclusion, it is shown that the aquaculture farms has been becoming the form of coexistence. This appearance results in the effort for reducing the cost in the small scale farms and in profit maximization in the large scale farms. On the other hand, middle scale farms is inefficient compared with the small or large scale farms. Therefore, in order to achieve the efficiency, it is necessary to accomplish economy of scale by extending farm size or to cut expenses by reducing farm area. In other word, the efforts for achieving the efficiency is required in a different direction in spite of the same scale.

  • PDF

Numerical study of Particle Motion in a Developing Mixing Layer using Large-eddy Simulation (LES를 이용한 발전하는 혼합층에서의 입자 운동에 관한 수치 해석 연구)

  • Kim, Tae-Jin;Seo, Tae-Won
    • Proceedings of the KSME Conference
    • /
    • 2001.06e
    • /
    • pp.94-99
    • /
    • 2001
  • The numerical simulation of the particle dispersion in the vortical flows provides insight into the mechanism of particle-fluid interaction. The simulation results show that the mixing layers are characterized by the large-scale vortical structures undergoing pairing process. The particle dispersion is strongly influenced by the large-scale structures and the particle sizes. The analysis shows that the mixing layers grows like a step-function.

  • PDF

Deep Learning the Large Scale Galaxy Distribution

  • Sabiu, Cristiano G.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.45 no.1
    • /
    • pp.49.3-49.3
    • /
    • 2020
  • I will give an overview of the recent work in deriving cosmological constraints from deep learning methods applied to the large scale distribution of galaxies. I will specifically highlight the success of convolutional neural networks in linking the morphology of the large scale matter distribution to dark energy parameters and modified gravity scenarios.

  • PDF