In this study, a novel multi-objective hybrid algorithm (MHGH, multi-objective HPSO-GA hybrid algorithm) is developed by crossing the heuristic particle swarm optimization (HPSO) algorithm with a genetic algorithm (GA) based on the concept of Pareto optimality. To demonstrate the effectiveness of the MHGH, the optimizations of four unconstrained mathematical functions and four constrained truss structural problems are tested and compared to the results using several other classic algorithms. The results show that the MHGH improves the convergence rate and precision of the particle swarm optimization (PSO) and increases its robustness.