GridSearchCV generates unexpected different best parameters by only changing the parameters order in param_grid. Please help!

I am using GridSearchCV to find the best parameter setting of my sklearn.pipeline estimator. The pipeline consists of data transformation, UMAP dimension reduction and Kmeans clustering. The final Kmeans clustering results are scored using silhouette_score. I tried to verify the whole

GridSearchCV generates unexpected different best parameters by only changing the parameters order in param_grid. Where did I make mistake and how to fix this unexpected results?

I am using GridSearchCV to find the best parameter setting of my sklearn.pipeline estimator. The pipeline consists of data transformation, UMAP dimension reduction and Kmeans clustering. The final Kmeans clustering results are scored using silhouette_score. I tried to verify the whole