Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

79 results about "Metaheuristic algorithms" patented technology

A class of stochastic algorithms using a combination of randomization and local search. They are often based on learning from nature or biological systems. Popularly algorithms include genetic algorithms, particle swarm optimization, ant algorithms, and bee algorithms. Metaheuristic algorithms are usually designed for global optimization.

Intelligent path planning method and system based on large language model

The invention provides an intelligent path planning method and system based on a large language model, and relates to the field of path planning. According to the invention, an LLM-based multi-level collaborative optimization framework optimizes an original mathematical model and an algorithm strategy for a new demand described by a natural language by integrating the semantic understanding ability of the LLM, so that the algorithm strategy is optimized on the basis of a constructed first mathematical model and a constructed first genetic algorithm. The optimized second mathematical model and the optimized second genetic algorithm are generated in combination with changing new requirements, so that the problems of expressive limitation of engineering modeling by directly using LLM cue words and insufficient field adaptability of generating a meta-heuristic algorithm can be solved, and the scene adaptability of a traditional framework can be improved. Besides, the code proxy based on the MCP is constructed, and a hierarchical progressive self-correction mechanism of the code proxy is combined with standardized scheduling of the MCP, so that omnibearing automatic processing from a surface code error to a deep mathematical model problem is realized.
Owner:HEFEI UNIV OF TECH

Dynamic parameter identification method based on mechanical arm excitation track optimization

The invention discloses a mechanical arm excitation trajectory optimization-based kinetic parameter identification method, which comprises the following steps of: constructing a corresponding Newton-Euler kinetic model based on a target mechanical arm, and obtaining a linear kinetic model through linear transformation and parameter recombination; based on the linear dynamics model, a staged periodic Fourier series excitation track based on all joint positions of the target mechanical arm is constructed; a quantum behavior and Levy flight hybrid particle swarm optimization algorithm is adopted to optimize the excitation trajectory, and constraint conditions of a regression matrix in the linear dynamic model are obtained; and based on the constraint conditions, adopting an improved hyperbolic sine and cosine optimization algorithm, and identifying the minimum parameter set and the joint torque of the linear dynamics model. According to the method, continuous excitation of the kinetic parameters in robot system recognition is achieved by improving the meta-heuristic algorithm, the decoupling problem of the kinetic parameters is solved, and therefore the precision of the mechanical arm kinetic model is improved.
Owner:Liupanshan Laboratory

Building cold load cycle prediction method based on boundary feature protection and HOA-LightGBM model

The invention discloses a building cold load cycle prediction method based on boundary feature protection and an HOA-LightGBM model, and belongs to the field of building intellectualization, and the method comprises the following steps: S1, data collection and cleaning; s2, carrying out smoothing processing on the GCMWSG filtering; s3, selecting evaluation indexes; and S4, an HOA-LightGBM hybrid model is constructed, and comprehensive evaluation is carried out. According to the building cold load period prediction method based on boundary feature protection and the HOA-LightGBM model, a periodic boundary protection mechanism is introduced, and the problem of boundary distortion occurring when periodic air conditioner load data are processed through traditional MWSG filtering is effectively solved. Experimental results show that the performance of the prediction model is remarkably improved while the load characteristics of the data processed by the GCMWSG at the start and stop moments are reserved; according to the HOA-LightGBM hybrid model provided by the invention, through deep fusion of a meta-heuristic algorithm and a gradient lifting framework, the problems of low parameter tuning efficiency and insufficient prediction precision of the shallow model are solved, and an efficient and reliable technical scheme is provided for real-time prediction of the building cold load.
Owner:BEIJING UNIV OF TECH

Automatic Generation of Floor Layouts

Aspects described herein relate to the automatic generation of floorplan layouts based on a floorplan image. Image data comprising an image of an area may be accessed. Based on the image data, a floorplan of the area may be determined. A determination of whether constraints associated with occupancy are met may be made. Based on the constraints being met, and based on the floorplan, a light zones map may be generated. Based on the light zones map, spatial zones corresponding to the light zones may be determined. Based on the spatial zones, candidate floorplan layouts may be generated. Based on application of metaheuristic algorithms or machine-learning models to the candidate floorplan layouts, a subset of candidate floorplan layouts may be selected from the plurality of candidate floorplan layouts. Furthermore, floorplan layout data comprising a subset of floorplan layouts for use by a design application may be generated.
Owner:SMARTPLANAI INC

Intelligent path planning method and system based on large language model

The present invention provides an intelligent path planning method and system based on a large language model, which relates to the field of path planning. In the present invention, a multi-level collaborative optimization framework based on LLM optimizes the original mathematical model and algorithm strategy for the new requirements described in natural language by integrating the semantic understanding ability of LLM, and realizes that on the basis of the first mathematical model and the first genetic algorithm that have been constructed, the optimized second mathematical model and the second genetic algorithm are generated in combination with the new requirements of the changes. This can not only overcome the expressive limitations of engineering modeling directly using LLM prompts and the insufficient domain adaptability of generating metaheuristic algorithms, but also improve the adaptability of traditional frameworks to scenarios. In addition, a code agent based on MCP is constructed, and its hierarchical and progressive self-correction mechanism is combined with the standardized scheduling of the MCP protocol to achieve all-round automated processing from surface code errors to deep mathematical model problems.
Owner:HEFEI UNIV OF TECH

Urban rail transit peak period train departure interval optimization method based on multi-line cooperative scheduling

The invention discloses an urban rail transit peak period train departure interval optimization method based on multi-line cooperative scheduling, and relates to the technical field of rail transit operation management. The method comprises the following steps: firstly, constructing a network topology containing key transfer stations and a passenger flow OD matrix; establishing a passenger travel space-time network model to accurately describe a transfer waiting process; further constructing an optimization model with the goal of minimizing the total cost of the system, wherein the model comprehensively considers the passenger waiting time, the in-vehicle crowding degree, the operation cost and the transfer collaboration degree; and finally, designing a mixed intelligent algorithm combining Lagrangian relaxation and a meta-heuristic algorithm for solving, and generating a multi-line cooperative departure interval scheme. According to the method, the limitation of single-line independent scheduling is broken through, resource allocation can be optimized from the overall perspective of a line network, the total travel time of passengers and transfer station congestion are effectively reduced, and the overall transportation efficiency and service quality of a rail transit system in peak periods are remarkably improved.
Owner:EAST CHINA JIAOTONG UNIVERSITY

Airborne infrared image ship detection method and system based on feature fusion and FVIM-HLOA

The invention provides an airborne infrared image ship detection method and system based on feature fusion and FVIM-HLOA, and relates to the technical field of target detection. According to the technical key points, the method comprises the following steps: obtaining an airborne infrared image containing a marine ship, and carrying out preprocessing on the airborne infrared image; extracting a multi-dimensional feature map from the preprocessed image; adopting a fuzzy variable index meta-heuristic algorithm to perform adaptive clustering on the multi-dimensional feature map to generate a region-of-interest mask; and obtaining an optimal segmentation threshold value by using an improved angular skill optimization algorithm, and carrying out multi-threshold adaptive optimal segmentation on the mask of the region of interest by using the optimal segmentation threshold value to obtain a final segmentation map. The method has the advantages of being high in feature discrimination capability, efficient and accurate in detection framework, high in optimization capability of an optimization algorithm, high in environmental adaptability and the like, and has good generalization capability and practical value.
Owner:SHENZHEN INST OF GUANGDONG OCEAN UNIV +1

Three-dimensional space robot path planning method based on fusion meta-heuristic algorithm

The present invention discloses a three-dimensional space robot path planning method based on a fusion metaheuristic algorithm. This method drives a robot in three-dimensional space from a starting point to an end point and searches for the optimal movement direction during the movement. The core of this method is the fusion metaheuristic algorithm. The fusion metaheuristic algorithm is an improvement on the conventional gray wolf optimization algorithm, which suffers from the drawback of prematurely falling into local optimality. Therefore, a nonlinear convergence factor and adaptive weight coefficient are designed to balance global and local search, and then integrated into the balanced optimization algorithm. By designing an iterative competition mechanism, the algorithm convergence speed is increased, thereby improving the operational efficiency of the robot path planning.
Owner:HOHAI UNIV CHANGZHOU

Building cooling load periodic prediction method based on boundary feature protection and HOA-lightgbm model

The application discloses a building cold load cycle prediction method based on boundary feature protection and an HOA-LightGBM model, and belongs to the field of building intelligence, and comprises the following steps: S1, data acquisition and cleaning; S2, GCMWSG filtering for smoothing processing; S3, selecting evaluation indexes; and S4, constructing an HOA-LightGBM hybrid model and comprehensive evaluation. The application adopts the building cold load cycle prediction method based on boundary feature protection and the HOA-LightGBM model, and by introducing a periodic boundary protection mechanism, effectively solves the boundary distortion problem of traditional MWSG filtering when processing periodic air conditioning load data. Experimental results show that the data processed by GCMWSG retains the load characteristics of start and stop moments, and significantly improves the performance of the prediction model; and the HOA-LightGBM hybrid model provided by the application solves the problems of low parameter optimization efficiency and insufficient prediction accuracy of a shallow model by deeply fusing meta-heuristic algorithms and gradient boosting frameworks, and provides an efficient and reliable technical scheme for real-time prediction of building cold load.
Owner:BEIJING UNIV OF TECH

Molten aluminum supply production line for low-pressure casting of aluminum alloy and control method of molten aluminum supply production line

The invention relates to the field of intelligent manufacturing systems of aluminum alloy casting workshops, in particular to a molten aluminum supply production line for aluminum alloy low-pressure casting and a control method of the molten aluminum supply production line for aluminum alloy low-pressure casting. And the optimization model is solved in combination with the operation process and logic of the molten aluminum supply production line, so that the optimal solution of the operation parameters of the multiple devices is obtained. Besides, when the optimization model is solved, a pause probability model is introduced, and the optimal solution of the operation parameters under the target of achieving the minimum cost in the operation process of the molten aluminum supply process is obtained under the condition that pause is introduced. According to the aluminum liquid supply process proactive optimization method provided by the invention, the optimization model and the solving method based on the multi-agent simulation and meta-heuristic algorithm are constructed, so that the efficient optimization of the operation parameters is realized, and the purposes of reducing cost and improving efficiency are remarkably achieved.
Owner:ZHEJIANG UNIV CITY COLLEGE

Fishery oxygenation control optimization method based on meta-heuristic algorithm

The invention discloses a fishery oxygenation control optimization method based on a meta-heuristic algorithm, and belongs to the technical field of control optimization methods, and the method mainly comprises the following steps: S1, constructing a fishery oxygenation PID control system; s2, constructing an improved white sheep seat element heuristic algorithm module; s3, optimizing and setting parameters; and S4, parameter setting and effect optimization. According to the method, by introducing strategies such as interstellar distant symptoms, emotional outbreak and nebula aggregation, the global optimization and convergence capacity is remarkably enhanced, nearly-zero overshoot of dissolved oxygen adjustment is achieved through the PID controller set through the improved white sheep seat element heuristic algorithm, the response time can be effectively shortened, the steady-state error can approach zero, and the method is suitable for large-scale popularization and application. In this way, energy consumption and accumulative errors can be effectively reduced while rapid and accurate control is guaranteed, and the robustness of a fishery oxygenation PID control system can be remarkably improved.
Owner:FRESHWATER FISHERIES RES INST OF SHANDONG PROVINCE

Semiconductor packaging and bonding process fast response scheduling method and system based on super heuristic algorithm

The application relates to a kind of semiconductor packaging workshop bonding process fast response scheduling method and system based on super heuristic algorithm, method includes establishing semiconductor packaging bonding process scheduling optimization model;Through the order splitting of large batch order by batch strategy;Through super heuristic algorithm adaptive generation scheduling scheme, wherein reinforcement learning algorithm is used as senior selection strategy, heuristic operator is used as the method of bottom problem domain;Output optimal scheduling scheme, arrange production.The scheduling method and system of the application, according to the characteristics of semiconductor packaging bonding process scheduling problem, design simple heuristic method, to build LLH method set, so as to realize the optimization solution of semiconductor packaging bonding process scheduling problem, both retains the good global optimization performance of meta heuristic algorithm, avoids the uncertainty caused by the adjustment of algorithm parameters in meta heuristic algorithm by artificial experience, can effectively improve the efficiency of algorithm design and bonding process scheduling efficiency.
Owner:SHANGHAI INST OF TECH

A Hybrid Flow Shop Scheduling Method Based on a Two-Agent Neighborhood Search Algorithm

This invention belongs to the field of production scheduling technology and discloses a hybrid assembly line workshop scheduling method based on a dual-agent neighborhood search algorithm. The specific steps are as follows: Step 1: Study the real-world production scenario of the hybrid assembly line workshop, identify constraints, and analyze the main scheduling problems affecting the production cycle. This invention integrates the advantages of Deep Q-Network (DQN) and metaheuristic algorithms, and proposes a dual-agent neighborhood search algorithm. This algorithm can quickly respond to changes in the workshop environment and dynamically adjust the scheduling strategy, aiming to provide a new and efficient solution for hybrid assembly line workshop scheduling and its derivative problems. This invention constructs two agents that can interact with the workshop environment in real time: the first agent can determine the processing sequence of workpieces at each stage and quickly generate promising initial solutions; the second agent can select the optimal neighborhood search strategy and dynamically adjust the search direction to accelerate the convergence of the algorithm.
Owner:JINAN UNIVERSITY

Middle and low altitude resource matching method based on multi-scale grid

The invention discloses a multi-scale grid-based middle and low altitude space resource matching method, which comprises the following steps of: firstly, constructing a 5D (5-dimensional) universal grid system comprising a geographic space dimension, a time dimension and a frequency dimension, and distributing a unique multi-dimensional code identifier for each grid unit; therefore, unified and standardized digital description of the urban low-altitude environment is realized. On this basis, a multi-scale grid is constructed through a dynamic grid granularity adjustment mechanism, and in an open airspace, coarse-grained grid nodes are selected to quickly guide a global track; and in a dense airspace, switching to a fine-grained grid node to carry out accurate obstacle avoidance and local track optimization. Then, based on the 5D multi-scale grid, the planned route of the detection platform and the working platform is mapped into a route grid changing along with time; and the feasibility and conflict risk of the resource matching link are judged by accurately calculating the intersection of the air line grids in the space-time and frequency dimensions. And finally, constructing an optimization model which aims at maximizing the overall efficiency of air resource utilization, and dynamically allocating a detection platform and an operation platform by using a meta-heuristic algorithm to realize intelligent planning and real-time optimization of an air route. According to the invention, digital and intelligent management of the middle-low-altitude airspace is realized, and the resource utilization rate and cooperation efficiency of the middle-low-altitude airspace are effectively improved.
Owner:SOUTHEAST UNIV

A data center computing power scheduling management method and system

The application discloses a data center computing power scheduling management method and system, and relates to the technical field of computing resource management. Through obtaining virtual machine computing power use data and demand prediction, prediction data is obtained, and the load state of a physical machine is judged; a to-be-migrated virtual machine set is determined according to the load state of each physical machine; in combination with the physical machine specifications, a meta-heuristic algorithm is used to optimize to-be-migrated virtual machine distribution, and a virtual machine placement scheme is generated. Compared with a traditional passive response strategy, the scheme can plan migration according to future load states, reduce unnecessary migration operations and migration overhead, improve physical machine resource utilization at the same time, and realize efficient scheduling and resource allocation optimization of virtual machine migration.
Owner:SHANGHAI YUNSAI SHUHAI TECH CO LTD

Hybrid power allocation method for IRS-assisted UAV VLC downlink NOMA system

PendingCN122316471ACommunication linkNoma
This invention discloses a hybrid power allocation method for an IRS-assisted VLC downlink NOMA system, belonging to the technical field of power allocation methods. Addressing the problems of easy occlusion of line-of-sight links, low efficiency of fixed power allocation, and high complexity of pure metaphysical heuristic algorithms in existing technologies, this invention jointly optimizes the reflection angle of intelligent reflective surfaces and the three-dimensional position of the UAV to construct a composite line-of-sight and non-line-of-sight communication link, enhancing anti-occlusion capabilities. Simultaneously, it proposes a modified fixed power allocation method, introducing a dynamic allocation factor based on user channel gain, achieving adaptive power allocation with the weakest user as the benchmark, improving fairness and efficiency. Furthermore, it integrates the modified fixed power allocation with the Ocean Predator algorithm to form a hybrid power allocation framework. This framework reduces the search space with low-complexity structured allocation, and then uses the Ocean Predator algorithm to globally and jointly optimize the UAV position, reflection angle, and dynamic allocation factor, balancing high system summation rate and fast convergence performance.
Owner:TIANJIN UNIV OF COMMERCE

Intuitive defect prevention with swarm learning intelligence over blockchain network

Aspects of the disclosure relate to s computing system that is configured to use heuristic and / or metaheuristic algorithms based on swarm learning (SL) intelligence frameworks and combine SL with blockchain and edge computing frameworks to provide a technologically efficient, responsive, and / or adaptable solution to detecting and preventing defects in software applications.
Owner:BANK OF AMERICA CORP

Composite material hot press molding production scheduling method based on man-hour uncertainty dynamic transmission mechanism

PendingCN122089018AEnsure fair distributionAlleviate production schedule delaysData processing applicationsBiological modelsCompletion timeOptimal scheduling
The invention discloses a composite material hot press molding production scheduling method based on a man-hour uncertainty dynamic transmission mechanism. In order to solve the problems that in the hot press molding process of the composite material, the working hours have uncertainty and are easily transmitted and amplified among multiple batches and multiple devices, a working hour uncertainty dynamic transmission mechanism is constructed, and the propagation rule of the workpiece machining time uncertainty between a batch layer and a machine layer is described; on this basis, constraints including an equipment capacity constraint and a workpiece and equipment matching constraint are comprehensively considered, a scheduling optimization model with minimization of the maximum completion time as an optimization target is established, and an optimization adjustment strategy is deduced; and finally, designing a mixed meta-heuristic algorithm to solve the scheduling optimization model in combination with an optimization adjustment strategy, thereby realizing efficient search of an optimal scheduling scheme. According to the method provided by the invention, the influence of uncertainty on the design of the production scheduling scheme can be effectively reduced, and the scheduling efficiency and stability of the composite material hot press molding process are improved.
Owner:NANJING UNIV OF AERONAUTICS & ASTRONAUTICS

Rock burst disaster prediction method based on optimized extreme gradient lifting classification model

The invention discloses a rockburst disaster prediction method based on an optimized extreme gradient lifting classification model, and relates to the technical field of environment monitoring, and the method comprises the steps: obtaining multi-shift monitoring data of a coal mine working face, carrying out the preprocessing, dividing the data into a training set and a test set, and taking an initial hyper-parameter extreme gradient lifting classifier as a basic model, and using at least one meta-heuristic optimization algorithm to optimize the hyper-parameters, training and constructing a hybrid prediction model, inputting real-time monitoring data into the hybrid prediction model to carry out rockburst disaster prediction, and outputting a coal mine rock burst disaster risk prediction result. According to the method, the technical problems of low disaster prediction accuracy and dangerous state recall rate and high missing report risk caused by insufficient sensitivity of an existing coal mine rock burst disaster prediction model to unbalanced monitoring data are solved, and the purposes of optimizing an extreme gradient lifting classifier through a meta-heuristic algorithm and improving the prediction accuracy of the coal mine rock burst disaster prediction model are achieved. The disaster prediction accuracy and the dangerous state recall rate are improved, and the missing report risk is reduced.
Owner:ZHENGZHOU UNIVERSITY OF LIGHT INDUSTRY

A matrix transformation-based meta-heuristic test design optimization method

PendingCN122365833ATest designAlgorithm
The application discloses a kind of meta-heuristic test design optimization methods based on matrix transformation, belong to computer-aided test design and statistical modeling technical field, this method uses a two-stage optimization framework: first, in global exploration stage, with minimizing global uniformity index as target to carry out unconstrained optimization, to obtain well space coverage sample set;Subsequently in local development stage, with minimizing adjacent distance variance as target, optimization is carried out under the constraint of maintaining the good global coverage obtained, to fine adjustment sample point local spacing distribution, improve uniformity;The application encodes test design scheme into matrix form individual, is updated iteratively by meta-heuristic algorithm, and adopts global normalization strategy to ensure that sample is always located in design space;The application can systematically consider the global coverage of sample and local uniformity, significantly improve the sample distribution quality in high-dimensional space, generate comprehensive performance excellent test design scheme.
Owner:NANCHANG HANGKONG UNIVERSITY

A method for synergistic optimization of the antifouling stability and safety of antifouling materials for pollution-blocking nets.

This invention belongs to the field of marine engineering antifouling material technology and artificial intelligence optimization technology. It discloses a collaborative optimization method for the antifouling stability and safety of antifouling materials used in debris-blocking nets, comprising the following steps: Step 1, collecting multi-dimensional data and preparing samples of the antifouling materials for the debris-blocking nets; Step 2, constructing and training an AI prediction model: selecting key feature parameters from the multi-dimensional data, using these key feature parameters as core feature vectors to construct a dual-objective prediction model, which outputs predicted values ​​for the material's antifouling stability index and environmental safety index; Step 3, collaborative optimization under multiple constraints: setting multiple constraints for the material; using the hybrid meta-heuristic algorithm ALO-KHO to solve the multi-objective optimization problem; selecting the optimal solution from the Pareto optimal solution to obtain the parameter combination of the antifouling materials for the debris-blocking nets with the highest score. The prediction model of this invention has high accuracy, strong generalization ability, and significant multi-objective collaborative optimization effect.
Owner:TIANJIN PORT ENG INST LTD OF CCCC FIRST HARBOR ENG +2

Multi-unmanned aerial vehicle path planning method based on communication network

The invention provides a multi-unmanned aerial vehicle path planning method based on a communication network. The method comprises the following steps: based on path length evaluation, turning angle evaluation, climbing angle evaluation, obstacle avoidance evaluation and multi-unmanned-aerial-vehicle communication evaluation, setting a multi-unmanned-aerial-vehicle overall target function of the multi-unmanned-aerial-vehicle path planning method based on the communication network; performing mathematical modeling on the terrain and obstacles passed by the path of the unmanned aerial vehicle, and constructing a three-dimensional simulation terrain model; and based on the three-dimensional simulation terrain model, adopting a fuzzy ant colony algorithm based on an artificial potential field to solve the multi-unmanned aerial vehicle overall target function, and obtaining a path planning result of the unmanned aerial vehicle. According to the method, the fuzzy control thought is fused into a meta-heuristic algorithm, intelligent parameter adjustment is achieved, adaptive adaptation can be achieved according to the search stage and problem features, local and global search is balanced, the convergence speed and the solving quality are improved, and the multi-unmanned-aerial-vehicle cooperative path planning requirement based on the communication network is met.
Owner:BEIJING JIAOTONG UNIV

Passenger information system playing format recommendation method and device and electronic equipment

ActiveCN116431842BMultimedia data browsing/visualisationArtificial lifePassenger information systemDatabase
This invention provides a method, apparatus, and electronic device for recommending playback layouts in a passenger information system. The method involves generating an initial layout population based on preset layout parameters; converting this initial layout population into multiple previewable and rating layout images according to layout decoding rules; and pushing these previewable and rating images to the user terminal. In response to the ratings of each layout image from the user terminal, a metaheuristic algorithm is used to iteratively optimize the initial layout population, generating at least one recommended layout, which is then recommended to the user terminal. This achieves intelligent layout generation, shortens the layout production and update process, saves labor costs, and can be continuously optimized based on user preferences, thereby improving the operational efficiency of the passenger information system.
Owner:INST OF COMPUTING TECH CHINA ACAD OF RAILWAY SCI +2

Artificial intelligence logistics planning intelligent processing method based on data analysis

The invention discloses an artificial intelligence logistics planning intelligent processing method based on data analysis, and mainly relates to the technical field of intelligent logistics planning. Comprising the following steps: collecting multi-source data from each link of a logistics supply chain, and constructing a feature vector set; constructing a deep learning neural network model, and training the deep learning neural network model by using historical logistics data to complete prediction of future logistics demands by the model; constructing an intelligent logistics planning model according to the predicted logistics demand; solving and optimizing the intelligent logistics planning model by adopting a mode of combining a heuristic algorithm and a meta-heuristic algorithm; the optimized logistics planning scheme is converted into a specific execution instruction, and whether execution abnormity exists or not is monitored; and starting an exception handling mechanism when monitoring that an exception occurs in the logistics execution process. The method has the beneficial effects that the optimal configuration of logistics resources is realized, the efficiency is improved, the cost is reduced, and the service quality is ensured.
Owner:JIANGMEN POLYTECHNIC

Dynamic multi-target flexible job shop scheduling method based on deep reinforcement learning

The invention discloses a dynamic multi-target flexible job shop scheduling method based on deep reinforcement learning. According to the method, a dynamic multi-target flexible job shop scheduling problem is modeled as a Markov decision process, and a lightweight deep reinforcement learning network named as A2DC-Net is provided for solving. The A2DC-Net dynamically focuses on key scheduling features by introducing a feature extraction module of an attention mechanism; an improved Actor-Critic framework comprising double independent Critic networks is adopted, values of different optimization targets are evaluated respectively, and multi-target strategy optimization is guided accurately; and a novel multi-target reward function is combined for training. According to the method, light weight is strived on the network structure, the calculation burden is remarkably reduced while the scheduling quality is ensured, and efficient real-time response to dynamic events is realized. Experiments show that the method is superior to a traditional scheduling rule, a meta-heuristic algorithm and other advanced deep reinforcement learning methods in convergence speed, multi-objective optimization performance and generalization ability.
Owner:XUZHOU NORMAL UNIVERSITY

Flexible job shop scheduling optimization method based on meta-heuristic algorithm

The application provides a flexible workshop scheduling optimization method based on a meta-heuristic algorithm, data sets of flexible workshop scheduling are acquired; a differential evolution algorithm based on a trigonometric function mutation is adopted to process the data sets of flexible workshop scheduling and preliminarily form a scheduling scheme by introducing a nonlinear disturbance and a dynamic adjustment mechanism of a companion population; the adaptive hill climbing algorithm is adopted to optimize a current optimal solution and process again to form an optimal scheduling scheme by combining a multiple disturbance mechanism and a disturbance intensity adjustment strategy; and the optimal scheduling scheme achieving the maximum completion time is visually presented; the flexible workshop scheduling optimization method based on the meta-heuristic algorithm can improve the ability to jump out of a local optimum, can significantly reduce the maximum completion time and can improve the solution efficiency of the flexible workshop scheduling problem.
Owner:NANJING UNIV OF POSTS & TELECOMM +1

Pairing method and device for non-fixed addition-selection pseudo code

The application provides a pairing method and device for non-fixed additional pseudo codes, wherein the method comprises the following steps: setting pairing indexes, the first index being the aligned cross-correlation value absolute value, and the second index being the absolute value of the difference between the leading and lagging correlation values; determining a target function and a cost matrix based on the first index and the second index; establishing an additional pseudo code allocation model based on the cost matrix and an allocation matrix; dividing the additional pseudo codes into two parts, determining an initial population based on the division result, and solving the model by using a JVC algorithm to determine the initial pairing scheme corresponding to the individuals in the initial population; performing iterative updating on the population based on a meta-heuristic algorithm or an improved meta-heuristic algorithm, and performing iterative updating on the pairing scheme corresponding to the individuals based on the JVC algorithm until a preset maximum number of iterations is reached, and determining the optimal pairing scheme obtained in the last iteration process as the optimal pairing scheme of the non-fixed additional pseudo codes; wherein the optimal pairing scheme obtained in the iteration process is determined based on the target function.
Owner:HUAZHONG UNIV OF SCI & TECH

Method and device for generating new energy typical output scene based on meta-heuristic algorithm in combination with clustering technology, and medium

The invention discloses a method, a system, equipment and a medium for generating a new energy typical output scene based on a meta-heuristic algorithm in combination with a clustering technology, and belongs to the technical field of new energy power system operation and planning, and the method comprises the steps: collecting wind power and photovoltaic renewable energy power generation performance data, and carrying out the three-stage processing; calculating density peak clustering features to output a high-dimensional feature matrix; and utilizing a meta-heuristic algorithm to optimize a distance-based clustering criterion of K-Means clustering, automatically solving an optimal clustering number, and performing clustering analysis on new energy output to form a new energy typical output scene. Compared with a traditional random initialization or K-Means method, the method has the beneficial effects that the ice crystal adsorption growth process is simulated through the rime algorithm, the K-Means initial center is iteratively optimized, the sum of squares in the cluster can be averagely reduced, the clustering is effectively prevented from falling into a local optimal solution, and the initial center is optimized through RIME.
Owner:GUIZHOU POWER GRID CO LTD

A digital process design system and method for synergistic regulation of shape and properties of a stamped part, medium and equipment

The application provides a stamping shape and performance synergistic control digital process design system, method, medium and equipment, belonging to the field of metal material plasticity processing and digital manufacturing. The application aims to solve the technical problem that the stamping process design is difficult to synergistically optimize the shape precision and use performance of the formed part. The system comprises: a multi-field coupled finite element simulation module for simulation using a coupled constitutive model considering the influence of temperature, strain and phase change; a shape and performance synergistic target decision module for evaluating the simulation results based on a multi-target evaluation system including shape precision and use performance indicators; a process parameter intelligent optimization module for using a hybrid optimization strategy combining machine learning and meta-heuristic algorithms to optimize the stamping process parameters based on the evaluation results. The application can realize shape and performance synergistic optimization, improve the overall quality of the product, and shorten the development cycle.
Owner:ZHAOQING HONGWANG METAL IND

A vehicle route optimization method for waste collection

This invention discloses a vehicle routing optimization method for waste collection, comprising constructing a multi-objective cost function integrating fixed deployment, dynamic load-bearing fuel consumption, and processing station variance penalties; rigidly configuring a "fleet size reduction mechanism" as an external iterative global constraint; and relentlessly squeezing idle capacity through rolling probing. The underlying hybrid improved metaheuristic algorithm incorporates a load balancing heuristic factor and seamlessly coordinates with a variable neighborhood descent search operator for node temporal reconstruction. This invention utilizes a collaborative clustering algorithm with capacity overflow blocking to perform macroscopic cluster-level dimensionality reduction on discrete nodes, significantly reducing the overall fleet size, lowering comprehensive energy consumption, and achieving balanced distribution of throughput pressure on sanitation physical processing facilities. It can be applied to vehicle routing optimization in complex waste collection networks encompassing multiple vehicle depots and processing stations, solving the problems of redundant transport resources and unbalanced load on underlying facilities in large-scale road networks.
Owner:HANGZHOU DIANZI UNIV