Move acceptance in local search metaheuristics for cross-domain search

Metaheuristics provide high-level instructions for designing heuristic optimisation algorithms and have been successfully applied to a range of computationally hard real-world problems. Local search metaheuristics operate under a single-point based search framework with the goal of iteratively improving a solution in hand over time with respect to a single objective using certain solution perturbation strategies, known as move operators, and move acceptance methods starting from an initially generated solution. Performance of a local search method varies from one domain to another, even from one instance to another in the same domain. There is a growing number of studies on `more general' search methods referred to as cross-domain search methods, or hyperheuristics, that operate at a high-level solving characteristically different problems, preferably without expert intervention. This paper provides a taxonomy and overview of existing local search metaheuristics along with an empirical study into the effects that move acceptance methods, as components of singlepoint based local search metaheuristics, have on the cross-domain performance of such algorithms for solving multiple combinatorial optimisation problems. The experimental results across a benchmark of nine different computationally hard problems highlight the shortcomings of existing and well-known methods for use as components of cross-domain search methods, despite being re-tuned for solving each domain

Of Mice and Men: Teratomas and Teratocarcinomas

A B S T R A C T Teratomas and teratocarcinomas are tumors containing tissue derivatives of all three germ-layers. They can be induced by transplantation of animal embryos to ectopic microenvironment. Development of malignant teratocarcinomas depends on embryonic stage, species-specificity and immunological competence of the host. In the man, teratomas and teratocarcinomas usually represent a subtype of germ-cell tumors but sacrococcygeal teratomas arise from the remnants of the pluripotent primitive streak. Undifferentiated embryonal carcinoma (EC) cells are responsible for the malignancy of experimental mouse teratocarcinomas. Mouse EC cells injected to the adult give rise to tumors and upon injection to early embryos to differentiated tissues -thus resembling normal mouse embryonic stem cells (mESC). Epigenetic changes rather than mutations are associated with transformation of mESC to EC cells. Human EC and ES cell-lines (hESC) contain chromosomal abnormalities and can form teratocarcinoma after transplantation. ES cells are among those proposed for cell replacement therapy in the man. Suicide gene introduction should be recommended prior to their use in vivo to ablate them in case of malignant transformation