A novel multi-state particle swarm optimization for discrete combinatorial optimization problems

Proceedings of International Conference on Computational Intelligence, Modelling and Simulation

Volumn , Issue , 2012, Pages 18-23

  Ibrahim, Ismail ^a   Yusof, Zulkifli Md ^a   Nawawi, Sophan Wahyudi ^a   Rahim, Muhammad Arif Abdul ^a   Khalil, Kamal ^a   Ahmad, Hamzah ^b   Ibrahim, Zuwairie ^b  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b UNIVERSITY MALAYSIA PAHANG   (Malaysia)

Author keywords

Binary particle swarm optimization; Decision conflict; Particle swarm optimization; State

Indexed keywords

BINARY PARTICLE SWARM OPTIMIZATION; BIT VECTOR; COMBINATORIAL OPTIMIZATION PROBLEMS; CONVERGENCE SPEED; DECISION CONFLICT; DISCRETE OPTIMIZATION PROBLEMS; HIGH-DIMENSIONAL; LOCAL OPTIMA; MULTI-STATE; OPTIMIZATION PROBLEMS; STATE;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); TRAVELING SALESMAN PROBLEM;

PROBLEM SOLVING;

EID: 84872569148     PISSN: 21668523     EISSN: 21668531     Source Type: Conference Proceeding    
DOI: 10.1109/CIMSim.2012.46     Document Type: Conference Paper

References (20)

1. J. Kennedy, and R. Eberhart," Particle Swarm Optimization," Proceeding of IEEE International Conference on Neural Networks, Dec. 1995, pp. 1942-1948, doi:10.1109/ICNN.1995.488968.
2. J. Kennedy, and R. C. Eberhart," A Discrete Binary Version of the Particle Swarm Algorithm," IEEE International Conference on Computational Cybernetics and Simulation, Oct. 1997, pp. 4104-4108, doi:10.1109/ICSMC.1997. 637339.
3. Q. Shen, J-H. Jiang, C-X. Jiao, G-L. Shen, and R-Q. Yu," Modified Particle Swarm Optimization Algorithm for Variable Selection in MLR and PLS modeling: QSAR Studies of Antagonism of Angiotensin II Antagonists," European Journal of Pharmaceutical Sciences, vol. 22, Jun. 2004, pp. 145-152, doi:10.1016/j.ejps.2004.03.002.
4. L. Wang and J. Yu," Fault Feature Selection Based on Modified Binary PSO with Mutation and Its Application in Chemical Process Fault Diagnosis," Proceedings of the First international conference on Advances in Natural Computation (ICNC 05), 2005, pp. 832-840, doi:10.1007/11539902-102.
5. F. Afshinmanesh, A. Marandi, A. Rahimi-Kian," A Novel Binary Particle Swarm Optimization Mehod Using Artificial Immune System," The International Conference on Computer as a Tool (EUROCON 2005), Nov. 2005, pp. 217-220, doi:10.1109/EURCON.2005.1629899.
6. G. Pampara, N. Franken, A. P. Engelbrrecht," Combining Particle Swarm Optimisation with Angle Modulation to Solve Binary Problems, IEEE Congress on Evolutionary Computation, Sep. 2005, pp. 89-96, doi:10.1109/CEC.2005. 1554671.
7. A. Marandi, F. Afshinmanesh, M. Shahabadi, and F. Bahrami, "Boolean Particle Swarm Optimization and Its Application to the Design of a Dual-Band Dual-Polarized Planar Antenna," IEEE Congress on Evolutionary Computation (CEC 2006), IEEE Press, July. 2006, pp. 3212-3218, doi:10.1109/CEC.2006.1688716.
8. L. Yuan and Z-d. Zhao," A Modified Binary Particle Swarm Optimization Algorithm for Permutation Flow Shop Problem," Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, Aug. 2007, pp. 902-907, doi:10.1109/ICNLC.2007.4370270.
9. M. A. Khanesar, M. Teshnehlab and M. A. Shoorehdeli," A Novel Binary Particle Swarm Optimization," Proceedings of the 15th Mediterrranean Conference on Control & Automation, Jul. 2007, pp. 1-6, doi:10.1109/MED. 200704433821.
10. S. Lee, S. Soak, S. Oh, W. Pedrycz, and M. Jeon," Modified Binary Particle Swarm Optimization," Progress in Natural Science, vol. 18, Sep. 2008, pp. 1161-1166, doi:10.1016/j.pnsc.2008.03.018.
11. L-Y. Chuang, H-W. Chang, C-J. Tu, and C-H. Yang," Improved Binary PSO for Feature Selection using Gene Expression Data," Journal Computational Biology and Chemistry, vol. 32, Feb. 2008, pp. 29-38, doi:10.1016/j.compbiolchem.2007.09.005.
12. X. Yuan, H. Nie, A. Su, L. Wang, and Y. Yuan," An Improved Binary Particle Swarm Optimization for Unit Commitment Problem," Expert System Application, vol. 36, May. 2009, pp. 8049-8055, doi:10.1016/j. eswa. 2008. 10.047.
13. L-Y. Chuang, C-J. Hsiao, and C-H. Yang," An Improved Binary Particle Swarm Optimization with Complementary Distribution Strategy for Feature Selection," 2009 International Conference on Machine Learning and Computing, 2011, pp. 244-248.
14. Y-W. Jeong, J-B. Park, S-H. Jang, and K. Y. Lee," A New Quantum-Inspired Binary PSO for Thermal Unit Commitment Problems," International Conference on Intelligence on Intelligence system applications, Nov. 2009, pp. 1-6, doi:10.1109/ISAP.2009.5352869.
15. E. Chen, J. Li, and X. Liu," In Search of the Essential Binary Discrete Particle Swarm," Applied Soft Computing Journal, vol. 11, Apr. 2011, pp. 3260-3269, doi:10.1016/j.asoc.2011.01.002.
16. A. Modiri, and K. Kiasaleh," Modification of Real-Number and Binary PSO Algorithms for Accelerated Convergence," IEEE Transactions on Antennas and Propagation, vol. 59, Jan. 2011, pp. 214-224, doi:10.1109/TAP.2010.2090460.
17. M. I. Menhas, M. Fei, L. Wang, and X. Fu," A Novel Hybrid Binary PSO Algorithm," Advances in Swarm Intelligence, Lecture Notes in Computer Science, vol. 6728, pp. 93-100, doi:10.1007/978-3-642-21515-5-12.
18. L-Y Chuang, S-W. Tsai, C-H. Yang," Improved Binary Particle Swarm Optimization using Catfish Effect for Feature Selection," Expert System with Applications, vol. 38, Sep. 2011, pp. 12699-12707, doi:10.1016/j.eswa.2011. 04.057.
19. A. Jamili, M. A. Shafia, and R. T-. Moghaddam," A Hybrid Algorithm based on Particle Swarm Optimization and Simulated Annealing for a Periodic Job Shop Schedling Problem", International Journal Advance Manufacturing Technology, vol. 54, Sep. 2009, pp. 309-322, doi:10.1007/s00170-010-2932-8.
20. X. Shi, Y. Liang, H. Lee, C. Lu, and Q. Wang," Particle Swarm Optimization-Based Algorithms for TSP and Generalized TSP," Information Processing Letters, vol. 103, Aug. 2007, pp. 169-176, doi:10.1016/j.ipl.2007.03. 010.