Abstract In this paper, we seek to achieve task allocation in swarm intelligence using an embodied evolutionary framework, which aims generate divergent and specialized behaviors among a of agents online self-organized manner. our considered scenario, specialization is encouraged through bi-objective composite fitness function for the genomes, weighted sum local global function. The former depe...

This paper presents a new two-phase algorithm for the bi-objective minimum spanning tree (BMST) problem. In first phase, it computes extreme supported efficient solutions resorting to both mathematical programming and algorithmic approaches, while second phase is devoted obtaining remaining (non-extreme non-supported). latter based on recursive procedure capable of generating all trees connecte...

This paper proposes three algorithms for multiple-choice hardware-software partitioning with the objectives: minimizing execution time and power consumption, while meeting the area constraint. A heuristic algorithm is proposed to rapidly generate an approximate solution. A tabu search algorithm is customized to refine the heuristic solution. Also, a dynamic programming algorithm is proposed to ...

In this work a problem motivated by a real-world case from a beverage distribution firm in Mexico is addressed. Different planning criteria are taken into account in order to create acceptable territory designs. Namely, each territory needs to be compact, connected and balanced according to two attributes (number of costumers and product demand). Two GRASP based heuristics (BGRASP and TGRASP) a...