Traditional expert-designed branching rules in branch-and-bound(B&B) are static, often failing to adapt to diverse and evolving problem instances. Crafting these rules is labor-intensive, and may not scale well wi...Traditional expert-designed branching rules in branch-and-bound(B&B) are static, often failing to adapt to diverse and evolving problem instances. Crafting these rules is labor-intensive, and may not scale well with complex problems.Given the frequent need to solve varied combinatorial optimization problems, leveraging statistical learning to auto-tune B&B algorithms for specific problem classes becomes attractive. This paper proposes a graph pointer network model to learn the branch rules. Graph features, global features and historical features are designated to represent the solver state. The graph neural network processes graph features, while the pointer mechanism assimilates the global and historical features to finally determine the variable on which to branch. The model is trained to imitate the expert strong branching rule by a tailored top-k Kullback-Leibler divergence loss function. Experiments on a series of benchmark problems demonstrate that the proposed approach significantly outperforms the widely used expert-designed branching rules. It also outperforms state-of-the-art machine-learning-based branch-and-bound methods in terms of solving speed and search tree size on all the test instances. In addition, the model can generalize to unseen instances and scale to larger instances.展开更多
We introduce Quafu-Qcover,an open-source cloud-based software package developed for solving combinatorial optimization problems using quantum simulators and hardware backends.Quafu-Qcover provides a standardized and c...We introduce Quafu-Qcover,an open-source cloud-based software package developed for solving combinatorial optimization problems using quantum simulators and hardware backends.Quafu-Qcover provides a standardized and comprehensive workflow that utilizes the quantum approximate optimization algorithm(QAOA).It facilitates the automatic conversion of the original problem into a quadratic unconstrained binary optimization(QUBO)model and its corresponding Ising model,which can be subsequently transformed into a weight graph.The core of Qcover relies on a graph decomposition-based classical algorithm,which efficiently derives the optimal parameters for the shallow QAOA circuit.Quafu-Qcover incorporates a dedicated compiler capable of translating QAOA circuits into physical quantum circuits that can be executed on Quafu cloud quantum computers.Compared to a general-purpose compiler,our compiler demonstrates the ability to generate shorter circuit depths,while also exhibiting superior speed performance.Additionally,the Qcover compiler has the capability to dynamically create a library of qubits coupling substructures in real-time,utilizing the most recent calibration data from the superconducting quantum devices.This ensures that computational tasks can be assigned to connected physical qubits with the highest fidelity.The Quafu-Qcover allows us to retrieve quantum computing sampling results using a task ID at any time,enabling asynchronous processing.Moreover,it incorporates modules for results preprocessing and visualization,facilitating an intuitive display of solutions for combinatorial optimization problems.We hope that Quafu-Qcover can serve as an instructive illustration for how to explore application problems on the Quafu cloud quantum computers.展开更多
Combinatorial enzyme technology was applied for the conversion of wheat insoluble arabinoxylan to oligosaccharide structural variants. The digestive products were fractionated by Bio-Gel P4 column and screened for bio...Combinatorial enzyme technology was applied for the conversion of wheat insoluble arabinoxylan to oligosaccharide structural variants. The digestive products were fractionated by Bio-Gel P4 column and screened for bioactivity. One fraction pool was observed to exhibit antimicrobial property resulting in the suppression of cell growth of the test organism ATCC 8739 E. coli. It has a MIC value of 1.5% (w/v, 35°C, 20 hr) and could be useful as a new source of prebiotics or preservatives. The present results further confirm the science and useful application of combinatorial enzyme approach.展开更多
Finding out the desired drug combinations is a challenging task because of the number of different combinations that exist and the adversarial effects that may arise. In this work, we generate drug combinations over m...Finding out the desired drug combinations is a challenging task because of the number of different combinations that exist and the adversarial effects that may arise. In this work, we generate drug combinations over multiple stages using distance calculation metrics from supervised learning, clustering, and a statistical similarity calculation metric for deriving the optimal treatment sequences. The combination generation happens for each patient based on the characteristics (features) observed during each stage of treatment. Our approach considers not the drug-to-drug (one-to-one) effect, but rather the effect of group of drugs with another group of drugs. We evaluate the combinations using an FNN model and identify future improvement directions.展开更多
Objective:To evaluate simultaneous detection and differentiates of Brucella abortus(B.abortus) and Brucella melitensis(B.melitensis) through the combinatorial POR method.Methods:This study was designed using three pri...Objective:To evaluate simultaneous detection and differentiates of Brucella abortus(B.abortus) and Brucella melitensis(B.melitensis) through the combinatorial POR method.Methods:This study was designed using three primers that could simultaneously identify and differentiate two major species of pathogenic Brucella in humans and animals.Identification and differentiation of each species using the size of the PCR product were determined.To determine the specifieity of the method,bacteria close to the genus Brucella were used.Finally,to confirm PCR products.In addition to the products sequence,RFLP was performed on PCR products using restriction enzymes.Results:The method of optimized combinatorial PCR in this study could simultaneously detect and differentiate B.abortus and B.melitensis with high specificity and sensitivity in clinical samples.Differentiation of species is based on the resulting bands: therefore,the band 494 bp for B.abortus and 733 bp for B.melitensis were obtained.RFLP and sequencing results confirmed PCR results.Conclusions:The results of this study shows that without routine diagnostic methods such as culture and serology tests,using the molecular method of combinatorial PCR,important species of Brucella can be simultaneously identified and differentiated in clinical samples.展开更多
Computational time complexity analyzes of evolutionary algorithms (EAs) have been performed since the mid-nineties. The first results were related to very simple algorithms, such as the (1+1)-EA, on toy problems....Computational time complexity analyzes of evolutionary algorithms (EAs) have been performed since the mid-nineties. The first results were related to very simple algorithms, such as the (1+1)-EA, on toy problems. These efforts produced a deeper understanding of how EAs perform on different kinds of fitness landscapes and general mathematical tools that may be extended to the analysis of more complicated EAs on more realistic problems. In fact, in recent years, it has been possible to analyze the (1+1)-EA on combinatorial optimization problems with practical applications and more realistic population-based EAs on structured toy problems. This paper presents a survey of the results obtained in the last decade along these two research lines. The most common mathematical techniques are introduced, the basic ideas behind them are discussed and their elective applications are highlighted. Solved problems that were still open are enumerated as are those still awaiting for a solution. New questions and problems arisen in the meantime are also considered.展开更多
The increasing complexity of modern functional materials leads to the demandof a cost efficient tool for the development of new products. One possible approach to this questionis the adaptation of combinatorial method...The increasing complexity of modern functional materials leads to the demandof a cost efficient tool for the development of new products. One possible approach to this questionis the adaptation of combinatorial methods to the specific requirements of materials industry.These methods, originally developed for the pharmaceutical industry, have recently been applied tothe screening of superconductive, magnetoresistant and photoluminescent materials. The principle ofthese combinatorial approaches is the deposition of large materials libraries in one processcombined with fast methods for the determination of the resulting properties. In this paper, thedeposition and characterization of laterally graded materials libraries (composition spread) ispresented. The films have been deposited by reactive magnetron sputtering, using two or threemetallic targets at a low angle to the substrate surface as well as a system of apertures. Toillustrate the advantages of combinatorial approaches for the development of advanced materials, themulticomponent metastable hardcoatings (Ti,Al)N and Ti-Al-Si-N are discussed with special emphasison the relations between structure and composition on the one hand and the oxidation resistance ofthese coatings on the other. The results illustrate that the composition spread approach is apowerful and cost efficient tool for the development and optimization of new multicomponentfunctional materials.展开更多
This paper presents a novel regular Quasi-Cyclic (QC)Low Density Parity Check (LDPC)codes with columnweight three and girth at least eight.These are designed on the basis of combinatorial design in which subsets appli...This paper presents a novel regular Quasi-Cyclic (QC)Low Density Parity Check (LDPC)codes with columnweight three and girth at least eight.These are designed on the basis of combinatorial design in which subsets applied for the construction of circulant matrices are determined by a particular subset.Considering the nonexistence of cycles four and six in the structure of the parity check matrix,a bound for their minimum weight is proposed.The simtdations conducted confirm that without applying a masking technique,the newly implemented codes have a performance similar to or better than other well-known codes.This is evident in the waterfall region, while their error floor at very low Bit Error Rate (BER)is expected.展开更多
Chemodynamic therapy(CDT)is considered as a promising modality for selective cancer therapy,which is realized via Fenton reaction-mediated decomposition of endogenous H_(2)O_(2) to produce toxic hydroxyl radical(•OH)f...Chemodynamic therapy(CDT)is considered as a promising modality for selective cancer therapy,which is realized via Fenton reaction-mediated decomposition of endogenous H_(2)O_(2) to produce toxic hydroxyl radical(•OH)for tumor ablation.While extensive efforts have been made to develop CDT-based therapeutics,their in vivo efficacy is usually unsatisfactory due to poor catalytic activity limited by tumor microenvironment,such as anti-oxidative systems,insufficient H_(2)O_(2),and mild acidity.To mitigate these issues,we have witnessed a surge in the development of CDT-based combinatorial nanomedicines with complementary or synergistic mechanisms for enhanced tumor therapy.By virtue of their bio-imaging capabilities,Fenton metal nanomedicines(FMNs)are equipped with intrinsic properties of imaging-guided tumor therapies.In this critical review,we summarize recent progress of this field,focusing on FMNs for imaging-guided combinatorial tumor therapy.First,various Fenton metals with inherent catalytic performances and imaging properties,including Fe,Cu and Mn,were introduced to illustrate their possible applications for tumor theranostics.Then,CDT-based combinatorial systems were reviewed by incorporating many other treatment means,including chemotherapy,photodynamic therapy(PDT),sonodynamic therapy(SDT),photothermal therapy(PTT),starvation therapy and immunotherapy.Next,various imaging approaches based on Fenton metals were presented in detail.Finally,challenges are discussed,and future prospects are speculated in the field to pave way for future developments.展开更多
This paper is basically a survey to show a number of combinatorial optimization problems arising from VLSI circuit design. Some of them including the existence problem, minimax problem, net representation, bend minimi...This paper is basically a survey to show a number of combinatorial optimization problems arising from VLSI circuit design. Some of them including the existence problem, minimax problem, net representation, bend minimization, area minimization, placement problem, routing problem, etc. are especially discussed with new results and theoretical ideas for treating them. Finally, a number of problems for further research are mentioned.展开更多
A couple of additional cooling nozzles were assembled under traditionalatomization nozzles in order to improve the process and produce the powder with fine microstructureand low oxygen. The influence of the process pa...A couple of additional cooling nozzles were assembled under traditionalatomization nozzles in order to improve the process and produce the powder with fine microstructureand low oxygen. The influence of the process parameters on the properties of the powder wasinvestigated. The results show that finer powders with lower oxygen content and more irregular shapecan be achieved by combinatorial atomizing process comparing with normal one under the sameatomizing pressure.展开更多
An improved genetic algorithm is proposed to solve the problem of bad real-time performance or inability to get a global optimal/better solution when applying single-item auction (SIA) method or combinatorial auctio...An improved genetic algorithm is proposed to solve the problem of bad real-time performance or inability to get a global optimal/better solution when applying single-item auction (SIA) method or combinatorial auction method to multi-robot task allocation. The genetic algorithm based combinatorial auction (GACA) method which combines the basic-genetic algorithm with a new concept of ringed chromosome is used to solve the winner determination problem (WDP) of combinatorial auction. The simulation experiments are conducted in OpenSim, a multi-robot simulator. The results show that GACA can get a satisfying solution in a reasonable shot time, and compared with SIA or parthenogenesis algorithm combinatorial auction (PGACA) method, it is the simplest and has higher search efficiency, also, GACA can get a global better/optimal solution and satisfy the high real-time requirement of multi-robot task allocation.展开更多
Ni-Ti-based shape memory alloys(SMAs)have found widespread use in the last 70 years,but improving their functional stability remains a key quest for more robust and advanced applications.Named for their ability to ret...Ni-Ti-based shape memory alloys(SMAs)have found widespread use in the last 70 years,but improving their functional stability remains a key quest for more robust and advanced applications.Named for their ability to retain their processed shape as a result of a reversible martensitic transformation,SMAs are highly sensitive to compositional variations.Alloying with ternary and quaternary elements to finetune the lattice parameters and the thermal hysteresis of an SMA,therefore,becomes a challenge in materials exploration.Combinatorial materials science allows streamlining of the synthesis process and data management from multiple characterization techniques.In this study,a composition spread of Ni-Ti-Cu-V thin-film library was synthesized by magnetron co-sputtering on a thermally oxidized Si wafer.Composition-dependent phase transformation temperature and microstructure were investigated and determined using high-throughput wavelength dispersive spectroscopy,synchrotron X-ray diffraction,and temperature-dependent resistance measurements.Of the 177 compositions in the materials library,32 were observed to have shape memory effect,of which five had zero or near-zero thermal hysteresis.These compositions provide flexibility in the operating temperature regimes that they can be used in.A phase map for the quaternary system and correlations of functional properties are discussed w让h respect to the local microstructure and composition of the thin-film library.展开更多
Electronic components' reliability has become the key of the complex system mission execution. Analog circuit is an important part of electronic components. Its fault diagnosis is far more challenging than that of...Electronic components' reliability has become the key of the complex system mission execution. Analog circuit is an important part of electronic components. Its fault diagnosis is far more challenging than that of digital circuit. Simulations and applications have shown that the methods based on BP neural network are effective in analog circuit fault diagnosis. Aiming at the tolerance of analog circuit,a combinatorial optimization diagnosis scheme was proposed with back propagation( BP) neural network( BPNN).The main contributions of this scheme included two parts:( 1) the random tolerance samples were added into the nominal training samples to establish new training samples,which were used to train the BP neural network based diagnosis model;( 2) the initial weights of the BP neural network were optimized by genetic algorithm( GA) to avoid local minima,and the BP neural network was tuned with Levenberg-Marquardt algorithm( LMA) in the local solution space to look for the optimum solution or approximate optimal solutions. The experimental results show preliminarily that the scheme substantially improves the whole learning process approximation and generalization ability,and effectively promotes analog circuit fault diagnosis performance based on BPNN.展开更多
Combinatorial chemistry has been a focus of research activity in modern drug discovery and biotechnology. It is a concept by which a vast library of molecular diversity is synthesized and screened for target propertie...Combinatorial chemistry has been a focus of research activity in modern drug discovery and biotechnology. It is a concept by which a vast library of molecular diversity is synthesized and screened for target properties. This report is to illustrate the application of enzyme technology using the concept of combinatorial chemistry as a novel approach for the bioconversion of plant fibers. Citrus pectin was subjected to combinatorial enzyme digestion to create libraries of pectic oligosaccharides with diverse structural variants. Repeated cycles of fractionation and screening resulted in the isolation and identification of an active oligoGalA species with antimicrobial activity.展开更多
Combinatorial chemistry involves the chemical or biological synthesis of diverse variation of the structures of a target molecule and the library is then screened for variants of desirable target properties. The appro...Combinatorial chemistry involves the chemical or biological synthesis of diverse variation of the structures of a target molecule and the library is then screened for variants of desirable target properties. The approach has been a focus of research activity in drug discovery and biotechnology. This report is to demonstrate the application of enzyme technology using the concept of combinatorial chemistry as a novel approach for the bioconversion of plant fibers. Wheat insoluble fiber was subjected to combinatorial enzyme digestion to create structural variants of feruloyl oligosaccharides (FOS). Fractionation and screening resulted in the isolation of a fraction of bioactive FOS species showing antimicrobial activity. These results demonstrate the feasibility and usefulness of the combinatorial enzyme technique in the transformation of plant biomass to value-added products.展开更多
This paper presents new half rate Quasi Cyclic Low Density Parity Check (QC- LDPC) codes formed on the basis of combinatorial designs. In these codes, circulant matrices of the parity check matrix are formed on the ba...This paper presents new half rate Quasi Cyclic Low Density Parity Check (QC- LDPC) codes formed on the basis of combinatorial designs. In these codes, circulant matrices of the parity check matrix are formed on the basis of subsets in which the difference between any two elements of a subset is unique with all differences obtained from the same or different subsets. This structure of circulant matrices guarantees non-existence of cycle-4 in the Tanner graph of QC-LDPC codes. First, an irregular code with girth 6 constituted by two rows of circulant matrices is proposed. Then, more criteria will be considered on the structure of subsets with the mentioned feature aiming to represent a new scheme of regular QC-LPDC codes with girth at least 8. From simulations, it is confirmed that codes have similar to or better performance than other well-known half rate codes, while require lower complexity in their design.展开更多
A novel solid phase organic synthesis resin was synthesized for combinatorial high-throughput screening,which based on FTIR spectra self-encoding functional resin technology. A new deconvolution strategy termed positi...A novel solid phase organic synthesis resin was synthesized for combinatorial high-throughput screening,which based on FTIR spectra self-encoding functional resin technology. A new deconvolution strategy termed position encoding deconvolution had illustrated and was compared with some popular combinatorial deconvolution strategies in efficiency and information content. The mimic high throughput screening of hexapeptide library successfully proved the applying of the self-encoding functional resin technology and the position encoding deconvolution strategy.展开更多
By virtue of the method of integration within ordered product(IWOP)of operators we find the normally ordered form of the optical wavelet-fractional squeezing combinatorial transform(WFrST)operator.The way we successfu...By virtue of the method of integration within ordered product(IWOP)of operators we find the normally ordered form of the optical wavelet-fractional squeezing combinatorial transform(WFrST)operator.The way we successfully combine them to realize the integration transform kernel of WFr ST is making full use of the completeness relation of Dirac’s ket–bra representation.The WFr ST can play role in analyzing and recognizing quantum states,for instance,we apply this new transform to identify the vacuum state,the single-particle state,and their superposition state.展开更多
Key information extraction can reduce the dimensional effects while evaluating the correct preferences of users during semantic data analysis.Currently,the classifiers are used to maximize the performance of web-page ...Key information extraction can reduce the dimensional effects while evaluating the correct preferences of users during semantic data analysis.Currently,the classifiers are used to maximize the performance of web-page recommendation in terms of precision and satisfaction.The recent method disambiguates contextual sentiment using conceptual prediction with robustness,however the conceptual prediction method is not able to yield the optimal solution.Context-dependent terms are primarily evaluated by constructing linear space of context features,presuming that if the terms come together in certain consumerrelated reviews,they are semantically reliant.Moreover,the more frequently they coexist,the greater the semantic dependency is.However,the influence of the terms that coexist with each other can be part of the frequency of the terms of their semantic dependence,as they are non-integrative and their individual meaning cannot be derived.In this work,we consider the strength of a term and the influence of a term as a combinatorial optimization,called Combinatorial Optimized Linear Space Knapsack for Information Retrieval(COLSK-IR).The COLSK-IR is considered as a knapsack problem with the total weight being the“term influence”or“influence of term”and the total value being the“term frequency”or“frequency of term”for semantic data analysis.The method,by which the term influence and the term frequency are considered to identify the optimal solutions,is called combinatorial optimizations.Thus,we choose the knapsack for performing an integer programming problem and perform multiple experiments using the linear space through combinatorial optimization to identify the possible optimum solutions.It is evident from our experimental results that the COLSK-IR provides better results than previous methods to detect strongly dependent snippets with minimum ambiguity that are related to inter-sentential context during semantic data analysis.展开更多
基金supported by the Open Project of Xiangjiang Laboratory (22XJ02003)Scientific Project of the National University of Defense Technology (NUDT)(ZK21-07, 23-ZZCX-JDZ-28)+1 种基金the National Science Fund for Outstanding Young Scholars (62122093)the National Natural Science Foundation of China (72071205)。
文摘Traditional expert-designed branching rules in branch-and-bound(B&B) are static, often failing to adapt to diverse and evolving problem instances. Crafting these rules is labor-intensive, and may not scale well with complex problems.Given the frequent need to solve varied combinatorial optimization problems, leveraging statistical learning to auto-tune B&B algorithms for specific problem classes becomes attractive. This paper proposes a graph pointer network model to learn the branch rules. Graph features, global features and historical features are designated to represent the solver state. The graph neural network processes graph features, while the pointer mechanism assimilates the global and historical features to finally determine the variable on which to branch. The model is trained to imitate the expert strong branching rule by a tailored top-k Kullback-Leibler divergence loss function. Experiments on a series of benchmark problems demonstrate that the proposed approach significantly outperforms the widely used expert-designed branching rules. It also outperforms state-of-the-art machine-learning-based branch-and-bound methods in terms of solving speed and search tree size on all the test instances. In addition, the model can generalize to unseen instances and scale to larger instances.
基金supported by the National Natural Science Foundation of China(Grant No.92365206)the support of the China Postdoctoral Science Foundation(Certificate Number:2023M740272)+1 种基金supported by the National Natural Science Foundation of China(Grant No.12247168)China Postdoctoral Science Foundation(Certificate Number:2022TQ0036)。
文摘We introduce Quafu-Qcover,an open-source cloud-based software package developed for solving combinatorial optimization problems using quantum simulators and hardware backends.Quafu-Qcover provides a standardized and comprehensive workflow that utilizes the quantum approximate optimization algorithm(QAOA).It facilitates the automatic conversion of the original problem into a quadratic unconstrained binary optimization(QUBO)model and its corresponding Ising model,which can be subsequently transformed into a weight graph.The core of Qcover relies on a graph decomposition-based classical algorithm,which efficiently derives the optimal parameters for the shallow QAOA circuit.Quafu-Qcover incorporates a dedicated compiler capable of translating QAOA circuits into physical quantum circuits that can be executed on Quafu cloud quantum computers.Compared to a general-purpose compiler,our compiler demonstrates the ability to generate shorter circuit depths,while also exhibiting superior speed performance.Additionally,the Qcover compiler has the capability to dynamically create a library of qubits coupling substructures in real-time,utilizing the most recent calibration data from the superconducting quantum devices.This ensures that computational tasks can be assigned to connected physical qubits with the highest fidelity.The Quafu-Qcover allows us to retrieve quantum computing sampling results using a task ID at any time,enabling asynchronous processing.Moreover,it incorporates modules for results preprocessing and visualization,facilitating an intuitive display of solutions for combinatorial optimization problems.We hope that Quafu-Qcover can serve as an instructive illustration for how to explore application problems on the Quafu cloud quantum computers.
文摘Combinatorial enzyme technology was applied for the conversion of wheat insoluble arabinoxylan to oligosaccharide structural variants. The digestive products were fractionated by Bio-Gel P4 column and screened for bioactivity. One fraction pool was observed to exhibit antimicrobial property resulting in the suppression of cell growth of the test organism ATCC 8739 E. coli. It has a MIC value of 1.5% (w/v, 35°C, 20 hr) and could be useful as a new source of prebiotics or preservatives. The present results further confirm the science and useful application of combinatorial enzyme approach.
文摘Finding out the desired drug combinations is a challenging task because of the number of different combinations that exist and the adversarial effects that may arise. In this work, we generate drug combinations over multiple stages using distance calculation metrics from supervised learning, clustering, and a statistical similarity calculation metric for deriving the optimal treatment sequences. The combination generation happens for each patient based on the characteristics (features) observed during each stage of treatment. Our approach considers not the drug-to-drug (one-to-one) effect, but rather the effect of group of drugs with another group of drugs. We evaluate the combinations using an FNN model and identify future improvement directions.
基金supported by Molecular Biology Research Center,Baqiyatallah University of Medical Sciences,with grant number BMSU/MBRC- 89-009
文摘Objective:To evaluate simultaneous detection and differentiates of Brucella abortus(B.abortus) and Brucella melitensis(B.melitensis) through the combinatorial POR method.Methods:This study was designed using three primers that could simultaneously identify and differentiate two major species of pathogenic Brucella in humans and animals.Identification and differentiation of each species using the size of the PCR product were determined.To determine the specifieity of the method,bacteria close to the genus Brucella were used.Finally,to confirm PCR products.In addition to the products sequence,RFLP was performed on PCR products using restriction enzymes.Results:The method of optimized combinatorial PCR in this study could simultaneously detect and differentiate B.abortus and B.melitensis with high specificity and sensitivity in clinical samples.Differentiation of species is based on the resulting bands: therefore,the band 494 bp for B.abortus and 733 bp for B.melitensis were obtained.RFLP and sequencing results confirmed PCR results.Conclusions:The results of this study shows that without routine diagnostic methods such as culture and serology tests,using the molecular method of combinatorial PCR,important species of Brucella can be simultaneously identified and differentiated in clinical samples.
基金This work was supported by an EPSRC grant (No.EP/C520696/1).
文摘Computational time complexity analyzes of evolutionary algorithms (EAs) have been performed since the mid-nineties. The first results were related to very simple algorithms, such as the (1+1)-EA, on toy problems. These efforts produced a deeper understanding of how EAs perform on different kinds of fitness landscapes and general mathematical tools that may be extended to the analysis of more complicated EAs on more realistic problems. In fact, in recent years, it has been possible to analyze the (1+1)-EA on combinatorial optimization problems with practical applications and more realistic population-based EAs on structured toy problems. This paper presents a survey of the results obtained in the last decade along these two research lines. The most common mathematical techniques are introduced, the basic ideas behind them are discussed and their elective applications are highlighted. Solved problems that were still open are enumerated as are those still awaiting for a solution. New questions and problems arisen in the meantime are also considered.
基金The financial support is granted by the Deutsche Forschungsgemeinschaft, Collabo-rative Research Center 289. "Forming of metals in the semi solid state and their properties" is gratefully acknowledged.
文摘The increasing complexity of modern functional materials leads to the demandof a cost efficient tool for the development of new products. One possible approach to this questionis the adaptation of combinatorial methods to the specific requirements of materials industry.These methods, originally developed for the pharmaceutical industry, have recently been applied tothe screening of superconductive, magnetoresistant and photoluminescent materials. The principle ofthese combinatorial approaches is the deposition of large materials libraries in one processcombined with fast methods for the determination of the resulting properties. In this paper, thedeposition and characterization of laterally graded materials libraries (composition spread) ispresented. The films have been deposited by reactive magnetron sputtering, using two or threemetallic targets at a low angle to the substrate surface as well as a system of apertures. Toillustrate the advantages of combinatorial approaches for the development of advanced materials, themulticomponent metastable hardcoatings (Ti,Al)N and Ti-Al-Si-N are discussed with special emphasison the relations between structure and composition on the one hand and the oxidation resistance ofthese coatings on the other. The results illustrate that the composition spread approach is apowerful and cost efficient tool for the development and optimization of new multicomponentfunctional materials.
文摘This paper presents a novel regular Quasi-Cyclic (QC)Low Density Parity Check (LDPC)codes with columnweight three and girth at least eight.These are designed on the basis of combinatorial design in which subsets applied for the construction of circulant matrices are determined by a particular subset.Considering the nonexistence of cycles four and six in the structure of the parity check matrix,a bound for their minimum weight is proposed.The simtdations conducted confirm that without applying a masking technique,the newly implemented codes have a performance similar to or better than other well-known codes.This is evident in the waterfall region, while their error floor at very low Bit Error Rate (BER)is expected.
基金supported by Innovation-Driven Project of Central South University (No. 20170030010004)National Natural Science Foundation of China (Nos. 21804144, U1903125, 82073799)
文摘Chemodynamic therapy(CDT)is considered as a promising modality for selective cancer therapy,which is realized via Fenton reaction-mediated decomposition of endogenous H_(2)O_(2) to produce toxic hydroxyl radical(•OH)for tumor ablation.While extensive efforts have been made to develop CDT-based therapeutics,their in vivo efficacy is usually unsatisfactory due to poor catalytic activity limited by tumor microenvironment,such as anti-oxidative systems,insufficient H_(2)O_(2),and mild acidity.To mitigate these issues,we have witnessed a surge in the development of CDT-based combinatorial nanomedicines with complementary or synergistic mechanisms for enhanced tumor therapy.By virtue of their bio-imaging capabilities,Fenton metal nanomedicines(FMNs)are equipped with intrinsic properties of imaging-guided tumor therapies.In this critical review,we summarize recent progress of this field,focusing on FMNs for imaging-guided combinatorial tumor therapy.First,various Fenton metals with inherent catalytic performances and imaging properties,including Fe,Cu and Mn,were introduced to illustrate their possible applications for tumor theranostics.Then,CDT-based combinatorial systems were reviewed by incorporating many other treatment means,including chemotherapy,photodynamic therapy(PDT),sonodynamic therapy(SDT),photothermal therapy(PTT),starvation therapy and immunotherapy.Next,various imaging approaches based on Fenton metals were presented in detail.Finally,challenges are discussed,and future prospects are speculated in the field to pave way for future developments.
文摘This paper is basically a survey to show a number of combinatorial optimization problems arising from VLSI circuit design. Some of them including the existence problem, minimax problem, net representation, bend minimization, area minimization, placement problem, routing problem, etc. are especially discussed with new results and theoretical ideas for treating them. Finally, a number of problems for further research are mentioned.
文摘A couple of additional cooling nozzles were assembled under traditionalatomization nozzles in order to improve the process and produce the powder with fine microstructureand low oxygen. The influence of the process parameters on the properties of the powder wasinvestigated. The results show that finer powders with lower oxygen content and more irregular shapecan be achieved by combinatorial atomizing process comparing with normal one under the sameatomizing pressure.
基金Sponsored by Excellent Young Scholars Research Fund of Beijing Institute of Technology(00Y03-13)
文摘An improved genetic algorithm is proposed to solve the problem of bad real-time performance or inability to get a global optimal/better solution when applying single-item auction (SIA) method or combinatorial auction method to multi-robot task allocation. The genetic algorithm based combinatorial auction (GACA) method which combines the basic-genetic algorithm with a new concept of ringed chromosome is used to solve the winner determination problem (WDP) of combinatorial auction. The simulation experiments are conducted in OpenSim, a multi-robot simulator. The results show that GACA can get a satisfying solution in a reasonable shot time, and compared with SIA or parthenogenesis algorithm combinatorial auction (PGACA) method, it is the simplest and has higher search efficiency, also, GACA can get a global better/optimal solution and satisfy the high real-time requirement of multi-robot task allocation.
基金The author thanks Tieren Gao,Peer Decker,Alan Savan,and Manfred Wuttig for fruitful discussions.The authors gratefully acknowledge funding support by the National Science Foundation Graduate Research Fellowship Program(DGE 1322106).
文摘Ni-Ti-based shape memory alloys(SMAs)have found widespread use in the last 70 years,but improving their functional stability remains a key quest for more robust and advanced applications.Named for their ability to retain their processed shape as a result of a reversible martensitic transformation,SMAs are highly sensitive to compositional variations.Alloying with ternary and quaternary elements to finetune the lattice parameters and the thermal hysteresis of an SMA,therefore,becomes a challenge in materials exploration.Combinatorial materials science allows streamlining of the synthesis process and data management from multiple characterization techniques.In this study,a composition spread of Ni-Ti-Cu-V thin-film library was synthesized by magnetron co-sputtering on a thermally oxidized Si wafer.Composition-dependent phase transformation temperature and microstructure were investigated and determined using high-throughput wavelength dispersive spectroscopy,synchrotron X-ray diffraction,and temperature-dependent resistance measurements.Of the 177 compositions in the materials library,32 were observed to have shape memory effect,of which five had zero or near-zero thermal hysteresis.These compositions provide flexibility in the operating temperature regimes that they can be used in.A phase map for the quaternary system and correlations of functional properties are discussed w让h respect to the local microstructure and composition of the thin-film library.
基金National Natural Science Foundation of China(No.61371024)Aviation Science Fund of China(No.2013ZD53051)+2 种基金Aerospace Technology Support Fund of Chinathe Industry-Academy-Research Project of AVIC,China(No.cxy2013XGD14)the Open Research Project of Guangdong Key Laboratory of Popular High Performance Computers/Shenzhen Key Laboratory of Service Computing and Applications,China
文摘Electronic components' reliability has become the key of the complex system mission execution. Analog circuit is an important part of electronic components. Its fault diagnosis is far more challenging than that of digital circuit. Simulations and applications have shown that the methods based on BP neural network are effective in analog circuit fault diagnosis. Aiming at the tolerance of analog circuit,a combinatorial optimization diagnosis scheme was proposed with back propagation( BP) neural network( BPNN).The main contributions of this scheme included two parts:( 1) the random tolerance samples were added into the nominal training samples to establish new training samples,which were used to train the BP neural network based diagnosis model;( 2) the initial weights of the BP neural network were optimized by genetic algorithm( GA) to avoid local minima,and the BP neural network was tuned with Levenberg-Marquardt algorithm( LMA) in the local solution space to look for the optimum solution or approximate optimal solutions. The experimental results show preliminarily that the scheme substantially improves the whole learning process approximation and generalization ability,and effectively promotes analog circuit fault diagnosis performance based on BPNN.
文摘Combinatorial chemistry has been a focus of research activity in modern drug discovery and biotechnology. It is a concept by which a vast library of molecular diversity is synthesized and screened for target properties. This report is to illustrate the application of enzyme technology using the concept of combinatorial chemistry as a novel approach for the bioconversion of plant fibers. Citrus pectin was subjected to combinatorial enzyme digestion to create libraries of pectic oligosaccharides with diverse structural variants. Repeated cycles of fractionation and screening resulted in the isolation and identification of an active oligoGalA species with antimicrobial activity.
文摘Combinatorial chemistry involves the chemical or biological synthesis of diverse variation of the structures of a target molecule and the library is then screened for variants of desirable target properties. The approach has been a focus of research activity in drug discovery and biotechnology. This report is to demonstrate the application of enzyme technology using the concept of combinatorial chemistry as a novel approach for the bioconversion of plant fibers. Wheat insoluble fiber was subjected to combinatorial enzyme digestion to create structural variants of feruloyl oligosaccharides (FOS). Fractionation and screening resulted in the isolation of a fraction of bioactive FOS species showing antimicrobial activity. These results demonstrate the feasibility and usefulness of the combinatorial enzyme technique in the transformation of plant biomass to value-added products.
文摘This paper presents new half rate Quasi Cyclic Low Density Parity Check (QC- LDPC) codes formed on the basis of combinatorial designs. In these codes, circulant matrices of the parity check matrix are formed on the basis of subsets in which the difference between any two elements of a subset is unique with all differences obtained from the same or different subsets. This structure of circulant matrices guarantees non-existence of cycle-4 in the Tanner graph of QC-LDPC codes. First, an irregular code with girth 6 constituted by two rows of circulant matrices is proposed. Then, more criteria will be considered on the structure of subsets with the mentioned feature aiming to represent a new scheme of regular QC-LPDC codes with girth at least 8. From simulations, it is confirmed that codes have similar to or better performance than other well-known half rate codes, while require lower complexity in their design.
文摘A novel solid phase organic synthesis resin was synthesized for combinatorial high-throughput screening,which based on FTIR spectra self-encoding functional resin technology. A new deconvolution strategy termed position encoding deconvolution had illustrated and was compared with some popular combinatorial deconvolution strategies in efficiency and information content. The mimic high throughput screening of hexapeptide library successfully proved the applying of the self-encoding functional resin technology and the position encoding deconvolution strategy.
基金supported by the National Natural Science Foundation of China(Grant No.11304126)the College Students’Innovation Training Program(Grant No.202110299696X)。
文摘By virtue of the method of integration within ordered product(IWOP)of operators we find the normally ordered form of the optical wavelet-fractional squeezing combinatorial transform(WFrST)operator.The way we successfully combine them to realize the integration transform kernel of WFr ST is making full use of the completeness relation of Dirac’s ket–bra representation.The WFr ST can play role in analyzing and recognizing quantum states,for instance,we apply this new transform to identify the vacuum state,the single-particle state,and their superposition state.
文摘Key information extraction can reduce the dimensional effects while evaluating the correct preferences of users during semantic data analysis.Currently,the classifiers are used to maximize the performance of web-page recommendation in terms of precision and satisfaction.The recent method disambiguates contextual sentiment using conceptual prediction with robustness,however the conceptual prediction method is not able to yield the optimal solution.Context-dependent terms are primarily evaluated by constructing linear space of context features,presuming that if the terms come together in certain consumerrelated reviews,they are semantically reliant.Moreover,the more frequently they coexist,the greater the semantic dependency is.However,the influence of the terms that coexist with each other can be part of the frequency of the terms of their semantic dependence,as they are non-integrative and their individual meaning cannot be derived.In this work,we consider the strength of a term and the influence of a term as a combinatorial optimization,called Combinatorial Optimized Linear Space Knapsack for Information Retrieval(COLSK-IR).The COLSK-IR is considered as a knapsack problem with the total weight being the“term influence”or“influence of term”and the total value being the“term frequency”or“frequency of term”for semantic data analysis.The method,by which the term influence and the term frequency are considered to identify the optimal solutions,is called combinatorial optimizations.Thus,we choose the knapsack for performing an integer programming problem and perform multiple experiments using the linear space through combinatorial optimization to identify the possible optimum solutions.It is evident from our experimental results that the COLSK-IR provides better results than previous methods to detect strongly dependent snippets with minimum ambiguity that are related to inter-sentential context during semantic data analysis.