Optimal Design of Electronic Components by Mixed-Integer Nonlinear Programming

被引:0
作者
Georg van de Braak
Martin J. Bünner
Klaus Schittkowski
机构
[1] University of Münster,Department of Mathematics
[2] EPCOS AG,Department of Mathematics
[3] University of Bayreuth,undefined
来源
Optimization and Engineering | 2004年 / 5卷
关键词
electronic components; mixed-integer nonlinear programming; discrete optimization; categorial variables; sequential quadratic programming; direct search method;
D O I
暂无
中图分类号
学科分类号
摘要
Computer-aided design optimization of electronic components is a powerful tool to reduce development costs on one hand and to improve the performance of the components on the other. In this paper, a mathematical model of an electronic filter is outlined. It depends on certain parameters, some of them of being continuous, others of integer type. The purpose of the paper is to introduce an extension of the well-known sequential quadratic programming (SQP) method to solve the mixed-integer programming problem (MINLP). It is assumed that the integer variables cannot be relaxed to real ones, that the integer range is sufficiently large, and that they possess some physical meaning so that they basically behave like continuous ones. The general idea is to combine an SQP step with a direct search cycle in the integer space. Hessian information is updated based on difference formulae at neighbored grid points. Numerical results are included to show the feasibility of the mixed-integer nonlinear programming code for academic test examples and in addition for the optimal design of an electronic filter.
引用
收藏
页码:271 / 294
页数:23
相关论文
共 42 条
[1]  
Audet C.(2001)Pattern search algorithms for mixed variable programming SIAM Journal on Optimization 11 573-594
[2]  
Dennis J. E.(1989)Optimization with discrete variables via recursive quadratic programming: Part 1-concepts and definitions Journal of Mechanisms, Transmissions, and Automation in Design 111 124-129
[3]  
Cha J. Z.(1989)Optimization with discrete variables via recursive quadratic programming: Part 2-algorithm and results Journal of Mechanisms, Transmissions, and Automation in Design 111 130-136
[4]  
Mayne R. W.(1965)A tree search algorithm for mixed integer programming problems Computer HJournal 8 250-255
[5]  
Cha J. Z.(1986)An outer-approximation algorithm for a class of mixed-integer nonlinear programs Mathematical Programming 36 307-339
[6]  
Mayne R. W.(1992)A special Newton-type optimization method Optimization 24 269-284
[7]  
Dakin R. J.(1983)A numerically stable method for solving strictly convex quadratic programs Mathematical Programming 27 1-33
[8]  
Duran M.(1983)Nonlinear integer optimization and discrete optimization Transactions of the ASME 105 160-164
[9]  
Grossmann I. E.(1977)A globally convergent method for nonlinear programming Journal of Optimization Theory and Applications 22 297-309
[10]  
Fischer A.(2000)Computer aided optimal design of horn radiators for satellite communication Engineering Optimization 33 221-244