Solving the G-problems in less than 500 iterations: Improved efficient constrained optimization by surrogate modeling and adaptive parameter control

Constrained optimization of high-dimensional numerical problems plays an important role in many scientific and industrial applications. Function evaluations in many industrial applications are severely limited and no analytical information about objective function and constraint functions is available. For such expensive black-box optimization tasks, the constraint optimization algorithm COBRA was proposed, making use of RBF surrogate modeling for both the objective and the constraint functions. COBRA has shown remarkable success in solving reliably complex benchmark problems in less than 500 function evaluations. Unfortunately, COBRA requires careful adjustment of parameters in order to do so. In this work we present a new self-adjusting algorithm SACOBRA, which is based on COBRA and capable to achieve high-quality results with very few function evaluations and no parameter tuning. It is shown with the help of performance profiles on a set of benchmark problems (G-problems, MOPTA08) that SACOBRA consistently outperforms any COBRA algorithm with fixed parameter setting. We analyze the importance of the several new elements in SACOBRA and find that each element of SACOBRA plays a role to boost up the overall optimization performance. We discuss the reasons behind and get in this way a better understanding of high-quality RBF surrogate modeling

Efficient Computation of Expected Hypervolume Improvement Using Box Decomposition Algorithms

In the field of multi-objective optimization algorithms, multi-objective Bayesian Global Optimization (MOBGO) is an important branch, in addition to evolutionary multi-objective optimization algorithms (EMOAs). MOBGO utilizes Gaussian Process models learned from previous objective function evaluations to decide the next evaluation site by maximizing or minimizing an infill criterion. A common criterion in MOBGO is the Expected Hypervolume Improvement (EHVI), which shows a good performance on a wide range of problems, with respect to exploration and exploitation. However, so far it has been a challenge to calculate exact EHVI values efficiently. In this paper, an efficient algorithm for the computation of the exact EHVI for a generic case is proposed. This efficient algorithm is based on partitioning the integration volume into a set of axis-parallel slices. Theoretically, the upper bound time complexities are improved from previously $O (n^2)$ and $O(n^3)$, for two- and three-objective problems respectively, to $\Theta(n\log n)$, which is asymptotically optimal. This article generalizes the scheme in higher dimensional case by utilizing a new hyperbox decomposition technique, which was proposed by D{\"a}chert et al, EJOR, 2017. It also utilizes a generalization of the multilayered integration scheme that scales linearly in the number of hyperboxes of the decomposition. The speed comparison shows that the proposed algorithm in this paper significantly reduces computation time. Finally, this decomposition technique is applied in the calculation of the Probability of Improvement (PoI)

Rapid metaphase and interphase detection of radiation-induced chromosome aberrations in human lymphocytes by chromosomal suppression in situ hybridization

Chromosomal in situ suppression (CISS)-hybridization of biotinylated phage DNA-library inserts from sorted human chromosomes was used to decorate chromosomes 1 and 7 specifically from pter to qter and to detect structural aberrations of these chromosomes in irradiated human peripheral lymphocytes. In addition, probe pUC1.77 was used to mark the Iq12 subregion in normal and aberrant chromosomes 1. Low LET radiation (60Co--rays; 1.17 and 1.33 MeV) of lymphocyte cultures was performed with various doses (D = 0, 2, 4, 8 Gy) 5 h after stimulation with phytohaemagglutinin. Irradiated cells were cultivated for an additional 67 h before Colcemid arrested metaphase spreads were obtained. Aberrations of the specifically stained chromosomes, such as deletions, dicentrics, and rings, were readily scored after in situ hybridization with either the 1q12 specific probe or DNA-library inserts. By the latter approach, translocations of the specifically stained chromosomes could also be reliably assessed. A linear increase of the percentage of specifically stained aberrant chromosomes was observed when plotted as a function of the square of the dose D. A particular advantage of this new approach is provided by the possibility to delineate numerical and structural chromosome aberrations directly in interphase nuclei. These results indicate that cytogenetic monitoring of ionizing radiation may be considerably facilitated by CISS-hybridization

Sensory Processing Disorder: Raising Awareness

It is estimated by Miller (2006) that 1 in 20 children are impacted by Sensory Processing Disorders (SPDs). The Individuals with Disabilities Education Act of 1990 is legislation that places families at the core of the intervention process and acknowledges the importance and the influence families have on a child\u27s development (Cohn, Miller, & Tickle-Degnen, 2000). Cohn et al. stress family-centered practices require therapists to understand and listen to the hopes and outcomes that are most important for the children\u27s families. At STRIDE Learning Center, a developmental preschool in Cheyenne, Wyoming, parents and teachers have requested more information on Sensory Processing Disorders (SPDs) and how to help children who struggle with sensory processing. The purpose of this scholarly project was to review the literature and research on SPDs in order to develop relevant, up-to-date educational materials, specifically to inform parents and teachers about SPD and provide resources to assist children to be more appropriate and functional within different environments. During a review of the literature, research was found that supported the importance of family education, family-centered practices, and the involvement of the family in the care of a child with a disability. Miller, Colligan, and Colver (2003) confirm that families value information received from professionals regarding the condition of their children. Cohn, Miller, and Tickle-Degnen (2000) also validated the importance families put on education and strategies they learn to help their children. Based on the literature, a workshop was developed to meet the needs of parents and teachers. The workshop materials include information on how sensory processing disorders affect children in different contexts. It provides information on how to support children in a variety of ways in order to improve a child\u27s function in areas where the child is experiencing deficits. In addition, resource materials were summarized and provided for future reference. The Power Point presentation, handouts, and resource materials were critiqued using principles of adult education. Learning activities were developed to apply course content. A workshop evaluation was developed to gain feedback following the workshop and refine materials for future presentation

Fall Quail Densities on Public Lands in Missouri: A Decade of Monitoring

Northern bobwhite (Colinus virginianus) fall population density has been determined annually since 2005 on 19 public land areas managed by the Missouri Department of Conservation (MDC). These demonstration areas, known as Quail Emphasis Areas (QEAs), were created as part of the MDC Strategic Guidance for Northern Bobwhite Recovery: 2003-2013. Management of QEA bobwhite populations, habitat and hunting has been evaluated periodically at the area, regional and statewide scale, and the program has been perpetuated in an updated 2014-2024 Strategic Guidance. QEAs were selected to represent MDC administrative regions and are highly variable in many aspects, e.g., size range from 298 to 3,642 hectares. QEAs are managed adaptively, maximizing usable space and early-successional plant communities, with bobwhite population density and distribution, and hunting, as response variables. Fall bobwhite calling coveys are measured with point transect surveys, distributed to cover nearly 100% of each QE, coveys are flushed to estimate covey size, and density is calculated with the Distance program. Observers, mostly permanent staff, initially received rigorous training, and periodic updates. Across QEAs and years, there has been a high amount of variability in weather and habitat management, and subsequently, population responses have been equally variable, as revealed by preliminary analysis for 2005-2010: (1) Number of covey observations on a QEA in a single year ranged from 0 to 178; (2) Encounter rate (i.e., number of coveys/effort) ranged from 0- 5.95; (3) Density in areas where coveys were detected ranged from 0.003 coveys/ha to 0.103 coveys/ha (covey densities not adjusted for calling rate), and from 0.006 to 0.122 coveys/ha (covey densities adjusted for Missouri-specific calling rate); and (4) Some QEAs showed consistent declines in density from 2005-2010, whereas others increased. We discuss lessons learned from this long-term, statewide effort to demonstrate effective quail management based on quantification of population response to prescribed management