Liu, S.T. and Wang, R.T. (2007) A Numerical Solution Method to Interval Quadratic Programming. Applied Mathematics and Computation, 189, 1274-1281.
一类区间系数非线性优化问题的遗传算法A Genetic Algorithm for a Class of Nonlinear Optimization Problems with Interval Coefficients
区间系数, 非线性规划, 遗传算法, 正交设计Interval Coefficients, Nonlinear Programming Problem, Genetic Algorithm, Orthogonal Design
《Advances in Applied Mathematics》, Vol.5 No.1, 2016-02-26
For a class of nonlinear programming problems with interval coefficients, a genetic algorithm based on a uniformly searching scheme is proposed in this paper. Firstly, the original problem is transformed into two exact bilevel programs. Secondly, the upper level variables are encoded as individuals, and these individuals are evaluated by solving the bilevel programs. Finally, in order to avoid producing similar offspring by inbreeding, a relative distance is adopted to provide a threshold value for crossover. Also, an orthogonal crossover operator with point oscillating is provided to generate offspring as uniformly as possible. The experimental data indicate that this algorithm is feasible and effective.