• Title/Summary/Keyword: Unconstrained algorithm

Search Result 111, Processing Time 0.025 seconds

Second-Order Elastic Analysis and Optimum Design Considering Semi-Rigid Connection for Steel Structures (반강접 접합부를 고려한 철골 구조물의 2차 탄성 해석 및 최적설계)

  • Gu, Bon-Ryul;Park, Choon-Wook;Kang, Sung-Won;Kang, Moon-Myung
    • Journal of Korean Association for Spatial Structures
    • /
    • v.3 no.1 s.7
    • /
    • pp.35-46
    • /
    • 2003
  • Conventional analysis and design of steel structures are performed using the assumption of a either fully rigid or pinned. However, every steel connection lies in between fully rigid and pinned connection. So, It is important to consider the connection for steel structure design. In this paper Computer-based second-order elastic analysis is used to calculate one story two bay and two story three bay for steel structures with semi-rigid connection. Genetic Algorithms(GAs) and Sequential Unconstrained Minized Technique(SUMT) dynamic programming is used to the method for optimum design of steel structures. The efficiency and validity of the developed continuous and discrete optimum design algorithm was verified by applying the algorithm to optimum design examples.

  • PDF

Power Allocation Method of Downlink Non-orthogonal Multiple Access System Based on α Fair Utility Function

  • Li, Jianpo;Wang, Qiwei
    • Journal of Information Processing Systems
    • /
    • v.17 no.2
    • /
    • pp.306-317
    • /
    • 2021
  • The unbalance between system ergodic sum rate and high fairness is one of the key issues affecting the performance of non-orthogonal multiple access (NOMA) system. To solve the problem, this paper proposes a power allocation algorithm to realize the ergodic sum rate maximization of NOMA system. The scheme is mainly achieved by the construction algorithm of fair model based on α fair utility function and the optimal solution algorithm based on the interior point method of penalty function. Aiming at the construction of fair model, the fair target is added to the traditional power allocation model to set the reasonable target function. Simultaneously, the problem of ergodic sum rate and fairness in power allocation is weighed by adjusting the value of α. Aiming at the optimal solution algorithm, the interior point method of penalty function is used to transform the fair objective function with unequal constraints into the unconstrained problem in the feasible domain. Then the optimal solution of the original constrained optimization problem is gradually approximated within the feasible domain. The simulation results show that, compared with NOMA and time division multiple address (TDMA) schemes, the proposed method has larger ergodic sum rate and lower Fairness Index (FI) values.

Efficient NLP Techniques for the Optimum Design of Simple Steel Plate Girder Cross Section (단순강판형 단면의 최적설계를 위한 효율적인 비선형계획기법)

  • 김종옥
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.36 no.2
    • /
    • pp.111-122
    • /
    • 1994
  • In this study, an algorithm which can be applied to the optimum design of simple steel plate girders was developed, and efficient optimization strategies for the solution of algorithm were found out. The optimum design algorithm consists of 3-levels of optimization. In the first and second levels of optimization, the absolute maximum bending moment and shearing force are extracted and in the third level of optimization, the optimum cross section of steel plate girder is determined. For the optimum design of cross section, the objective function is formulated as the total area of cross section and constraints are derived in consideration of the various stresses and the minimum dimension of flange and web based on the part of steel bridge in the Korea standard code of road bridge. Sequential unconstrained minimization technique using the exterior penalty function method(SUMT-EP), sequential linear programming(SLP) and sequential quadratic programming (SQP) are proved to be efficient and robust strategies for the optimum design of simple plate girder cross section. From the reliable point of view, SLP is the most efficient and robust strategy and SQP is the most efficient one from the viewpoint of converguency and computing time.

  • PDF

Direct Position Determination of Coherently Distributed Sources based on Compressed Sensing with a Moving Nested Array

  • Yankui, Zhang;Haiyun, Xu;Bin, Ba;Rong, Zong;Daming, Wang;Xiangzhi, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.5
    • /
    • pp.2454-2468
    • /
    • 2019
  • The existing direct position determinations(DPD) for coherently distributed(CD) sources are mostly applicable for uniform linear array(ULA), which result in a low degree of freedom(DOF), and it is difficult for them to realize the effective positioning in underdetermined condition. In this paper, a novel DPD algorithm for coherently distributed sources based on compressed sensing with a moving nested array is present. In this algorithm, the nested array is introduced to DPD firstly, and a positioning model of signal moving station based on nested array is constructed. Owing to the features of coherently distributed sources, the cost function of compressed sensing is established based on vectorization. For the sake of convenience, unconstrained transformation and convex transformation of cost functions are carried out. Finally, the position coordinates of the distribution source signals are obtained according to the theory of optimization. At the same time, the complexity is analyzed, and the simulation results show that, in comparison with two-step positioning algorithms and subspace-based algorithms, the proposed algorithm effectively solves the positioning problem in underdetermined condition with the same physical element number.

A Combination Method of Unconstrained Handwritten Numerals Recognizers Using Strutural Feature Analyzer (구조적 특징 분석기를 이용한 무제약 필기 숫자 인식기의 결합)

  • Kim, Won-Woo;Paik, Jong-Hyun;Lee, Kwan-Yong;Byun, Hye-Ran;Lee, Yill-Byung
    • Korean Journal of Cognitive Science
    • /
    • v.7 no.1
    • /
    • pp.37-56
    • /
    • 1996
  • In this paper,we design a verifier for unconstrained handwritten numerals using structural feature analysis,and use it as a comnination algorithm for multiple recognizers.The existing combination algorithms mainly use learnings,statistical methods,or probabilistic methods without considering structural features of numerals.That is why they cannot recognize some numerals which human can identify clearly.To overcome the shortcomings,we design one-to-one verifiers which compare and analyze the relative structural features between frequently confused numeral pairs,and apply them to combine multiple recongnizers.Structural features for verification consist of contour,direction al chain code,polygonal approximation,and zero crossing number of horizontal/vertical projections. We gained a 97.95% reliability with CENPARMI numeral data,and showed that some misconceived factors generated from typical combination algorithms can be removed.

  • PDF

Discrete Optimum Design of Semi-rigid Steel Frames Using Refined Plastic Hinge Analysis and Genetic Algorithm (개선소성힌지해석과 유전자 알고리즘을 이용한 반강접 강골조의 이산최적설계)

  • Lee, Mal Suk;Yun, Young Mook;Kang, Moon Myoung
    • Journal of Korean Society of Steel Construction
    • /
    • v.16 no.2 s.69
    • /
    • pp.201-213
    • /
    • 2004
  • A GA-based optimum design algorithm and a program for plane steel frame structures with semi-rigid connections are presented. The algorithm is incorporated with the refined plastic hinge analysis method wherein geometric nonlinearity is considered by using the stability functions of beam-column members, and material nonlinearity, by using the gradual stiffness degradation model that includes the effects of residual stresses, moment redistribution through the occurrence of plastic hinges, semi-rigid connections, and geometric imperfection of members. In the genetic algorithm, the tournament selection method and micro-GAs are employed. The fitness function for the genetic algorithm is expressed as an unconstrained function composed of objective and penalty functions. The objective and penalty functions are expressed as the weight of steel frames and the constraint functions, respectively. In particular, the constraint functions fulfill the requirements of load-carrying capacity, serviceability, ductility, and construction workability. To verify the appropriateness of the present method, the optimal design results of two plane steel frames with rigid and semi-rigid connections are compared.

Propeller Skew Optimization Considering Varying Wake Field (선체반류를 고려한 프로펠러 최적 스큐화)

  • 문일성;김건도;유용완;류민철;이창섭
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.40 no.5
    • /
    • pp.26-35
    • /
    • 2003
  • Propellers operating in a given nonuniform ship wake generate unsteady loads leading to undesirable stern vibration problems. The skew is known to be the most proper and effective geometric parameter to control or reduce the fluctuating forces on the shaft. This paper assumes the skew profile as either a quadratic or a cubic function of the radius and determines the coefficients of the polynomial function by applying the simplex method. The method uses the converted unconstrained algorithm to solve the constrained minimization problem of 6-component shaft excitation forces. The propeller excitation was computed either by applying the two-dimensional gust theory for quick estimation or by the fully three-dimensional unsteady lifting surface theory in time domain for an accurate solution. A sample result demonstrates that the shaft forces can be further reduced through optimization from the original design.

Comparative Study on Proposed Simulation Based Optimization Methods for Dynamic Load Model Parameter Estimation (동적 부하모델 파라미터 추정을 위한 시뮬레이션 기반 최적화 기법 비교 연구)

  • Del Castillo, Manuelito Jr.;Song, Hwa-Chang;Lee, Byong-Jun
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.187-188
    • /
    • 2011
  • This paper proposes the hybrid Complex-PSO algorithm based on the complex search method and particle swarm optimization (PSO) for unconstrained optimization. This hybridization intends to produce faster and more accurate convergence to the optimum value. These hybrid will concentrate on determining the dynamic load model parameters, the ZIP model and induction motor model parameters. Measurement-based parameter estimation, which employs measurement data to derive load model parameters, is used. The theoretical foundation of the measurement-based approach is system identification. The main objective of this paper is to demonstrate how the standard particle swarm optimization and complex method can be improved through hybridization of the two methods and the results will be compared with that of their original forms.

  • PDF

A Tool for Optimizing Simulated Discrete Variable Stochastic Systems: SIMICOM

  • Lee, Young-Hae;Azadivar, F.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.12 no.1
    • /
    • pp.107-118
    • /
    • 1986
  • A heuristic algorithm (SIMICOM) has been designed and tested for optimizing simulated stochastic systems whose performances are functions of several discrete decision variables. The approach adopted utilizes an integer complex method coupled with techniques of establishing confidence intervals for the system's responses. It can handle a general class of optimization problems that could be constrained or unconstrained. In constrained cases, the constraints could either be explicit analytical functions of decision variables or be expressed as other responses of the simulation model. In addition to obtain a reasonably accurate solution, the economic aspect of obtaining the solution has also been taken into consideration.

  • PDF

Optimum Design Criteria based on Capacity of Synchronous Reluctance Motor Using a Coupled FEM & SUMT (유한요소법을 이용한 동기형 릴럭턴스 전동기의 용량에 따른 회전자 구조설계와 SUMT를 이용한 최적설계)

  • Kwon, Sun-Bum;Kim, Gi-Bok;Lee, Jung-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2004.10a
    • /
    • pp.126-128
    • /
    • 2004
  • This paper deals with an automatic optimum design based on capacity for a synchronous reluctance motor (SynRM). The focus of this paper is the design relative to the output power on the basis of rotor shape of a SynRM in each capacity. And optimization algorithm is used by means of sequential unconstrained minimization technique(SUMT). The coupled Finite Elements Analysis (FEA) & Preisach model have been used to evaluate nonlinear solutions. The proposed procedure allows to define the rotor geometric dimensions according to capacity starting from an existing motor or a preliminary design.

  • PDF