• DocumentCode
    3010164
  • Title

    Formal specification of particle Swarm Optimization using VDM-SL

  • Author

    Ali, Ahmad ; Jabeen, Asma ; Tariq, Saleem ; Ramzan, Muhammad

  • Author_Institution
    PMAS - UAAR, Univ. Inst. of Inf. Technol., Rawalpindi, Pakistan
  • fYear
    2013
  • fDate
    16-18 Dec. 2013
  • Firstpage
    8
  • Lastpage
    12
  • Abstract
    Formal specification focuses on covering uncovered faults that would probably go ignored with traditional specification methods. The use of VDM (Vienna Development Method) to identify a system is a well known practice in formal specification. This paper presents an approach for the specification of Particle Swarm Optimization (PSO) algorithm and formal specification language which is used for specification of cooperating organisms. Formal Specification can explain the problem in an improved way as compared to pure English. So, the current approach upgrades the previous approach by adding the more autonomous, intelligent and smart agent. At the beginning we will look at the case study which involves organisms (intelligent agents) in the form of multiple preys and set of predators. Our case study allows us to go through the characteristics of Particle Swarm Optimization algorithm which will be specified with the help of VDM. The paper specifies and illustrates the data type with their invariants and function with their pre and post condition in accordance with the case study.
  • Keywords
    Vienna development method; formal specification; multi-agent systems; particle swarm optimisation; specification languages; PSO algorithm; VDM-SL; Vienna development method; autonomous agent; cooperating organism specification; formal specification language; intelligent agent; particle swarm optimization; smart agent; Computer science; Educational institutions; Formal specifications; Information technology; Particle swarm optimization; Semantics; Testing; Formal Specification; Particle Swarm Optimization; VDM;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Open Source Systems and Technologies (ICOSST), 2013 International Conference on
  • Conference_Location
    Lahore
  • Print_ISBN
    978-1-4799-2047-1
  • Type

    conf

  • DOI
    10.1109/ICOSST.2013.6720597
  • Filename
    6720597