A metaheuristic method is an optimization technique that is generally inspired by natural or physical processes. The use of metaphors has created a tendency to reproduce existing algorithms with slight modifications or variations rather than encouraging the development of novel algorithmic techniques and principles. On the other hand, a complex network is a mathematical structure whose main characteristic is the ability to capture and analyze the intricate patterns and properties that emerge from the interactions between the elements that it connects. In this paper, a new metaphor-free metaheuristic algorithm based on complex networks and Bezier curves is presented. In this approach, candidate solutions are represented as nodes in a graph, whereas the connections between nodes or edges reflect the differences in their objective function values. Therefore, the graph provides a higher-level representation that captures the essential relationships and dependencies among the solutions. Once the graph is generated, the shortest path between each solution and the best solution is obtained. Then, the nodes obtained from this process are used as control points in the Bezier equation to generate the new agent position. Therefore, during the optimization process, the graph is continuously modified based on the evaluation of new candidate solutions and their objective function values, producing trajectories that allow the exploration and exploitation of the search space. The experimental results demonstrated the effectiveness of our approach by achieving competitive results compared to other well-known metaheuristic algorithms on various benchmark functions.
22 November 2023 in Neural Computing and Applications
Physical exercise knowledge is usually distributed in flat catalogs, where muscles, equipment and training attributes are stored as independent columns and the dependencies that organize the domain are never made explicit. This work presents a heterogeneous multi-relational Fitness Knowledge Graph built from a public-domain exercise dataset and refined through expert-guided curation: 922 entities and 8598 typed assertions across nine semantic relations, each validated against an explicit domain and range schema before the graph is written. Its organization was assessed through relational representation learning, comparing seven models over thirty independent runs under the same protocol: free node embeddings, DistMult, TransE, ComplEx, a homogeneous Graph Convolutional Network, the same encoder combined with a relation-aware decoder, and a Relational Graph Convolutional Network. Models without propagation reconstruct observed edges more accurately, while propagation yields a markedly larger separation between exercise types, improving similarity scores from 0.652 for DistMult to between 0.810 and 0.968, significant under a paired Wilcoxon test with Holm correction. The advantage does not extend to every criterion: a translational decoder without propagation reaches a Silhouette score indistinguishable from that of the Relational Graph Convolutional Network with less than a third of its parameters. A control experiment removing the two relations derived from the source category field shows that this organization is carried by them, since every type-based metric collapses and the Silhouette score becomes negative for all seven models. The information does not leave the graph, as a parameter-free similarity over the seven remaining relations still recovers exercise type at 0.828 against 0.479 for random neighborhoods, placing the limitation in the training objective rather than in the relational design. Edge reconstruction and semantic organization therefore measure different properties of a representation, and the relational composition of the graph determines which property the representation space reflects.