Asynchronous multi-objective optimisation in unreliable distributed environments

Studies in Computational Intelligence

Volumn 210, Issue , 2009, Pages 51-78

  Lewis, Andrew ^a   Mostaghim, Sanaz ^b   Scriven, Ian ^c  

^a GRIFFITH UNIVERSITY   (Australia)

^b UNIVERSITY OF KARLSRUHE   (Germany)

^c GRIFFITH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78049276314     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-01262-4_3     Document Type: Article

References (48)

1. Abramson, D., Lewis, A., Peachy, T.: Nimrod/O: A tool for automatic design optimization. In: The 4th International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2000) (2000)
2. Al-Kazemi, B., Mohan, C.: Multi-phase generalization of the particle swarm optimization algorithm. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol 2, pp. 1057-1062 (2002)
3. Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation 6(5), 443-461 (2002)
4. Angeline, P. J.: Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences. In: Porto, V. W., Waagen, D. (eds.) EP 1998. LNCS, vol. 1447, pp. 601-610. Springer, Heidelberg (1998)
5. Branke, J., Mostaghim, S.: About selecting the personal best in multi-objective particle swarm optimization. In: Runarsson, T. P., Beyer, H.-G., Burke, E. K., Merelo-Guervós, J. J., Whitley, L. D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 523-532. Springer, Heidelberg (2006) (Pubitemid 44609428)
6. Branke, J., Kamper, A., Schmeck, H.: Distribution of evolutionary algorithms in heterogeneous networks. In: Deb, K., et al. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 923-934. Springer, Heidelberg (2004)
7. Branke, J., Schmeck, H., Deb, K., Reddy, M.: Parallelizing Multi-Objective Evolutionary Algorithms: Cone Separation. In: IEEE Congress on Evolutionary Computation, pp. 1952-1957 (2004)
8. Branke, J., Deb, K., Miettinen, K., Slowinski, R.: Multiobjective Optimization Interactive and Evolutionary Approaches. Springer, Heidelberg (2008)
9. Bui, L. T., Abbass, H. A., Essam, D.: Local models-an approach to distributed multiobjective optimization. Journal of Computational Optimization and Applications (2007)
10. Cantu-Paz, E.: Designing efficient master-slave parallel genetic algorithms. IlliGAL Report 97004, University of Illinois (1997)
11. Cantu-Paz, E.: A survey of parallel genetic algorithms. IlliGAL Report 97003, University of Illinois (1997)
12. Cantu-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer, Dordrecht (2000)
13. Carlisle, A., Dozier, G.: An off-the-shelf PSO. In: Proceedings of the 2001 Workshop in Particle Swarm Optimisation, pp. 1-6 (2001)
14. Censor, Y., Zenios, S. A.: Parallel Optimization: Theory, Algorithms, and Applications. Oxford University Press, Oxford (1997)
15. Chou, C. H., Chen, J.-N.: Genetic algorithms: initialization schemes and genes extraction. In: The Ninth IEEE International Conference on Fuzzy Systems, 2000. FUZZ IEEE 2000, vol. 2, pp. 965-968 (2000)
16. Coello, C. A. C., Veldhuizen, D. A. V., Lamont, G. B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Dordrecht (2002)
17. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J. J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849-858. Springer, Heidelberg (2000)
18. Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Congress on Evolutionary Computation, pp. 825-830. IEEE, los Alamitos (2002)
19. Deb, K., Zope, P., Jain, A.: Distributed computing of pareto-optimal solutions with evolutionary algorithms. In: International Conference on Evolutionary Multi-Criterion Optimization, pp. 534-549 (2003)
20. Fonseca, C. M., Fleming, P. J.: On the performance assessment and comparison of stochastic multiobjective optimizers. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 584-593. Springer, Heidelberg (1996)
21. Goldberg, D. E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Inc, Reading (1989)
22. Gupta, I., Ganesh, A. J., Kermarrec, A. M.: Efficient and adaptive epidemic-style protocols for reliable and scalable multicast. IEEE Transactions on Parallel and Distributed Systems 17(7), 593-605 (2006)
23. Hughes, E. J.: Multi-objective binary search optimisation. In: Fonseca, C. M., Fleming, P. J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 102-117. Springer, Heidelberg (2003)
24. Kennedy, J., Eberhart, R. C.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
25. Knowles, J.: A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers. In: IEEE Intelligent Systems Design and Applications (ISDA V) (2005)
26. Koh, B., George, A. D., Haftka, R. T., Fregly, B. J.: Parallel asynchronous particle swarm optimisation. International Journal for Numerical Methods in Engineering 67(4), 578-595 (2006)
27. Laredo, J. L. J., Castillo, P. A., Mora, A. M., Merelo, J. J.: Evolvable agents, a fine grained approach for distributed evolutionary computing: walking towards the peer-to-peer computing frontiers. Soft Computing 12(12), 1145-1156 (2008)
28. Laredo, J. L. J., Eiben, A. E., van Steen, M., Merelo, J. J.: On the run-time dynamics of a peer-to-peer evolutionary algorithm. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 236-245. Springer, Heidelberg (2008)
29. Mostaghim, S., Teich, J.: Strategies for finding good local guides in multi-objective particle swarm optimization. In: IEEE Swarm Intelligence Symposium, pp. 26-33 (2003)
30. Mostaghim, S., Teich, J.: A new approach on many objective diversity measurement. In: Dagstuhl Proceedings number 04461, Dagstuhl, Germany (2004)
31. Mostaghim, S., Teich, J.: A new approach on many objective diversity measure. In: Proceedings of the Dagstuhl Seminar 04461(2005)
32. Mostaghim, S., Branke, J., Schmeck, H.: Multi-objective particle swarm optimization on computer grids. In: The Genetic and Evolutionary Computation Conference, vol. 1, pp. 869-875 (2007)
33. Mostaghim, S., Branke, J., Lewis, A., Schmeck, H.: Parallel multi-objective optimization using a master-slave model on heterogeneous resources. In: IEEE, Congress on Evolutionary Computation (CEC) (2008)
34. Rahnamayan, S., Tizhoosh, H. R., Salama, M. M. A.: A novel population initialization method for accelerating evolutionary algorithms. Comput. Math. Appl. 53(10), 1605-1614 (2007)
35. Reyes-Sierra, M., Coello, C. A. C.: Multi-objective particle swarm optimizers: A survey of the state-of-the-art. International Journal of Computational Intelligence Research 2(3), 287-308 (2006)
36. Riget, J., Vesterstrøm, J.: A diversity-guided particle swarm optimizer-the ARPSO. Technical report, University of Aarhus, Department of Computer Science (2002)
37. Schutte, J. F., Reinbolt, J. A., Fregly, B. J., Haftka, R. T., George, A. D.: Parallel global optimisation with particle swarm algorithm. International Journal for Numerical Methods in Engineering 61, 2296-2315 (2004)
38. Scriven, I., Lewis, A., Ireland, D., Lu, J.: Distributed multiple objective particle swarm optimisation using peer to peer networks. In: IEEE Congress on Evolutionary Computation (CEC) (2008)
39. Scriven, I., Lewis, A., Smith, M., Friese, T.: Resource evaluation and node monitoring in service oriented ad-hoc grids. In: Proc. Sixth Australasian Symposium on Grid Computing and e-Research (AusGrid 2008), CRPIT, vol. 82, pp. 65-71 (2008)
40. Scriven, I., Lu, J., Lewis, A.: An efficient peer-to-peer particle swarm optimiser for EMC enclosure design. In: The 13th Biennial IEEE Conference on Electromagnetic Field Computation, CEFC (2008)
41. Smith, M., Friese, T., Freisleben, B.: Towards a service-oriented ad hoc grid. In: Proc. 3rd International Symposium on Parallel and Distributed Computing. IEEE Computer Society, Los Alamitos (2004)
42. Talbi, E. G., Mostaghim, S., Okabe, T., Ichibushi, H., Rudolph, G., Coello, C. C.: Parallel Approaches for Multiobjective Optimization, pp. 349-372. Springer, Heidelberg (2008)
43. Veldhuizen, D. A. V., Zydallis, J., Lamont, G. B.: Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Transactions on Evolutionary Computation 7(2), 144-173 (2003)
44. Venter, G., Sobieszczanski, J.: Multidisciplinary optimisation of a transport aircraft wing using particle swarm optimisation. Structural and Multidisciplinary optimisation 26 (1-2), 121-131 (2004)
45. Venter, G., Sobieszczanski-Sobieski, J.: A parallel particle swarm optimisation algorithm accelerated by asynchronous evaluations. Journal of Aerospace Computing, Information, and Communication 3(3), 123-137 (2006)
46. Wickramasinghe, W. R. M. U. K., van Steen, M., Eiben, A. E.: Peer-to-peer evolutionary algorithms with adaptive autonomous selection. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), pp. 1460-1467 (2007)
47. Xie, X. F., Zhang, W. J., Yang, Z. L.: Adaptive particle swarm optimization on individual level. In: 2002 6th International Conference on Signal Processing, vol. 2, pp. 1215-1218 (2002)
48. Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Shaker (1999)