Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

36 results about "Learning automata" patented technology

A learning automaton is one type of machine learning algorithm studied since 1970s. Learning automata select their current action based on past experiences from the environment. It will fall into the range of reinforcement learning if the environment is stochastic and a Markov decision process (MDP) is used.

Development automatic machine with brain cognition mechanism and learning method of development automatic machine

The invention relates to a development automatic machine with a brain cognition mechanism and a learning method of the development automatic machine, and belongs to the technical field of intelligent robots. The development automatic machine comprises an inner state set, a system output set, an inner operation behavior set, a state transfer equation, a reward signal, a system evaluating function, a system action selecting probability and a Dopamine response differential signal. By means of the development automatic machine and the learning method, a mathematic model high in generalization ability and wide in application range is provided for the system autonomous development process with the learning automatic machine as the basic frame; by means of the method, a sensorimotor system and an intrinsic motivation mechanism are combined, the self-learning and self-adaption capacity of the system is improved, and the intelligence in the true sense is achieved.
Owner:NORTH CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY

Hospitalizing resource scoring and recommending method based on latent factor model

The invention provides a hospitalizing resource scoring and recommending method based on a latent factor model. The method comprises the steps that 1, recommended resource item data are acquired, and data filtering and cleaning are conducted; 2, each parameter in a learning automaton training SVD++ model with continuous actions is used; 3, for a user and all resource items in a set, a scoring predicted value of the user to each resource item is calculated based on the latent factor model; 4, a TopN recommendation list is obtained by using an improved sorting algorithm. According to the hospitalizing resource scoring and recommending method based on the latent factor model, a prediction scoring result and correlation degree of a most relevant implicit type are both taken as basis for generating the recommendation list; meanwhile, benchmark coefficients of the resource items are used for reference, it can be guaranteed that the recommended resource items are more likely to attract interest of a patient, and meanwhile it can be guaranteed that the resource items have high enough scores to obtain the love of the patient.
Owner:宁波克诺普信息科技有限公司 +1

Stochastic learning automata and fuzzy algorithm based high throughput relay selection method

The invention discloses a stochastic learning automata and fuzzy algorithm based high throughput relay selection method. The problem that network performance severely decreases due to the large link losses between sub-nodes and a coordinator in a wireless sensor network can be solved. The method includes the following steps: through the combination of the wireless sensor network and a stochastic learning automata, source nodes can find the best relay to make a system reach to a balance and stability state through a learning manner; relay nodes can perform AF forwarding on received data, and different sensor data has different priority; nodes having the highest priority can access to channels for many times in a frame so that the successful probability of sending can be higher; and the relay nodes adopts a fuzzy algorithm to realize load balancing. According to the embodiments of the method, that the nodes do not need human intervention during operation can be guaranteed, the steady state can be adaptively achieved, the maximization of overall network throughput can be realized, and the method has wide application values.
Owner:BEIJING UNIV OF POSTS & TELECOMM

Method of optimizing deep neural network based on learning automata

InactiveCN106951959AAdaptableDoes not cost extra computationNeural architecturesGeneralization errorLearning automata
Provided is a method of optimizing a deep neural network based on learning automata (LA). In the training phase of a deep neural network, by starting from a fully connected initial network structure, weak connections in the network are continuously found and removed in the process of iterative parameter update through gradient descent. Thus, a more sparsely connected network structure with smaller generalization error is obtained, and image classification can be carried out on test samples more accurately. The weak connections are judged by LA through continuous interaction with the neural network in the process of training. By using the idea of reinforcement learning for reference, introducing a learning automaton algorithm to improve the traditional back propagation algorithm and removing redundant connections to reduce network parameters, the classification accuracy of test samples is increased, and the method has stronger ability to prevent over-fitting.
Owner:SHANGHAI JIAO TONG UNIV

Implementation method of AntNet routing algorithm in two-dimensional mesh topology network-on-chip

The invention provides an implementation method of AntNet routing algorithm in a two-dimensional mesh topology network-on-chip. In combination with three characteristics that the network-on-chip has a small storage space compared with a computer network, the queuing delay influence is large and routers are tightly coupled, the implementation method improves the AntNet routing algorithm from three aspects of an ant package queue, an ant package generation way and an enhancing factor r, so that the AntNet routing algorithm is applicable to be implemented in the network-on-chip. In an AntNet router, an input port is divided into two queues, namely a data package and an ant package, wherein the priority of the ant package queue is higher than the data package queue; a forward ant package is only transmitted to routers in the two-dimensional mesh topology which are not located at the same row or same line of the router; and based on a learning automata theory, the calculation of the enhancing factor r is simplified. The AntNet routing algorithm has a good effect in improving the performance of the network-on-chip.
Owner:SOUTHEAST UNIV

Method for forming multi-agent distributed union

ActiveCN105975332AImplement concurrent selectionEfficient use ofDistributed object oriented systemsLearning automataConcurrent choice
The invention discloses a method for forming a multi-agent distributed union. According to the method disclosed by the invention, when agents accept different tasks, the appropriateness of the capabilities of the agents and the tasks is different; a small union having two agents is used as an ideal basis unit; and, in combination with task earning characteristics, dynamic distribution of weight values is carried out through a Learning Automata algorithm. The condition that expression is carried out in two aspects including the task angle and the agent angle is sufficiently considered; the method accords with the current situation well; the method is more rational; furthermore, concurrent choice of the tasks is realized; and the task distribution speed and effective utilization of agent resources are enhanced.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY

Heterogeneous directed sensor network node scheduling method oriented to different priority targets

The invention discloses a heterogeneous directed sensor network node scheduling method oriented to different priority targets. The method comprises the following steps: converting a heterogeneous directed sensor network node scheduling problem into a set coverage problem, and solving the same by adopting a genetic algorithm, realizing the self-adaptive selection of variation parameters and crossover factors in the genetic algorithm by importing a learning automation into the genetic algorithm, thereby improving the convergence capacity and the optimizing capacity of the genetic capacity, and realizing the target of prolonging the life cycle of a network in the premise of guaranteeing the requirement target of the monitoring target. The method has the advantages that the algorithm is good in convergence, string in optimizing capacity and long in network life.
Owner:CHONGQING TECH & BUSINESS UNIV

Fuzzy genetic learning automata classifier

A method is provided for deriving a near-optimal fuzzy automaton for a given separation problem. The method includes the steps of: forming a first generation population (24) of fuzzy automata, where the first generation population of fuzzy automata includes a plurality of fuzzy automata; performing a mutation operation (28) on each fuzzy automaton in the first generation population of fuzzy automata; reproducing the first generation population of fuzzy automata using a survival of the fittest operation (30, 32, 34); and applying a cross-over operator (36) to the reproduced first generation population of fuzzy automata, thereby yielding a next-generation population of fuzzy automata. A near-optimal fuzzy automaton is identified by evaluating the performance (38) of each fuzzy automaton in the next-generation population; otherwise the methodology is repeated until a near-optimal fuzzy automaton is derived for the given separation problem.
Owner:NORTHROP GRUMMAN SYST CORP

Cognitive and learning method of cognitive moving system with inner engine

The invention discloses a cognitive and learning method of a cognitive moving system with an inner engine. The cognitive model system to study the basis of automatic machines, including perceived state set, the set of actions, orientation map collection, curiosity, orientation function, learning orientation matrix, the state transition function and knowledge entropy, more than 10 parts. Perception of the current state of the system model; select action mechanism based on the engine; perform an action, state transition occurs; calculated value orientation function; Updates 'Perception - Movement'mapping; the process is repeated until the entropy minimal knowledge or learning time is greater than terminated time. The invention introduces the engine mechanism with active learning environment, not only the system has a strong self-learning and self-organizing ability, and can effectively avoid damaging small probability events, improve the stability of the system, for the establishment of having robot cognitive development capability to provide a strong foundation.
Owner:BEIJING UNIV OF TECH

Robot attitude path target track optimization cognitive development method

The invention provides a robot attitude path target track optimization cognitive development algorithm CBCLA. The method is divided into eight parts, that is, a limited internal state set, a system output set, an internal operation behavior set, a state transfer equation, an internal state of the system at the moment t, an evaluation function, striatum matrix action selection probability output and dopamine energy respectively, wherein the eight parts can be expressed by an eight-member array: CBCLA={SC, MC, CbA, f, r(t), BGstrio, BGmatrix, SNDPA}. The method simulates neural activity of a sensory motor system of an organism, takes learning automaton as a frame and combines the feature that an intrinsic motivation mechanism drives autonomic learning of the organisms; the cognitive development algorithm is applied to mobile robot path planning and study; and the robot can gradually master motion balance control skills through autonomic learning development under an unknown environment,and realizes real-time tracking of a target.
Owner:NORTH CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY

A network payment fraud detection method based on a self-learning sliding time window

ActiveCN109767225ASolve the disadvantages of hysteresisImprove technical supportCharacter and pattern recognitionProtocol authorisationLearning automataSliding time window
The invention discloses a network payment fraud detection method based on a self-learning sliding time window. In order to find a more effective implementation scheme for network payment fraud detection, the method comprises the following steps of obtaining a new transaction record detected by a certain user in real time, and extracting features independent of a sliding time window and features dependent on the sliding time window based on the transaction record and a preset sliding time window; inputting the features independent of the sliding time window and the features independent of the sliding time window into the trained random forest classifier model to obtain and return the probability of fraud possibility of the transaction record. According to the present invention, the slidingtime window size is dynamically learned and adjusted through the learning automaton in reinforcement learning, and the defect that a traditional fraud detection system has lagging is overcome.
Owner:TONGJI UNIV

Random shortest path realization method based on hierarchical structure learning automaton

The invention discloses a random shortest path realization method based on a hierarchical structure learning automaton. The method comprises the following steps: learning automaton deployment: deploying the learning automatons beginning from a source node and ending at a node of a target stage through a dynamical network; initializing: initializing own probability vector of each learning automaton; path selection: selecting nodes layer by lays from a father node so as to form the current path; environment feedback: comparing a cost function of the current path with a mean of the current sampling path to obtain punishment or award; learning process: updating own probability vector according to a learning algorithm by each learning automaton on the selected path; judging the updating ending process layer by layer, and ending the step if the updating is ended, otherwise, updating a father node return path to select the continuous execution.
Owner:SHANGHAI JIAO TONG UNIV

Feature screening system and method for network traffic attack detection based on learning automaton

InactiveCN110191081AReduce complexityFeature Redundancy GuaranteeTransmissionLearning automataLearning based
The invention discloses a feature screening system and method for network traffic attack detection based on a learning automaton. The system comprises a data preprocessing module, a setting module, alearning automaton module, a random environment module, a feature screening module and an attack detection module. According to the invention, by interacting with the classifer and learning the evolution of the automaton is learned, redundant features are removed one by one, finally, the optimal features are screened out to form an optimal feature subset, the problems that the network traffic datasize is large, and the dimension is high are effectively solved, the network traffic attack detection efficiency can be effectively improved through the screened features, and the method can be applied to environments of large-scale networks such as a power grid industrial control network and the like.
Owner:SHANGHAI JIAO TONG UNIV

Method and system for predicting pocket exchange network link by adopting learning automaton

InactiveCN110289980ASolve the problem that the forecasting application process is relatively limitedNetwork topologiesData switching networksNODALLearning automata
The invention provides a method and a system for predicting a pocket exchange network link by adopting a learning automaton. The method comprises the following steps: acquiring historical behavior information between node pairs in an opportunity network; performing type division according to the historical behavior information and the connection frequency degree of the node pairs so as to divide the node pairs in the opportunity network into active node pairs or inactive node pairs; constructing a network link prediction model based on the learning automaton according to the active node pair and the inactive node pair; and operating the network link prediction model, and outputting a prediction result to predict whether a connection is generated between the node pairs in the opportunity network. According to the invention, the network link prediction model is correspondingly constructed based on the historical behavior information between the node pairs in the opportunity network; therefore, the possibility of connection between the node pairs can be predicted more accurately, limitation caused by prediction based on network topology attributes or related attributes of the nodes is prevented, and support can be provided for an upper routing protocol.
Owner:NANCHANG HANGKONG UNIVERSITY

Convolutional neural network compression method and system based on learning automaton and medium

The invention provides a convolutional neural network compression method and system based on a learning automaton and a medium. The method comprises a parameter initialization step of initializing theparameters of the learning automaton; a state value selection step of according to the obtained initialized learning automaton parameters, enabling each learning automaton to select a state value ofthe learning automaton according to a preset behavior selection probability to obtain a state value of each learning automaton; and a network structure updating step of updating the network structureaccording to the obtained state value of each learning automaton, and obtaining the updated network structure. According to the method, the learning automaton idea is innovatively used for screening the optimal convolution kernel set in the convolutional neural network, so that the convolutional neural network can complete the network compression task to the maximum extent under the condition of losing a little of classification precision.
Owner:SHANGHAI JIAO TONG UNIV

High-reliability adaptive MAC layer scheduling method

The invention discloses a high-reliability adaptive MAC layer scheduling method. The problem that a large amount of energy consumption is caused by cluster head nodes in a wireless sensor network dueto idle listening is mainly solved. The method comprises the steps of building a model for the wireless sensor network; generating a specific frame format, and embedding a queue occupancy rate and a time delay in a frame control field; initializing an action set, a selection probability set and a feedback set; enabling a coordinator to interact with a surrounding environment by using a learning automaton method, and updating an action and a state of the coordinator; dividing the whole learning process into three stages, namely, an initial stage, an exploration stage and a greedy stage, and adopting corresponding search strategies; evaluating an effect of action and environment interaction, and updating the feedback and selection probability sets; and selecting relevant parameters for determining a duty ratio based on the feedback set, so that adaptive MAC layer scheduling is achieved. The adaptive adjustment of the duty ratio by the nodes in the operation period is ensured, and the power consumption is minimized; and the method has a wide application value.
Owner:BEIJING UNIV OF POSTS & TELECOMM

Power grid investment optimization method based on simulation investment benefit analysis and learning automatons

The invention relates to the technical field of electric power system planning, in particular to a power grid investment optimization method based on simulation investment benefit analysis and learning automatons. The method comprises the following steps that first, a grey prediction model is used for conducting data prediction on power grid development data; second, related indexes in an investment benefit index system are calculated according to prediction schemes of various obtained investment data through data prediction for the coming year, and then the simulation investment benefit analysis is carried out to obtain simulation investment comprehensive score results; third, the score results obtained through different schemes are optimized based on a multi-scheme optimization strategy of a learning automaton method, and finally the optimal investment scheme is obtained. The power grid investment optimization method based on the simulation investment benefit analysis and the learning automatons is beneficial to optimizing power grid investment and good in using effect.
Owner:STATE GRID CORP OF CHINA +3

Global optimization system and method based on continuous motion learning automata

A global optimization system and method based on continuous action learning automata are provided, wherein the system includes: an initialization module, a behavior selection module, an environment feedback module, an updating module and an output module, wherein: the initialization module initializes parameters of CALA algorithm and inputs results into the behavior selection module to conduct behavior selection, wherein the behavior is fed back through the application of the path environment and enters environment feedback module, thereby obtaining the corresponding environment feedback and the local optimal solution. The updating module updates the algorithm parameters according to the environment feedback, inputs the updated parameters into the behavior selection module to complete an iteration, and improves the smoothing function. The improved smoothing function is introduced into next iteration environment feedback module for performing iteration many times, thereby obtaining theextreme value point finally. The current environment feedback is input into the output module to output the optimal path as the global minimum. The invention is reasonable in design, introduces a smoothing function and adds a slope component for improvement, so that CALA can easily jump out of a local minimum solution, and the subsequent searching has directionality, thereby greatly improving theconvergence speed and the correct rate of the algorithm.
Owner:SHANGHAI JIAO TONG UNIV +1

Practical reinforcement learning automaton method for quotation optimization of power generator under limited information

The invention provides a practical reinforcement learning automaton method for quotation optimization of a power generator under limited information. The method comprises the following steps: S1, initializing an action space probability density function and a historical income cache region of the power generation capacity of the power generator; S2, discretizing the probability density function into a discrete probability density function to obtain a plurality of sub-intervals, selecting an action corresponding to the sub-interval where the random number is located according to the cumulativeprobability of the sub-intervals, and submitting the selected action; S3, evaluating the environmental feedback, calculating clearing income, executing enhanced signal evaluation according to the clearing income, and storing the clearing income into the historical income cache region; S4, updating the discrete probability density function as linear operation of discrete values of the discrete probability density function and the discrete Gaussian neighborhood function at the end points of the subintervals; and S5, judging whether an iteration stopping standard is reached or not, if not, returning to the step S2, and if so, ending the optimization process.
Owner:SHANGHAI JIAO TONG UNIV

General distributed graph processing method and system based on reinforcement learning

The invention discloses a general distributed graph processing method and system based on reinforcement learning. The method includes: defining a distributed data processing center based on a graph theory to form a distributed graph; utilizing a preset graph cutting model and a preset graph processing model to cut the distributed graph by utilizing a reinforcement learning mode based on a preset constraint condition; allocating a learning automaton to each vertex; finding the most suitable data processing center for the vertex through training, wherein the possibility of each vertex in all data processing centers obeys certain probability distribution, the whole system comprises five steps of action selection, vertex migration, score calculation, enhanced signal calculation and probabilityupdating in each iteration process, and the iteration is judged to be ended when the maximum iteration frequency is reached or the constraint condition is converged. The distributed graph processingmodel formed by the universal distributed graph processing method provided by the invention is a universal distributed graph model, and only different score calculation schemes and different weight vectors need to be designed for different optimization targets.
Owner:SHENZHEN UNIV

Process for learning the basic finite automation of a protocol implementation

The present invention relates to a process for learning a basic finite automaton of a protocol implementation, which process is characterized by the following steps: a) categorizing the times (1, 2, 3) within an example communication into equivalence classes and b) using said equivalence classes as states of the learned automaton. The invention further relates to a process for learning arithmetic classification rules for feature vectors from a training set of positive examples, which process is characterized by the following steps: a) forming derived features (y−v; x−z), based on statistical measures, in the form of arithmetic terms; b) formulating logic conditions (x=w+1, y=v+1, z=x) on the numerical values of the features from the training set or the derived features.
Owner:TEKTRONIX INC

Learning automaton and low-pass filter having a pass band that widens over time

A learning automaton can be trained to merge data from input data streams, optionally with different data rates, into a single output data stream. The learning automaton can learn over time from the input data streams. The input data streams can be low-pass filtered to suppress data having frequencies greater than a time-varying cutoff frequency. Initially, the cutoff frequency can be relatively low, so that the effective data rates of the input data streams are all equal. This can ensure that initially, high data-rate data does not overwhelm low data-rate data. As the learning automaton learns, an entropy of the learning automaton changes more slowly, and the cutoff frequency is increased over time. When the entropy of the learning automaton has stabilized, the training is completed, and the cutoff frequency can be large enough to pass all the input data streams, unfiltered, to the learning automaton.
Owner:RAYTHEON CO

Multi-modal optimization system based on random point positioning algorithm of learning automaton

The invention relates to a multi-modal optimization system based on a random point positioning algorithm of a learning automaton, and the system comprises an initialization module, a parameter selection module, an environment feedback module, a multi-modal random point positioning optimization module, and an output module. The initialization moduleinitializes system parameters. The parameter selection module performs iterative selection of parameters on each parameter sub-interval in the parameter search space, the parameters are optimized to obtain feedback, the feedback is input into the environment feedback module to obtain environment feedback, and the environment feedback is input into the multi-modal random point positioning optimization module to obtain estimated values of all current optimal parameters; and when the number of iterations in the multi-modal random point positioning optimization module reaches a preset maximum number of iterations, the multi-modal random point positioning optimization module inputs all the obtained optimal parameters to the output module, and the output module outputs an optimal parameter set corresponding to all the optimal parameters. Compared with the prior art, the system has the advantages that all global optimal parameters are found at the same time, and the application range of the random point positioning method is widened.
Owner:TONGJI UNIV

Directional antenna neighbor discovery method based on deterministic estimator learning automaton in D2D network

The invention discloses a directional antenna neighbor discovery method based on a deterministic estimator learning automaton in a D2D network, and the method enables a neighbor discovery process to be modeled as the deterministic estimator learning automaton, and an estimator carries out the approximate estimation of the reward probability of an action according to the previous feedback condition, and strengthens the action with a higher reward probability estimation value. The directional antenna neighbor discovery algorithm based on the Pursuit algorithm is adopted, the direction of the directional antenna is adjusted by updating the sector probability distribution, and the neighbor discovery efficiency is further improved.
Owner:ZHEJIANG UNIV OF TECH +1

Intra-Community Accessibility Methods for the Internet of Vehicles

Due to the fact that the vehicle nodes rapidly move in the Internet of Vehicles and the topology of the Internet of Vehicles is highly dynamically changed, the Internet of Vehicles is prone to data aggregation, delay and the like, and great challenges are brought to the network communication and stability of the Internet of Vehicles to a great extent. However, a good Internet of Vehicles routing strategy not only needs to keep the rapid connection of the network, but also needs to keep the stability of the network, namely, the accessibility of the network is ensured. Therefore, the analysis and understanding of the accessibility in the Internet of Vehicles community are an urgent problem to be solved. The invention aims to solve the problems, In order to detect the communication inside theInternet of Vehicles community and keep stable, the accessibility method in the Internet of Vehicles community is provided; According to the method, a learning automaton theory is utilized, corresponding excitation functions and penalty functions are set through information exchange and competition deployed among community nodes, forwarding probabilities of different routes are adjusted in a self-adaptive mode, the Nash equilibrium state is achieved, and therefore the purposes of optimizing data transmission in the network on the whole and improving the accessibility of the Internet of Vehicles network are achieved.
Owner:TONGJI UNIV

A Multi-Agent Distributed Alliance Formation Method

ActiveCN105975332BImplement concurrent selectionEfficient use ofDistributed object oriented systemsLearning automataConcurrent choice
The invention discloses a method for forming a multi-agent distributed union. According to the method disclosed by the invention, when agents accept different tasks, the appropriateness of the capabilities of the agents and the tasks is different; a small union having two agents is used as an ideal basis unit; and, in combination with task earning characteristics, dynamic distribution of weight values is carried out through a Learning Automata algorithm. The condition that expression is carried out in two aspects including the task angle and the agent angle is sufficiently considered; the method accords with the current situation well; the method is more rational; furthermore, concurrent choice of the tasks is realized; and the task distribution speed and effective utilization of agent resources are enhanced.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products