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
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;
Conference_Titel :
Open Source Systems and Technologies (ICOSST), 2013 International Conference on
Conference_Location :
Lahore
Print_ISBN :
978-1-4799-2047-1
DOI :
10.1109/ICOSST.2013.6720597