Multiobjective Optimized Dispatching for Integrated Energy System Based on Hierarchical Progressive Parallel NSGA-II Algorithm

Table 5

Comparison of test results between NSGA-II and the proposed algorithm in every construction of a nondominated frontier set.

Number of tests	NSGA-II			The multiobjective hierarchical progressive parallel algorithm
	The average individual comparison times	Nondominated frontier average number of layers	Average CPU time consumed by a single layering process(s)	The average individual comparison times	Nondominated frontier average number of layers	Average CPU time consumed by a single layering process(s)
1	4861898.4	58.5	93.3	62521.9	29.2	1.126
2	4665847.7	50.6	89.6	73679.1	25.3	1.3
3	4585557.9	47.4	88	61776.7	23.7	1.348
4	4448335.5	41.9	85.4	77458.3	41	1.943
5	5255582.6	74.2	100.9	75764.1	27.1	1.379
6	4999614.9	64	96	70900.7	28	1.694
7	4983007.9	63.3	95.7	69879.4	41.7	1.655
8	5375101.4	79	103.2	74943.3	29.5	1.848
9	5143954.2	69.8	98.8	76288.2	24.9	1.899
10	5286829.5	75.5	101.5	65054.2	27.7	1.472
11	5387153.8	79.5	103.4	45385.8	29.7	0.725
12	4806556.6	56.3	92.3	65837.3	28.1	1.502
13	4718012.1	52.7	90.6	59488.3	26.4	1.261
14	4966130.4	62.6	95.4	48214.9	31.3	0.832
15	4987274.1	63.5	95.8	48977.8	31.7	0.711
16	4883584.6	59.3	93.8	44668.7	29.7	0.697
17	5054736	66.2	97.1	40401.2	23.1	0.535
18	4854897.6	58.2	93.2	65453	29.1	1.487
19	4643834.1	49.8	89.2	70914.4	24.9	1.695
20	4998534.4	63.9	96	50881.1	22	0.933
Average value	4945322.2	61.8	95	62424.4	28.7	1.302