Similar articles

Abstract: Many engineering optimization problems frequently encounter continuous variables and discrete variables which adds 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 showed that the proposed approach is superior to current methods for finding the best solution, in terms of both solution quality and algorithm robustness.

[1] Bonabeau, E., Dorigo, M., Theraulaz, G., 1999. Swarm Intelligence: from Natural to Artificial Systems. Oxford University Press.

[2] Cao, Y.J., Wu, Q.H., 1997. Mechanical Design Optimization by Mixed-variable Evolutionary Programming. Proceedings of the 1997 IEEE Conference on Evoluionary Computation, IEEE Press, p.443-446.

[3] Cao, Y.J., Jiang, L., Wu, Q.H., 2000. An evolutionary programming approach to mixed-variable optimization problems.International Journal of Applied Mathematical Modelling,24(10):931-942.

[4] Cha, J., Mayne, R., 1989. Optimization with discrete variables via recursive quadratic programming: part II.Transaction of the ASME,111:130-136.

[5] Chen, J.L., Tsao, Y.C., 1993. Optimal design of machine elements using genetic algorithms.Journal of the Chinese Society of Mechanical Engineers,14:193-199.

[6] Coit, D.W., Smith, A.E., Tate, D.M., 1996. Adaptive penalty methods for genetic optimization of constrained combinatorial problems.INFORMS J. Computing,8:173-182.

[7] Dorigo, M., Maniezzo, V., Colorni, A., 1996. The ant system: optimization by a colony of cooperating agents.IEEE Transactions on Systems, Man, and Cybernetics, Part B,26:29-41.

[8] Fu, J.F., Fenton, R.G., Cleghorn, W.L., 1991. A mixed ineger-discrete-continuous programming method and its application to engineering design optimization.Engineering Optimization,17:263-280.

[9] Hajela, P., Shih, C., 1989. Multiobjective optimum design in mixed-integer and discrete design variable problems.AIAA Journal,28:670-675.

[10] Kennedy, J., Eberhart, R., 1995. Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks, p.1942-1948.

[11] Kennedy, J., Eberhart, R., Shi., Y., 2001, Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco.

[12] Li, H.L., Chou, C.T., 1994. A global approach of nonlinear mixed discrete programming in design optimization.Engineering Optimization,22:109-122.

[13] Lin, S.S., Zhang, C., Wang, H.P., 1995. On mixed-discrete nonlinear optimization problems: A comparative study.Engineering Optimization,23:287-300.

[14] Loh, H.T., Papalambros, P.Y., 1991a. A sequential linearization approach for solving mixed-discrete nonlinear design optimization problems.ASME Journal of Mechanical Design,113:325-334.

[15] Loh, H.T., Papalambros, P.Y., 1991b. Computational implementations and tests of a sequential linearization algorithm for mixed-discrete nonlinear design optimization problems.ASME Journal of Mechanical Design,113:335-345.

[16] Sandgren, E., 1990. Nonlinear integer and discrete programming in mechanical design optimization.ASME Journal of Mechanical Design,112:223-229.

[17] Thierauf, G., Cai, J., 1997. Evolution Strategies-parallelization ad Application in Engineering Optimization.In: B.H.V. Topping (ed.), Parallel and Distributed Processing for Computational Mechanics. SaxeCoburg Publications, Edinburgh.

[18] Wang, H.F., Li, H., Chen, H., 2002. Power system voltage control by multiple STATCOMs based on learning humoral immune response.IEEE Proc. Part C,149:301-305.

[19] Wu, S.J., Chow, P.T., 1995. Genetic algorithms for nonlinear mixed discrete-integer optimization problems via meta-genetic parameter optimization.Engineering Optimization,24:137-159.

[20] Zhang, C., Wang, H.P., 1993. Mixed-discrete nonlinear optimization with simulated annealing.Engineering Optimization,21:277-291.