This paper addresses an NP-hard design optimization problem in a multibeam satellite communication system. consists designing irregular beam layouts to satisfy non-uniform user traffic demands over the service area, under antenna constraints, payload constraints and telecommunication mission criterion. Efficiently solving this is of crucial importance due its impact on system performance cost. ...