• Title/Summary/Keyword: Unconstrained Optimization Problem

Search Result 68, Processing Time 0.025 seconds

Optimization of Machining Process Using an Adaptive Modeling and Genetic Algorithms(1) -Simulation Study- (적응 모델링과 유전알고리듬을 이용한 절삭공정의 최적화(I) -모의해석-)

  • Ko, Tae Jo;Kim, Hee Sool;Kim, Do Gyun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.11
    • /
    • pp.73-81
    • /
    • 1996
  • This paper presents a general procedure for the selection of the machining parameters for a given machine which provides the maximum material removal rate using a Genetic Algorithms(GAs). Some constraints were given in order to achieve desired surface integrity and cutting tool life conditions as wel as to protect machine tool. Such a constrained problem can be transformaed to unconstrained problem by associating a penalty with all constraint violations and the penalties are included in the function evaluation. Genetic Algorithms can be used for finding global optimum cutting conditions with respect to the above cost function transformed by pennalty function method. From the demonstration of the numerical results, it was found that the near optimal conditions could be obtained regardless of complex solution space such as cutting environment.

  • PDF

Computer-Aided Design of Involute Cylindrical Gears for Power Transmission (컴퓨터를 이용한 동력전달용 인벌류우트 원통치차의 설계)

  • 정태형;김민수
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.3
    • /
    • pp.594-602
    • /
    • 1990
  • A computer-aided design system of involute cylindrical gears(spur and helical gears) for power transmission is developed, in which the volume of a gear unit is minimized with satisfying various design constraints. As the design constraints, bending strength and pitting resistance of AGMA 218.01, scoring of Dudley's flash temperature, contact ratio, and involute interference of pinion are considered and effective factors for strength calculation(life, reliability, hardness ratio, load distribution, velocity, etc.) are also included. This complicated nonlinear optimization problem is solved by using ALM(Augmented-Lagrange-Multiplier) method with self scaling BFGS(Broydon-Fletcher-Goldfarb-Shanno) method employed for unconstrained optimization programming. This design method can be easily applied to designing power transmission gear unit in the machines of various kinds. It is expected for the proposed method to be a contribution for an automated design of gear unit towards weight minimization, miniaturization and high strength of gear unit.

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.

A Development of Dispatch Schedule Program for TWBP Using Object Oriented Technique (객체지향기법을 이용한 도매전력시장에서의 급전계획 프로그램 개발)

  • Kim Gwang Won
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.3
    • /
    • pp.152-157
    • /
    • 2005
  • An objected-oriented programming(OOP) technique is introduced to dispatch schedules for TWBP. Some dispatch schedules such as constrained (pre)dispatch, unconstrained (pre)dispatch, and nominal self-dispatch schedule need to be peformed to make power market work. These dispatch schedules are similar but have some differences in required constraints, needed data, and scheduling time. Therefore, it makes the scheduling program simple to introduce the OOP technique to this problem: to have each instance of the OOP perform its own dispatch scheduling. The developed program adopts linear programming(LP) as an optimization tool and could consider some crucial constraints such as power balance, generation power limits, generation ramp-rates, power limitations of transmission lines, and power system security.

On the optimization of the design variables of linear induction motor for 3-D conveyor system (입체 반송용 선형유도전동기의 설계 변수 최적화에 대하여)

  • Im, Dal-Ho;Kim, Gyu-Tak;Park, Seung-Chan
    • Proceedings of the KIEE Conference
    • /
    • 1991.07a
    • /
    • pp.139-142
    • /
    • 1991
  • The design variables of SLIM used for 3-D conveyor system are optimized by nonlinear programing. Five design variables are selected as independent ones and object function is expressed as a combination of the weight and the normal force of the motor. Maximum flux density in the teeth, primary length and starting thrust are chosen as constraint functions. Goodness factor considering of conveying characteristic is also included in the constraints. In this paper sequential unconstrained minimization technique(SUMT) and variable metric method are used to solve the nonlinear problem.

  • PDF

Dynamic behaviour of multi-stiffened plates

  • Bedair, Osama
    • Structural Engineering and Mechanics
    • /
    • v.31 no.3
    • /
    • pp.277-296
    • /
    • 2009
  • The paper investigates the dynamic behaviour of stiffened panels. The coupled differential equations for eccentric stiffening configuration are first derived. Then a semi-analytical procedure for dynamic analysis of stiffened panels is presented. Unlike finite element or finite strip methods, where the plate is discretized into a set of elements or strips, the plate in this procedure is treated as a single element. The potential energy of the structure is first expressed in terms generalized functions that describe the longitudinal and transverse displacement profiles. The resulting non-linear strain energy functions are then transformed into unconstrained optimization problem in which mathematical programming techniques are employed to determine the magnitude of the lowest natural frequency and the associated mode shape for pre-selected plate/stiffener geometric parameters. The described procedure is verified with other numerical methods for several stiffened panels. Results are then presented showing the variation of the natural frequency with plate/stiffener geometric parameters for various stiffening configurations.

A Study on the Economics of Container Ships at Preliminary Design Stage (초기설계단계(初期設計段階)에서의 콘테이너선(船)의 경제성(經濟性)에 관한 연구(硏究))

  • Dong-Kon,Lee;S.I.,Ma
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.21 no.2
    • /
    • pp.1-7
    • /
    • 1984
  • This paper is concerned with an optimum design study of containerships in preliminary stage by applying economic criteria. The Net Present Value Index (NPVI) and the Required Freight Rate(RFR) are used as measures of merit. Hooke & Jeeves direct search method and External Penalty Function method of Sequential Unconstrained Minimization Techniques(SUMT) are used for solving constrained nonlinear optimization problem. Sensitivity analysis is carried out to investigate the effect on the optimum solution due to change of values in some parameters such as crane capacity, load factor, oil price, ship speed and the ratio between loaded FEU and TEU.

  • PDF

Optimal Road Congestion Pricing under Inter-dependent Market Conditions (Theoretical Review) (상호의존적 교통시장하의 최적 도로혼잡통행료 연구(이론적 고찰))

  • Yun, Jang-Ho;Yeo, Hong-Gu
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.7 s.93
    • /
    • pp.139-148
    • /
    • 2006
  • In order to incorporate substitution effects between different transport modes in optimal road Pricing, relating economic theories and models have been reviewed. It includes unconstrained optimization problem of maximizing separable and non-separable social net benefit functions of different substitutable urban transport modes. In doing that, the problem and limitations such as path-independent conditions with the asymmetric Jacobian of the objective function have been reviewed. Consequently, a plausible way of deriving optimal road price under interdependent market conditions has been suggested so that the idea can help identifying desirable and acceptable urban transport policy alternatives in a more comprehensive way.

Imbalanced SVM-Based Anomaly Detection Algorithm for Imbalanced Training Datasets

  • Wang, GuiPing;Yang, JianXi;Li, Ren
    • ETRI Journal
    • /
    • v.39 no.5
    • /
    • pp.621-631
    • /
    • 2017
  • Abnormal samples are usually difficult to obtain in production systems, resulting in imbalanced training sample sets. Namely, the number of positive samples is far less than the number of negative samples. Traditional Support Vector Machine (SVM)-based anomaly detection algorithms perform poorly for highly imbalanced datasets: the learned classification hyperplane skews toward the positive samples, resulting in a high false-negative rate. This article proposes a new imbalanced SVM (termed ImSVM)-based anomaly detection algorithm, which assigns a different weight for each positive support vector in the decision function. ImSVM adjusts the learned classification hyperplane to make the decision function achieve a maximum GMean measure value on the dataset. The above problem is converted into an unconstrained optimization problem to search the optimal weight vector. Experiments are carried out on both Cloud datasets and Knowledge Discovery and Data Mining datasets to evaluate ImSVM. Highly imbalanced training sample sets are constructed. The experimental results show that ImSVM outperforms over-sampling techniques and several existing imbalanced SVM-based techniques.

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.