Design of control strategies for gene regulatory networks is a challenging and important topic in systems biology. In this paper, the problem of finding both a minimum set of control nodes (control inputs) and a contr...Design of control strategies for gene regulatory networks is a challenging and important topic in systems biology. In this paper, the problem of finding both a minimum set of control nodes (control inputs) and a controller is studied. A control node corresponds to a gene that expression can be controlled. Here, a Boolean network is used as a model of gene regulatory networks, and control specifications on attractors, which represent cell types or states of cells, are imposed. It is important to design a gene regulatory network that has desired attractors and has no undesired attractors. Using a matrix-based representation of BNs, this problem can be rewritten as an integer linear programming problem. Finally, the proposed method is demonstrated by a numerical example on a WNT5A network, which is related to melanoma.展开更多
Using quantum algorithms to solve various problems has attracted widespread attention with the development of quantum computing.Researchers are particularly interested in using the acceleration properties of quantum a...Using quantum algorithms to solve various problems has attracted widespread attention with the development of quantum computing.Researchers are particularly interested in using the acceleration properties of quantum algorithms to solve NP-complete problems.This paper focuses on the well-known NP-complete problem of finding the minimum dominating set in undirected graphs.To expedite the search process,a quantum algorithm employing Grover’s search is proposed.However,a challenge arises from the unknown number of solutions for the minimum dominating set,rendering direct usage of original Grover’s search impossible.Thus,a swap test method is introduced to ascertain the number of iterations required.The oracle,diffusion operators,and swap test are designed with achievable quantum gates.The query complexity is O(1.414^(n))and the space complexity is O(n).To validate the proposed approach,qiskit software package is employed to simulate the quantum circuit,yielding the anticipated results.展开更多
This paper introduces how to automatically derive a minimum set of viewpoints for maximum coverage over a large scale of digital terrain data.This is a typical data and computation-intensive research covering a series...This paper introduces how to automatically derive a minimum set of viewpoints for maximum coverage over a large scale of digital terrain data.This is a typical data and computation-intensive research covering a series of geocomputation tasks that have not been implemented efficiently or optimally in prior works.This paper introduces a three-step computational solution to resolve the problem.For any given digital elevation model(DEM)data,automatic generation of control viewpoints is the first step through map algebra calculation and hydrological modeling approaches.For each viewpoint,the viewshed calculation then has to be implemented.The combined viewshed derived from the viewshed of all viewpoints establishes the maximum viewshed coverage of the given DEM.Finally,detecting the minimum set of viewpoints for the maximum coverage is a Non-deterministic Polynomial-time hard problem.The outcome of the computation has broader societal impacts since the research questions and solutions can be adapted into realworld application and decision-making practice,such as the distribution,optimization and management of telecommunication infrastructure and wildfire observation towers,and military tactics and operations dependent upon landscape and terrain features.展开更多
The relativity of instructions of motor control digital signal processor (MCDSP) in the design is analyzed. A method for obtaining a minimum instruction set in plac e of the complete instruction set during generatio...The relativity of instructions of motor control digital signal processor (MCDSP) in the design is analyzed. A method for obtaining a minimum instruction set in plac e of the complete instruction set during generation of testing procedures is giv en in terms of the processor presentation matrix between micro-operators and in structions of MCDSP.展开更多
文摘Design of control strategies for gene regulatory networks is a challenging and important topic in systems biology. In this paper, the problem of finding both a minimum set of control nodes (control inputs) and a controller is studied. A control node corresponds to a gene that expression can be controlled. Here, a Boolean network is used as a model of gene regulatory networks, and control specifications on attractors, which represent cell types or states of cells, are imposed. It is important to design a gene regulatory network that has desired attractors and has no undesired attractors. Using a matrix-based representation of BNs, this problem can be rewritten as an integer linear programming problem. Finally, the proposed method is demonstrated by a numerical example on a WNT5A network, which is related to melanoma.
基金Project supported by the National Natural Science Foundation of China(Grant No.62101600)the Science Foundation of China University of Petroleum,Beijing(Grant No.2462021YJRC008)the State Key Laboratory of Cryptology(Grant No.MMKFKT202109).
文摘Using quantum algorithms to solve various problems has attracted widespread attention with the development of quantum computing.Researchers are particularly interested in using the acceleration properties of quantum algorithms to solve NP-complete problems.This paper focuses on the well-known NP-complete problem of finding the minimum dominating set in undirected graphs.To expedite the search process,a quantum algorithm employing Grover’s search is proposed.However,a challenge arises from the unknown number of solutions for the minimum dominating set,rendering direct usage of original Grover’s search impossible.Thus,a swap test method is introduced to ascertain the number of iterations required.The oracle,diffusion operators,and swap test are designed with achievable quantum gates.The query complexity is O(1.414^(n))and the space complexity is O(n).To validate the proposed approach,qiskit software package is employed to simulate the quantum circuit,yielding the anticipated results.
基金the National Science Foundation[NSF SMA-1416509].
文摘This paper introduces how to automatically derive a minimum set of viewpoints for maximum coverage over a large scale of digital terrain data.This is a typical data and computation-intensive research covering a series of geocomputation tasks that have not been implemented efficiently or optimally in prior works.This paper introduces a three-step computational solution to resolve the problem.For any given digital elevation model(DEM)data,automatic generation of control viewpoints is the first step through map algebra calculation and hydrological modeling approaches.For each viewpoint,the viewshed calculation then has to be implemented.The combined viewshed derived from the viewshed of all viewpoints establishes the maximum viewshed coverage of the given DEM.Finally,detecting the minimum set of viewpoints for the maximum coverage is a Non-deterministic Polynomial-time hard problem.The outcome of the computation has broader societal impacts since the research questions and solutions can be adapted into realworld application and decision-making practice,such as the distribution,optimization and management of telecommunication infrastructure and wildfire observation towers,and military tactics and operations dependent upon landscape and terrain features.
文摘The relativity of instructions of motor control digital signal processor (MCDSP) in the design is analyzed. A method for obtaining a minimum instruction set in plac e of the complete instruction set during generation of testing procedures is giv en in terms of the processor presentation matrix between micro-operators and in structions of MCDSP.
文摘为了评估高寒地区不同土地利用方式下的土壤质量状况,明确不同土地利用方式下的土壤质量的关键影响因子,在祁连山南坡采集了林地、灌丛、草地及耕地4种主要土地利用类型的土壤样品174份,通过主成分分析(Principal component analysis,PCA)建立最小数据集(Minimum data set,MDS),综合评估研究区不同土地利用方式下的土壤质量。结果表明:林地、灌丛、草地和耕地土壤质量指数值分别为0.535,0.519,0.466和0.544,表现为耕地>林地>灌丛>草地,对土壤质量分级为Ⅰ~Ⅵ级,对应指数分别为≤0.3,(0.3~0.4],(0.4~0.5],(0.5~0.6],(0.6,0.7]和>0.7,草地等级为Ⅲ级,处于“中等”水平;耕地、林地和灌丛土壤质量等级为Ⅳ级,处于“中等偏上”水平。土壤质量关键指标间存在互相影响,因此,建议研究区域土地要实施分类科学管理。此外,合理开发和应用绿色高效的新型生物技术是应对影响研究区土壤质量的微生物指标的有效措施。
