Multicriteria-Based Crowd Selection Using Ant Colony Optimization

Table 4

Representation of selected path by ants with pheromone probability.

Crowd	Selected crowd	Ants	Pheromone (value) on selected edges	Paths selection probability node/ (value) connected edges	Path selection probability of an ant (from starting node to last node) (pheromone on edge)	Probability pheromone (pheromone on selected edges)/ (pheromones on all edges)
C1, C2; C3, C4; C5, C6; C7, C8; C9, C10	C1, C4, C5, C8, C9	A	7, 5, 8, 6, 5	0.7778, 0.8333, 0.8, 0.6667, 0.5556	3.6334	0.1464
	C2, C3, C5, C8, C9	B	2, 3, 4, 6, 5	0.2222, 0.75, 0.8, 0.6667, 0.5556	2.9945	0.1207
	C1, C3, C6, C7, C10	C	7, 1, 1, 2, 2	0.7778, 0.1667, 0.2, 0.6667, 0.6667	2.4779	0.0998
	C2, C3, C6, C8, C9	D	2, 3, 1, 1, 5	0.2222, 0.75, 0.2, 0.3333, 0.5556	2.0611	0.0831
	C2, C3, C6, C7, C9	E	2, 3, 1, 2, 1	0.2222, 0.75,0.2, 0.6667, 0.3333	2.1722	0.0875
	C1, C4, C6, C8, C10	F	7, 5, 2, 1, 4	0.7778, 0.8333,0.2, 0.3333,0.4444	2.5888	0.1043
	C2, C4, C6, C8, C10	G	2, 1, 2, 1, 4	0.2222, 0.25, 0.2, 0.3333, 0.4444	1.4499	0.0584
	C1, C3, C5, C7, C9	H	7, 1, 4, 3, 1	0.7778, 0.1667, 0.8, 0.3333, 0.3333	2.4111	0.0972
	C1, C4, C5, C7, C9	I	7, 5, 8, 3, 1	0.7778, 0.8333, 0.8, 0.3333, 0.3333	3.0777	0.1240
	C2, C3, C6, C8, C10	J	2, 3, 1, 1, 4	0.2222, 0.75, 0.2, 0.3333, 0.4444	1.9499	0.0786
					= 24.8165