Track topics on Twitter Track topics that are important to you
This paper presents an exploratory landscape analysis of three NP-hard combinatorial optimisation problems: the number partitioning problem, the binary knapsack problem, and the quadratic binary knapsack problem. In the paper, we examine empirically a number of fitness landscape properties of randomly generated instances of these problems. We believe that the studied properties give insight into the structure of the problem landscape and can be representative of the problem difficulty, in particular with respect to local search algorithms. Our work focuses on studying how these properties vary with different values of problem parameters. We also compare these properties across various landscapes that were induced by different penalty functions and different neighbourhood operators. Unlike existing studies of these problems, we study instances generated at random from various distributions. We found a general trend where some of the landscape features in all of the three problems were found to vary between the different distributions. We captured this variation by a single, easy to calculate, parameter and we showed that it has a potentially useful application in guiding the choice of the neighbourhood operator of some local search heuristics.
This article was published in the following journal.
Name: Evolutionary computation
We continue recent work on the definition of multimodality in multi-objective optimization (MO) and the introduction of a test-bed for multimodal MO problems. This goes beyond well-known diversity mai...
We apply Henderson's method for measuring the cavity distribution function y(r) [J. Henderson, Mol. Phys. 48, 389 (1983)] to obtain the pair distribution function at contact, g(σ). In contrast to the...
A system of binary colloids where one fraction of particles is aggregating by forming irreversible bonds and the other fraction of particles only interacts as hard spheres, is simulated using Brownian...
Imbalance problem occurs when the majority class instances outnumber the minority class instances. Conventional extreme learning machine (ELM) treats all instances with same importance leading to the ...
Different ages are closely related especially among the adjacent ages because aging is a slow and extremely non-stationary process with much randomness. To explore the relationship between the real ag...
Adult patients presenting to the emergency department with superficial cutaneous abscesses will be randomized after incision and drainage to standard care with wound packing or no packing ...
The aim of this trial is to compare internal wound packing to no packing in postoperative management following incision and drainage of perianal abscess. Participants will be randomised 1:...
The goal of this study is to examine patients undergoing incision and drainage of cutaneous abscesses to determine if routine packing of the abscess cavity affects the need for further int...
Vaginal packing is used routinely following vaginal reconstructive surgery, however, no recommendation regarding vaginal packing after laparoscopic sacrocolpopexy exists. Despite little da...
Operations of oral maxillofacial surgery cause the blood escape into stomach and trachea. Therefore, throat packing is applied. Endotracheal tube cuff is not protective from aspiration. Wh...
Computer-assisted analysis and processing of problems in a particular area.
The identification, analysis, and resolution of moral problems that arise in the care of patients. (Bioethics Thesaurus)
Botanically, a type of single-seeded fruit in which the pericarp enclosing the seed is a hard woody shell. In common usage the term is used loosely for any hard, oil-rich kernel. Of those commonly eaten, only hazel, filbert, and chestnut are strictly nuts. Walnuts, pecans, almonds, and coconuts are really drupes. Brazil nuts, pistachios, macadamias, and cashews are really seeds with a hard shell derived from the testa rather than the pericarp.
The use of systematic methods of ethical examination, such as CASUISTRY or ETHICAL THEORY, in reasoning about moral problems.
Hard, amorphous, brittle, inorganic, usually transparent, polymerous silicate of basic oxides, usually potassium or sodium. It is used in the form of hard sheets, vessels, tubing, fibers, ceramics, beads, etc.