检索结果-内蒙古大学图书馆

A uniform solution to the independent set problem through tissue P systems with cell separation

Frontiers of Computer Science 2012年第4期6卷 477-488页

作者： Xingyi ZHANG Xiangxiang ZENG Bin LUO Zheng ZHANG Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education School of Computer Science and TechnologyAnhui UniversityHefei 230039China Department of Computer Science Xiamen UniversityXiamen 361005China Key Laboratory of Image Processing and Intelligent Control Department of Control Science and EngineeringHuazhong University of Science and TechnologyWuhan 430074China

Membrane computing is an emergent branch of natural computing, which is inspired by the structure and the functioning of living cells, as well as the organization of cells in tissues, organs, and other higher order structures. Tissue P systems are a class of the most investigated computing mod- els in the framework of membrane computing, especially in the aspect of efficiency. To generate an exponential resource in a polynomial time, cell separation is incorporated into such systems, thus obtaining so called tissue P systems with cell separation. In this work, we exploit the computational efficiency of this model and construct a uniform family of such tissue P systems for solving the independent set problem, a well-known NP-complete problem, by which an efficient so- lution can be obtained in polynomial time.

关键词： membrane computing tissue P system cell sep- aration independent set problem

来源：评论

学校读者我要写书评

暂无评论

Tissue P systems with cell separation: attacking the partition problem

引用

Science China(Information Sciences) 2011年第2期54卷 293-304页

作者： ZHANG XingYi1, WANG Shuo2, NIU YunYun2 & PAN LinQiang2 1key Lab of intelligent Computing and Signal processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei 230039, China 2image processing and intelligent control key laboratory of Education Ministry of China, Department of control Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China Key Lab of Intelligent Computing and Signal Processing of Ministry of Education School of Computer Science and Technology Anhui University Hefei China Image Processing and Intelligent Control Key Laboratory of Education Ministry of China Department of Control Science and Engineering Huazhong University of Science and Technology Wuhan China

Tissue P systems are distributed parallel and non-deterministic computing models in the framework of membrane computing, which are inspired by intercellular communication and cooperation between neurons. Recently, cell separation is introduced into tissue P systems, which enables systems to generate an exponential workspace in a polynomial time. In this work, the computational power of tissue P systems with cell separation is investigated. Specifically, a uniform family of tissue P systems with cell separation is constructed for effciently solving a well-known NP-complete problem, the partition problem.

关键词： membrane computing tissue P system cell separation partition problem

来源：评论

学校读者我要写书评

暂无评论

A novel method of constructing high-dimensional digital chaotic systems on finite-state automata

引用

Chinese Physics B 2020年第9期29卷 233-243页

作者： Jun Zheng Han-Ping Hu School of Artificial Intelligence and Automation Huazhong University of Science and TechnologyWuhan 430074China Key Laboratory of Image Information Processing and Intelligent Control Ministry of EducationWuhan 430074China

When chaotic systems are implemented on finite precision machines, it will lead to the problem of dynamical degradation. Aiming at this problem, most previous related works have been proposed to improve the dynamical degradation of low-dimensional chaotic maps. This paper presents a novel method to construct high-dimensional digital chaotic systems in the domain of finite computing precision. The model is proposed by coupling a high-dimensional digital system with a continuous chaotic system. A rigorous proof is given that the controlled digital system is chaotic in the sense of Devaney's definition of chaos. Numerical experimental results for different high-dimensional digital systems indicate that the proposed method can overcome the degradation problem and construct high-dimensional digital chaos with complicated dynamical properties. Based on the construction method, a kind of pseudorandom number generator (PRNG) is also proposed as an application.

关键词： high-dimensional digital chaotic system dynamical degradation anti-control pseudorandom number generator

来源：评论

学校读者我要写书评

暂无评论

controllability of Discrete-Time Multi-Agent Systems with Multiple Leaders on Fixed Networks

引用

Communications in Theoretical Physics 2012年第12期58卷 856-862页

作者：刘波胡卫娜张杰苏厚胜 College of Science North China University of Technology Department of Control Science and Engineering Key Laboratory of Image Processing and Intelligent Control of Education Ministry of China Huazhong University of Science and Technology

This paper investigates controllability of discrete-time multi-agent systems with multiple leaders on fixed networks. The leaders are particular agents playing a part in external inputs to steer other member agents. The followers can arrive at any predetermined configuration by regulating the behaviors of the leaders. Some sufficient and necessary conditions are proposed for the controllability of discrete-time multi-agent systems with multiple leaders. Moreover, the case with isolated agents is discussed. Numerical examples and simulations are proposed to illustrate the theoretical results we established.

关键词： multi-agent systems fixed topology controllability controllable matrix

来源：评论

学校读者我要写书评

暂无评论

A reinforcement learning-based dynamic multi-objective optimization approach for integrated timetabling and vehicle scheduling

引用

Knowledge-Based Systems 2025年 321卷

作者： Shen, Yindong Xie, Wenliang Institute of Artificial Intelligence Huazhong University of Science and Technology Wuhan 430074 China School of Artificial Intelligence and Automation Huazhong University of Science and Technology Wuhan 430074 China The MOE Key Laboratory of Image Processing and Intelligent Control Huazhong University of Science and Technology Wuhan 430074 China

Dynamic integrated timetabling and vehicle scheduling (D-ITVS) is essential for mitigating the negative impacts of service disruptions. It involves multiple rescheduling stages, with inherent optimization similarities across these stages. However, existing optimization approaches for the D-ITVS problem have not systematically exploited these similarities, overlooking the potential for decision knowledge from previous stages to inform the current stage. To address this gap, this paper proposes a reinforcement learning-based dynamic multi-objective optimization approach (RL-DMOA), which focuses on transferring decision knowledge between rescheduling stages. This approach models the optimization process of each rescheduling stage in the D-ITVS problem as a Markov decision process, incorporating a state space with vehicle information, action space for vehicle assignment, and a multi-objective reward function. A multi-objective deep reinforcement learning (M-DRL) agent is employed within the RL-DMOA to select actions based on the state at each decision point. The agent is constructed on a multi-objective deep Q-learning network (M-DQN), with a Q-value adjustment layer incorporated to prevent the selection of invalid actions. To select optimal actions while balancing the conflicts among multiple objectives, the M-DRL agent applies a non-dominated sorting selection strategy. Experimental results demonstrate that the proposed RL-DMOA is capable of generating timetables and vehicle schedules with reduced costs, enhanced robustness, and improved convergence and diversity across all rescheduling stages. By balancing operational costs and passenger service quality, these improvements benefit transit operators, and during daily operations, passengers enjoy reduced travel costs and enhanced service reliability. © 2025 Elsevier B.V.

关键词： Dynamic multi-objective optimization Reinforcement learning Timetabling Vehicle scheduling

来源：评论

学校读者我要写书评

暂无评论

A novel DNA computing model based on RecA-mediated triple-stranded DNA structure

引用

Progress in Natural Science:Materials International 2007年第6期17卷 708-711页

作者： Fang Gang1, Zhang Shemin2, Dong Yafei1 and Xu Jin1(1. The key laboratory of image processing and intelligent control, Department of control Science & Engineering, Huazhong University of Science and Technology, Wuhan 430074, China 2. Shaanxi University of Technology, Hanzhong 723000, China) Key Laboratory of Image Processing and Intelligent Control Department of Control Science and Engineering Huazhong University of Science and Technology Wuhan 430074 China Shaanxi University of Technology Hanzhong 723000 China

The field of DNA computing emerged in 1994 after Adleman’s paper was published. Henceforth,a few scholars solved some noted NP-complete problems in this way. And all these methods of DNA computing are based on conventional Watson-Crick hydrogen bond of doublehelical DNA molecule. In this paper, we show that the triple-stranded DNA structure mediated by RecA protein can be used for solving computational problems. Sequence-specific recognition of double-stranded DNA by oligonucleotide-directed triple helix (triplex) formation is used to carry out the algorithm. We present procedure for the 3-vertex-colorability problems. In our proposed procedure, it is suggested that it is possible to solve more complicated problems with more variables by this model.

关键词： DNA computing 3-vertex-colorability problem.

来源：评论

学校读者我要写书评

暂无评论

Parametric Design Optimization of a Universal Supernumerary Robotic Limb

Parametric Design Optimization of a Universal Supernumerary ...

引用

2021 International Symposium on Micro-NanoMechatronics and Human Science, MHS 2021

作者： Huo, Jun Yang, Bo Ru, Hongge Huang, Jian Key Laboratory of Ministry of Education for Image Processing and Intelligent Control Wuhan430074 China

ISBN: (纸本)9781665407731

It is a positive trend for hemiplegia with wearable robots in rehabilitation training. Recently, wearable Supernumerary Robotic Limb (SRL) is rising to a hot spot. The difficulty in modeling SRL for hemiplegia is how to make the SRL mechanism match the human upper and lower limbs' size and function simultaneously. In this paper, a simplified model of a four Degree of Freedoms (DOFs) universal SRL (USRL) is introduced. Based on workspace similarity, which is evaluated by Jaccard Index (JI), we establish a multi-object optimization (MOO) model. By applying the Particle Swarm Optimization (PSO) algorithm, we have found the optimal SRL mechanism parameters that meet the requirement of the human upper limb and the cane simultaneously. Meanwhile, a few impact factors are discussed briefly in the present proposal. The simulation results show that the USRL has a sound match with the human and could assist the hemiplegia subject as a supplemental limb. © 2021 IEEE.

关键词： Robotics

来源：评论

学校读者我要写书评

暂无评论

Resilience-promoting day-ahead schedule in coastal integrated energy system considering subjective uncertainty

引用

Energy 2025年 328卷

作者： Yu, De-Qi Xiao, Jiang-Wen Wang, Yan-Wu School of Artificial Intelligence and Automation Huazhong University of Science and Technology Wuhan 430074 China Key Laboratory of Image Processing and Intelligent Control (Huazhong University of Science and Technology) Ministry of Education Wuhan 430074 China

This paper studies the resilience enhancement of the energy and water supply in coastal multi-energy system under extreme weather events. A resilience-promoting day-ahead scheduling model is proposed for coastal integrated power-gas-water system under windstorms. Energy coupling and fragility curves related to wind speed are applied into the proposed model to improve system resilience. Specially, subjective uncertainties of operators are described by the mental accounting theory to address the impact of operators’ subjective perceptions on decision analysis, and to enhance psychological satisfaction of operators. The alternating direction method of multipliers algorithm with alternating optimization procedure is employed to obtain a feasible solution for the proposed model while preserving customer privacy. Case studies validate the effectiveness of the proposed model and method by comparative tests. © 2025 Elsevier Ltd

关键词： Day-ahead schedule Integrated power-gas-water system Mental accounting theory Resilience

来源：评论

学校读者我要写书评

暂无评论

Short-Term Residential Load Forecasting via Pooling-Ensemble Model with Smoothing Clustering

IEEE Transactions on Artificial Intelligence

引用

IEEE Transactions on Artificial Intelligence 2024年第7期5卷 3690-3702页

作者： Xiao, Jiang-Wen Fang, Hongliang Wang, Yan-Wu Huazhong University of Science and Technology Ministry of Education School of Artificial Intelligence and Automation The Key Laboratory of Image Processing and Intelligent Control Wuhan430074 China

Short-term residential load forecasting is essential to demand side response. However, the frequent spikes in the load and the volatile daily load patterns make it difficult to accurately forecast the load. To deal with these problems, this article proposes a smoothing clustering method for daily load clustering and a pooling-ensemble model for one day ahead load forecasting. The whole short-term load forecasting framework in this article contains three steps. Specifically and first, the states of the residents are obtained by clustering the daily load curves with the proposed smoothing clustering method. Second, a weighted mixed Markov model is built to predict the probability distribution of the load state in the next day. Third, multiple predictors in the pooling-ensemble model are selected for different states and the load is forecasted by weighing the results of the multiple predictors based on the predicted states. Results of the case studies and comparison studies on two public datasets verify the advantages of the smoothing clustering method and the pooling-ensemble model. © 2020 IEEE.

关键词： Probability distributions

来源：评论

学校读者我要写书评

暂无评论

Nonlinear Terminal Guidance for Hypervelocity Vehicles Impact in Specific Direction and Speed

Nonlinear Terminal Guidance for Hypervelocity Vehicles Impac...

引用

第25届中国控制与决策会议

作者： Kun Hu Lei Liu Yongji Wang Zhishen Wang Key Laboratory of Ministry of Education for Image Processing & Intelligent Control Department of Control Science & Engineering Huazhong University of Science & Technology

ISBN: (纸本)9781467355322

The terminal guidance problem of a hypervelocity gliding vehicle to intercept a stationary target in the planar scenario is considered. In addition to impact position accuracy, the guidance law must meet the impact angle and speed demand. This problem is formulated as an infinite-time horizon nonlinear regulator problem, and solved with the state-dependent Riccati equation (SDRE) control technique. We convert the system to a linear-like structure with state-dependent coefficient (SDC) matrices and derive a closed-loop state-feedback control law using the SDRE method. A new state is introduced concerning the impact speed constraint. By rotating the coordinate system, the guidance scheme is extended to satisfy arbitrary impact angle. The state weighting matrix is chosen as the function of time-to-go to include the distance information between the vehicle and target. The numerical simulations are carried out for different impact angles and speeds, the results of which verify the effectiveness of the proposed guidance approach.

关键词： Terminal Guidance, Nonlinear Regulator, State-dependent Riccati Equation

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：