• Title/Summary/Keyword: multi-level-optimization

Search Result 270, Processing Time 0.036 seconds

Biogeography Based Optimization for Mobile Station Reporting Cell System Design (생물지리학적 최적화를 적용한 이동체 리포팅 셀 시스템 설계)

  • Kim, Sung-Soo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.1
    • /
    • pp.1-6
    • /
    • 2020
  • Fast service access involves keeping track of the location of mobile users, while they are moving around the mobile network for a satisfactory level of QoS (Quality of Service) in a cost-effective manner. The location databases are used to keep track of Mobile Terminals (MT) so that incoming calls can be directed to requested mobile terminals at all times. MT reporting cell system used in location management is to designate each cell in the network as a reporting cell or a non-reporting cell. Determination of an optimal number of reporting cells (or reporting cell configuration) for a given network is reporting cell planning (RCP) problem. This is a difficult combinatorial optimization problem which has an exponential complexity. We can see that a cell in a network is either a reporting cell or a non-reporting cell. Hence, for a given network with N cells, the number of possible solutions is 2N. We propose a biogeography based optimization (BBO) for design of mobile station location management system in wireless communication network. The number and locations of reporting cells should be determined to balance the registration for location update and paging operations for search the mobile stations to minimize the cost of system. Experimental results show that our proposed BBO is a fairly effective and competitive approach with respect to solution quality for optimally designing location management system because BBO is suitable for combinatorial optimization and multi-functional problems.

Rule-based Hybrid Discretization of Discrete Particle Swarm Optimization for Optimal PV System Allocation (PV 시스템의 최적 배치 문제를 위한 이산 PSO에서의 규칙 기반 하이브리드 이산화)

  • Song, Hwa-Chang;Ko, Jae-Hwan;Choi, Byoung-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.6
    • /
    • pp.792-797
    • /
    • 2011
  • This paper discusses the application of a hybrid discretiziation method for the discretization procedure that needs to be included in discrete particle swarm optimization (DPSO) for the problem of allocating PV (photovoltaic) systems onto distribution power systems. For this purpose, this paper proposes a rule-based expert system considering the objective function value and its optimizing speed as the input parameters and applied it to the PV allocation problem including discrete decision variables. For multi-level discretization, this paper adopts a hybrid method combined with a simple rounding and sigmoid funtion based 3-step and 5-step quantization methods, and the application of the rule based expert system proposing the adequate discretization method at each PSO iteration so that the DPSO with the hybrid discretization can provide better performance than the previous DPSO.

Performance assessment of buildings isolated with S-FBI system under near-fault earthquakes

  • Ozbulut, Osman E.;Silwal, Baikuntha
    • Smart Structures and Systems
    • /
    • v.17 no.5
    • /
    • pp.709-724
    • /
    • 2016
  • This study investigates the optimum design parameters of a superelastic friction base isolator (S-FBI) system through a multi-objective genetic algorithm to improve the performance of isolated buildings against near-fault earthquakes. The S-FBI system consists of a flat steel-PTFE sliding bearing and superelastic NiTi shape memory alloy (SMA) cables. Sliding bearing limits the transfer of shear across the isolation interface and provides damping from sliding friction. SMA cables provide restoring force capability to the isolation system together with additional damping characteristics. A three-story building is modeled with S-FBI isolation system. Multiple-objective numerical optimization that simultaneously minimizes isolation-level displacements and superstructure response is carried out with a genetic algorithm in order to optimize S-FBI system. Nonlinear time history analyses of the building with optimal S-FBI system are performed. A set of 20 near-fault ground motion records are used in numerical simulations. Results show that S-FBI system successfully control response of the buildings against near-fault earthquakes without sacrificing in isolation efficacy and producing large isolation-level deformations.

Optimum Design of Axial-Flow Fans Including Noise Parameters (소음파라메터를 고려한 축류송풍기의 최적설계)

  • Son, B.J.;Lee, S.H.;Yoon, S.J.
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.7 no.1
    • /
    • pp.1-12
    • /
    • 1995
  • In order to seek various relationships among many design parameters employed in the design of the axial-flow fans the program which generates acoustic spectrum has been developed and its validity verified. Outputs of the program, with other outputs from a formerly developed performance prediction program, have been used to form a multi-objective function, for which an optimal design process was carried out. The present analysis shows that overall noise level and efficiency has contrasting trends, and the chord length turns out to be the most critical design variable. In the chosen design case of requirements $Q=2000m^2/min$, ${\Delta}P_s=67mmAq$, D=1.4m, the chord length of 0.2059m minimizes the overall noise level, while chord length of 0.1254m maximizes the efficiency. The resulting chord length in the balanced optimization is 0.1809m.

  • PDF

Optimal Multi-Product Inventory Problem Algorithm with Target In-Stock Ratio Constraints (목표 재고보유매장비율 달성을 위한 다중품목 재고수준 최적화 알고리즘)

  • Hyoungtae Kim
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.46 no.2
    • /
    • pp.109-115
    • /
    • 2023
  • This paper studied the problem of determining the optimal inventory level to meet the customer service target level in a situation where the customer demand for each branch of a nationwide retailer is uncertain. To this end, ISR (In-Stock Ratio) was defined as a key management indicator (KPI) that can be used from the perspective of a nationwide retailer such as Samsung, LG, or Apple that sells goods at branches nationwide. An optimization model was established to allow the retailer to minimize the total amount of inventory held at each branch while meeting the customer service target level defined as the average ISR. This paper proves that there is always an optimal solution in the model and expresses the optimal solution in a generalized form using the Karush-Kuhn-Tucker condition regardless of the shape of the probability distribution of customer demand. In addition, this paper studied the case where customer demand follows a specific probability distribution such as a normal distribution, and an expression representing the optimal inventory level for this case was derived.

MMSE Transmit Optimization for Multiuser Multiple-Input Single-Output Broadcasting Channels in Cognitive Radio Networks

  • Cao, Huijin;Lu, Yanhui;Cai, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.9
    • /
    • pp.2120-2133
    • /
    • 2013
  • In this paper, we address the problem of linear minimum mean-squared error (MMSE) transmitter design for the cognitive radio (CR) multi-user multiple-input single-output (MU-MISO) broadcasting channel (BC), where the cognitive users are subject to not only a sum power constraint, but also a interference power constraint. Evidently, this multi-constraint problem renders it difficult to solve. To overcome this difficulty, we firstly transform it into its equivalent formulation with a single constraint. Then by utilizing BC-MAC duality, the problem of BC transmitter design can be solved by focusing on a dual MAC problem, which is easier to deal with due to its convexity property. Finally we propose an efficient two-level iterative algorithm to search the optimal solution. Our simulation results are provided to corroborate the effectiveness of the proposed algorithm and show that this proposed CR MMSE-based scheme achieves a suboptimal sum-rate performance compared to the optimal DPC-based algorithm with less computational complexity.

Power Allocation Algorithms for ZF-THP Sum Rate Optimization in Multi-user Multi-antenna Systems (ZF-THP를 이용한 다중 안테나 다중 사용자 시스템에서 전송률 합 최적화를 위한 전력 할당 알고리즘)

  • Lee, Wookbong;Song, Changick;Lee, Sangrim;Lee, Kilbom;Kwak, Jin Sam;Lee, Inkyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.9
    • /
    • pp.753-761
    • /
    • 2012
  • In this paper, we study a power allocation technique for Tomlinson-Harashima precoding (THP) in multi-user multiple input single output (MISO) downlink systems. In contrast to previous approaches, a mutual information based method is exploited for maximizing the sum rate of zero-forcing THP systems. Then, we propose a simple power allocation algorithm which assigns proper power level for modulo operated users. Simulation results show that the proposed scheme outperforms a conventional water-filling method, and it provides similar performance with near optimal method with much reduced complexity.

Simultaneous Information and Power Transfer for Multi-antenna Primary-Secondary Cooperation in Cognitive Radio Networks

  • Liu, Zhi Hui;Xu, Wen Jun;Li, Sheng Yu;Long, Cheng Zhi;Lin, Jia Ru
    • ETRI Journal
    • /
    • v.38 no.5
    • /
    • pp.941-951
    • /
    • 2016
  • In this paper, cognitive radio and simultaneous wireless information and power transfer (SWIPT) are effectively combined to design a spectrum-efficient and energy-efficient transmission paradigm. Specifically, a novel SWIPT-based primary-secondary cooperation model is proposed to increase the transmission rate of energy/spectrum constrained users. In the proposed model, a multi-antenna secondary user conducts simultaneous energy harvesting and information forwarding by means of power splitting (PS), and tries to maximize its own transmission rate under the premise of successfully assisting the data delivery of the primary user. After the problem formulation, joint power splitting and beamforming optimization algorithms for decode-and-forward and amplify-and-forward modes are presented, in which we obtain the optimal PS factor and beamforming vectors using a golden search method and dual methods. Simulation results show that the proposed SWIPTbased primary-secondary cooperation schemes can obtain a much higher level of performance than that of non-SWIPT cooperation and non-cooperation schemes.

A multi-resolution analysis based finite element model updating method for damage identification

  • Zhang, Xin;Gao, Danying;Liu, Yang;Du, Xiuli
    • Smart Structures and Systems
    • /
    • v.16 no.1
    • /
    • pp.47-65
    • /
    • 2015
  • A novel finite element (FE) model updating method based on multi-resolution analysis (MRA) is proposed. The true stiffness of the FE model is considered as the superposition of two pieces of stiffness information of different resolutions: the pre-defined stiffness information and updating stiffness information. While the resolution of former is solely decided by the meshing density of the FE model, the resolution of latter is decided by the limited information obtained from the experiment. The latter resolution is considerably lower than the former. Second generation wavelet is adopted to describe the updating stiffness information in the framework of MRA. This updating stiffness in MRA is realized at low level of resolution, therefore, needs less number of updating parameters. The efficiency of the optimization process is thus enhanced. The proposed method is suitable for the identification of multiple irregular cracks and performs well in capturing the global features of the structural damage. After the global features are identified, a refinement process proposed in the paper can be carried out to improve the performance of the MRA of the updating information. The effectiveness of the method is verified by numerical simulations of a box girder and the experiment of a three-span continues pre-stressed concrete bridge. It is shown that the proposed method corresponds well to the global features of the structural damage and is stable against the perturbation of modal parameters and small variations of the damage.

Shape Optimization of the Plane Truss Structures with the Statical and Natural Frequency Constraints (정적(靜的) 및 고유진동수(固有振動數) 제약조건식(制約條件式)을 고려(考慮)한 평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관(關)한 연구(硏究))

  • Lee, Gyu Won;Lee, Gun Tea
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.10 no.2
    • /
    • pp.23-38
    • /
    • 1990
  • In this study, decompositive optimization method of two levels was selected to optimize effectively the geometry of the truss which takes the multi-loading condition, and the allowable stress, bucking stress, displacement and natural frequency constraints into consideration. The algorithm of this study is made up of sectional optimization using the feasible direction method in level 1, and geometrical optimization employing Powell's one-direction search method which menimizes only objictive function in level 2. The results of this study acquired by beenning applied to structural model of the truss are as follows : 1. It is verified that the algorithm of this study effectively converges, independent of the initial geometry of the truss and the applied various constraints. 2. The optimum goemetry of the truss varies more considerably according to the constraints selected. 3. Under the condition of the same design, the weight of the truss can be decreased more considerably by means of optimizing even the geometry of truss than by means of optimizing the section of truss while fixing geometrical configuration of it, even though there might be a little difference according to the initial geometry of the truss and the design condition.

  • PDF