Based on the analysis to the random sear ch algorithm of LUUS, a modified random directed integer search algorithm (MRDI SA) is given for first time. And a practical example is given to show that the adva ntage of th...Based on the analysis to the random sear ch algorithm of LUUS, a modified random directed integer search algorithm (MRDI SA) is given for first time. And a practical example is given to show that the adva ntage of this kind of algorithm is the reliability can’t be infuenced by the ini tial value X (0) and the start search domain R (0) . Besides, i t can be applied to solve the higher dimensional constrained nonlinear integer p rogramming problem.展开更多
Biologic behaviors are the principal source for proposing new intelligent algorithms. Based on the mechanism of the bio-subsistence and the bio-migration, this paper proposes a novel algorithm—Living Migration Algori...Biologic behaviors are the principal source for proposing new intelligent algorithms. Based on the mechanism of the bio-subsistence and the bio-migration, this paper proposes a novel algorithm—Living Migration Algorithm (LMA). The original contributions of LMA are three essential attributes of each individual: the minimal life-needs which are the necessaries for survival, the migrating which is a basal action for searching new living space, and the judging which is an important ability of deciding whether to migrate or not. When living space of all individuals can satisfy the minimal life-needs at some generation, they are considered as the optimal living places where objective functions will obtain the optima. LMA may be employed in large-scale computation and engineering field. The paper mostly operates LMA to deal with four non-linear and heterogeneous optimizations, and experiments prove LMA has better performances than Free Search algorithm.展开更多
This paper proposes an inexact SQP method in association with line search filter technique for solving nonlinear equality constrained optimization. For large-scale applications, it is expensive to get an exact search ...This paper proposes an inexact SQP method in association with line search filter technique for solving nonlinear equality constrained optimization. For large-scale applications, it is expensive to get an exact search direction, and hence the authors use an inexact method that finds an approximate solution satisfying some appropriate conditions. The global convergence of the proposed algorithm is established by using line search filter technique. The second-order correction step is used to overcome the Maratos effect, while the line search filter inexact SQP method has q-superlinear local convergence rate. Finally, the results of numerical experiments indicate that the proposed method is efficient for the given test problems.展开更多
文摘Based on the analysis to the random sear ch algorithm of LUUS, a modified random directed integer search algorithm (MRDI SA) is given for first time. And a practical example is given to show that the adva ntage of this kind of algorithm is the reliability can’t be infuenced by the ini tial value X (0) and the start search domain R (0) . Besides, i t can be applied to solve the higher dimensional constrained nonlinear integer p rogramming problem.
文摘Biologic behaviors are the principal source for proposing new intelligent algorithms. Based on the mechanism of the bio-subsistence and the bio-migration, this paper proposes a novel algorithm—Living Migration Algorithm (LMA). The original contributions of LMA are three essential attributes of each individual: the minimal life-needs which are the necessaries for survival, the migrating which is a basal action for searching new living space, and the judging which is an important ability of deciding whether to migrate or not. When living space of all individuals can satisfy the minimal life-needs at some generation, they are considered as the optimal living places where objective functions will obtain the optima. LMA may be employed in large-scale computation and engineering field. The paper mostly operates LMA to deal with four non-linear and heterogeneous optimizations, and experiments prove LMA has better performances than Free Search algorithm.
基金supported by the National Science Foundation Grant under Grant No.10871130the Shanghai Leading Academic Discipline Project under Grant No.T0401
文摘This paper proposes an inexact SQP method in association with line search filter technique for solving nonlinear equality constrained optimization. For large-scale applications, it is expensive to get an exact search direction, and hence the authors use an inexact method that finds an approximate solution satisfying some appropriate conditions. The global convergence of the proposed algorithm is established by using line search filter technique. The second-order correction step is used to overcome the Maratos effect, while the line search filter inexact SQP method has q-superlinear local convergence rate. Finally, the results of numerical experiments indicate that the proposed method is efficient for the given test problems.
