Mnogi prakticni problemi kao npr. problem bojanja grafa, kategorizirani su kao NP teški problemi i nisu rješivi egzaktnim postupcima. Za rješavanje takvih problema razvijeni su brojni tzv. heuristički algoritmi koji na pametan način pokušavaju pogoditi rješenje. U ovome radu ispitana je uspješnost simuliranog kaljenja, genetskog kaljenja, optimizacije rojem čestica i optimizacije odbijanjem roja čestica u rješavanju problema bojanja grafa i problema podjele grafa.