In this paper, a hybrid machine learning approach is proposed for accurate prediction of heart disease. The features are categorized into numerical and categorical types, which are extracted independently by a deep neural network (DNN) and CatBoost, respectively, before being fused via logistic regression to produce the output; simultaneously, an improved chaotic evolutionary algorithm (CEO) is employed to optimise hyperparameters, and adaptive chaotic perturbations and a restart mechanism are introduced to enhance global optimisation capabilities. The integration of these components facilitates the successful development of a hybrid model, referred to as the CEO-Enhanced Hybrid CatBoost and Deep Learning Model (CEO-HCDLM), for effective heart disease classification. To assess model stability and generalizability, multi-seed validation, Gaussian noise injection, and cross-dataset validation using the Kaggle heart disease dataset were conducted. The results demonstrate the efficacy and practicality of this approach in supporting decision-making for cardiovascular risk assessment.