Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling Problems

Table 1

Solutions of the selected instances.

Instance		Results in PSPLIB	Results by PMPSO
		Best known Solution	Best solution	Worst solution	Average	Deviation (%)
J30	J301-1	43	43	/	43	0
	J302-4	43	43	/	43	0
	J303-9	65	65	/	65	0
	J305-10	70	70	72	70.04	0.06
	J308-1	44	44	/	44	0
	J3010-4	58	58	/	58	0
	J3015-2	47	47	48	47	0
	J3026-6	53	53	/	53	0
	J3030-1	47	47	49	47.08	0.17
	J3040-8	57	57	/	57	0
J60	J602-5	54	54	56	54.15	0.27
	J603-9	67	67	68	67.05	0.07
	J605-1	76	76	77	76.51	0.67
	J608-8	66	66	69	66.44	0.66
	J6020-4	86	86	88	86.13	0.15
	J6025-2	98	98	100	98.02	0.02
	J6026-9	65	65	67	65.07	0.1
	J6030-2	70	70	71	70.05	0.07
	J6040-3	70	70	71	70.42	0.6
	J6048-8	88	88	89	88.01	0.01
J90	J903-5	75	75	76	75.51	0.68
	J904-4	92	92	94	93.03	1.12
	J908-9	97	97	99	98.04	1.07
	J9010-1	77	77	78	77.11	0.14
	J9018-8	92	92	93	92.34	0.37
	J9021-4	106	106	107	106.5	0.47
	J9022-2	85	85	86	85.23	0.27
	J9036-9	102	103	105	103.12	1.09
	J9038-1	85	85	87	85.82	0.91
	J9041-2	168	168	170	169.12	0.67
J120	J1203-5	84	85	87	85.21	1.44
	J1204-6	90	91	92	91.5	1.67
	J1208-9	94	94	95	95.55	1.65
	J12010-1	111	112	114	112.88	1.69
	J12020-8	107	107	109	108.56	1.46
	J12021-4	135	135	137	136.24	0.92
	J12032-2	131	131	131	132.23	0.94
	J12046-9	166	167	168	167.88	1.13
	J12048-2	113	113	114	114.55	1.37
	J12058-5	120	120	122	121.98	1.65