• 제목/요약/키워드: optimal pairs

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

재료 물성 최적화를 통한 PS 강연선의 형상 단순화에 관한 해석적 연구 (An Analytical Study on the Simplification of the Shape of PS Tendon Through the Optimization of Material Properties)

  • 김도연;장일영
    • 한국산업융합학회 논문집
    • /
    • 제27권3호
    • /
    • pp.555-561
    • /
    • 2024
  • This paper derives material properties of steel bars that simulate the distribution of stress and strain of prestressed tendons used in Prestressed concrete(PSC) girders and presents an optimal material model. ABAQUS software was used to establish the 3D solid model of the PSC girder and strand wire rope for a PS(Prestressed) tendon. Then the model of steel wire rope was imported into the Isight interface plugin directly through the ABAQUS and the Data Matching. In ABAQUS, the contact pairs were established, the models were meshed, the constraints were applied to solve the finite element model and an axial tension of 0.5m/s was loaded to analyze the stress and deformation distributions in the normal working range of the PS strand wire rope. In Data Matching, classical experimental data is fitted to the optimal material properties through finite element analysis and multi-objective optimization. The results show that the steel bar with optimal material properties presents a similar linear area and stress distribution with the PS tendon.

불완전매체공유 시스템을 위한 집중방식 채널할당기법 (Centralized Channel Allocation Schemes for Incomplete Medium Sharing Systems with General Channel Access Constraints)

  • 김대우;이병석;최진우
    • 한국통신학회논문지
    • /
    • 제31권3B호
    • /
    • pp.183-198
    • /
    • 2006
  • 매체공유기반 통신 시스템은 매체접근제어 과정에서 단말기의 채별 점유 제약 조건에 따라 크게 완전매체공유 시스템과 불완전매체 공유 시스템으로 구분할 수 있다 본 논문은 불완전매체공유 시스템의 매체접근제어기법의 개발을 위해 채널할당기법을 다루었다. 최적 채널할당기법은 채널할당 문제를 다중항목흐름(multi-commodity flow) 최대화 문제로 간주하고 선형 프로그래밍 문제를 유도하여 전역 최적해를 구한다. 또한 연산 복잡도를 낮추기 위한 대안으로 준최적 채널할당기법을 제안한다. 이 방식은 2단 iSLIP 채널할당기법과 순차적(sequential) 채널할당기법으로 구분하여 제안한다. 모의실험 결과 순차적 채널할당기법이 2단 iSLIP 채널할당기법 비해 상대적으로 낮은 연산 복잡도와 우월한 성능을 나타냄을 확인할 수 있었다.

물리적 통신망의 이중연결성을 위한 확장 문제에 관한 연구

  • 이희상;안광모
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
    • /
    • pp.83-86
    • /
    • 1996
  • In this paper we study the problem of augmenting a physical network to improve the topology for new survivable network architectures. We are given a graph G=(V,E,F), where V is a set of nodes that represents transmission systems which be interconnected by physical links, and E is a collection of edges that represent the possible pairs of nodes between which a direct transmission link can be placed. F, a subset of E is defined as a set of the existing direct links, and E/F is defined as a set of edges for the possible new connection. The cost of establishing network $N_{H}$=(V,H,F) is defined by the sum of the costs of the individual links contained in new link set H. We call that $N_{H}$=(V,H,F) is feasible if certain connectivity constrints can be satisfied in $N_{H}$=(V,H,F). The computational goal for the suggested model is to find a minimum cost network among the feasible solutions. For a k edge (node) connected component S .subeq. F, we charactrize some optimality conditions with respect to S. By this characterization we can find part of the network that formed by only F-edges. We do not need to augment E/F edges for these components in an optimal solution. Hence we shrink the related component into a node. We study some good primal heuristics by considering construction and exchange ideas. For the construction heuristics, we use some greedy methods and relaxation methods. For the improvement heuristics we generalize known exchange heuristics such as two-optimal cycle, three-optimal cycle, pretzel, quezel and one-optimal heuristics. Some computational experiments show that our heuristic is more efficient than some well known heuristics.stics.

  • PDF

Motion analysis within non-rigid body objects in satellite images using least squares matching

  • Hasanlou M.;Saradjian M.R.
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.47-51
    • /
    • 2005
  • Using satellite images, an optimal solution to water motion has been presented in this study. Since temperature patterns are suitable tracers in water motion, Sea Surface Temperature (SST) images of Caspian Sea taken by MODIS sensor on board Terra satellite have been used in this study. Two daily SST images with 24 hours time interval are used as input data. Computation of templates correspondence between pairs of images is crucial within motion algorithms using non-rigid body objects. Image matching methods have been applied to estimate water body motion within the two SST images. The least squares matching technique, as a flexible technique for most data matching problems, offers an optimal spatial solution for the motion estimation. The algorithm allows for simultaneous local radiometric correction and local geometrical image orientation estimation. Actually, the correspondence between the two image templates is modeled both geometrically and radiometrically. Geometric component of the model includes six geometric transformation parameters and radiometric component of the model includes two radiometric transformation parameters. Using the algorithm, the parameters are automatically corrected, optimized and assessed iteratively by the least squares algorithm. The method used in this study, has presented more efficient and robust solution compared to the traditional motion estimation schemes.

  • PDF

전력계통 전압 - 무효전력제어에의 최적 패턴을 이용한 내삽기법의 적용 (AN APPLICATION OF INTERPOLATION TECHNIQUE WITH OPTIMUM PATTERN TO VOLTAGE - REACTIVE POWER CONTROL OF POWER SYSTEM)

  • 박영문;이정호;윤만철;권태원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1992년도 하계학술대회 논문집 A
    • /
    • pp.214-217
    • /
    • 1992
  • This paper introduces a new methodology to apply the interpolation technique wi th optimum pattern to voltage-reactive power control of power system. The conventional tool for the optimal operation of power system is Optimal Power Flow(OPF) by standard optimization techniques. The achievement of solution through OPF programs has a defect of computation time, so that it is impossible to apply the OPF programs to the real-time control area. The proposed method presents a solution in a short period of time and an output with a good accuracy. The optimum pattern is a set of input-output pairs, where an input is a load level and a type of outage and an output is the result of OPF program corresponding to the input. The output in the OPF represents control variables of voltage-reactive power control. The interpolation technique is used to obtain the solution for an arbitrary input. As a result, the new technique helps operators in the process of the real-time voltage-reactive power control in both normal and emergency operating states.

  • PDF

원추형 자기 베어링 지지 무마찰 구동장치의 위치제어 (Position control of the frictionless positioning device suspended by cone-shaped active magnetic bearings)

  • 정호섭;이종원
    • 제어로봇시스템학회논문지
    • /
    • 제2권3호
    • /
    • pp.181-187
    • /
    • 1996
  • A frictionless positioning device using cone-shaped active magnetic bearings(AMBs) is developed, which is driven by a brushless DC motor equipped with resolver. The cone-shaped AMB feature that the structure is simple and yet the five d.o.f. rotor motion is controlled by four magnet pairs. A linearized dynamic model, which accounts for the relationship between input voltage and output current in the cone-shaped magnet, is developed and the azimuth motion of the frictionless positioning device is modeled as the second order system. The feedback controller is designed by using linear quadratic regulator with integral action optimal control law so that the cone-shaped AMB system is stabilized and the frictionless positioning device gets the zero steady state. It is observed that the linearized dynamic model is adequate and the frictionless positioning device can achieve the tracking accuracy within the sensor resolution.

  • PDF

A Test Result on the Positional Accuracy of Kompsat-3A Beta Test Images

  • Oh, Jae Hong;Seo, Doo Chun;Lee, Chang No
    • 한국측량학회지
    • /
    • 제34권2호
    • /
    • pp.133-142
    • /
    • 2016
  • KOMPSAT-3A (KOrea Multi-Purpose SATellite-3A) was launched in March 25 2015 with specification of 0.5 meters resolution panchromatic and four 2.2 meters resolution multi spectral sensors in 12km swath width at nadir. To better understand KOMPSAT-3A positional accuracy, this paper reports a test result on the accuracy of recently released KOMPSAT-3A beta test images. A number of ground points were acquired from 1:1,000 digital topographic maps over the target area for the accuracy validation. First, the original RPCs (Rational Polynomial Coefficients) were validated without any GCPs (Ground Control Points). Then we continued the test by modeling the errors in the image space using shift-only, shift and drift, and the affine model. Ground restitution accuracy was also analyzed even though the across track image pairs do not have optimal convergence angle. The experimental results showed that the shift and drift-based RPCs correction was optimal showing comparable accuracy of less than 1.5 pixels with less GCPs compared to the affine model.

Resource Allocation for Relay-Aided Cooperative Systems Based on Multi-Objective Optimization

  • Wu, Runze;Zhu, Jiajia;Hu, Hailin;He, Yanhua;Tang, Liangrui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.2177-2193
    • /
    • 2018
  • This paper studies resource allocation schemes for the relay-aided cooperative system consisting of multiple source-destination pairs and decode-forward (DF) relays. Specially, relaying selection, multisubcarrier pairing and assignment, and power allocation are investigated jointly. We consider a combinatorial optimization problem on quality of experience (QoE) and energy consumption based on relay-aided cooperative system. For providing better QoE and lower energy consumption we formulate a multi-objective optimization problem to maximize the total mean opinion score (MOS) value and minimize the total power consumption. To this end, we employ the nondominated sorting genetic algorithm version II (NSGA-II) and obtain sets of Pareto optimal solutions. Specially, two formulas are devised for the optimal solutions of the multi-objective optimization problems with and without a service priority constraint. Moreover, simulation results show that the proposed schemes are superior to the existing ones.

Optimal Solution Algorithm for Delivery Problem on Graphs

  • Lee, Kwang-Eui
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권3호
    • /
    • pp.111-117
    • /
    • 2021
  • 그래프에서의 배달문제는 m개의 정점으로 구성된 그래프에서 n개의 서로 다른 속도를 갖는 로봇 에이전트들을 이용하여 배달물을 그래프의 한 노드에서 다른 노드로 배달하는 최소 배달순서를 구하는 문제이다. 본 논문에서는 그래프에서의 배달문제에 대하여 최적해를 계산하는 O(㎥n)과 O(㎥)시간복잡도를 갖는 두 개의 알고리즘을 제안한다. 알고리즘은 그래프의 모든 쌍에 대한 최단경로를 구하는 전처리를 한 후, 최소배달시간이 작은 정점의 순으로 최단배달경로를 구하는 방법으로 개발하였다. 이 문제에서 그래프가 문제를 해결하고자 하는 지형을 반영하고 있다고 하면, 다양한 로봇 에이전트의 배치에 대하여 전처리를 1회만 실행되면 되므로 O(㎥) 알고리즘은 실제로 O(㎡n)의 시간복잡도를 갖는다고 할 수 있다.

Simultaneous Information and Power Transfer Using Magnetic Resonance

  • Lee, Kisong;Cho, Dong-Ho
    • ETRI Journal
    • /
    • 제36권5호
    • /
    • pp.808-818
    • /
    • 2014
  • To deal with the major challenges of embedded sensor networks, we consider the use of magnetic fields as a means of reliably transferring both information and power to embedded sensors. We focus on a power allocation strategy for an orthogonal frequency-division multiplexing system to maximize the transferred power under the required information capacity and total available power constraints. First, we consider the case of a co-receiver, where information and power can be extracted from the same signal. In this case, we find an optimal power allocation (OPA) and provide the upper bound of achievable transferred power and capacity pairs. However, the exact calculation of the OPA is computationally complex. Thus, we propose a low-complexity power reallocation algorithm. For practical consideration, we consider the case of a separated receiver (where information and power are transferred separately through different resources) and propose two heuristic power allocation algorithms. Through simulations using the Agilent Advanced Design System and Ansoft High Frequency Structure Simulator, we validate the magnetic-inductive channel characteristic. In addition, we show the performances of the proposed algorithms by providing achievable ${\eta}$-C regions.