Abstract This work proposes a nodal‐based evolutionary design optimization algorithm to design frame structures whose edges are the Delaunay triangulation of homogeneously distributed nodes in the design domain. The remaining nodes can freely sway in the design domain except for the loading nodes and boundary nodes. As a result, it can extend the space of admissible solutions to this optimization problem and reduce the number of design variables. Then, the sensitivity of the objective function, namely, the sum of …