• 제목/요약/키워드: Optimal distance

검색결과 1,302건 처리시간 0.026초

GLIFT CODES OVER CHAIN RING AND NON-CHAIN RING Re,s

  • Elif Segah, Oztas
    • 대한수학회보
    • /
    • 제59권6호
    • /
    • pp.1557-1565
    • /
    • 2022
  • In this paper, Glift codes, generalized lifted polynomials, matrices are introduced. The advantage of Glift code is "distance preserving" over the ring R. Then optimal codes can be obtained over the rings by using Glift codes and lifted polynomials. Zero divisors are classified to satisfy "distance preserving" for codes over non-chain rings. Moreover, Glift codes apply on MDS codes and MDS codes are obtained over the ring 𝓡 and the non-chain ring 𝓡e,s.

DEM과 장애물 지도를 이용한 거리변환 경로계획 (Distance Transform Path Planning using DEM and Obstacle Map)

  • 최덕선;지태영;김준;박용운;류철형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.92-94
    • /
    • 2005
  • Unmanned ground vehicles(UGVs) are expected to play a key role in the future army. These UGVs would be used for weapons platforms. logistics carriers, reconnaissance, surveillance, and target acquisition in the rough terrain. Most of path planning methodologies for UGVs offer an optimal or sub-optimal shortest-path in a 20 space. However, those methodologies do not consider increment and reduction effects of relative distance when a UGV climbs up or goes down in the slope of rough terrain. In this paper, we propose a novel path planning methodology using the modified distance transform algorithm. Our proposed path planning methodology employs two kinds of map. One is binary obstacle map. The other is the DEM. With these two maps, the modified distance transform algorithm in which distance between cells is increased or decreased by weighting function of slope is suggested. The proposed methodology is verified by various simulations on the randomly generated DEM and obstacle map.

  • PDF

미세먼지 집진을 위한 직접 하전 방식 정전분무의 최적 동작 조건에 관한 연구 (The Study on the Optimal Operating Conditions of Direct Charging Type Electrospray for Particulate Matter Collection)

  • 최수기;김성환;정해영
    • 한국전기전자재료학회논문지
    • /
    • 제36권5호
    • /
    • pp.474-481
    • /
    • 2023
  • This paper is an experimental study on the optimal operating conditions of direct charging type electrospray for particulate matter collection. To perform the research, a direct charging type electrospray visualization system was configured to photograph the spray shape of microdroplets, and experiments were performed with varying electrode distance, flow rate, and applied voltage, which are the main factors affecting the particulate matter collection efficacy. Through image processing, the total number of microdroplets according to each condition was analyzed, and the number of microdroplets with a diameter of 1.5 mm or less was confirmed. In addition, by calculating the number of microdroplets per power consumption according to the applied voltage, the optimal operating conditions were derived in terms of energy consumption efficacy, and the microdroplet size distribution was analyzed under the optimal operating conditions. As a result of the experiment, it was confirmed that the optimal operating condition was at a flow rate of 10 mL/min and a voltage of -20 kV in case of 5 mm electrode distance, and at a flow rate of 15 mL/min and a voltage of -30 kV in case of 100 mm electrode distance.

도로의 빗물받이 간격을 고려한 우수관거 최적설계 (Optimal Design of Drainage Pipe Considering a Distance of Storm Water Grate Inlet in Road)

  • 장동일;이정호;전환돈;김중훈
    • 한국방재학회 논문집
    • /
    • 제8권5호
    • /
    • pp.53-58
    • /
    • 2008
  • 본 연구에서는 도로 측구에 매설된 우수관거와 함께 빗물받이 간격을 최적화하는 우수관거 최적 설계 모형을 제시하였다. 빗물받이 간격이 변화하면 각 측구에 대한 유역면적이 변화하게 되며, 각 측구로 유입되는 유량을 또한 변화시키게 된다. 각 측구로 유입되는 유량이 달라질 경우 하부에 매설된 우수관거의 필요용량이 달라지므로 관경의 변화가 요구되는 결과를 낳는다. 즉 빗물받이 간격이 달라진다면 빗물받이 개수, 각 우수관거의 관경 및 연장, 그리고 관거별 경사 등의 설계조합이 달라진다. 그에 따라서 최소비용을 위한 빗물받이 간격 별 우수관의 설계조합은 최적화를 통하여 해결해야한다. 수리학적 조건을 만족하는 빗물받이 간격 및 우수관의 설계조합을 유전자 알고리즘을 통하여 결정하였다. 도로의 조건들은 실제도로에 맞게 가정하였으며 강우조건은 서울지방의 재현기간 10년 지속시간 1시간 강우를 사용하였다. 현재 하수도 시설기준 및 여러 기준에 의해 포괄적으로 소개된 빗물받이 적정 간격은 $10{\sim}30\;m$이므로 본 모형을 이용한 빗물받이 최적 간격에 대한 해의 탐색은 이 범위 내에서 이루어졌다. 본 연구는 도로의 경사조건에 따른 빗물받이 최적간격과 우수관의 최적조합을 최소 건설비용을 통하여 제시하였으며 본 연구에 의해 획득된 결과에 의하면 노면경사에 따라 최적 빗물받이 간격이 다르며 빗물받이 간격에 따라 공사비용을최대 20% 감소시킬 수 있었다.

장애물이 있는 경우 단일설비의 최적위치의 결정에 관한 연구 (A Study on Decision of Optimal Point of Single Facility Location when the Application Region is Divided into Two)

  • 강성수
    • 산업경영시스템학회지
    • /
    • 제5권7호
    • /
    • pp.9-15
    • /
    • 1982
  • The rectilinear-distance location problem combines the property of being a very appropriate distance measure for a large number of location problems and the property of being very simple to treat analytically. An obvious question to be asked at the optimal point which is obtained by the rectilinear distance method is, "what if the point is not available as a location site\ulcorner." The point may, for example, be inaccessible or may coincide with the location of another structure, a river, or a municipal park. In this case, one approach that may be employed is to construct contour lines (also called iso-cost or level curves) of the cost function. Contour lines provide considerable insight into the shape of the surface of the total cost function as well as a useful means of evaluating alternative locations for the new facility. But, when there is an obstacle which divides the application area into two. The optimal location(which is acquired by the rectilinear distance method) is not coincide with the minimal cost point and the contour line is occasionally of no use, this paper shows the method of finding a way to decide an optimal point of single facility location in this case.this case.

  • PDF

다중레벨 벡터양자화 기반의 유사도를 이용한 자동 음악요약 (Automatic Music Summarization Using Similarity Measure Based on Multi-Level Vector Quantization)

  • 김성탁;김상호;김회린
    • The Journal of the Acoustical Society of Korea
    • /
    • 제26권2E호
    • /
    • pp.39-43
    • /
    • 2007
  • Music summarization refers to a technique which automatically extracts the most important and representative segments in music content. In this paper, we propose and evaluate a technique which provides the repeated part in music content as music summary. For extracting a repeated segment in music content, the proposed algorithm uses the weighted sum of similarity measures based on multi-level vector quantization for fixed-length summary or optimal-length summary. For similarity measures, count-based similarity measure and distance-based similarity measure are proposed. The number of the same codeword and the Mahalanobis distance of features which have same codeword at the same position in segments are used for count-based and distance-based similarity measure, respectively. Fixed-length music summary is evaluated by measuring the overlapping ratio between hand-made repeated parts and automatically generated ones. Optimal-length music summary is evaluated by calculating how much automatically generated music summary includes repeated parts of the music content. From experiments we observed that optimal-length summary could capture the repeated parts in music content more effectively in terms of summary length than fixed-length summary.

데이터 분포특성을 이용한 다목적함수 최적화 알고리즘 개발 (Development of a Multiobjective Optimization Algorithm Using Data Distribution Characteristics)

  • 황인진;박경진
    • 대한기계학회논문집A
    • /
    • 제34권12호
    • /
    • pp.1793-1803
    • /
    • 2010
  • 가중치법이나 목표계획법을 이용하여 다목적함수 최적화를 수행할 때 설계자는 각 함수에 적절한 가중치나 목표값을 설정해 주어야 한다. 하지만 파라미터를 잘못 설정하게 되면 파레토 최적해를 얻지못하기 때문에 이는 설계자에게 큰 부담이 된다. 최근에 데이터의 분포특성만을 이용하여 데이터의 평균과 함수 사이의 거리를 표현하는 마하라노비스 거리(MD)를 최소화하는 MTS기법이 개발되었다. 이 방법은 파라미터를 설정하지 않아도 되는 장점이 있지만 최적해가 참고데이터의 평균으로 수렴하는 단점이 있다. 따라서 본 연구에서는 방향성이 없는 기존의 MD에 방향성을 부여한 새로운 거리 척도인 SMD를 제안하였다. 그리고 SMD법이 계산과정에서 각 함수의 가중치를 자동으로 반영하고 평균에서 가장 멀리 위치한 한 점을 항상 파레토 최적해로 제공한다는 것을 2개의 단순예제를 통해 검증하였다.

최적탐색거리를 이용한 최소근접질의 처리 방법의 성능 평가 (The Performance Evaluation of Method to Process Nearest neighbor Queries Using an Optimal Search Distance)

  • 선휘준;김홍기
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.32-41
    • /
    • 1999
  • 공간 데이터베이스 시스템에서 최소 근접질의는 매우 빈번히 발생하며, 다른 유형의 공간질의에 비하여 처리비용이 많이 요구된다. 최소근접질의의 처리비용을 최적화하기 위해서는 색인에서 검색되는 노드의수를 최소화할 수 있어야 한다. 이를 위해 최소근접질의 처리시 색인에서 방문될 노드들을 정확히 선정하기 위한 검색거리 측도인 최적탐색거리가 제안되었다[13]. 본 논문에서는 최적탐색거리의 특성을 N차원으로 확장하고 최대검색거리를 이용한 방법에 비해 최적탐색거리를 이용한 방법이 질의처리 성능이 더 우수함을 실험을 통하여 입증한다.

  • PDF

침투성장거리를 이용한 로봇팔의 장애물회피 최적운동 (Obstacle-Free Optimal Motions of a Manipulator Arm Using Penetration Growth Distance)

  • 박종근
    • 한국정밀공학회지
    • /
    • 제18권10호
    • /
    • pp.116-126
    • /
    • 2001
  • This paper suggests a numerical method to find optimal geometric path and minimum-time motion for a spatial 6-link manipulator arm (PUMA 560 type). To find a minimum-time motion, the optimal geometric paths minimizing 2 different dynamic performance indices are searched first, and the minimum-time motions are searched on these optimal paths. In the algorithm to find optimal geometric paths, the objective functions (performance indices) are selected to minimize joint velocities, actuator forces or the combinations of them as well as to avoid one static obstacle. In the minimum-time algorithm the traveling time is expressed by the power series including 21 terms. The coefficients of the series are obtained using nonlinear programming to minimize the total traveling time subject to the constraints of velocity-dependent actuator forces.

  • PDF

Study on Thermal Analysis for Optimization LED Driver ICs

  • Chung, Hun-Suk
    • Transactions on Electrical and Electronic Materials
    • /
    • 제18권2호
    • /
    • pp.59-61
    • /
    • 2017
  • This research was analyzed thermal characteristics that was appointed disadvantage when smart LED driver ICs was packaged and we applied extracted thermal characteristics for optimal layout design. We confirmed reliability of smart LED driver ICs package without additional heat sink. If the package is not heat sink, we are possible to minimize package. For extracting thermal loss due to overshoot current, we increased driver current by two and three times. As a result of experiment, we obtained 22 mW and 49.5 mW thermal loss. And we obtained optimal data of 350 mA driver current. It is important to distance between power MOSFET and driver ICs. If the distance was increased, the temperature of package was decreased. And so we obtained optimal data of 3.7 mm distance between power MOSFET and driver ICs. Finally, we fabricated real package and we analyzed the electrical characteristics. We obtained constant 35 V output voltage and 80% efficiency.