We present the first polynomial-time approximation schemes (PTASes) for the following subset-connectivity problems in edge-weighted graphs of bounded-genus: Steiner tree, low-connectivity survivable-network design, and subset TSP. The schemes run in $\mathcal{O}(n \log n)$ time for graphs embedded on both orientable and nonorientable surfaces. This work generalizes the PTAS framework from planar graphs to bounded-genus graphs: any problem that is shown to be approximable by the planar PTAS framework of Borradaile et al. (ACM Trans. Algorithms 5(3), 2009) will also be approximable in bounded-genus graphs by our extension. 相似文献
Mapping vulnerability to Saltwater Intrusion (SWI) in coastal aquifers is studied in this paper using the GALDIT framework but with a novelty of transforming the concept of vulnerability indexing to risk indexing. GALDIT is the acronym of 6 data layers, which are put consensually together to invoke a sense of vulnerability to the intrusion of saltwater against aquifers with freshwater. It is a scoring system of prescribed rates to account for local variations; and prescribed weights to account for relative importance of each data layer but these suffer from subjectivity. Another novelty of the paper is to use fuzzy logic to learn rate values and catastrophe theory to learn weight values and these together are implemented as a scheme and hence Fuzzy-Catastrophe Scheme (FCS). The GALDIT data layers are divided into two groups of Passive Vulnerability Indices (PVI) and Active Vulnerability Indices (AVI), where their sum is Total Vulnerability Index (TVI) and equivalent to GALDIT. Two additional data layers (Pumping and Water table decline) are also introduced to serve as Risk Actuation Index (RAI). The product of TVI and RAI yields Risk Indices. The paper applies these new concepts to a study area, subject to groundwater decline and a possible saltwater intrusion problem. The results provide a proof-of-concept for PVI, AVI, RAI and RI by studying their correlation with groundwater quality samples using the fraction of saltwater (fsea), Groundwater Quality Indices (GQI) and Piper diagram. Significant correlations between the appropriate values are found and these provide a new insight for the study area.
Dome structures provide cost-effective solutions for covering large areas without intermediate supports. In this article,
simple procedures are developed to reach the configuration of the geodesic domes. A new definition of dome optimization problems
is given which consists of finding optimal sections for elements (size optimization), optimal height for the crown (geometry
optimization) and the optimum number of elements (topology optimization) under determined loading conditions. In order to
find the optimum design, the recently developed meta-heuristic algorithm, known as the Charged System Search (CSS), is applied
to the optimum design of geodesic domes. The CSS takes into account the nonlinear response of the domes. Using CSS, the optimum
design of the geodesic domes is efficiently performed. 相似文献
In this paper, crack detection and estimation method is presented in structures using modified extreme learning machine. For this purpose, extreme learning machine was modified using modified weights and biases. By using the first three frequencies and mode shapes as input, crack was detected as output. Performance of the proposed method was evaluated by using some numerical examples consisting of a simply supported beam, cantilever beam and fixed-simply supported beam. In addition, noise effect (3% noise level) on the measured frequencies and mode shapes have been investigated. In another work, a portal frame has been studied. The results indicated that the proposed method is effective and fast in crack detection and estimation of structures. 相似文献
Due to the vast production of crude oil and consequent pressure drops through the reservoirs, secondary and tertiary oil recovery processes are highly necessary to recover the trapped oil. Among the different tertiary oil recovery processes, foam injection is one of the most newly proposed methods. In this regard, in the current investigation, foam solution is prepared using formation brine, C19TAB surfactant and air concomitant with nano-silica (SiO2) as foam stabilizer and mobility controller. The measurements revealed that using the surfactant-nano SiO2 foam solution not only leads to formation of stable foam, but also can reduce the interfacial tension mostly considered as an effective parameter for higher oil recovery. Finally, the results demonstrate that there is a good chance of reducing the mobility ratio from 1.12 for formation brine and reservoir oil to 0.845 for foam solution prepared by nanoparticles. 相似文献
Membranes with asymmetric wettability-Janus membranes-have recently received considerable attention for a variety of critical applications. Here, we report on a simple approach to introduce asymmetric wettability into hydrophilic porous domains. Our approach is based on the physicochemical-selective deposition of polytetrafluoroethylene (PTFE) on hydrophilic polymeric substrates. To achieve selective deposition of PTFE, we inhibit the polymerization reaction within the porous domain. We prefill the substrates with glycerol, containing a known amount of free radical inhibitor, and utilize initiated chemical vapor deposition (iCVD) for the polymerization of PTFE. We show that the glycerol/inhibitor mixture hinders the deposition of PTFE within the membrane pores. As a result, the surface of the substrates remains open and porous. The fabricated Janus membranes show stable wetting-resistant properties, evaluated through sessile drop contact angle measurements and direct contact membrane distillation (DCMD). 相似文献