×

Balanced fuzzy particle swarm optimization. (English) Zbl 1243.90268

Summary: An extension of particle swarm optimization (PSO) algorithm which is in conformity with actual nature is introduced for solving combinatorial optimization problems. Development of this algorithm is essentially based on balanced fuzzy sets theory. The classical fuzzy sets theory cannot distinguish differences between positive and negative information of membership functions, while in the new method both kinds of information ”positive and negative” about membership function are equally important. The balanced fuzzy particle swarm optimization algorithm is used for fundamental optimization problem entitled traveling salesman problem (TSP). For convergence inspecting of new algorithm, method was used for TSP problems. Convergence curves were represented fast convergence in restricted and low iterations for balanced fuzzy particle swarm optimization algorithm (BF-PSO) comparison with fuzzy particle swarm optimization algorithm (F-PSO).

MSC:

90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Wei Pang, Kang-ping Wang, Chun-guang Zhou, Long-jiang Dong, Fuzzy discrete particle swarm optimization traveling salesman problem, in: Fourth International Conference on Computer and Information Technology, 2004 (CIT’04).; Wei Pang, Kang-ping Wang, Chun-guang Zhou, Long-jiang Dong, Fuzzy discrete particle swarm optimization traveling salesman problem, in: Fourth International Conference on Computer and Information Technology, 2004 (CIT’04).
[2] Kenedy, J.; Eberhart, R., Particle swarm optimization, (IEEE International Conference on Neural Networks, Perth, Australia, vol. IV (1995), IEEE Service Center: IEEE Service Center Piscataway, NJ), 1942-1948
[3] Kang, Qi; Wang, Lei; Wu, Qidi, Research on fuzzy adaptive optimization strategy of particle swarm algorithm, Int. J. Inform. Technol., 12, 3, 66-76 (2006)
[4] Eberhart, R. C.; Shi, Y., Particle swarm optimization: developments, applications and resources, (Proceedings of Congress Evolutionary Computation (2001), IEEE: IEEE Seoul, Korea), 81-86
[5] Eberhart, R. C.; Shi, Y., Comparing inertia weights and construction factors in particle swarm optimization, (Proceedings of Congress Evolutionary Computation (2000), IEEE: IEEE California, USA), 84-88
[6] Esmin, A.; Lambert-Torres, G.; Zamborni de Souza, A. C., A hybrid particle swarm optimization applied to loss power minimization, IEEE Trans. Power Syst., 20, 2, 859-866 (2005)
[7] Gaing, Z. L., A particle swarm optimization approach for optimum design of PID controller in AVR system, IEEE Trans. Energy Convers., 19, 2, 384-391 (2004)
[8] Clerc, M., The swarm and the queen: towards a deterministic and adaptive particle swarm optimization, (Proceedings of Congress on Evolutionary Computation (1999), IEEE Piscataway: IEEE Piscataway Washington, DC, USA), 1951-1957
[9] Wang Lei, Kang Qi, Wu Qidi, Fuzzy logic based multi-optimum programming in particle swarm optimization, in: IEEE International Conference on Networking, Sensing and Control, Tucson, Arizona, USA, 2005, pp. 473-477.; Wang Lei, Kang Qi, Wu Qidi, Fuzzy logic based multi-optimum programming in particle swarm optimization, in: IEEE International Conference on Networking, Sensing and Control, Tucson, Arizona, USA, 2005, pp. 473-477. · Zbl 1144.90526
[10] Juang, C. F., A hybrid of genetic algorithm and particle swarm optimization for recurrent network design, IEEE Trans. Syst. Man Cybernet., 34, 997-1006 (2003)
[11] Messerschmidt, L.; Engelbrecht, A. P., Learning to play games using a PSO-based competitive learning approach, IEEE Trans. Evol. Comput., 8, 280-288 (2004)
[12] Robinson, J.; Rahmat-samii, Y., Particle swarm optimization in electromagnetic, IEEE Trans. Anten. Propagat., 52, 397-407 (2004) · Zbl 1368.78192
[13] Feng, H.-M., Self-generation fuzzy modeling systems through hierarchical recursive-based particle swarm optimization, Cybernet. Syst.: Int. J., 36, 623-639 (2005) · Zbl 1082.90589
[14] Kennedy, J.; Eberhart, R. C.; Shi, Y., The Particle Swarm, Swarm Intelligence (2001), Morgan Kaufman: Morgan Kaufman San Francisco, pp. 287-325
[15] Hsu, L.-Y.; Horng, S.-j.; Fan, P.; Khan, M.-K.; Wang, Y.-R.; Run, R.-S., MTPSO algorithm for solving planer graph coloring problem, Expert Syst. Appl., 38, 5525-5531 (2011)
[16] Lin, S.-Y.; Horng, S.-J.; Kao, T.-W.; Huang, D.-K.; Fahn, C.-S.; Lai, J.-L., An efficient bi-objective personal assignment based on a hybrid particle swarm optimization model, Expert Syst. Appl., 37, 7825-7830 (2010)
[17] Kuo, I. H.; Horng, S.-J.; Kao, T.-W.; Lin, T.-L.; Lee, C.-L.; Pan, Y., An improved method for forecasting enrollments based on fuzzy time series and particle swarm optimization, Expert Syst. Appl., 2, 36, 6108-6117 (2009)
[18] Mohemmed, A. W.; Sahoo, N. C.; Geok, T. K., Solving shortest path problem using particle swarm optimization, Appl. Soft Comput., 8, 1643-1653 (2008)
[19] Kuo, I. H.; Horng, S.-J.; Kao, T.-W.; Lin, T.-L.; Lee, C.-L.; Terano, T., An efficient flow-shop scheduling algorithm based on hybrid particle swarm optimization model, Expert Syst. Appl., 36, 7027-7032 (2009)
[20] Lin, T.-L.; Horng, S.-J.; Kao, T.-W.; Chen, Y.-H.; Run, R.-S.; Chen, R.-J., An efficient job-shop scheduling algorithm based on particle swarm optimization, Expert Syst. Appl., 37, 2629-2636 (2010)
[21] Kuo, I. H.; Horng, S.-J.; Kao, T.-W.; Lin, T.-L.; Lee, C.-L.; Chen, Y.-H., A hybrid swarm intelligence algorithm for the traveling salesman problem, Expert Syst., 27, 166-179 (2010)
[22] Schrijver, Alexander, On the history of combinatorial optimization (till 1960), (Aardal, K.; Nemhauser, G. L.; Weismantel, R., Handbook of Discrete Optimization (2005), Elsevier: Elsevier Amsterdam), 1-68 · Zbl 1278.90006
[23] Bggs, N. L.; Lloyd, E. K.; Wilson, R. J., Graph Theory (1976), Clarendon Press: Clarendon Press Oxford, pp. 1736-1936
[24] Homenda, W., Balanced fuzzy sets, Inform. Sci., 2467-2506 (2006) · Zbl 1104.03055
[25] Xinwang, Liu, Parameterized defuzzification with maximum entropy weighting function – another view of the weighting function expectation method, Math. Comput. Model., 45, 177-188 (2007) · Zbl 1141.93367
[26] Hsu, L.-Y.; Horng, S.-J.; He, M.; Fan, P.; Kao, T.-W.; Khan, M. K.; Run, R.-S.; Lai, J.-L.; Chen, R.-J., Mutual funds trading strategy based on particle swarm optimization, Expert Syst. Appl., 38, 7582-7602 (2011)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.