Swarm intelligence for mixed-variable design optimization

被引:33
作者
Guo C.-X. [1 ]
Hu J.-S. [1 ]
Ye B. [1 ]
Cao Y.-J. [1 ]
机构
[1] Coll. of Elec. Eng., Zhejiang Univ.
来源
Journal of Zhejiang University: Science | 2004年 / 5卷 / 07期
基金
中国国家自然科学基金;
关键词
Engineering design optimization; Global optimization; Mixed variables; Swarm intelligence;
D O I
10.1631/jzus.2004.0851
中图分类号
学科分类号
摘要
Many engineering optimization problems frequently encounter continuous variables and discrete variables which add considerably to the solution complexity. Very few of the existing methods can yield a globally optimal solution when the objective functions are non-convex and non-differentiable. This paper presents a hybrid swarm intelligence approach (HSIA) for solving these nonlinear optimization problems which contain integer, discrete, zero-one and continuous variables. HSIA provides an improvement in global search reliability in a mixed-variable space and converges steadily to a good solution. An approach to handle various kinds of variables and constraints is discussed. Comparison testing of several examples of mixed-variable optimization problems in the literature shows that the proposed approach is superior to current methods for finding the best solution, in terms of both solution quality and algorithm robustness.
引用
收藏
页码:851 / 860
页数:9
相关论文
共 20 条
[1]  
Bonabeau E., Dorigo M., Theraulaz G., Swarm Intelligence: from Natural to Artificial Systems, (1999)
[2]  
Cao Y.J., Wu Q.H., Mechanical design optimization by mixed-variable evolutionary programming, Proceedings of the 1997 IEEE Conference on Evolutionary Computation, pp. 443-446, (1997)
[3]  
Cao Y.J., Jiang L., Wu Q.H., An evolutionary programming approach to mixed-variable optimization problems, International Journal of Applied Mathematical Modelling, 24, 10, pp. 931-942, (2000)
[4]  
Cha J., Mayne R., Optimization with discrete variables via recursive quadratic programming: Part II., Transaction of the ASME, 111, pp. 130-136, (1989)
[5]  
Chen J.L., Tsao Y.C., Optimal design of machine elements using genetic algorithms, Journal of the Chinese Society of Mechanical Engineers, 14, pp. 193-199, (1993)
[6]  
Coit D.W., Smith A.E., Tate D.M., Adaptive penalty methods for genetic optimization of constrained combinatorial problems, INFORMS J. Computing, 8, pp. 173-182, (1996)
[7]  
Dorigo M., Maniezzo V., Colorni A., The ant system: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics, Part B, 26, pp. 29-41, (1996)
[8]  
Fu J.F., Fenton R.G., Cleghorn W.L., A mixed integer-discrete-continuous programming method and its application to engineering design optimization, Engineering Optimization, 17, pp. 263-280, (1991)
[9]  
Hajela P., Shih C., Multiobjective optimum design in mixed-integer and discrete design variable problems, AIAA Journal, 28, pp. 670-675, (1989)
[10]  
Kennedy J., Eberhart R., Particle swarm optimization, Proceedings of IEEE International Conference on Neural Networks, pp. 1942-1948, (1995)