In this letter, we propose a low complexity artificial bee colony (ABC) algorithm based subblocks set design to maximize the diversity gain of orthogonal frequency division multiplexing with all index modulation (OFDM-AIM), which is inspired by OFDM with index modulation (OFDM-IM). Unlike the conventional OFDM-IM, where constellation points of the M-ary signals are fixed, ABC aided OFDM-AIM (ABC-OFDM-AIM) scheme has flexible subcarrier constellation points to enhance the diversity gain, which ensures better BER performance. Also, a parallel ABC (PABC) algorithm, which has a more powerful search strategy than the ABC algorithm, is proposed (PABC-OFDM-AIM) to further enhance the diversity gain of the OFDM-AIM. Performances of the proposed schemes have been tested according to the average bit error probability (ABEP), search complexity, and BER performance criteria. Simulation results show that the proposed schemes outperform other OFDM-IM based schemes, especially in the improvement of BER.