Constrained Fitness Landscape Analysis of Capacitated Vehicle Routing Problems

Vehicle Routing Problems (VRP) comprise many variants obtained by adding to the original problem constraints representing diverse system characteristics. Different variants are widely studied in the literature; however, the impact that these constraints have on the structure of the search space associated with the problem is unknown, and so is their influence on the performance of search algorithms used to solve it. This article explores how assignation constraints (such as a limited vehicle capacity) impact VRP by disturbing the network structure defined by the solution space and the local operators in use. This research focuses on Fitness Landscape Analysis for the multiple Traveling Salesman Problem (m-TSP) and Capacitated VRP (CVRP). We propose a new Fitness Landscape Analysis measure that provides valuable information to characterize the fitness landscape’s structure under specific scenarios and obtain several relationships between the fitness landscape’s structure and the algorithmic performance.

Generalised Pattern Search with Restarting Fitness Landscape Analysis

Fitness landscape analysis for optimisation is a technique that involves analysing black-box optimisation problems to extract pieces of information about the problem, which can beneficially inform the design of the optimiser. Thus, the design of the algorithm aims to address the specific features detected during the analysis of the problem. Similarly, the designer aims to understand the behaviour of the algorithm, even though the problem is unknown and the optimisation is performed via a metaheuristic method. Thus, the algorithmic design made using fitness landscape analysis can be seen as an example of explainable AI in the optimisation domain. The present paper proposes a framework that performs fitness landscape analysis and designs a Pattern Search (PS) algorithm on the basis of the results of the analysis. The algorithm is implemented in a restarting fashion: at each restart, the fitness landscape analysis refines the analysis of the problem and updates the pattern matrix used by PS. A computationally efficient implementation is also presented in this study. Numerical results show that the proposed framework clearly outperforms standard PS and another PS implementation based on fitness landscape analysis. Furthermore, the two instances of the proposed framework considered in this study are competitive with popular algorithms present in the literature.

Revisiting the Norse on the Western Isles from a Landscape Perspective

Historically the research on the relationship between the Norse and Pictish period population of the Western Isles has largely focused on place-name evidence, due to the prevalence of Old Norse place names over Pictish period ones and a scant archaeological record. Placename scholars, as well as archaeologists have traditionally split into two schools of interpretation: a ‘war school’ and a ‘peace school’. The war school argues that the archaeological and place-name material contains proof of a Norse genocide against the Pictish period inhabitants, while the peace school has advocated assimilation or acculturation. In the last few decades excavations and surveys have given a better understanding of the Norse presence on the islands. This article approaches the question of whether the Pictish period population survived, through an archaeological landscape analysis that incorporates settlement sites and uses place-name data. It argues that the landscape displays proof of a surviving Pictish period culture within a dominant Norse society, though this survival as probably asymmetrical and regional.

Immune Classification and Immune Landscape Analysis of Triple-Negative Breast Cancer

Background: To classify triple-negative breast cancer (TNBC) immunotyping using the public database, analyze the differences between subtypes in terms of clinical characteristics and explore the role and clinical significance of immune subtypes in TNBC immunotherapy.Methods: We downloaded TNBC data from the cBioPortal and GEO databases. The immune genes were grouped to obtain immune gene modules and annotate their biological functions. Log-rank tests and Cox regression were used to evaluate the prognosis of immune subtypes (IS). Drug sensitivity analysis was also performed for the differences among immune subtypes in immunotherapy and chemotherapy. In addition, dimension reduction analysis based on graph learning was utilized to reveal the internal structure of the immune system and visualize the distribution of patients.Results: Significant differences in prognosis were observed between subtypes (IS1, IS2, and IS3), with the best in IS3 and the worst in IS1. The sensitivity of IS3 to immunotherapy and chemotherapy was better than the other two subtypes. In addition, Immune landscape analysis found the intra-class heterogeneity of immune subtypes and further classified IS3 subtypes (IS3A and IS3B). Immune-related genes were divided into seven functional modules (The turquoise module has the worst prognosis). Five hub genes (RASSF5, CD8A, ICOS, IRF8, and CD247) were screened out as the final characteristic genes related to poor prognosis by low expression.Conclusions: The immune subtypes of TNBC were significantly different in prognosis, gene mutation, immune infiltration, drug sensitivity, and heterogeneity. We validated the independent role of immune subtypes in tumor progression and immunotherapy for TNBC. This study provides a new perspective for personalized immunotherapy and the prognosis evaluation of TNBC patients in the future.