La performance d'une m thode de classification est d'un grand int r t pour le choix, la comparaison et la validation des algorithmes de classification. La lisibilit des r sultats et la r duction du cout d' chec total de la classification sont d'une importance cruciale pour l'am lioration de la performance des classifieurs. Dans cet ouvrage, nous proposons principalement deux approches de r solution travers la description d'un mod le d'optimisation m taheuristique baptis ProSadm-HBA (ProSadm: Programmation d'un Syst me d'Aide au Diagnostic M dical, en conjonction avec la m taheuristique HBA: Homogeneity Based-Algorithm) et F-HBA ( Fuzzy Homogeneity Based-Algorithm). Nous avons valid nos r sultats exp rimentaux sur des bases de donn es m dicales connues: Pima (Diab tes), TH (Troubles H patiques), AP (Appendicite). Les approches d velopp es permettent de minimiser le nombre total d' checs de la classification (ProSadm-HBA) tout en respectant la contrainte d'interpr tabilit des classifieurs (F-HBA). Ces contributions peuvent tre d'un grand int r t pour les experts dans le domaine m dical.