Satellite Component Layout Optimization(SCLO) is crucial in satellite system design.This paper proposes a novel Satellite Three-Dimensional Component Assignment and Layout Optimization(3D-SCALO) problem tailored to en...Satellite Component Layout Optimization(SCLO) is crucial in satellite system design.This paper proposes a novel Satellite Three-Dimensional Component Assignment and Layout Optimization(3D-SCALO) problem tailored to engineering requirements, aiming to optimize satellite heat dissipation while considering constraints on static stability, 3D geometric relationships between components, and special component positions. The 3D-SCALO problem is a challenging bilevel combinatorial optimization task, involving the optimization of discrete component assignment variables in the outer layer and continuous component position variables in the inner layer,with both influencing each other. To address this issue, first, a Mixed Integer Programming(MIP) model is proposed, which reformulates the original bilevel problem into a single-level optimization problem, enabling the exploration of a more comprehensive optimization space while avoiding iterative nested optimization. Then, to model the 3D geometric relationships between components within the MIP framework, a linearized 3D Phi-function method is proposed, which handles non-overlapping and safety distance constraints between cuboid components in an explicit and effective way. Subsequently, the Finite-Rectangle Method(FRM) is proposed to manage 3D geometric constraints for complex-shaped components by approximating them with a finite set of cuboids, extending the applicability of the geometric modeling approach. Finally, the feasibility and effectiveness of the proposed MIP model are demonstrated through two numerical examples"and a real-world engineering case, which confirms its suitability for complex-shaped components and real engineering applications.展开更多
We propose an exact penalty approach for solving mixed integer nonlinear programming (MINLP) problems by converting a general MINLP problem to a finite sequence of nonlinear programming (NLP) problems with only contin...We propose an exact penalty approach for solving mixed integer nonlinear programming (MINLP) problems by converting a general MINLP problem to a finite sequence of nonlinear programming (NLP) problems with only continuous variables. We express conditions of exactness for MINLP problems and show how the exact penalty approach can be extended to constrained problems.展开更多
In this paper,we consider a class of mixed integer weakly concave programming problems(MIWCPP)consisting of minimizing a difference of a quadratic function and a convex function.A new necessary global optimality condi...In this paper,we consider a class of mixed integer weakly concave programming problems(MIWCPP)consisting of minimizing a difference of a quadratic function and a convex function.A new necessary global optimality conditions for MIWCPP is presented in this paper.A new local optimization method for MIWCPP is designed based on the necessary global optimality conditions,which is different from the traditional local optimization method.A global optimization method is proposed by combining some auxiliary functions and the new local optimization method.Furthermore,numerical examples are also presented to show that the proposed global optimization method for MIWCPP is efficient.展开更多
In robust regression we often have to decide how many are the unusualobservations, which should be removed from the sample in order to obtain better fitting for the restof the observations. Generally, we use the basic...In robust regression we often have to decide how many are the unusualobservations, which should be removed from the sample in order to obtain better fitting for the restof the observations. Generally, we use the basic principle of LTS, which is to fit the majority ofthe data, identifying as outliers those points that cause the biggest damage to the robust fit.However, in the LTS regression method the choice of default values for high break down-point affectsseriously the efficiency of the estimator. In the proposed approach we introduce penalty cost fordiscarding an outlier, consequently, the best fit for the majority of the data is obtained bydiscarding only catastrophic observations. This penalty cost is based on robust design weights andhigh break down-point residual scale taken from the LTS estimator. The robust estimation is obtainedby solving a convex quadratic mixed integer programming problem, where in the objective functionthe sum of the squared residuals and penalties for discarding observations is minimized. Theproposed mathematical programming formula is suitable for small-sample data. Moreover, we conduct asimulation study to compare other robust estimators with our approach in terms of their efficiencyand robustness.展开更多
The generation expansion planning is one of complex mixed-integer optimization problems, which involves a large number of continuous or discrete decision variables and constraints. In this paper, an interior point wit...The generation expansion planning is one of complex mixed-integer optimization problems, which involves a large number of continuous or discrete decision variables and constraints. In this paper, an interior point with cutting plane （IP/CP） method is proposed to solve the mixed-integer optimization problem of the electrical power generation expansion planning. The IP/CP method could improve the overall efficiency of the solution and reduce the computational time. Proposed method is combined with the Bender＇s decomposition technique in order to decompose the generation expansion problem into a master investment problem and a slave operational problem. The numerical example is presented to compare with the effectiveness of the proposed algorithm.展开更多
针对目前动态经济调度在旋转备用配置上存在的问题,提出一种计及用户停电损失的动态经济调度方法。该方法不再预先指定系统的备用需求,而是通过系统的电量不足期望(expected energy not supplied,EENS)与停电损失评价率(interrupted ene...针对目前动态经济调度在旋转备用配置上存在的问题,提出一种计及用户停电损失的动态经济调度方法。该方法不再预先指定系统的备用需求,而是通过系统的电量不足期望(expected energy not supplied,EENS)与停电损失评价率(interrupted energy assessment rate,IEAR)将调度所对应的用户停电损失期望(expected customer interruption cost,ECOST)体现于目标函数中,在寻求扩展目标函数最小的同时自动为系统配置适宜备用。在解法上,通过对EENS指标的适当变换,使用户停电损失期望嵌入传统动态经济调度模型中,形成{0,1}混合整数优化问题,从而达到整体求解效果。在算法上,通过引入附加约束,将混合整数优化问题转化为连续变量的二次优化问题,采用解耦的原–对偶内点法求解。算例及其分析证明了该方法的有效性和可行性。展开更多
基金supported by the National Natural Science Foundation of China(No.92371206)the Postgraduate Scientific Research Innovation Project of Hunan Province,China(No.CX2023063).
文摘Satellite Component Layout Optimization(SCLO) is crucial in satellite system design.This paper proposes a novel Satellite Three-Dimensional Component Assignment and Layout Optimization(3D-SCALO) problem tailored to engineering requirements, aiming to optimize satellite heat dissipation while considering constraints on static stability, 3D geometric relationships between components, and special component positions. The 3D-SCALO problem is a challenging bilevel combinatorial optimization task, involving the optimization of discrete component assignment variables in the outer layer and continuous component position variables in the inner layer,with both influencing each other. To address this issue, first, a Mixed Integer Programming(MIP) model is proposed, which reformulates the original bilevel problem into a single-level optimization problem, enabling the exploration of a more comprehensive optimization space while avoiding iterative nested optimization. Then, to model the 3D geometric relationships between components within the MIP framework, a linearized 3D Phi-function method is proposed, which handles non-overlapping and safety distance constraints between cuboid components in an explicit and effective way. Subsequently, the Finite-Rectangle Method(FRM) is proposed to manage 3D geometric constraints for complex-shaped components by approximating them with a finite set of cuboids, extending the applicability of the geometric modeling approach. Finally, the feasibility and effectiveness of the proposed MIP model are demonstrated through two numerical examples"and a real-world engineering case, which confirms its suitability for complex-shaped components and real engineering applications.
文摘We propose an exact penalty approach for solving mixed integer nonlinear programming (MINLP) problems by converting a general MINLP problem to a finite sequence of nonlinear programming (NLP) problems with only continuous variables. We express conditions of exactness for MINLP problems and show how the exact penalty approach can be extended to constrained problems.
基金supported by Natural Science Foundation of Chongqing(Nos.cstc2013jjB00001 and cstc2011jjA00010).
文摘In this paper,we consider a class of mixed integer weakly concave programming problems(MIWCPP)consisting of minimizing a difference of a quadratic function and a convex function.A new necessary global optimality conditions for MIWCPP is presented in this paper.A new local optimization method for MIWCPP is designed based on the necessary global optimality conditions,which is different from the traditional local optimization method.A global optimization method is proposed by combining some auxiliary functions and the new local optimization method.Furthermore,numerical examples are also presented to show that the proposed global optimization method for MIWCPP is efficient.
文摘In robust regression we often have to decide how many are the unusualobservations, which should be removed from the sample in order to obtain better fitting for the restof the observations. Generally, we use the basic principle of LTS, which is to fit the majority ofthe data, identifying as outliers those points that cause the biggest damage to the robust fit.However, in the LTS regression method the choice of default values for high break down-point affectsseriously the efficiency of the estimator. In the proposed approach we introduce penalty cost fordiscarding an outlier, consequently, the best fit for the majority of the data is obtained bydiscarding only catastrophic observations. This penalty cost is based on robust design weights andhigh break down-point residual scale taken from the LTS estimator. The robust estimation is obtainedby solving a convex quadratic mixed integer programming problem, where in the objective functionthe sum of the squared residuals and penalties for discarding observations is minimized. Theproposed mathematical programming formula is suitable for small-sample data. Moreover, we conduct asimulation study to compare other robust estimators with our approach in terms of their efficiencyand robustness.
文摘The generation expansion planning is one of complex mixed-integer optimization problems, which involves a large number of continuous or discrete decision variables and constraints. In this paper, an interior point with cutting plane （IP/CP） method is proposed to solve the mixed-integer optimization problem of the electrical power generation expansion planning. The IP/CP method could improve the overall efficiency of the solution and reduce the computational time. Proposed method is combined with the Bender＇s decomposition technique in order to decompose the generation expansion problem into a master investment problem and a slave operational problem. The numerical example is presented to compare with the effectiveness of the proposed algorithm.
文摘针对目前动态经济调度在旋转备用配置上存在的问题,提出一种计及用户停电损失的动态经济调度方法。该方法不再预先指定系统的备用需求,而是通过系统的电量不足期望(expected energy not supplied,EENS)与停电损失评价率(interrupted energy assessment rate,IEAR)将调度所对应的用户停电损失期望(expected customer interruption cost,ECOST)体现于目标函数中,在寻求扩展目标函数最小的同时自动为系统配置适宜备用。在解法上,通过对EENS指标的适当变换,使用户停电损失期望嵌入传统动态经济调度模型中,形成{0,1}混合整数优化问题,从而达到整体求解效果。在算法上,通过引入附加约束,将混合整数优化问题转化为连续变量的二次优化问题,采用解耦的原–对偶内点法求解。算例及其分析证明了该方法的有效性和可行性。
