A novel two step approach by adopting hybrid evolutionary algorithm with cluster segmentation for Spatial Association Rule mining (SAR) is presented in this paper.Here first step concentrates on the optimization of SAR using the hybrid evolutionary algorithm which uses genetic algorithm and ant colony optimization (ACO). Multi objective genetic algorithm is used to provide the diversity of associations. ACO is performed to come out of local optima. In the second step, cluster the generated association rules used for the target group segmentation. Preferential based segmentation of the women of various groups belongs to the Madurai city, Tamilnadu, India. Here, number of rules generated by the first step of our SAR is minimized, also time generation for the rules are also minimized. Lift ratio increased for the generated rules.