• 제목/요약/키워드: proportional problem

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

Proportional-Fair Downlink Resource Allocation in OFDMA-Based Relay Networks

  • Liu, Chang;Qin, Xiaowei;Zhang, Sihai;Zhou, Wuyang
    • Journal of Communications and Networks
    • /
    • 제13권6호
    • /
    • pp.633-638
    • /
    • 2011
  • In this paper, we consider resource allocation with proportional fairness in the downlink orthogonal frequency division multiple access relay networks, in which relay nodes operate in decode-and-forward mode. A joint optimization problem is formulated for relay selection, subcarrier assignment and power allocation. Since the formulated primal problem is nondeterministic polynomial time-complete, we make continuous relaxation and solve the dual problem by Lagrangian dual decomposition method. A near-optimal solution is obtained using Karush-Kuhn-Tucker conditions. Simulation results show that the proposed algorithm provides superior system throughput and much better fairness among users comparing with a heuristic algorithm.

비례항법을 이용한 무인 항공기의 최적 충돌 회피 기동 (Proportional Navigation-Based Optimal Collision Avoidance for UAVs)

  • 한수철;방효충
    • 제어로봇시스템학회논문지
    • /
    • 제10권11호
    • /
    • pp.1065-1070
    • /
    • 2004
  • Optimal collision avoidance algorithm for unmanned aerial vehicles based on proportional navigation guidance law is investigated this paper. Although proportional navigation guidance law is widely used in missile guidance problems, it can be used in collision avoidance problem by guiding the relative velocity vector to collision avoidance vector. The optimal navigation coefficient can be obtained if an obstacle if an obstacle moves at constant velocity vector. The stability of the proposed algorithm is also investigated. The stability can be obtained by choosing a proper navigation coefficient.

리산시스템을 위한 최적출력 P&PI궤환 (Optimal Output P and PI Feedback for Discrete Time Systems)

  • 신현철;변증남
    • 대한전자공학회논문지
    • /
    • 제17권6호
    • /
    • pp.38-43
    • /
    • 1980
  • 시간에 따라 변하지 않는 선형 다변수 시스템의 출력 궤환 제어를 이산시간계에서 최적화 하기 위한 필요 조건을 유도했다. Quadratic performance index를 사용했다. 결과는 출력의 비례적분 궤환의 최적이득을 구하는 데에도 쉽게 적용할 수 있다. 예제를 들어 최적 궤환이 득을 구했다.

  • PDF

Proportional Fair Scheduling Algorithm in OFDMA-Based Wireless Systems with QoS Constraints

  • Girici, Tolga;Zhu, Chenxi;Agre, Jonathan R.;Ephremides, Anthony
    • Journal of Communications and Networks
    • /
    • 제12권1호
    • /
    • pp.30-42
    • /
    • 2010
  • In this work we consider the problem of downlink resource allocation for proportional fairness of long term received rates of data users and quality of service for real time sessions in an OFDMA-based wireless system. The base station allocates available power and subchannels to individual users based on long term average received rates, quality of service (QoS) based rate constraints and channel conditions. We formulate and solve a joint bandwidth and power optimization problem, solving which provides a performance improvement with respect to existing resource allocation algorithms. We propose schemes for flat as well as frequency selective fading cases. Numerical evaluation results show that the proposed method provides better QoS to voice and video sessions while providing more and fair rates to data users in comparison with existing schemes.

대수적 사고의 기원에 관한 고찰

  • 김성준
    • 한국수학사학회지
    • /
    • 제15권2호
    • /
    • pp.49-68
    • /
    • 2002
  • One of the characteristics of modem mathematics is to use algebra in every fields of mathematics. But we don't have the exact definition of algebra, and we can't clearly define algebraic thinking. In order to solve this problem, this paper investigate the history of algebra. First, we describe some of the features of proportional Babylonian thinking by analysing some problems. In chapter 4, we consider Greek's analytical method and proportional theory. And in chapter 5, we deal with Diophantus' algebraic method by giving an overview of Arithmetica. Finally we investigate Viete's thinking of algebra through his ‘the analytical art’. By investigating these history of algebra, we reach the following conclusions. 1. The origin of algebra comes from problem solving(various equations). 2. The origin of algebraic thinking is the proportional thinking and the analytical thinking. 3. The thing that plays an important role in transition from arithmetical thinking to algebraic thinking is Babylonian ‘the false value’ idea and Diophantus’ ‘arithmos’ concept.

  • PDF

로트크기에 비례하는 리드타임과 공간 제약을 고려한 재고관리 정책 (An Inventory Problem with Lead Time Proportional to Lot Size and Space Constraint)

  • 이동주
    • 산업경영시스템학회지
    • /
    • 제38권4호
    • /
    • pp.109-116
    • /
    • 2015
  • This paper is concerned with the single vendor single buyer integrated production inventory problem. To make this problem more practical, space restriction and lead time proportional to lot size are considered. Since the space for the inventory is limited in most practical inventory system, the space restriction for the inventory of a vendor and a buyer is considered. As product's quantity to be manufactured by the vendor is increased, the lead time for the order is usually increased. Therefore, lead time for the product is proportional to the order quantity by the buyer. Demand is assumed to be stochastic and the continuous review inventory policy is used by the buyer. If the buyer places an order, then the vendor will start to manufacture products and the products will be transferred to the buyer with equal shipments many times. The mathematical formulation with space restriction for the inventory of a vendor and a buyer is suggested in this paper. This problem is constrained nonlinear integer programming problem. Order quantity, reorder points for the buyer, and the number of shipments are required to be determined. A Lagrangian relaxation approach, a popular solution method for constrained problem, is developed to find lower bound of this problem. Since a Lagrangian relaxation approach cannot guarantee the feasible solution, the solution method based on the Lagrangian relaxation approach is proposed to provide with a good feasible solution. Total costs by the proposed method are pretty close to those by the Lagrangian relaxation approach. Sensitivity analysis for space restriction for the vendor and the buyer is done to figure out the relationships between parameters.

초등학생의 비례와 보상 논리 문제 해결 과정에서 나타난 특성 (Characteristics of Elementary School Students' Problem Solving Process related to Proportional or Compensational Reasoning)

  • 김영준;김선자;최미화;최병순
    • 한국과학교육학회지
    • /
    • 제24권5호
    • /
    • pp.987-995
    • /
    • 2004
  • 이 연구에서는 초등학교 5학년을 대상으로 인지 수준 및 정보 처리 유형에 따른 비례, 보상 문제 해결 정도를 알아보고, 문제 해결 전략 및 해결 과정에서의 주요 오류를 분석하였다. 연구 결과 인지 수준이 구체적 조작 중기 이상이면 곤란도가 낮거나 높은 비례 문제와 곤란도가 낮은 보상 문제를 해결할 수 있었고, 곤란도가 높은 보상 문제는 대부분의 학생들이 문제 해결에 실패하였다. 정보 처리 능력이 높을수록 문제 해결 시간이 짧아지는 경향을 보였다. 비례, 보상 문제를 해결할 때는 변화 요인, building-up과 같은 직관적인 전략과 곱하기 연산과 같은 형식적인 전략을 주로 사용하였다. 비례, 보상 문제를 해결 과정에서 나타나는 주요 오류는 스키마 지식, 절차지식, 전략 지식에서 나타났으며, 스키마 지식의 결여로 기존에 사용했던 비례 전략을 적용하려는 Einstellung 현상이 뚜렷하였다. 특히 동일한 스키마 지식이 적용되는 문항에서 곤란도가 높아지면 스키마 지식의 오류로 인하여 문제 해결에 실패하는 경우가 많았다. 따라서, 비례, 보상 논리 문제 해결력의 향상을 위해서는 동일한 스키마 지식이 요구되는 구조와 곤란도가 다양한 문제 해결 경험의 제공이 필요할 것이다.

고유벡터의 변화량에 의한 비례감쇠구조물의 변경질량 및 그 위치 해석 (Analysis of mass and location of proportional damping system using the change of eigenvectors)

  • 이정윤
    • 한국생산제조학회지
    • /
    • 제19권2호
    • /
    • pp.191-197
    • /
    • 2010
  • In spite of a large amount of previous research, detail study on modified mass in proportional damping system is not well understood. It is common to predict structural dynamic design parameters due to the change of mass, but to predict the amount of modified mass and the location where the mass is being modified are rarely found in previous literature. Such inverse problem required detail analytical study in order to understand structural modification in proportional damping system. This paper predicts the modified mass and the modified mass location in proportional damping system using sensitivity coefficients and iterative method. The sensitivity coefficients are obtained from the change of eigenvectors due to mass modification. This method is applied to a horizontal beam and three degree of freedoms system. To validate the predicted changing mass and its location, the obtained results are compared to the reanalysis result which shows good agreement.

Failure analysis of tubes under multiaxial proportional and non-proportional loading paths

  • Mohammad Hossein Iji;Ali Nayebi
    • Steel and Composite Structures
    • /
    • 제47권2호
    • /
    • pp.289-296
    • /
    • 2023
  • The failure of a thin-walled tube was studied in this paper based on three failure models. Both proportional and non-proportional loading paths were applied. Proportional loading consisted of combined tension-torsion. Cyclic non-proportional loading was also applied. It was a circular out-of-phase axial-shear stress loading path. The third loading path was a combination of a constant internal pressure and a bending moment. The failure models under study were equivalent plastic strain, modified Mohr-Coulomb (Bai-Wierzbicki) and Tearing parameter models. The elasto-plastic analysis was conducted using J2 criterion and nonlinear kinematic hardening. The return mapping algorithm was employed to numerically solve the plastic flow relations. The effects of the hydrostatic stress on the plastic flow and the stress triaxiality parameter on the failure were discussed. Each failure model under study was utilized to predict failure. The failure loads obtained from each model were compared with each other. The equivalent plastic strain model was independent from the stress triaxiality parameter, and it predicted the highest failure load in the bending problem. The modified Mohr-Coulomb failure model predicted the lowest failure load for the range of the stress triaxiality parameter and Lode's angle.

유압 비례 위치제어 시스템의 마찰력 보상기 설계 (Friction Compensator Design of a Hydraulic Proportional Position Control System)

  • 이명호
    • 한국생산제조학회지
    • /
    • 제7권4호
    • /
    • pp.130-135
    • /
    • 1998
  • This paper deals with a position control problem of a hydraulic proportional position control system using a friction compensation control. There are many nonlinearities in hydraulic systems. With only proportional controller, response is slow and steady-state error cannot be compensated properly. Controller designed in this paper achieves fast transient response through the velocity and acceleration feedback and good steady-state response through the friction compensator. A/D and D/A board is employed for data acquisition and manipulation. The experimental results are compared with computer simulation results using Matlab.

  • PDF