Preview

Pso Paralellization

Powerful Essays
Open Document
Open Document
928 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Pso Paralellization
Noname manuscript No. (will be inserted by the editor)

PSO Algorithm for the Traveling Salesman and Other Optimization Problems.
An OpenMp Implementation
Santiago Garcia Carbajal · Fiona Reid · David Corne

Received: date / Accepted: date

Abstract Particle Swarm Optimization is a general purpose optimization method due to Kennedy, Eberhart and Shi. It works by maintaining a swarm of particles moving around the search space influenced by the observed improvements of the other particles. The main advantage of the method is that it does not use the gradient of the function to be optimized, what makes it suitable for problems where the gradient is impossible to derive or expensive in terms of CPU requirement. The performance of the proposed algorithm is tested on a standard problem. Keywords First keyword · Second keyword · More
S. Garcia Computer Science Department University of Oviedo Campus de Viesques Office 1.b.15 33206, Gijon Asturias Spain Tel.: +34-985-182487 Fax: +34-985-182156 E-mail: sgarcia@uniovi.es F. Reid Edinburgh Parallel Computing Centre Edinburgh Sotland Tel.: +44(0) 131-451-3410 Fax: +44(0)-131-650-6555 E-mail: fiona@epcc.ed.ac.uk D. Corne Heriot Watt University Edinburgh Sotland E-mail: dwcorne@macs.hw.ac.uk

2

Santiago Garcia Carbajal et al.

1 Introduction. PSO Kennedy & Eberhart (1995) proposed this bio-inspired PSO approach, which can be seen as a population-based optimization algorithm that performs a parallel search on a space of solutions. As an optimization algorithm, the purpose of the individuals in PSO is to find out the best position when they move through the problem space. These individuals in PSO, called particles, are initialized by a randomized velocity and position at the beginning of optimization, and then change their velocities and positions under the companions influence. In the optimization context, several solutions of a given problem constitute a population, called The Swarm. Each solution is seen as a social

You May Also Find These Documents Helpful

  • Better Essays

    Schneider, G.M. & Gersting, J.L., (2013). Invitation to Computer Science. (6th ed.). Boston, Ma: press…

    • 2002 Words
    • 9 Pages
    Better Essays
  • Better Essays

    P-Evolution Aco

    • 1921 Words
    • 8 Pages

    The Ant Colony Optimization (ACO) technique uses the foraging behaviour of biological ants, which rely on less on memory and depends more on collective intelligence. These same principles are used to create artificial ants which iteratively develop partial solutions to the problem and hence obtain optimal solutions. The objective of this paper is to develop a novel approach to the ACO meta-heuristic called P-Evolution. P-Evolution is a modification to the ACO meta-heuristic which can be applied to a range of problem models, and problem instances. The working of PEvolution is demonstrated on the Travelling Salesman Problem (TSP) problem. This approach could also be used to solve dynamically changing models, which are representative of a number of real life systems.…

    • 1921 Words
    • 8 Pages
    Better Essays
  • Good Essays

    [KSW04] K IPFER P., S EGAL M., W ESTERMANN R.: Uberflow: A GPU-based particle engine. In Proc. ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware (2004), pp. 115–122.…

    • 7820 Words
    • 32 Pages
    Good Essays
  • Satisfactory Essays

    Minor

    • 15260 Words
    • 62 Pages

    Cambridge International A & AS Level Computing 9691. Examination in June and November 2013. © UCLES 2009…

    • 15260 Words
    • 62 Pages
    Satisfactory Essays
  • Powerful Essays

    Semantic Reranking

    • 3055 Words
    • 13 Pages

    Department of Computer Sciences UFSCar - Federal University of São Carlos Rod. Washington Luís, Km 235 Caixa Postal 676 13565-905 / São Carlos – SP – Brazil Phone/Fax:(55 16) 260-8232 Abstract…

    • 3055 Words
    • 13 Pages
    Powerful Essays
  • Good Essays

    James S. Plank Department of Computer Science University of Tennessee 203 Claxton Complex Knoxville, TN 37996 plank@cs.utk.edu 865-974-4397…

    • 7154 Words
    • 29 Pages
    Good Essays
  • Powerful Essays

    Computer Science

    • 865 Words
    • 4 Pages

    CSCE 106-03&05 “Fundamentals of Computer Science” , 3 Credit Hours Dr. KHALIL E-Mail: akhalil@aucegypt.edu Room 2148 SSE 1:00 - 2:00 pm UTW Alia Saad E-mail: alisaad@aucegypt.edu…

    • 865 Words
    • 4 Pages
    Powerful Essays
  • Good Essays

    Learning Design Database

    • 2332 Words
    • 10 Pages

    Rosina Surovi Khan et al. / (IJCSE) International Journal on Computer Science and Engineering Vol. 02, No. 08, 2010, 2616-2621…

    • 2332 Words
    • 10 Pages
    Good Essays
  • Powerful Essays

    Data Types

    • 951 Words
    • 4 Pages

    Todd M. Austin and Gurindar S. Sohi Computer Sciences Department University of Wisconsin-Madison 1210 W. Dayton Street Madison, WI 53706 faustin sohig@cs.wisc.edu…

    • 951 Words
    • 4 Pages
    Powerful Essays
  • Better Essays

    Samer Hassan and Rada Mihalcea and Carmen Banea Department of Computer Science University of North Texas samer@unt.edu, rada@cs.unt.edu, carmenb@unt.edu…

    • 6409 Words
    • 26 Pages
    Better Essays
  • Best Essays

    Buzz Technology

    • 2467 Words
    • 10 Pages

    M. Bani Yassein, A. Al-zou'bi, Y. Khamayseh, W. Mardini Department of Computing Science, Jordan University of Science and Technology E-mail: {masadeh@just.edu.jo, a_zo3bi@yahoo.com, yaser@just.edu.jo, mardini@just.edu.jo } doi: 10.4156/jdcta.vol3.issue2.yassein…

    • 2467 Words
    • 10 Pages
    Best Essays
  • Powerful Essays

    Department of Computer Science & Engineering, University of California San Diego, 9500 Gilman Drive, La Jolla, California 92093, USA. Email: mihir@eng.ucsd.edu. URL: http://cseweb.ucsd.edu/~mihir/. Supported in part by NSF grants CNS-0904380, CCF-0915675 and CNS-1116800. 2 Department of Computer Science & Engineering, University of California San Diego, 9500 Gilman Drive, La Jolla, California 92093, USA. Email: sriramkr@cs.ucsd.edu. URL: http://cseweb.ucsd.edu/~skeelvee/. Supported in part by Bellare’s grants. 3 Department of Computer Sciences, University of Wisconsin–Madison, 1210 West Dayton Street, Madison, Wisconsin 53715, USA. Email: rist@cs.wisc.edu. URL: http://pages.cs.wisc.edu/~rist/. Supported in part by NSF grant…

    • 18838 Words
    • 76 Pages
    Powerful Essays
  • Powerful Essays

    Compiler

    • 32912 Words
    • 132 Pages

    Gordon S. Novak Jr. Department of Computer Sciences University of Texas at Austin novak@cs.utexas.edu http://www.cs.utexas.edu/users/novak…

    • 32912 Words
    • 132 Pages
    Powerful Essays
  • Satisfactory Essays

    The war

    • 1240 Words
    • 5 Pages

    B.A. in Mathematics, Reed College, 1971. M.Sc. 1974, Ph.D. 1979, in Computer Science, Stanford University. Fulbright Senior Scholar Award (1997); Fellow of the Association Computing Machinery, 2001.…

    • 1240 Words
    • 5 Pages
    Satisfactory Essays
  • Powerful Essays

    Parallel and Distributed Simulation Systems / Richard Fujimoto Surviving the Design of Microprocessor and Multimicroprocessor Systems: Lessons Learned / Veljko Milutinovic ´ Mobile Processing in Distributed and Open Environments / Peter Sapaty Introduction to Parallel Algorithms / C. Xavier and S. S. Iyengar Solutions to Parallel and Distributed Computing Problems: Lessons from Biological Sciences / Albert Y. Zomaya, Fikret Ercal, and Stephan Olariu (Editors) New Parallel Algorithms for Direct Solution of Linear Equations / C. Siva Ram Murthy, K. N. Balasubramanya Murthy, and Srinivas Aluru Practical PRAM Programming / Joerg Keller, Christoph Kessler, and Jesper Larsson Traeff Computational Collective Intelligence / Tadeusz M. Szuba Parallel and Distributed Computing: A Survey of Models, Paradigms, and Approaches / Claudia Leopold Fundamentals of Distributed Object Systems: A CORBA Perspective / Zahir Tari and Omran Bukhres Pipelined Processor Farms: Structured Design for Embedded Parallel Systems / Martin Fleury and Andrew Downton Handbook of Wireless Networks and Mobile Computing / Ivan Stojmenovic (Editor) ´…

    • 20863 Words
    • 84 Pages
    Powerful Essays

Related Topics