• Title/Summary/Keyword: Constraint Optimization Problem

Search Result 347, Processing Time 0.025 seconds

Feature Selection via Embedded Learning Based on Tangent Space Alignment for Microarray Data

  • Ye, Xiucai;Sakurai, Tetsuya
    • Journal of Computing Science and Engineering
    • /
    • v.11 no.4
    • /
    • pp.121-129
    • /
    • 2017
  • Feature selection has been widely established as an efficient technique for microarray data analysis. Feature selection aims to search for the most important feature/gene subset of a given dataset according to its relevance to the current target. Unsupervised feature selection is considered to be challenging due to the lack of label information. In this paper, we propose a novel method for unsupervised feature selection, which incorporates embedded learning and $l_{2,1}-norm$ sparse regression into a framework to select genes in microarray data analysis. Local tangent space alignment is applied during embedded learning to preserve the local data structure. The $l_{2,1}-norm$ sparse regression acts as a constraint to aid in learning the gene weights correlatively, by which the proposed method optimizes for selecting the informative genes which better capture the interesting natural classes of samples. We provide an effective algorithm to solve the optimization problem in our method. Finally, to validate the efficacy of the proposed method, we evaluate the proposed method on real microarray gene expression datasets. The experimental results demonstrate that the proposed method obtains quite promising performance.

Design Method of Railway Wheel Profile with Objective Function of Eqivalent Conicity (등가답면구배를 목적함수로 하는 차륜답면형상 설계기법)

  • Hur, Hyun-Moo;You, Won-Hee;Park, Joon-Hyuk;Kim, Min-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.27 no.8
    • /
    • pp.13-19
    • /
    • 2010
  • A design method of railway wheel profile with objective function of equivalent conicity considering wheel dimension constraint, two points contact problem between wheel and rail was proposed. New design method shows good results. New wheel profile generated from optimization process shows better dynamic performance compared with initial profile as the purpose of wheel profile design. And to verify the design method with testing the stability of new wheel profile, we conducted a critical speed test for new wheel profile using scale model applied scaling method of railway vehicle dynamics. The result of critical speed test show good agreement with that of numerical analysis. From the above results, it is seen that the design method with objective function of equivalent conicity is feasible and it could be applied to design new wheel profile efficiently.

Quasi-LQG/$H_{infty}$/LTR Control for a Nonlinear Servo System with Coulomb Friction and Dead-zone

  • Han, Seong-Ik
    • International Journal of Precision Engineering and Manufacturing
    • /
    • v.1 no.2
    • /
    • pp.24-34
    • /
    • 2000
  • In this paper we propose a controller design method, called Quasi-LQG/$H_{\infty}$/LTR for nonlinear servo systems with hard nonlinearities such as Coulomb friction, dead-zone. Introducing the RIDF method to model Coulomb friction and dead-zone, the statistically linearized system is built. Then, we consider $H_{\infty}$ performance constraint for the optimization of statistically linearized systems, by replacing a covariance Lyapunov equation into a modified Riccati equation of which solution leads to an upper bound of the LQG performance. As a result, the nonlinear correction term is included in coupled Riccati equation, which is generally very difficult to thave a numerical solution. To solve this problem, we use the modified loop shaping technique and show some analytic proofs on LTR condition. Finally, the Quasi-LQG/$H_{\infty}$/LTR controller for a nonlinear system is synthesized by inverse random input describing function techniques (ITIDF). It is shown that the proposed design method has a better performance robustness to the hard nonlinearity than LQG/$H_{\infty}$/LTR method via simulations and experiments for the timing-belt driving servo system that contains the Coulomb friction and dead-zone.

  • PDF

Approximate Multi-Objective Optimization of Scroll Compressor Lower Frame Considering the Axial Load (축하중을 고려한 스크롤 압축기 하부 프레임의 최적설계)

  • Kim, JungHwan;Lee, Jongsoo
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.3
    • /
    • pp.308-313
    • /
    • 2015
  • In this research, a multi-objective optimal design of a scroll compressor lower frame was approximated, and the design parameters of the lower frame were selected. The sensitivity of the design parameters was induced through a parameter analysis, and the thickness was determined to be the most sensitive parameter to stress and deflection. All of the design parameters regarding the mass are sensitive factors. It was formulated for the problem about stress and deflection to be caused by the axial load. The sensitivity of the design variables was determined using an orthogonal array for the parameter analysis. Using the central composite and D-optimal designs, a second polynomial approximation of the objective and constraint functions was formulated and the accuracy was verified through an R-square. These functions were applied to the optimal design program (NSGA-II). Through a CAE analysis, the effectiveness of the central composite and D-optimal designs was determined.

Optimal Layout Design of Frequency- and Temperature-dependent Viscoelastic Materials for Maximum Loss Factor of Constrained-Layer Damping Beam (점탄성 물질의 온도와 주파수 의존성을 고려한 구속형 제진보의 최대 손실계수 설계)

  • Lee, Doo-Ho
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.18 no.2
    • /
    • pp.185-191
    • /
    • 2008
  • Optimal damping layout of the constrained viscoelastic damping layer on beam is identified with temperatures by using a gradient-based numerical search algorithm. An optimal design problem is defined in order to determine the constrained damping layer configuration. A finite element formulation is introduced to model the constrained layer damping beam. The four-parameter fractional derivative model and the Arrhenius shift factor are used to describe dynamic characteristics of viscoelastic material with respect to frequency and temperature. Frequency-dependent complex-valued eigenvalue problems are solved by using a simple re-substitution algorithm in order to obtain the loss factor of each mode and responses of the structure. The results of the numerical example show that the proposed method can reduce frequency responses of beam at peaks only by reconfiguring the layout of constrained damping layer within a limited weight constraint.

An amplify-and-forward relaying scheme based on network coding for Deep space communication

  • Guo, Wangmei;Zhang, Junhua;Feng, Guiguo;Zhu, Kaijian;Zhang, Jixiang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.2
    • /
    • pp.670-683
    • /
    • 2016
  • Network coding, as a new technique to improve the throughput, is studied combined with multi-relay model in this paper to address the challenges of long distance and power limit in deep space communication. First, an amplify-and-forward relaying approach based on analog network coding (AFNC) is proposed in multi-relay network to improve the capacity for deep space communication system, where multiple relays are introduced to overcome the long distance link loss. The design of amplification coefficients is mathematically formulated as the optimization problem of maximizing SNR under sum-power constraint over relays. Then for a dual-hop relay network with a single source, the optimal amplification coefficients are derived when the multiple relays introduce non-coherent noise. Through theoretic analysis and simulation, it is shown that our approach can achieve the maximum transmission rate and perform better over single link transmission for deep space communication.

Seismic performance-based optimal design approach for structures equipped with SATMDs

  • Mohebbi, Mohtasham;Bakhshinezhad, Sina
    • Earthquakes and Structures
    • /
    • v.22 no.1
    • /
    • pp.95-107
    • /
    • 2022
  • This paper introduces a novel, rigorous, and efficient probabilistic methodology for the performance-based optimal design (PBOD) of semi-active tuned mass damper (SATMD) for seismically excited nonlinear structures. The proposed methodology is consistent with the modern performance-based earthquake engineering framework and aims to design reliable control systems. To this end, an optimization problem has been defined which considers the parameters of control systems as design variables and minimization of the probability of exceeding a targeted structural performance level during the lifetime as an objective function with a constraint on the failure probability of stroke length damage state associated with mass damper mechanism. The effectiveness of the proposed methodology is illustrated through a numerical example of performance analysis of an eight-story nonlinear shear building frame with hysteretic bilinear behavior. The SATMD with variable stiffness and damping have been designed separately with different mass ratios. Their performance has been compared with that of uncontrolled structure and the structure controlled with passive TMD in terms of probabilistic demand curves, response hazard curves, fragility curves, and exceedance probability of performance levels during the lifetime. Numerical results show the effectiveness, simplicity, and reliability of the proposed PBOD method in designing SATMD with variable stiffness and damping for the nonlinear frames where they have reduced the exceedance probability of the structure up to 49% and 44%, respectively.

Development of Strength Estimation and Design System of Power Transmission Bevel Gears(I) -A Disign Method Based on Strength and Durability in AGMA Standards- (동력전달용 베벨기어의 강도평가 및 설계시스템 개발 (1) -AGMA규격 강도기준설계법-)

  • 정태형;변준형;김태형
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.3
    • /
    • pp.591-599
    • /
    • 1994
  • A design system for power transmission bevel gears(straight, zerol, and spiral) is developed, in which the strength and durability of bevel gears can be estimated and the size of bevel gears can be minimized by introducing optimal techniques. The size of bevel gear pair as the object function to be minimized is the volume of equivalent spur gear pair at mean normal section, and the design variables to be determined are considered as the number of teeth, face width, diametral pitch, and spiral angle in spiral bevel gear. The strength(bending strength, pitting resistance) according to the AGMA standards, geometrical quantities, and operating characteristics(interference of pinion, contact ratio, etc.) are considered as the constraints in design optimization. The optimization with these constraints becomes nonlinear problem and that is solved with ALM(Augmented Lagrange Multiplier) method. The developed design method is applied to the example designs of straight, zerol, and spiral bevel gears. The design results are acceptable from the viewpoint of strength and durability within the design ranges of all other constraint, and the bevel gears are designed toward minimizing the size of gear pair. This design method is easily applicable to the design of bevel gears used as power transmitting devices in machineries, and is expected to be used for weight minimization of bevel gear unit.

Research on Laminate Design Parameters to Maximize Performance Index of Composite Pressure Vessel (복합재 압력용기의 성능지수 최대화를 위한 적층 설계변수 연구)

  • Jeong, Seungmin;Hwang, Taekyung
    • Proceedings of the Korean Society of Propulsion Engineers Conference
    • /
    • 2017.05a
    • /
    • pp.529-535
    • /
    • 2017
  • In this paper the laminate design parameters are researched to maximize the performance index of a composite pressure vessel. The pressure-resistant performance and the light-weight concept with contained internal space are implied in the performance index. To maximize the performance index, the three design variables that the thickness of each of helical and hoop layers and the length of hoop layer are considered under the assumption of fixed internal space. To optimize the variables, the response surface method is introduced for construction of the surrogate model and the ANOVA(analysis of variance) is performed to evaluate the effects of the variables. The optimization problem is formulated to maximize performance index under the burst pressure constraint. To verify the effectiveness of the research, numerical analyses are performed for the optimum model.

  • PDF

Fabric Mapping and Placement of Field Programmable Stateful Logic Array (Field Programmable Stateful Logic Array 패브릭 매핑 및 배치)

  • Kim, Kyosun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.12
    • /
    • pp.209-218
    • /
    • 2012
  • Recently, the Field Programmable Stateful Logic Array (FPSLA) was proposed as one of the most promising system integration technologies which will extend the life of the Moore's law. This work is the first proposal of the FPSLA design automation flow, and the approaches to logic synthesis, synchronization, physical mapping, and automatic placement of the FPSLA designs. The synchronization at each gate for pipelining determines the x-coordinates of cells, and reduces the placement to 1-dimensional problems. The objective function and its gradients for the non-linear optimization of the net length and placement density have been remodeled for the reduced global placement problem. Also, a recursive algorithm has been proposed to legalize the placement by relaxing the density overflow of bipartite bin groups in a top-down hierarchical fashion. The proposed model and algorithm are implemented, and validated by applying them to the ACM/SIGDA benchmark designs. The output state of a gate in an FPSLA needs to be duplicated so that each fanout gate can be connected to a dedicated copy. This property has been taken into account by merging the duplicated nets into a hyperedge, and then, splitting the hyperedge into edges as the optimization progresses. This yields additional 18.4% of the cell count reduction in the most dense logic stage. The practicality of the FPSLA can be further enhanced primarily by incorporating into the logic synthesis the constraint to avoid the concentrated fains of gates on some logic stages. In addition, an efficient algorithm needs to be devised for the routing problem which is based on a complicated graph. The graph models the nanowire crossbar which is trimmed to be embedded into the FPSLA fabric, and therefore, asymmetric. These CAD tools can be used to evaluate the fabric efficiency during the architecture enhancement as well as automate the design.