|
Symbol
|
Description
|
|
|
Inertia weight for velocity update |
|
c
|
Acceleration constant |
|
r
|
Random number in
|
|
|
Guide particle constructed using OED from and
|
|
|
Historical best position of the particle |
|
|
Global best position found by the swarm |
|
|
Probabilities for mutation and crossover operations |
|
|
Position of particle i at iteration t
|
|
|
Velocity of particle i at iteration t
|
|
|
Functions for mutation, OED, and crossover |
|
|
Element of orthogonal array at row a, column b
|
|
M
|
Number of experimental particles or rows in the array |
|
D
|
Number of dimensions (equal to number of connection pairs) |
|
u
|
, used for orthogonal array construction |
|
|
0–1 indicator in orthogonal matrix |
|
|
Score of level q in dimension j
|
|
|
Number of intersections in routing |
|
L
|
Total length of channels |
|
|
Total conflict time among connection pairs |
|
|
Fitness value of particle i
|
|
|
Current iteration number |
| iterators |
Maximum number of iterations |
|
|
Start/end values of inertia weight |
|
|
Start/end values of crossover probability |