Attributed multi-objective comprehensive learning particle swarm optimization for optimal security of networks

Applied Soft Computing Journal

Volumn 13, Issue 9, 2013, Pages 3903-3921

  Ali, Hamid ^a   Khan, Farrukh Aslam ^a,b  

^a NATIONAL UNIVERSITY OF COMPUTER AND EMERGING SCIENCES   (Pakistan)

^b KING SAUD UNIVERSITY   (Saudi Arabia)

Author keywords

Multi objective evolutionary algorithm (MOEA); Multi objective optimization problem (MOP); Multi objective particle swarm optimization (MOPSO); Non dominated sorting genetic algorithm II (NSGA II)

Indexed keywords

EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; HARDENING; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; SCREENING; TREES (MATHEMATICS);

BENCH-MARK PROBLEMS; COMPREHENSIVE LEARNING; COMPREHENSIVE LEARNING PARTICLE SWARM OPTIMIZATIONS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI OBJECTIVE PARTICLE SWARM OPTIMIZATION; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; NON DOMINATED SORTING GENETIC ALGORITHM II (NSGA II); PARTICLE SWARM OPTIMIZERS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84884412144     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2013.04.015     Document Type: Article

References (56)

1. M.T. Whitney, R.K. Meany, Two algorithms related to the method of steepest descent, SIAM journal on Numerical Analysis 4 (March (1)) (1967) 109-118.
2. M.Z. Nashed, Steepest descent for singular linear operator equation, SIAM Journal on Numerical Analysis 7 (September (3)) (1970) 358-362.
3. G.B. Dantzig, Linear Programming and Extensions, Princeton University Press, 1963.
4. J.K. Strayer, Linear Programming and Applications, Springer-Verlag, 1989.
5. L. Zadeh, Optimality and non-scalar-valued performance criteria, IEEE Transactions on Automatic Control 8 (January (1)) (1963) 59-60.
6. J. Koski, Multicriteria truss optimization, in: W. Stadler (Ed.), Multicriteria Optimization in Engineering and in the Sciences, vol. 9, Plenum Press, New York, 1988, pp. 263-306.
7. K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation 6 (April (2)) (2002) 182-197.
8. C.M. Fonseca, P.J. Fleming, An overview of evolutionary algorithms in multiobjective optimization, IEEE Transactions on Evolutionary Computation 3 (Spring (1)) (1995) 1-16.
9. E.M. Mugambi, A. Hunter, Multi-objective genetic programming optimization of decision trees for classifying medical DATA Knowledge-Based Intelligent Information and Engineering Systems, vol. 2773, Springer, Berlin/Heidelberg, 2003, pp. 293-299.
10. C.A. Coello Coello, G.T. Pulido, M.S. Lechuga, Handling multiple objectives with particle swarm optimization, IEEE Transactions on Evolutionary Computation 8 (June (3)) (2004) 256-279.
11. J.J. Liang, A.K. Qin, P.N. Suganthan, S. Baskar, Comprehensive learning particle swarm optimizer for global optimization of multimodal functions, IEEE Transactions on Evolutionary Computation 10 (June (3)) (2006) 281-295.
12. V.L. Huang, P.N. Suganthan, J.J. Liang, Comprehensive learning particle swarm optimizer for solving multiobjective optimization problems, International Journal of Intelligent Systems 21 (February (2)) (2006) 209-226.
13. J. Dawkins, C. Campbell, J. Hale, Modeling network attacks: extending the attack tree paradigm, in: Proceedings of Workshop on Statistical Machine Learning Techniques in Computer Intrusion Detection, Baltimore, MD, USA, 2002.
14. A. Moore, R. Ellison, R. Linger, Attack Modeling for Information Security and Survivability, Carnegie Melon University, 2001, Technical Note CMU/SEI-2001-TN-001.
15. I. Ray, N. Poolsappasit, Using attack trees to identify malicious attacks from authorized insiders, in: Proceeding of ESORICS, Milan, Italy, 2005, pp. 231-246.
16. B. Schneier, Attack trees, Dr. Dobb's Journal 24 (12) (1999) 21-29.
17. P. Ammann, D. Wijesekera, S. Kaushik, Scalable graph-based network vulnerability analysis, in: Proceedings of Ninth Conference on Computer and Communications Security, Washington, DC, USA, 2002, pp. 217-224.
18. S. Jha, O. Sheyner, J.M. Wing, Two formal analysis of attack graphs, in: Proceedings of the 15th IEEE Computer Security Foundations Workshop, Cape Breton, Nova Scotia, Canada, 2002, pp. 49-63.
19. C. Phillips, L. Swiler, A graph-based system for network-vulnerability analysis, in: Proceedings of the 1998 New Security Paradigms Workshop, Chicago, IL, USA, 1998, pp. 71-79.
20. O. Sheyner, J. Haines, S. Jha, R. Lippmann, J.M. Wing, Automated generation and analysis of attack graphs, in: Proceedings of the IEEE Symposium on Security and Privacy, Oakland, CA, USA, 2002, pp. 273-284.
21. L. Swiler, C. Phillips, D. Ellis, S. Chakerian, Computer-attack graph generation tool, in: Proceedings of the DARPA Information Survivability Conference and Exposition II, Anaheim, CA, USA, 2001, pp. 307-321.
22. S. Noel, S. Jajodia, B. O'Berry, M. Jacobs, Efficient minimum-cost network hardening via exploit dependency graphs, in: Proceedings of the 19th Annual Computer Security Applications Conference, Las Vegas, NV, USA, 2003, pp. 86-95.
23. R. Dewri, N. Poolsappasit, I. Ray, D. Whitle, Optimal security hardening using multi-objective optimization on attack tree models of networks, in: Proceedings of 14th ACM Conference on Computer and Communications Security (CCS'07), Alexandria, VA, USA, 2007, pp. 204-213.
24. R. Dewri, I. Ray, N. Poolsappasit, D. Whitley, Optimal security hardening on attack tree models of networks: a cost-benefit analysis, International Journal of Information Security 11 (June (3)) (2012) 167-188.
25. R. Mendes, J. Kennedy, J. Neves, The fully informed particle swarm: simpler, may be better, IEEE Transactions on Evolutionary Computation 8 (June (3)) (2004) 204-210.
26. K.E. Vrahatis, M.N. Parsopoulos, UPSO-a unified particle swarm optimization scheme, in: Lecture Series on Computational Sciences, 2004, pp. 868-873.
27. J.J. Liang, P.N. Suganthan, Dynamic multi-swarm particle swarm optimizer with local search Evolutionary Computation, in: The 2005 IEEE Congress on In Evolutionary Computation, 2005, pp. 522-528.
28. Z.H. Zhan, J. Zhang, Y. Li, H.S. Hung Chung, Adaptive particle swarm optimization, IEEE Transactions on Systems, Man, and Cybernetics - Part B 39 (6) (2009) 1362-1381.
29. C. Zhang, Z. Yi, Scale-free fully informed particle swarm optimization algorithm, Information Sciences 181 (October (20)) (2011) 4550-4568.
30. Z.-H. Zhan, J. Zhang, Y. Li, Y.-H. Shi, Orthogonal learning particle swarm optimization, IEEE Transactions on Evolutionary Computation 15 (December (6)) (2011) 832-847.
31. M. Nasir, et al., A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization, Information Sciences 209 (November) (2012) 16-36.
32. T. Ray, L. KM, A swarm metaphor for multiobjective design optimization, Engineering Optimization 34 (2002) 141-153. (Pubitemid 35263146)
33. K.E. Parsopoulos, M.N. Vrahatis, Particle swarm optimization method in multiobjective problems, in: Proceedings of ACM Symp. on Applied Computing 2002 (SAC 2002), Madrid, Spain, 2002, pp. 603-607.
34. X. Hu, R.C. Eberhart, Multiobjective optimization using dynamic neighborhood particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation (CEC 2002), Honolulu, HI, 2002, pp. 1677-1681.
35. J.E. Fieldsend, S. Singh, A multi-objective algorithm based upon particle swarm optimization, in: Proceedings of 2002 UK Workshop on Computational Intelligence, Birmingham, UK, 2002, pp. 37-44.
36. S. Mostaghim, J.R. Teich, The role of e-dominance in multi-objective particle swarm optimization methods, in: Proceedings of IEEE Congress on Evolutionary Computation 2003 (CEC 2003), Canberra, Australia, 2003, pp. 1764-1771.
37. J.J. Liang, A.K. Qin, P.N. Suganthan, S. Baskar, Evaluation of comprehensive learning particle swarm optimizer, in: Lecture Notes in Computer Science, vol. 3316, Berlin, 2004, pp. 230-235.
38. X. Li, A non-dominated sorting particle swarm optimizer for multiobjective optimization, in: Proc. Genetic and Evolutionary Computation Conference (GECCO 2003), Chicago, IL, 2003, pp. 37-48.
39. T. Bartz-Beielstein, et al., Particle swarm optimizers for Pareto optimization with enhanced archiving techniques, in: Proceedings of 2003 Congress on Evolutionary Computation (CEC'03), Canberra, Australia, 2003, pp. 1780-1787.
40. C.A.C. Coello, M.S. Lechuga, MOPSO: a proposal for multiple objective particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation (CEC 2002), Honolulu, HI/Piscataway, NJ, 2002, pp. 1051-1056.
41. A. Risley, K. Carson, Low or No-Cost Cybersecurity Solutions for Defending the Electric Power System Against Electronic Intrusions, Schweitzer Engineering Laboratories Inc., Pullman, WA, USA, 2006, pp. 1-15.
42. J. Salmeron, K. Wood, R. Baldick, Analysis of electric grid security under terrorist threat, IEEE Transactions on Power Systems 19 (May (2)) (2004) 905-912.
43. D. Raptis, T. Dimitrakos, B.A. Gran, K. Stølen, The CORAS approach for model-based risk management applied to e-commerce domain, in: IFIP Sixth Joint Working Conference on Communications and Multimedia Security, September 26-27, Portoroz, Slovenia, 2002, pp. 169-181.
44. Y. Stamatiou, et al., The CORAS approach for model-based risk management applied to a telemedicine service, in: Proceedings of Medical Informatics Europe, MIE 2003, IOS Press, 2003, pp. 206-211.
45. Z. Anwar, R. Shankesi, R.H. Campbell, Automatic security assessment of critical cyberinfrastructures, in: Proceedings of the 38th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, Springer, Anchorage, Alaska, 2008, pp. 366-375.
46. Z. Anwar, M. Montanari, A. Gutierrez, R.H. Campbell, Budget constrained optimal security hardening of control networks for critical cyber- infrastructures, International Journal of Critical Infrastructure Protection 2 (February (1-2)) (2009) 13-25.
47. M. Gupta, J. Rees, A. Chaturvedi, J. Chi, Matching information security vulnerabilities to organizational security policies, a genetic algorithm approach, Decision Support Systems 41 (March (3)) (2006) 592-603.
48. H. Ali, W. Shahzad, F.A. Khan, Energy-efficient clustering in mobile ad-hoc networks using multi-objective particle swarm optimization, Applied Soft Computing 12 (July (7)) (2012) 1913-1928.
49. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, Wiley, New York, 2001.
50. E. Zitzler, K. Deb, L. Thiele, Comparison of multiobjective evolutionary algorithms: empirical results, IEEE Transactions on Evolutionary Computation 8 (Summer (2)) (2000) 173-195.
51. C.M. Fonseca, P.J. Fleming, On the performance assessment and comparison of stochastic multi-objective optimizers, in: Proceedings of the 4th International Conference on Parallel Problem Solving from Nature IV, London, UK, 1996, pp. 584-593.
52. E. Zitzler, Evolutionary Algorithms for Multi-Objective Optimization: Methods and Applications, Swiss Federal Institute of Technology (ETH), 1999 (Doctoral Dissertation ETH 13398).
53. D.A.V. Veldhuizen, G.B. Lamont, Multiobjective Evolutionary Algorithm Research: A History and Analysis, Technical Report TR-98-03, Department of Electrical and Computer Engineering, Graduate School of Eng., Air Force Inst., Wright-Patterson AFB, OH, 1998.
54. S. Butler, Security Attribute Evaluation Method: A Cost-benefit Approach, in: Proceedings of 24th Inter. Conf. on Software Engineering, Orlando, FL, USA, 2002, pp. 232-240.
55. S. Butler, P. Fischbeck, Multi-attribute risk assessment, Computer and Information Science 94 (2) (2002) 187-198.
56. R. Hassan, B. Cohanim, O. de Weck, G. Venter, A comparison of particle swarm optimization and the genetic algorithm, in: Structural Dynamics and Materials, Texas, USA, 2005, pp. 1-13.