Coronary artery disease is the leading cause of death among the men and women. One of the most suitable treatments for this problem is balloon angioplasty with stenting. Functionally graded material (FGM) stents have shown suitable mechanical behavior in simulations. While their deformation was superior to uniform materials, the study was aimed at finding the most suitable configuration to reach the optimum performance. A combination of finite element method (FEM) and optimization algorithm have been used to fulfil this objective. To do that, three different conditions have been investigated in a Palmaz-Schatz geometry, where in the first and second ones the stent was a combination of steel and CoCr alloy (L605), and the third condition was a combination of CoCr alloy (L605) and CoCr alloy (F562). In the first and third conditions, dogboning was the objective function, but in the second condition a non-uniform deformation indicator was chosen as the objective function. In all three conditions the heterogeneous index was the control variable. The stent in the third condition showed a poor performance. While in the steel/CoCr alloy (L605) stents the heterogeneous index of 0.374 showed the lowest maximum dogboning, the heterogeneous index of 5 had more uniform deformation. Overall due to the lower dogboning of the steel/CoCr alloy (L605) stent with heterogeneous index of 0.374, this stent is recommended as the optimum stent in this geometrical configuration.