期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
Progressive quantum algorithm for maximum independent set with quantum alternating operator ansatz
1
作者 Xiao-Hui Ni Ling-Xiao Li +3 位作者 Yan-Qi Song Zheng-Ping Jin Su-Juan Qin Fei Gao 《Chinese Physics B》 2025年第7期75-87,共13页
The quantum alternating operator ansatz algorithm(QAOA+)is widely used for constrained combinatorial optimization problems(CCOPs)due to its ability to construct feasible solution spaces.In this paper,we propose a prog... The quantum alternating operator ansatz algorithm(QAOA+)is widely used for constrained combinatorial optimization problems(CCOPs)due to its ability to construct feasible solution spaces.In this paper,we propose a progressive quantum algorithm(PQA)to reduce qubit requirements for QAOA+in solving the maximum independent set(MIS)problem.PQA iteratively constructs a subgraph likely to include the MIS solution of the original graph and solves the problem on it to approximate the global solution.Specifically,PQA starts with a small-scale subgraph and progressively expands its graph size utilizing heuristic expansion strategies.After each expansion,PQA solves the MIS problem on the newly generated subgraph using QAOA+.In each run,PQA repeats the expansion and solving process until a predefined stopping condition is reached.Simulation results show that PQA achieves an approximation ratio of 0.95 using only 5.57%(2.17%)of the qubits and 17.59%(6.43%)of the runtime compared with directly solving the original problem with QAOA+on Erd?s-Rényi(3-regular)graphs,highlighting the efficiency and scalability of PQA. 展开更多
关键词 quantum alternating operator ansatz algorithm(QAOA+) constrained combinatorial optimization problems(CCOPs) maximum independent set(MIS) feasible space
原文传递
A data transmission scheduling algorithm for rapid-response earth-observing operations 被引量:22
2
作者 Li Jun Li Jun +1 位作者 Chen Hao Jing Ning 《Chinese Journal of Aeronautics》 SCIE EI CAS CSCD 2014年第2期349-364,共16页
With the development of rapid-response Earth-observing techniques, the demand for reducing a requirements-tasking-effects cycle from 1 day to hours grows rapidly. For instance, a satellite user always wants to receive... With the development of rapid-response Earth-observing techniques, the demand for reducing a requirements-tasking-effects cycle from 1 day to hours grows rapidly. For instance, a satellite user always wants to receive requested data in near real-time to support their urgent mis- sions, such as dealing with wildfires, volcanoes, flooding events, etc. In this paper, we try to reduce data transmission time for achieving this goal. The new feature of a responsive satellite is that users can receive signals from it directly. Therefore, the traditional satellite control and operational tech- niques need to be improved to accommodate these changes in user needs and technical upgrading. With that in mind, a data transmission topological model is constructed. Based on this model, we can deal with the satellite data transmission problem as a multi-constraint and multi-objective path- scheduling problem. However, there are many optional data transmission paths for each target based on this model, and the shortest path is preferred. In addition, satellites represent scarce resources that must be carefully scheduled in order to satisfy as many consumer requests as possible. To efficiently balance response time and resource utilization, a K-shortest path genetic algorithm is proposed for solving the data transmission problem. Simulations and analysis show the feasibility and the adaptability of the proposed approach. 展开更多
关键词 Data transmission in nearreal-time Genetic algorithm K-shortest path operationally responsivespace Remote sensing SCHEDULING
原文传递
A NEW EFFICIENT 3D OSTEOTOMY ALGORITHM FOR COMPUTER OPERATION SIMULATION
3
作者 Jing Li Guiping Jiang +1 位作者 Shuxiang Li Bin Yang(Dept. Of BME. The First Military Medical University)(Dept. Of Oral and Maxillofacial Surgery’ Sun Yat-sen University of Medical SciencesGuangZhou, Guangdong China 510515.) 《Chinese Journal of Biomedical Engineering(English Edition)》 1999年第3期43-43,共1页
关键词 OPENGL A NEW EFFICIENT 3D OSTEOTOMY algorithm FOR COMPUTER operation SIMULATION
暂未订购
INTEGRATED OPERATOR GENETIC ALGORITHM FOR SOLVING MULTI-OBJECTIVE FLEXIBLE JOB-SHOP SCHEDULING
4
作者 袁坤 朱剑英 +1 位作者 鞠全勇 王有远 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI 2006年第4期278-282,共5页
In the flexible job-shop scheduling problem (FJSP), each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objectiv... In the flexible job-shop scheduling problem (FJSP), each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objective FJSP, the Grantt graph oriented string representation (GOSR) and the basic manipulation of the genetic algorithm operator are presented. An integrated operator genetic algorithm (IOGA) and its process are described. Comparison between computational results and the latest research shows that the proposed algorithm is effective in reducing the total workload of all machines, the makespan and the critical machine workload. 展开更多
关键词 flexible job-shop integrated operator genetic algorithm multi-objective optimization job-shop scheduling
在线阅读 下载PDF
Estimation method for a skip-stop operation strategy for urban rail transit in China 被引量:8
5
作者 Zhichao Cao Zhenzhou Yuan Dewei Li 《Journal of Modern Transportation》 2014年第3期174-182,共9页
The skip-stop operation strategy (SOS) is rarely applied to Chinese urban rail transit networks because it is a simple scheme and a less universally popular transportation service. However, the SOS has performance a... The skip-stop operation strategy (SOS) is rarely applied to Chinese urban rail transit networks because it is a simple scheme and a less universally popular transportation service. However, the SOS has performance advantages, in that the total trip time can be reduced depending on the number of skipped stations, crowds of passengers can be rapidly evacuated at congested stations in peak periods, and the cost to transit companies is reduced. There is a contradiction between reducing the trip time under the SOS and increasing the passengers' waiting times under an all-stop scheme. Given this situation, the three objectives of our study were to minimize the waiting and trip times of all passengers and the travel times of trains. A comprehensive estimation model is presented for the SOS. The mechanism through which the trip time for all passengers is affected by the SOS is analyzed in detail. A 0-I integer programming formulation is established for the three objectives, and is solved using a tabu search algorithm. Finally, an example is presented to demonstrate that the estimation method for the SOS is capable of optimizing the timetable and operation schemes for a Chinese urban rail transit network. 展开更多
关键词 rail transit algorithm Skip-stop operation strategy network Integer programming Chinese urban GENETIC
在线阅读 下载PDF
A Ka-band Solid-state Transmitter Cloud Radar and Data Merging Algorithm for Its Measurements 被引量:8
6
作者 Liping LIU Jiafeng ZHENG Jingya WU 《Advances in Atmospheric Sciences》 SCIE CAS CSCD 2017年第4期545-558,共14页
This study concerns a Ka-band solid-state transmitter cloud radar, made in China, which can operate in three different work modes, with different pulse widths, and coherent and incoherent integration numbers, to meet ... This study concerns a Ka-band solid-state transmitter cloud radar, made in China, which can operate in three different work modes, with different pulse widths, and coherent and incoherent integration numbers, to meet the requirements for cloud remote sensing over the Tibetan Plateau. Specifically, the design of the three operational modes of the radar(i.e., boundary mode M1, cirrus mode M2, and precipitation mode M3) is introduced. Also, a cloud radar data merging algorithm for the three modes is proposed. Using one month's continuous measurements during summertime at Naqu on the Tibetan Plateau,we analyzed the consistency between the cloud radar measurements of the three modes. The number of occurrences of radar detections of hydrometeors and the percentage contributions of the different modes' data to the merged data were estimated.The performance of the merging algorithm was evaluated. The results indicated that the minimum detectable reflectivity for each mode was consistent with theoretical results. Merged data provided measurements with a minimum reflectivity of -35 dBZ at the height of 5 km, and obtained information above the height of 0.2 km. Measurements of radial velocity by the three operational modes agreed very well, and systematic errors in measurements of reflectivity were less than 2 dB. However,large discrepancies existed in the measurements of the linear depolarization ratio taken from the different operational modes.The percentage of radar detections of hydrometeors in mid- and high-level clouds increased by 60% through application of pulse compression techniques. In conclusion, the merged data are appropriate for cloud and precipitation studies over the Tibetan Plateau. 展开更多
关键词 data merging algorithm operational mode Ka-band radar cloud Tibetan Plateau pulse compression technique
在线阅读 下载PDF
A fast MPC algorithm for reducing computation burden of MIMO
7
作者 祁荣宾 梅华 +1 位作者 陈超 钱锋 《Chinese Journal of Chemical Engineering》 SCIE EI CAS CSCD 2015年第12期2087-2091,共5页
The computation burden in the model-based predictive control algorithm is heavy when solving QR optimization with a limited sampling step, especially for a complicated system with large dimension. A fast algorithm is ... The computation burden in the model-based predictive control algorithm is heavy when solving QR optimization with a limited sampling step, especially for a complicated system with large dimension. A fast algorithm is proposed in this paper to solve this problem, in which real-time values are modulated to bit streams to simplify the multiplication. In addition, manipulated variables in the prediction horizon are deduced to the current control horizon approximately by a recursive relation to decrease the dimension of QR optimization. The simulation results demonstrate the feasibility of this fast algorithm for MIMO systems. 展开更多
关键词 Fast MPC algorithm Computation burden One-bit operation Dimension reduction
在线阅读 下载PDF
Application of Random Search Methods in the Determination of Learning Rate for Training Container Dwell Time Data Using Artificial Neural Networks
8
作者 Justice Awosonviri Akodia Clement K. Dzidonu +1 位作者 David King Boison Philip Kisembe 《Intelligent Control and Automation》 2024年第4期109-124,共16页
Purpose: This study aimed to enhance the prediction of container dwell time, a crucial factor for optimizing port operations, resource allocation, and supply chain efficiency. Determining an optimal learning rate for ... Purpose: This study aimed to enhance the prediction of container dwell time, a crucial factor for optimizing port operations, resource allocation, and supply chain efficiency. Determining an optimal learning rate for training Artificial Neural Networks (ANNs) has remained a challenging task due to the diverse sizes, complexity, and types of data involved. Design/Method/Approach: This research used a RandomizedSearchCV algorithm, a random search approach, to bridge this knowledge gap. The algorithm was applied to container dwell time data from the TOS system of the Port of Tema, which included 307,594 container records from 2014 to 2022. Findings: The RandomizedSearchCV method outperformed standard training methods both in terms of reducing training time and improving prediction accuracy, highlighting the significant role of the constant learning rate as a hyperparameter. Research Limitations and Implications: Although the study provides promising outcomes, the results are limited to the data extracted from the Port of Tema and may differ in other contexts. Further research is needed to generalize these findings across various port systems. Originality/Value: This research underscores the potential of RandomizedSearchCV as a valuable tool for optimizing ANN training in container dwell time prediction. It also accentuates the significance of automated learning rate selection, offering novel insights into the optimization of container dwell time prediction, with implications for improving port efficiency and supply chain operations. 展开更多
关键词 Container Dwell Time Prediction Artificial Neural Networks (ANNs) Learning Rate Optimization RandomizedSearchCV algorithm and Port operations Efficiency
在线阅读 下载PDF
快速响应卫星电子系统等寿命设计方法 被引量:2
9
作者 刘源 沈毅 +1 位作者 邢雷 孙兆伟 《航空学报》 EI CAS CSCD 北大核心 2014年第6期1673-1683,共11页
与传统卫星不同,快速响应卫星的任务具有很强的时效性,采用传统的按重要程度分配部件可靠性的设计方式,难以在最大程度上降低成本。因此引入工业领域的等寿命设计理念,以预定寿命为基础进行星载电子系统的部件选择和集成,使系统的生命... 与传统卫星不同,快速响应卫星的任务具有很强的时效性,采用传统的按重要程度分配部件可靠性的设计方式,难以在最大程度上降低成本。因此引入工业领域的等寿命设计理念,以预定寿命为基础进行星载电子系统的部件选择和集成,使系统的生命周期与成本成正比,达到"快、智、廉"的目标。进一步,提出了一种基于遗传算法的即插即用星载电子系统等寿命优化方法,通过建立系统的非线性混合整数规划模型,对部件可靠性均方差和价格成本进行优化。此外针对卫星总体方案分配的体积、重量和可靠性约束,为算法设计了归一化满意度函数和Pareto解共享函数。仿真结果表明,算法表现出较好的收敛性和稳定性,在预定寿命期间能够在部件级有效消除可靠性短板,并实现良好的成本控制。 展开更多
关键词 快速响应 卫星 电子系统 可靠性 遗传算法
原文传递
Research on Simulation of Automatic Reclosing Devices for Overhead Line Failures in Extreme Weather Conditions
10
作者 Doljinsuren Erdenebileg Natsagdorj Chuulan +1 位作者 Munkhtuya Bayasgalantsaikhan Zagdkhorol Bayasgalan 《Journal of Power and Energy Engineering》 2023年第6期56-68,共13页
In order to improve the reliability of the power system and provide uninterrupted power to the consumer, automatic reclosing (ARC) devices are often used in overhead power lines. On top of that, the condition of short... In order to improve the reliability of the power system and provide uninterrupted power to the consumer, automatic reclosing (ARC) devices are often used in overhead power lines. On top of that, the condition of short-circuit elimination or removal during ARC recloser depends on many random factors. In this article, the number of outages of 110 kV overhead lines in the Khangai region of Mongolia was studied, and the statistics of ARC device operation were compared with international standards. Also, from the works produced by scientists from foreign countries, the development level and innovative trends of ARC devices were compared and studied, and the opportunity to introduce them to Mongolia’s grid system was sought. Furthermore, the 110 kV transmission lines outage and the operation of the ARC devices installed in the Khangai region of Mongolia were studied. Hence, the average operation success rate of the ARC device in the last ten years was 76%. It was also found that the number of outages of 110 kV power lines is 8 per year on average, which is 2 - 3 times higher than the international norm. Eventually, the power grid scheme of the Khangai region, especially the Bulgan-Murun 110 kV distribution network, was modelled by Digsilent Powerfactory by including the features of Mongolia’s power transmission network, and the operation of the model was checked by the load flow function of the software. 展开更多
关键词 Electrical System Environmental Influences operation algorithm Outag-es of Line
在线阅读 下载PDF
Numerical simulation of profile control by clay particles after polymer flooding 被引量:2
11
作者 Feng Qihong Shi Shubin +1 位作者 Wang Sen Zheng Lu 《Petroleum Science》 SCIE CAS CSCD 2010年第4期509-514,共6页
A three-dimensional,two-phase,five-component mathematical model has been developed to describe flow characteristics of clay particles and flocs in the profile control process,in which the clay particle suspension is i... A three-dimensional,two-phase,five-component mathematical model has been developed to describe flow characteristics of clay particles and flocs in the profile control process,in which the clay particle suspension is injected into the formation to react with residual polymer.This model considers the reaction of clay particles with residual polymer,apparent viscosity of the mixture,retention of clay particles and flocs,as well as the decline in porosity and permeability caused by the retention of clay particles and flocs.A finite difference method is used to discretize the equation for each component in the model.The Runge-Kutta method is used to solve the polymer flow equation,and operator splitting algorithms are used to split the flow equation for clay particles into a hyperbolic equation for convection and a parabolic equation for diffusion,which effectively ensures excellent precision,high speed and good stability.The numerical simulation had been applied successfully in the 4-P1920 unit of the Lamadian Oilfield to forecast the blocking capacity of clay particle suspension and to optimize the injection parameters. 展开更多
关键词 Clay particles FLOCS DETENTION operator splitting algorithms numerical simulation
原文传递
Designing price-contingent vegetable rotation schedules using agent-based simulation
12
作者 LI Jing Daniel Rodriguez +1 位作者 WANG Hao-xiang WU Liu-san 《Journal of Integrative Agriculture》 SCIE CAS CSCD 2018年第2期461-472,共12页
Chinese vegetable production cooperatives supply their members, mostly smallholder farmers, with a rotation schedule for the year. Since vegetable prices are not stable throughout the year, designing a rotation schedu... Chinese vegetable production cooperatives supply their members, mostly smallholder farmers, with a rotation schedule for the year. Since vegetable prices are not stable throughout the year, designing a rotation schedule that maximizes expected profits, distributes farmers' profits more equitably, maintains the diversity of produce in the market, and reduces the risk of pests and diseases, requires adaptive, price-contingent rotation schedules(here, called "self-adaptive adjustment"). This study uses an agent-based simulation(ABS) to design self-adaptive rotation schedules that deliver these aims. The selfadaptive adjustment strategy was more profitable for farmers when faced with price volatility, and more equitable as well. This work provides a decision-support tool for managers of Chinese vegetable production cooperatives to provide farmers with more profitable and equitable rotation schedules. 展开更多
关键词 operation research in agriculture self-adaptive algorithm cooperatives market fluctuation
在线阅读 下载PDF
Approximation Solvability of a New System of Set-Valued Variational Inclusions Involving Generalized H(·,·)-Accretive Mapping in Real q-Uniformly Smooth Banach Spaces
13
作者 Dapeng GAO Shiqiang FENG 《Journal of Mathematical Research with Applications》 CSCD 2014年第4期446-458,共13页
A new system of set-valued variational inclusions involving generalized H(·, ·)-accretive mapping in real q-uniformly smooth Banach spaces is introduced, and then based on the generalized resolvent operato... A new system of set-valued variational inclusions involving generalized H(·, ·)-accretive mapping in real q-uniformly smooth Banach spaces is introduced, and then based on the generalized resolvent operator technique associated with H(·, ·)-accretivity, the existence and approximation solvability of solutions using an iterative algorithm is investigated. 展开更多
关键词 generalized H(· ·)-accretive mapping system of set-valued variational inclusions resolvent operator method iterative algorithm.
原文传递
改进粒子群算法设计遥感卫星快速响应轨道 被引量:4
14
作者 贾路 张雅声 王琛 《计算机仿真》 北大核心 2019年第8期36-42,共7页
为得到空间快速响应任务背景下,对地观测卫星最优轨道设计方案,建立了机动发射条件下,对地观测卫星快速响应轨道设计模型。采用改进的PSO算法对轨道设计的各个目标进行优化,分别得到响应时间最短,对目标累计覆盖时间最长的方案。采用变... 为得到空间快速响应任务背景下,对地观测卫星最优轨道设计方案,建立了机动发射条件下,对地观测卫星快速响应轨道设计模型。采用改进的PSO算法对轨道设计的各个目标进行优化,分别得到响应时间最短,对目标累计覆盖时间最长的方案。采用变异MOPSO算法求解约束条件下的多目标快速响应轨道设计模型,得到分布性、收敛性较好的Pareto前沿,决策者可根据实际需求在最优解集中选取方案。对比单目标优化仿真结果,轨道同时具备了良好的快速响应性能和覆盖性能,验证了算法的可行性。 展开更多
关键词 空间快速响应 卫星轨道设计 改进粒子群算法
在线阅读 下载PDF
Non-line-of-sight imaging via scalable scattering mapping using TOF cameras
15
作者 YUJIE FANG JUNMING WU +5 位作者 SHENGMING ZHONG XIAOFENG ZHANG YULEI AN XIA WANG BINGHUA SU KEJUN WANG 《Photonics Research》 2025年第8期2172-2183,共12页
The technique of imaging or tracking objects outside the field of view(FOV)through a reflective relay surface,usually called non-line-of-sight(NLOS)imaging,has been a popular research topic in recent years.Although NL... The technique of imaging or tracking objects outside the field of view(FOV)through a reflective relay surface,usually called non-line-of-sight(NLOS)imaging,has been a popular research topic in recent years.Although NLOS imaging can be achieved through methods such as detector design,optical path inverse operation algorithm design,or deep learning,challenges such as high costs,complex algorithms,and poor results remain.This study introduces a simple algorithm-based rapid depth imaging device,namely,the continuous-wave time-offlight range imaging camera(CW-TOF camera),to address the decoupled imaging challenge of differential scattering characteristics in an object-relay surface by quantifying the differential scattering signatures through statistical analysis of light propagation paths.A scalable scattering mapping(SSM)theory has been proposed to explain the degradation process of clear images.High-quality NLOS object 3D imaging has been achieved through a data-driven approach.To verify the effectiveness of the proposed algorithm,experiments were conducted using an optical platform and real-world scenarios.The objects on the optical platform include plaster sculptures and plastic letters,while relay surfaces consist of polypropylene(PP)plastic boards,acrylic boards,and standard Lambertian diffusers.In real-world scenarios,the object is clothing,with relay surfaces including painted doors and white plaster walls.Imaging data were collected for different combinations of objects and relay surfaces for training and testing,totaling 210,000 depth images.The reconstruction of NLOS images in the laboratory and real-world is excellent according to subjective evaluation;thus,our approach can realize NLOS imaging in harsh natural scenes and advances the practical application of NLOS imaging. 展开更多
关键词 Scalable Scattering Mapping detector designoptical path inverse operation algorithm designor Continuous Wave Time Flight Camera Non Line Sight Imaging deep learningchallenges tracking objects nlos imaging Statistical Analysis
原文传递
LIMITED TOMOGRAPHY RECONSTRUCTION VIA TIGHT FRAME AND SIMULTANEOUS SINOGRAM EXTRAPOLATION 被引量:1
16
作者 Jae Kyu Choi Bin Dong Xiaoqun Zhang 《Journal of Computational Mathematics》 SCIE CSCD 2016年第6期575-589,共15页
X-ray computed tomography (CT) is one of widely used diagnostic tools for medical and dental tomographic imaging of the human body. However, the standard filtered back- projection reconstruction method requires the ... X-ray computed tomography (CT) is one of widely used diagnostic tools for medical and dental tomographic imaging of the human body. However, the standard filtered back- projection reconstruction method requires the complete knowledge of the projection data. In the case of limited data, the inverse problem of CT becomes more ill-posed, which makes the reconstructed image deteriorated by the artifacts. In this paper, we consider two dimensional CT reconstruction using the projections truncated along the spatial direc- tion in the Radon domain. Over the decades, the numerous results including the sparsity model based approach has enabled the reconstruction of the image inside the region of interest (ROI) from the limited knowledge of the data. However, unlike these existing methods, we try to reconstruct the entire CT image from the limited knowledge of the sinogram via the tight frame regularization and the simultaneous sinogram extrapolation. Our proposed model shows more promising numerical simulation results compared with the existing sparsity model based approach. 展开更多
关键词 X-ray computed tomography Limited tomography Wavelet frame Data driventight frame Bregmanized operator splitting algorithm Sinogram extrapolation.
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部