Search results for "optimum"
showing 10 items of 40 documents
Predicting Heuristic Search Performance with PageRank Centrality in Local Optima Networks
2015
Previous studies have used statistical analysis of fitness landscapes such as ruggedness and deceptiveness in order to predict the expected quality of heuristic search methods. Novel approaches for predicting the performance of heuristic search are based on the analysis of local optima networks (LONs). A LON is a compressed stochastic model of a fitness landscape's basin transitions. Recent literature has suggested using various LON network measurements as predictors for local search performance.In this study, we suggest PageRank centrality as a new measure for predicting the performance of heuristic search methods using local search. PageRank centrality is a variant of Eigenvector centrali…
Histological Change in Cucumber Tissue and Cellulase Activity of Plectosphaerella melonis Strain 502
2022
In the last ten years, many countries around the world recorded a new disease of the Cucurbitaceae, the agent of which was P. melonis. The ability of P. melonis 502 to form intracellular mycelium in the epidermal and parenchymal tissues of roots was shown. Leading tissues (xylem and phloem) did not colonize, which indicates the impossibility of plant vessel clogging and shows the fungus’s biochemical effects on plants, which causes the process of pathogenesis. P. melonis 502 is able to develop in a wide range of pH values, while the pH-optimum is 8.5. P. melonis 502 is able to adjust the pH of the medium to the optimal value—8.5. We also showed that cellulase enzyme synthesis de…
Native-state pea albumin and globulin behavior upon transglutaminase treatment
2015
International audience; The behavior of pea albumin (Alb) and globulin (Glob) in their native state upon microbial transglutaminase (MTGase) treatment was studied. Only Glob was able to form a gel, at up to a 10% (w/w) concentration, with a minimum gelling concentration of 6% (w/w), and with a cross-linking degree of 25%. The most affected Glob subunits were convicilin (71 kDa), vicilins (55, 50, and 35 kDa), and legumin acidic subunit (40 kDa). In contrast, the legumin basic subunit (20 kDa) and vicilins of molecular weight less than 20 kDa remained mostly intact in all studied conditions. The cross-linking degree of Alb was 12%, which was not sufficient to form MTGase-induced gel. Major a…
Climate Change During the Holocene (Past 12,000 Years)
2015
This chapter summarises the climatic and environmental information that can be inferred from proxy archives over the past 12,000 years. The proxy archives from continental and lake sediments include pollen, insect remnants and isotopic data. Over the Holocene, the Baltic Sea area underwent major changes due to two interrelated factors—melting of the Fennoscandian ice sheet (causing interplay between global sea-level rise due to the meltwater and regional isostatic rebound of the earth’s crust causing a drop in relative sea level ) and changes in the orbital configuration of the Earth (triggering the glacial to interglacial transition and affecting incoming solar radiation and so controlling…
Coarse-Grained Barrier Trees of Fitness Landscapes
2016
Recent literature suggests that local optima in fitness landscapes are clustered, which offers an explanation of why perturbation-based metaheuristics often fail to find the global optimum: they become trapped in a sub-optimal cluster. We introduce a method to extract and visualize the global organization of these clusters in form of a barrier tree. Barrier trees have been used to visualize the barriers between local optima basins in fitness landscapes. Our method computes a more coarsely grained tree to reveal the barriers between clusters of local optima. The core element is a new variant of the flooding algorithm, applicable to local optima networks, a compressed representation of fitnes…
Toxicity of Mining-Contaminated Lake Sediments to Lumbriculus variegatus
2021
AbstractBoreal lakes with soft water and low buffering capacity are susceptible to excess ion loading resulting from metal mining. The impact of two Finish mining sites in downstream lakes was assessed with a chronic sediment toxicity test using a laboratory-reared freshwater Lumbriculus variegatus (Oligochaeta). The test organisms were exposed to mining-contaminated natural lake sediments and hypolimnion water (HLW) or artificial freshwater (AFW) as overlying water in two independent experimental setups. In both test setups, growth and reproduction of L. variegatus were lower in sediments from the lakes receiving high amount of mining effluents from the mines nearby. In the biomining site,…
Shaping communities of local optima by perturbation strength
2017
Recent work discovered that fitness landscapes induced by Iterated Local Search (ILS) may consist of multiple clusters, denoted as funnels or communities of local optima. Such studies exist only for perturbation operators (kicks) with low strength. We examine how different strengths of the ILS perturbation operator affect the number and size of clusters. We present an empirical study based on local optima networks from NK fitness landscapes. Our results show that a properly selected perturbation strength can help overcome the effect of ILS getting trapped in clusters of local optima. This has implications for designing effective ILS approaches in practice, where traditionally only small per…
Communities of Local Optima as Funnels in Fitness Landscapes
2016
We conduct an analysis of local optima networks extracted from fitness landscapes of the Kauffman NK model under iterated local search. Applying the Markov Cluster Algorithm for community detection to the local optima networks, we find that the landscapes consist of multiple clusters. This result complements recent findings in the literature that landscapes often decompose into multiple funnels, which increases their difficulty for iterated local search. Our results suggest that the number of clusters as well as the size of the cluster in which the global optimum is located are correlated to the search difficulty of landscapes. We conclude that clusters found by community detection in local…
A Simplified Analytical Approach for Optimal Planning of Distributed Generation in Electrical Distribution Networks
2019
DG-integrated distribution system planning is an imperative issue since the installing of distributed generations (DGs) has many effects on the network operation characteristics, which might cause significant impacts on the system performance. One of the most important characteristics that mostly varies because of the installation of DG units is the power losses. The parameters affecting the value of the power losses are number, location, capacity, and power factor of the DG units. In this paper, a new analytical approach is proposed for optimally installing DGs to minimize power loss in distribution networks. Different parameters of DG are considered and evaluated in order to achieve a hig…
Adaptive memory programming for constrained global optimization
2010
The problem of finding a global optimum of a constrained multimodal function has been the subject of intensive study in recent years. Several effective global optimization algorithms for constrained problems have been developed; among them, the multi-start procedures discussed in Ugray et al. [1] are the most effective. We present some new multi-start methods based on the framework of adaptive memory programming (AMP), which involve memory structures that are superimposed on a local optimizer. Computational comparisons involving widely used gradient-based local solvers, such as Conopt and OQNLP, are performed on a testbed of 41 problems that have been used to calibrate the performance of su…