Genetical Swarm Optimization of Multihop Routes in Wireless Sensor Networks

Table 1

Results of the sinc function optimization for different problem dimensions and rules of variation for the ℎ𝑐 parameter during iterations: average final values over 100 independent trials and, in parentheses, their standard deviation 𝜎.

		Dimension of the considered optimization problem
		𝑁=5		𝑁=10		𝑁=20
		Function evaluations		Function evaluations		Function evaluations
Optimization Strategy	ℎ𝑐(𝑘)	5⋅10^3	10^4	25⋅10^3	5⋅10^4	2⋅10^5	4⋅10^5
Static GSO	ℎ𝑐(𝑘)=0.2forall𝑘	0.999	1.000	0.982	1.000	1.000	1.000
		(0.000)	(0.000)	(0.122)	(0.000)	(0.000)	(0.000)
Dynamical GSO	(see (1))	0.998	1.000	0.990	1.000	0.743	0.832
		(0.001)	(0.000)	(0.087)	(0.000)	(0.402)	(0.345)
Self-Adaptive GSO	(see (2), (3))	0.989	0.999	0.989	0.999	0.732	0.838
		(0.081)	(0.001)	(0.087)	(0.001)	(0.408)	(0.337)
GA	ℎ𝑐(𝑘)=1forall𝑘	0.977	0.988	0.955	0.996	0.505	0.776
		(0.139)	(0.091)	(0.169)	(0.003)	(0.412)	(0.339)
PSO	ℎ𝑐(𝑘)=0forall𝑘	0.884	0.961	0.415	0.510	0.020	0.026
		(0.301)	(0.184)	(0.445)	(0.459)	(0.053)	(0.057)