High Utility Association Rule mining discovers high correlated products in the form of rules. Till date there was no existing algorithm for High Utility Association Rules in a multi-level database. This research work proposes a Hybrid Harmony Search - Antlion Optimization algorithm (HHSAO) to retrieve high utility association rules in multi-level transaction database. First the proposed algorithm implements Harmony Search Algorithm to remove less profitable transactions and then apply Antlion trapping behaviour of Antlion Optimization algorithm to recover the rules from reduced database.The performance of proposed algorithm was compared with adopted existing algorithms like GA, PSO, ACO, AMO, BSO, PeSO, HS and ALO. The experiment was carried out with six datasets. The experimental results prove that the HHSAO algorithm works better.