Towards the Novel Reasoning among Particles in PSO by the Use of RDF and SPARQL

Algorithm 4

The proposed RDF-PSO algorithm.

Input: PSO population of particles 𝐱_𝐢=(𝑥_𝑖1,…,𝑥_𝑖𝐷)^𝑇 for 𝑖=1,…,𝑁.

Output: The best solution 𝐱_best and its corresponding value 𝑓_min=min(𝑓(𝐱)).

(1)  init_particles;

(2)  eval=0;

(3)  while termination_condition_not_meet do

(4)  for  𝑖=1 to 𝑁  do

(5)   𝑓_𝑖 = evaluate_the_new_solution(𝐱_𝑖);

(6)   eval=eval+1;

(7)   if  𝑓_𝑖≤𝑓_min  then

(8)    𝐱_best=𝐱_𝑖;𝑓_min=𝑓_𝑖; // save the global best solution

(9)    end if

(10)   𝒩(𝐱_𝑖)={𝐩_𝑗∣𝐩_𝑗 is_neighbor_of 𝐱_𝑖};

(11)   𝐱_𝑖 = generate_new_solution(𝐱_𝑖,𝒩(𝐱_𝑖));

(12)  end for

(13)  end while