127 research outputs found

    Multifactorial Evolutionary Algorithm For Clustered Minimum Routing Cost Problem

    Full text link
    Minimum Routing Cost Clustered Tree Problem (CluMRCT) is applied in various fields in both theory and application. Because the CluMRCT is NP-Hard, the approximate approaches are suitable to find the solution for this problem. Recently, Multifactorial Evolutionary Algorithm (MFEA) has emerged as one of the most efficient approximation algorithms to deal with many different kinds of problems. Therefore, this paper studies to apply MFEA for solving CluMRCT problems. In the proposed MFEA, we focus on crossover and mutation operators which create a valid solution of CluMRCT problem in two levels: first level constructs spanning trees for graphs in clusters while the second level builds a spanning tree for connecting among clusters. To reduce the consuming resources, we will also introduce a new method of calculating the cost of CluMRCT solution. The proposed algorithm is experimented on numerous types of datasets. The experimental results demonstrate the effectiveness of the proposed algorithm, partially on large instance

    Crowdsourcing complex workflows under budget constraints

    Get PDF
    We consider the problem of task allocation in crowdsourcing systems with multiple complex workflows, each of which consists of a set of interdependent micro-tasks. We propose Budgeteer, an algorithm to solve this problem under a budget constraint. In particular, our algorithm first calculates an efficient way to allocate budget to each workflow. It then determines the number of inter-dependent micro-tasks and the price to pay for each task within each workflow, given the corresponding budget constraints. We empirically evaluate it on a well-known crowdsourcing-based text correction workflow using Amazon Mechanical Turk, and show that Budgeteer can achieve similar levels of accuracy to current benchmarks, but is on average 45% cheaper

    Effect of Hydrolysis on Tannin and Carotenoid Contents, and Antioxidant Activity of Pouteria campechiana

    Get PDF
    The medicinal properties of Pouteria campechiana fruit in Vietnam currently have not been studied much. This study was conducted to evaluate hydrolysis's effect on the carotenoid, tannin, and antioxidant activity through the correlation between IC50 and TPC values of Pouteria campechiana extract. This study examined hydrolysis conditions, such as enzyme type, enzyme concentration, temperature, and hydrolysis time. Experimental results showed that at pectinase enzyme concentration of 0.6 wt%, cellulase enzyme concentration of 0.6 wt%, at hydrolysis temperature of 600C, and 65 minutes for hydrolysis, the study found carotenoid of 115.14±4.14 (”g/g) and tannin of 45.88±2.37 (mgTAE/g)in the extract. IC50 value (7.82±0.21 mg/mL) and TPC content were highly correlated (R2=0.98). This study's results contributed to the provision of valuable scientific data on Pouteria campechiana fruit, especially for the food industr

    Effects of steel corrosion to BFRP Strengthened columns under eccentric loading

    Get PDF
    The experiment consists of twenty-four mid-scale rectangular RC columns (200x200x800mm) strengthening by BFRP sheets and research variables include: BFRP layer (0, 1, and 3 layers); eccentricity (25mm and 75mm); and 4 levels of steel corrosion. The results reveal that SEL (ratio of ultimate load of strengthened member to that of corresponding controlled member) is direct proportion with steel corrosion while SEV (ratio of ultimate vertical displacement of strengthened member to that of corresponding controlled member) is inverse proportion with steel corrosion; SEL slightly increases with the increase of BFRP layer and eccentricity; but SEV decreases noticeably with the increase of BFRP layer and eccentricity. In addition,the interaction between FRP sheets, stirrups, and longitudinal reinforcement in steel degraded BFRP strengthened columns is very strong.However, column design basing on current design manuals and codes as ACI 440.2R and CNR DT 200R1 has not mentioned this affect. Thus, the load capacity prediction of column being strengthened by BFRP sheets should include levels of steel corrosion for reality, reasonable, and integral of the design

    Effects of steel corrosion to BFRP Strengthened columns under eccentric loading

    Get PDF
    The experiment consists of twenty-four mid-scale rectangular RC columns (200x200x800mm) strengthening by BFRP sheets and research variables include: BFRP layer (0, 1, and 3 layers); eccentricity (25mm and 75mm); and 4 levels of steel corrosion. The results reveal that SEL (ratio of ultimate load of strengthened member to that of corresponding controlled member) is direct proportion with steel corrosion while SEV (ratio of ultimate vertical displacement of strengthened member to that of corresponding controlled member) is inverse proportion with steel corrosion; SEL slightly increases with the increase of BFRP layer and eccentricity; but SEV decreases noticeably with the increase of BFRP layer and eccentricity. In addition,the interaction between FRP sheets, stirrups, and longitudinal reinforcement in steel degraded BFRP strengthened columns is very strong.However, column design basing on current design manuals and codes as ACI 440.2R and CNR DT 200R1 has not mentioned this affect. Thus, the load capacity prediction of column being strengthened by BFRP sheets should include levels of steel corrosion for reality, reasonable, and integral of the design

    Revisiting conventional noncovalent interactions towards a complete understanding: from tetrel to pnicogen, chalcogen, and halogen bond

    Get PDF
    Typical noncovalent interactions, including tetrel (TtB), pnicogen (PniB), chalcogen (ChalB), and halogen bonds (HalB), were systematically re-investigated by modeling the N⋯Z interactions (Z = Si, P, S, Cl) between NH3_3 – as a nucleophilic, and SiF4_4, PF3_3, SF2_2, and ClF – as electrophilic components, employing highly reliable ab initio methods. The characteristics of N⋯Z interactions when Z goes from Si to Cl, were examined through their changes in stability, vibrational spectroscopy, electron density, and natural orbital analyses. The binding energies of these complexes at CCSD(T)/CBS indicate that NH3_3 tends to hold tightly most with ClF (−34.7 kJ mol−1^{−1}) and SiF4_4 (−23.7 kJ mol−1^{−1}) to form N⋯Cl HalB and N⋯Si TtB, respectively. Remarkably, the interaction energies obtained from various approaches imply that the strength of these noncovalent interactions follows the order: N⋯Si TtB > N⋯Cl HalB > N⋯S ChalB > N⋯P PniB, that differs the order of their corresponding complex stability. The conventional N⋯Z noncovalent interactions are characterized by the local vibrational frequencies of 351, 126, 167, and 261 cm−1^{−1} for TtB, PniB, ChalB, and HalB, respectively. The SAPT2+(3)dMP2 calculations demonstrate that the primary force controlling their strength retains the electrostatic term. Accompanied by the stronger strength of N⋯Si TtB and N⋯Cl HalB, the AIM and NBO results state that they are partly covalent in nature with amounts of 18.57% and 27.53%, respectively. Among various analysis approaches, the force constant of the local N⋯Z stretching vibration is shown to be most accurate in describing the noncovalent interactions

    A nutrient method for cutivation of macroalgae Ulva papenfussii

    Get PDF
    Macroalgae species of the genus Ulva are widely distributed in the wild. Many species of this genus has been used as food as an attractive material for the study of materials, fuels, food etc.. In this paper, we are focusing on nutrient method for cultivation of Ulva papenfussii and A nutrient source for cultivation of U. papenfussii was also investigated with the perspective of utilizing the produced biomass for feed. U. papenfussii is fragmented into 1 × 1 cm size, then it keep in Ulva extract of 0.1 g/l concentrate for 7 days. Then continue to keep fragments in the following conditions: 20 ml/l of PES medium, 700 ÎŒmol photon/m2/s of light, 25oC of temperature, 3% of salinity, 28 days of time. Under this condition the productivity U. papenfussii was 17.8 g/l of weight and its growth rate was 4.3–6.5% day. Nutritional cultivation is successful for U. papenfussii speceies, which is of great importance to study the potential of producing seaweed varieties like blades for commercial application of seaweed species.

    Efficient Integration of Multi-Order Dynamics and Internal Dynamics in Stock Movement Prediction

    Full text link
    Advances in deep neural network (DNN) architectures have enabled new prediction techniques for stock market data. Unlike other multivariate time-series data, stock markets show two unique characteristics: (i) \emph{multi-order dynamics}, as stock prices are affected by strong non-pairwise correlations (e.g., within the same industry); and (ii) \emph{internal dynamics}, as each individual stock shows some particular behaviour. Recent DNN-based methods capture multi-order dynamics using hypergraphs, but rely on the Fourier basis in the convolution, which is both inefficient and ineffective. In addition, they largely ignore internal dynamics by adopting the same model for each stock, which implies a severe information loss. In this paper, we propose a framework for stock movement prediction to overcome the above issues. Specifically, the framework includes temporal generative filters that implement a memory-based mechanism onto an LSTM network in an attempt to learn individual patterns per stock. Moreover, we employ hypergraph attentions to capture the non-pairwise correlations. Here, using the wavelet basis instead of the Fourier basis, enables us to simplify the message passing and focus on the localized convolution. Experiments with US market data over six years show that our framework outperforms state-of-the-art methods in terms of profit and stability. Our source code and data are available at \url{https://github.com/thanhtrunghuynh93/estimate}.Comment: Technical report for accepted paper at WSDM 202

    Seasonal variation of phytoplankton in My Thanh River, Mekong delta, Vietnam

    Get PDF
    A study on the seasonal variation of phytoplankton composition was conducted at the upper, middle, and lower parts of the My Thanh River, which supplies an important source of water for aquaculture. Qualitative and quantitative samples of phytoplankton were collected monthly at both high and low tide. The results showed that a total of 171 phytoplankton (algae) species were recorded, belonging to 59 genera and 5 phyla. Diatoms were the most abundant group with the highest species number, followed by green algae. The other phyla possessed a lower number of species. The species composition was more diverse in the rainy season and at high tide at most of the sampling sites. The mean density of algae varied from 30,900-43,521 ind.L^-1^. The density of diatoms was higher in the middle and lower parts. At the same time, euglenoids displayed the highest density in the upper part, showing a difference in the dominant algae group under the influence of salinity. Salinity was found to be significantly positively correlated (p<0.01) with diatoms, whereas it was negatively correlated (p<0.05) with blue-green algae and euglenoids. The algae composition was quite diverse, with the H' index ranging from 2.0-3.3, showing the water quality was slightly to moderately polluted
    • 

    corecore