• Title/Summary/Keyword: discrete optimization

Search Result 509, Processing Time 0.028 seconds

CA Joint Resource Allocation Algorithm Based on QoE Weight

  • LIU, Jun-Xia;JIA, Zhen-Hong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.2233-2252
    • /
    • 2018
  • For the problem of cross-layer joint resource allocation (JRA) in the Long-Term Evolution (LTE)-Advanced standard using carrier aggregation (CA) technology, it is difficult to obtain the optimal resource allocation scheme. This paper proposes a joint resource allocation algorithm based on the weights of user's average quality of experience (JRA-WQOE). In contrast to prevalent algorithms, the proposed method can satisfy the carrier aggregation abilities of different users and consider user fairness. An optimization model is established by considering the user quality of experience (QoE) with the aim of maximizing the total user rate. In this model, user QoE is quantified by the mean opinion score (MOS) model, where the average MOS value of users is defined as the weight factor of the optimization model. The JRA-WQOE algorithm consists of the iteration of two algorithms, a component carrier (CC) and resource block (RB) allocation algorithm called DABC-CCRBA and a subgradient power allocation algorithm called SPA. The former is used to dynamically allocate CC and RB for users with different carrier aggregation capacities, and the latter, which is based on the Lagrangian dual method, is used to optimize the power allocation process. Simulation results showed that the proposed JRA-WQOE algorithm has low computational complexity and fast convergence. Compared with existing algorithms, it affords obvious advantages such as improving the average throughput and fairness to users. With varying numbers of users and signal-to-noise ratios (SNRs), the proposed algorithm achieved higher average QoE values than prevalent algorithms.

Vertiport Location Problem to Maximize Utilization Rate for Air Taxi (에어 택시 이용률 최대화를 위한 수직이착륙장 위치 결정 문제)

  • Gwang Kim
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.28 no.5
    • /
    • pp.67-75
    • /
    • 2023
  • This paper deals with the operation of air taxis, which is one of the latest innovative technologies aimed at solving the issue of traffic congestion in cities. A key challenge for the successful introduction of the technology and efficient operation is a vertiport location problem. This paper employs a discrete choice model to calculate choice probabilities of transportation modes for each route, taking into account factors such as cost and travel time associated with different modes. Based on this probability, a mathematical formulation to maximize the utilization rate for air taxi is proposed. However, the proposed model is NP-hard, effective and efficient solution methodology is required. Compared to previous studies that simply proposed the optimization models, this study presents a solution methodology using the cross-entropy algorithm and confirms the effectiveness and efficiency of the algorith through numerical experiments. In addition to the academic excellence of the algorithm, it suggests that decision-making that considers actual data and air taxi utilization plans can increase the practial usability.

Optimization Design and Performance Evaluation of Flight Control Computer Architecture for UAV (무인항공기용 비행제어컴퓨터 아키텍처 최적화 설계 및 성능 평가)

  • Woo-ri-ul Kim;Dong-hyun Song;Sang-woong Park;Tae-sik Ahn
    • Journal of Advanced Navigation Technology
    • /
    • v.27 no.6
    • /
    • pp.763-769
    • /
    • 2023
  • Flight control computers for unmanned aerial vehicles are avionics that require high reliability and are generally designed to be multiplexed for margins on failures. The multiplexed flight control computer should include an interface through discrete signals and CCDL for synchronization and fault separation between channels. With the development of unmanned aerial vehicle technology, various types of platforms such as AAM and LPI are being developed in the private and military, which require advanced control performance for high-performance flight control and SWaP optimization of onboard equipment. In this paper, we designed a optimized flight control computer architecture for unmanned aerial vehicles for multiplexing processing and performed a software design for input and output control. In addition, input/output processing performance was evaluated through the implemented flight control computer and input/output software.

Intelligent Scheduling Control of Networked Control Systems with Networked-induced Delay and Packet Dropout

  • Li, Hongbo;Sun, Zengqi;Chen, Badong;Liu, Huaping;Sun, Fuchun
    • International Journal of Control, Automation, and Systems
    • /
    • v.6 no.6
    • /
    • pp.915-927
    • /
    • 2008
  • Networked control systems(NCSs) have gained increasing attention in recent years due to their advantages and potential applications. The network Quality-of-Service(QoS) in NCSs always fluctuates due to changes of the traffic load and available network resources. To handle the network QoS variations problem, this paper presents an intelligent scheduling control method for NCSs, where the sampling period and the control parameters are simultaneously scheduled to compensate the effect of QoS variation on NCSs performance. For NCSs with network-induced delays and packet dropouts, a discrete-time switch model is proposed. By defining a sampling-period-dependent Lyapunov function and a common quadratic Lyapunov function, the stability conditions are derived for NCSs in terms of linear matrix inequalities(LMIs). Based on the obtained stability conditions, the corresponding controller design problem is solved and the performance optimization problem is also investigated. Simulation results are given to demonstrate the effectiveness of the proposed approaches.

Design of a morphing actuated aileron with chiral composite internal structure

  • Airoldi, Alessandro;Quaranta, Giuseppe;Beltramin, Alvise;Sala, Giuseppe
    • Advances in aircraft and spacecraft science
    • /
    • v.1 no.3
    • /
    • pp.331-351
    • /
    • 2014
  • The paper presents the development of numerical models referred to a morphing actuated aileron. The structural solution adopted consists of an internal part made of a composite chiral honeycomb that bears a flexible skin with an adequate combination of flexural stiffness and in-plane compliance. The identification of such structural frame makes possible an investigation of different actuation concepts based on diffused and discrete actuators installed in the skin or in the skin-core connection. An efficient approach is presented for the development of aeroelastic condensed models of the aileron, which are used in sensitivity studies and optimization processes. The aerodynamic performances and the energy required to actuate the morphing surface are evaluated and the definition of a general energetic performance index makes also possible a comparison with a rigid aileron. The results show that the morphing system can exploit the fluid-structure interaction in order to reduce the actuation energy and to attain considerable variations in the lift coefficient of the airfoil.

Differential Evolution Algorithm based on Random Key Representation for Traveling Salesman Problems (외판원 문제를 위한 난수 키 표현법 기반 차분 진화 알고리즘)

  • Lee, Sangwook
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.11
    • /
    • pp.636-643
    • /
    • 2020
  • The differential evolution algorithm is one of the meta-heuristic techniques developed to solve the real optimization problem, which is a continuous problem space. In this study, in order to use the differential evolution algorithm to solve the traveling salesman problem, which is a discontinuous problem space, a random key representation method is applied to the differential evolution algorithm. The differential evolution algorithm searches for a real space and uses the order of the indexes of the solutions sorted in ascending order as the order of city visits to find the fitness. As a result of experimentation by applying it to the benchmark traveling salesman problems which are provided in TSPLIB, it was confirmed that the proposed differential evolution algorithm based on the random key representation method has the potential to solve the traveling salesman problems.

Method Based on Sparse Signal Decomposition for Harmonic and Inter-harmonic Analysis of Power System

  • Chen, Lei;Zheng, Dezhong;Chen, Shuang;Han, Baoru
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.2
    • /
    • pp.559-568
    • /
    • 2017
  • Harmonic/inter-harmonic detection and analysis is an important issue in power system signal processing. This paper proposes a fast algorithm based on matching pursuit (MP) sparse signal decomposition, which can be employed to extract the harmonic or inter-harmonic components of a distorted electric voltage/current signal. In the MP iterations, the method extracts harmonic/inter-harmonic components in order according to the spectrum peak. The Fast Fourier Transform (FFT) and nonlinear optimization techniques are used in the decomposition to realize fast and accurate estimation of the parameters. First, the frequency estimation value corresponding to the maxim spectrum peak in the present residual is obtained, and the phase corresponding to this frequency is searched in discrete sinusoids dictionary. Then the frequency and phase estimations are taken as initial values of the unknown parameters for Nelder-Mead to acquire the optimized parameters. Finally, the duration time of the disturbance is determined by comparing the inner products, and the amplitude is achieved according to the matching expression of the harmonic or inter-harmonic. Simulations and actual signal tests are performed to illustrate the effectiveness and feasibility of the proposed method.

Multirate Sampled-Data Control System: Optimal Digital Redesign Approach (멀티레이트 샘플치 시스템: 최적 디지털 재설계 기법)

  • Kim, Do-Wan;Park, Jin-Bae;Jang, Kwon-Kyu;Joo, Young-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.708-710
    • /
    • 2004
  • This paper studies a multirate sampled-data control for LTI systems by using the digital redesign (DR) method. In this note, to well tackle the problem associated with both the state matching and the stabilization, our nobel strategy is to minimize the linear quadratic cost function. The main features of the proposed method are that i) the delta-operator-based descretization method is applied to improve the state-matching performance in the fast sampling limit and/or the large input multiplicity; ii) the proposed multirate control scheme can improve the state-matching performance in the long sampling limit; iii) some sufficient conditions that guarantee the stability of the closed-loop discrete-time system and provide a guarantee cost for the cost function can be formulated in the LMIs format; and iv) an optimal sampled-data controller in the sense of minimizing the upper bound of the cost function is also given by means of an LMI optimization procedure.

  • PDF

Development of Optimum Structural Design System for Double Hull Oil Tankers (이중 선각 유조선의 최적 구조 설계 시스템 개발)

  • Chang-Doo Jang;Seung-Soo Na
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.37 no.1
    • /
    • pp.118-126
    • /
    • 2000
  • An optimum structural design system for double hull oil tankers is developed based on the generalized slope deflection method which was previously proposed by the authors. For the optimization technique, the Hooke & Jeeves direct search method is applied to the minimum weight design problems with discrete design variables. A minimum weight design program is developed for the longitudinal members by the classification rules and for the transverse frames and the bulkhead members by the generalized slope deflection method. By this program, a minimum hull weight design of double hull oil tankers considering tank arrangement is performed and the design results are compared with existing ship. It is possible to find optimum tank arrangement and efficient types of hull structures for the minimum weight design of double hull oil tankers.

  • PDF

Distributed Piezoelectric Sensor /Actuator Optimal Design for Active Vibration Control of Shell Structure (쉘 구조물의 진동제어를 위한 분포형 압전 감지기/작동기의 설계 최적화)

  • 황준석;목지원;김승조
    • Proceedings of the Korean Society For Composite Materials Conference
    • /
    • 2000.04a
    • /
    • pp.154-157
    • /
    • 2000
  • Distributed piezoelectric sensor and actuator system has been designed for the active vibration control of shell structure. PVDF is used for the materials of sensor/actuator. To prevent the adverse effect of spillover, distributed modal sensor/actuator system is established. Although shell structure is three-dimensional structure, the PVDF sensor/actuator system can be treated as two-dimensional Finite element programs are developed to consider curved structures having PVDF modal sensor/actuator. The nine-node Mindlin shell element with five nodal degree of freedoms is used for finite element discretization. The electrode patterns and lamination angle of PVDF sensor/actuator are optimized to design the modal sensor/actuator system Genetic algorithm is used for optimization. Sensor is designed to minimize the observation spillover, and actuator is designed to minimize the system energy of the control modes under a given initial condition. Modal sensor/actuator for the first and second modes of singly curved cantilevered shell structure are designed using mentioned methods. Discrete LQG method is used as a control law. Experimental demonstrations of the active vibration control with designed sensor/actuator system have been performed successfully.

  • PDF