Load rate optimization method and device, equipment, storage medium and product
Through the packaging and genetic algorithm optimization of ECU signal sets, data transmission efficiency and reliability problems in CAN-FD network are solved, and dynamic adaptation of load rate allocation and system performance improvement are achieved.
Patent Information
- Application Number
- CN202411166810.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-23
- Publication Date
- 2024-12-06
AI Technical Summary
In CAN-FD network, how to reasonably allocate and manage data transmission tasks while ensuring the reliability and integrity of data transmission to achieve optimal data transmission efficiency and adapt the load rate allocation scheme to dynamically change vehicles Running status.
By packaging the signal set in the ECU, the initial packet collection is initialized, cross-operated and mutated based on the genetic algorithm, the duplicate frames are deleted, and the CANFD load rate is optimized to achieve data transmission efficiency and system performance improvement.
Through the improved global search capability and adaptability of genetic algorithms, the load rate allocation scheme of data transmission is optimized, the efficiency and system performance of data transmission are improved, the reliability and integrity of data transmission are ensured, and the dynamically changing network environment is adapted.
Smart Images

Figure CN119094266A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of automobile bus communication technology, and in particular to a load rate optimization method, device, equipment, storage medium and product. Background Art
[0002] The CAN-FD network enables more data to be transmitted in a single message by increasing the data transmission rate and effective data load capacity. The data transmission requirements in the CAN-FD network may change dynamically as the vehicle's operating status changes. For example, during acceleration or deceleration, the powertrain may need to transmit more data. However, how to reasonably allocate and manage these data transmission tasks to achieve optimal data transmission efficiency while ensuring the reliability and integrity of data transmission, and how to make the load rate distribution scheme adapt to this dynamic change is a problem that needs to be solved. Summary of the invention
[0003] The main purpose of this application is to provide a load rate optimization method, device, equipment, storage medium and product, aiming to solve the technical problem of how to improve the efficiency of data transmission and system performance while ensuring the reliability and integrity of data transmission.
[0004] To achieve the above objectives, the present application proposes a load factor optimization method, the method comprising:
[0005] Pack the signal set in the ECU to obtain the initial message set and initial CANFD load rate;
[0006] Initializing the population of the initial message set based on a genetic algorithm to obtain an initialized population;
[0007] Performing a crossover operation on the initialized population based on a fitness function to obtain a crossover population;
[0008] Performing a mutation operation on the population after the crossover to obtain a mutated message set;
[0009] The repeated frames in the mutated message set are deleted to obtain a reorganized message set and an optimized CANFD load rate.
[0010] In one embodiment, the step of packaging the signal set in the ECU to obtain the initial message set and the initial CANFD load rate includes:
[0011] The signal set in the ECU is processed in descending order according to the safety level of the signal to obtain a signal set in descending order;
[0012] Initialize the message set and obtain the initial message set;
[0013] According to the signal attributes corresponding to the descending signal set, the signals in the descending signal set are packaged one by one into the initial message set, and the initial CANFD load rate is calculated to obtain the initial message set and the initial CANFD load rate.
[0014] In one embodiment, the step of initializing the population of the initial message set based on a genetic algorithm to obtain an initialized population includes:
[0015] Randomly selecting a preset number of target signals from the initial message set for constrained packaging;
[0016] Re-adding the signal not meeting the constraint to the initial message set;
[0017] Eliminate the target signal from the initial message set to obtain a randomly packaged message set and the number of sets corresponding to the randomly packaged message set;
[0018] Randomly performing iterative constrained packaging on the randomly packaged message set until the number of sets is 0, thereby obtaining an initialized message set;
[0019] The initialized message set is encoded to obtain an initialized population.
[0020] In one embodiment, the step of performing a crossover operation on the initialized population based on the fitness function to obtain a crossover population includes:
[0021] Calculating the fitness of individuals in the initialized population based on a fitness function;
[0022] Classifying the individuals in the initialized population according to the fitness values, and determining the offspring with the highest fitness as the optimal solution;
[0023] A crossover operation is performed on the optimal solution according to a two-point crossover method to obtain a population after the crossover.
[0024] In one embodiment, the step of performing a mutation operation on the crossover population to obtain a mutated message set includes:
[0025] The crossover population is mutated according to a preset number and a preset number of times to obtain a mutated population, wherein the preset number is the number of individuals to be generated in each generation, and the preset number of times is the number of mutations that occur.
[0026] In one embodiment, the step of deleting duplicate frames in the mutated message set to obtain a reorganized message set and an optimized CAN FD load rate includes:
[0027] Deleting duplicate frames in the mutated message set to obtain a deduplicated message set;
[0028] If the average fitness value of the child message set in the deduplicated message set is greater than the fitness values of the parent and parent message sets in the deduplicated message set, a reorganized message set and an optimized CANFD load rate are obtained.
[0029] In addition, to achieve the above purpose, the present application also proposes a load factor optimization device, the load factor optimization device comprising:
[0030] The signal set packaging module is used to package the signal set in the ECU to obtain the initial message set and the initial CANFD load rate;
[0031] A population initialization module, used to perform population initialization on the initial message set based on a genetic algorithm to obtain an initialized population;
[0032] A population crossover module, used for performing a crossover operation on the initialized population based on a fitness function to obtain a population after the crossover;
[0033] A population mutation module, used to perform a mutation operation on the population after the crossover to obtain a mutated message set;
[0034] The duplicate frame deletion module is used to delete the duplicate frames in the mutated message set to obtain a reorganized message set and an optimized CANFD load rate.
[0035] In addition, to achieve the above-mentioned purpose, the present application also proposes a load rate optimization device, which includes: a memory, a processor, and a computer program stored in the memory and executable on the processor, and the computer program is configured to implement the steps of the load rate optimization method described above.
[0036] In addition, to achieve the above-mentioned purpose, the present application also proposes a storage medium, which is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by a processor, the steps of the load rate optimization method described above are implemented.
[0037] In addition, to achieve the above-mentioned purpose, the present application also provides a computer program product, which includes a computer program, and when the computer program is executed by a processor, the steps of the load rate optimization method described above are implemented.
[0038] The present application provides a load rate optimization method, which obtains an initial message set and an initial CANFD load rate by packaging a signal set in an ECU; performs population initialization on the initial message set based on a genetic algorithm to obtain an initialized population; performs a crossover operation on the initialized population based on a fitness function to obtain a crossover population; performs a mutation operation on the crossover population to obtain a mutated message set; deletes duplicate frames in the mutated message set to obtain a reorganized message set and an optimized CANFD load rate. The present application ensures the reliability and integrity of data transmission through the global search capability and strong adaptability of an improved genetic algorithm, and improves the efficiency of data transmission and system performance by optimizing the load rate distribution scheme for data transmission. BRIEF DESCRIPTION OF THE DRAWINGS
[0039] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.
[0040] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.
[0041] Figure 1 A schematic diagram of a flow chart provided for the first embodiment of the load rate optimization method of the present application;
[0042] Figure 2 A flow chart of the second embodiment of the load rate optimization method of the present application;
[0043] Figure 3 A schematic diagram of the overall flow of the load rate optimization method provided in Example 2 of the present application;
[0044] Figure 4 A schematic diagram of a flow chart provided for the third embodiment of the load rate optimization method of the present application;
[0045] Figure 5 This is a schematic diagram of the overall process of the load rate optimization method of this application;
[0046] Figure 6 This is a schematic diagram of the module structure of the load rate optimization device according to an embodiment of the present application;
[0047] Figure 7 Schematic diagram of the device structure of the hardware operating environment involved in the load rate optimization method in the embodiment of the present application.
[0048] The purpose, features and advantages of this application will be further described in conjunction with the embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION
[0049] It should be understood that the specific embodiments described herein are only used to explain the technical solutions of the present application and are not used to limit the present application.
[0050] In order to better understand the technical solution of the present application, a detailed description will be given below in conjunction with the accompanying drawings and specific implementation methods.
[0051] The main solution of the embodiment of the present application is: packing the signal set in the ECU to obtain an initial message set and an initial CANFD load rate; initializing the population of the initial message set based on a genetic algorithm to obtain an initialized population; performing a crossover operation on the initialized population based on a fitness function to obtain a crossover population; performing a mutation operation on the crossover population to obtain a mutated message set; deleting duplicate frames in the mutated message set to obtain a reorganized message set and an optimized CANFD load rate.
[0052] The existing CAN-FD network enables more data to be transmitted in a single message by increasing the data transmission rate and effective data load capacity. The data transmission requirements in the CAN-FD network may change dynamically with the changes in the vehicle's operating status. For example, during acceleration or deceleration, the power system may need to transmit more data. However, how to reasonably allocate and manage these data transmission tasks to achieve the optimal data transmission efficiency while ensuring the reliability and integrity of data transmission, and how to make the load rate distribution scheme adapt to this dynamic change is a problem that needs to be solved.
[0053] The present application provides a solution, which packs the signal set in the ECU to obtain the initial message set and the initial CANFD load rate; initializes the population of the initial message set based on the genetic algorithm to obtain the initialized population; performs a crossover operation on the initialized population based on the fitness function to obtain the crossover population; performs a mutation operation on the crossover population to obtain the mutated message set; deletes the duplicate frames in the mutated message set to obtain the reorganized message set and the optimized CANFD load rate. The present application ensures the reliability and integrity of data transmission through the global search capability and strong adaptability of the improved genetic algorithm, and improves the efficiency of data transmission and system performance by optimizing the load rate distribution scheme of data transmission.
[0054] It should be noted that the execution subject of the method of this embodiment can be a computing service device with load rate optimization, network communication and program running functions, such as a tablet computer, a personal computer, a mobile phone, etc.; it can also be a load rate optimization device with the same or similar functions. This embodiment and the following embodiments will be described by taking the load rate optimization device as an example.
[0055] Based on this, the present application embodiment provides a load rate optimization method, referring to Figure 1 , Figure 1 This is a flow chart of the first embodiment of the load factor optimization method of the present application.
[0056] In this embodiment, the load rate optimization method includes steps S10 to S50:
[0057] Step S10, packing the signal set in the ECU to obtain an initial message set and an initial CANFD load rate.
[0058] It is worth noting that in the genetic algorithm, the parameters of the problem are encoded in a form similar to biological chromosomes, and excellent individuals are selected by evaluating the fitness of the chromosomes. These excellent individuals then undergo mutation and crossover operations similar to the genetics of natural organisms to produce new and potentially better chromosomes. In order to maintain the size of the population, the algorithm will also introduce new chromosomes. The entire iterative process and the number of iterations are set by the user according to the characteristics and needs of the problem. When the algorithm has gone through a sufficient number of iterations and the individuals in the population have reached a certain convergence condition, the algorithm will stop running, and the individual with the highest fitness is considered to be the optimal solution to the problem. Based on these characteristics of the genetic algorithm, it can be applied to practical problems such as signal packaging, and the signal packaging scheme can be optimized through reasonable encoding and fitness evaluation strategies. A genetic algorithm based on a Controller Area Network with Flexible Datarate (CANFD) bus can be obtained.
[0059] It should be understood that the algorithm can first package and combine the signal set in the ECU as input according to the safety model to obtain an initial message set and calculate the initial CANFD load rate.
[0060] Step S20, initializing the population of the initial message set based on a genetic algorithm to obtain an initialized population.
[0061] It can be understood that the population of the initial message set can be initialized based on the genetic algorithm to obtain an initialized message set, and the obtained initialized message set can be encoded to obtain an initialized population.
[0062] Step S30, performing a crossover operation on the initialized population based on a fitness function to obtain a crossover population.
[0063] It should be understood that the fitness function corresponding to the CANFD load rate can be pre-defined, the fitness of individuals in the initialized population can be calculated based on the fitness function, and then the offspring with the highest fitness can be used as the optimal solution for crossover operation, so that the generated offspring can contain as many genes as possible to prevent gene loss.
[0064] Step S40, performing a mutation operation on the crossover population to obtain a mutated message set.
[0065] It is understandable that the population after crossover can be mutated. The mutation operation maintains the diversity of the population by randomly changing the genes of individuals, preventing the algorithm from falling into a local optimal solution, thereby improving the algorithm's global search capability and obtaining a mutated message set.
[0066] Step S50, deleting duplicate frames in the mutated message set to obtain a reorganized message set and an optimized CANFD load rate.
[0067] It should be understood that when performing crossover and mutation operations on the population, many messages with repeated signals will be generated. Therefore, these repeated frames can be deleted to obtain a reorganized message set and an optimized CANFD load rate.
[0068] In a feasible implementation, step S50 may include steps S501 to S502:
[0069] Step S501, deleting duplicate frames in the mutated message set to obtain a deduplicated message set.
[0070] Step S502: If the average fitness value of the child message set in the deduplicated message set is greater than the fitness value of the parent and parent message sets in the deduplicated message set, a reorganized message set and an optimized CANFD load rate are obtained.
[0071] It can be understood that the genetic algorithm in this embodiment can determine the fitness of the packaged message set. If the average fitness value of the generated offspring message set is greater than the fitness value of the parent and parent individual message sets, it is output and the algorithm ends. Otherwise, the genetic operation continues until the evolutionary generation reaches the preset maximum value, then the algorithm is stopped, and the optimal individual is output to obtain the reorganized message set and the optimized CANFD load rate.
[0072] In this implementation, the fitness of the packaged message set is determined. If the average fitness value of the child message set in the deduplicated message set is greater than the fitness value of the parent and parent message sets in the deduplicated message set, the reorganized message set and the optimized CANFD load rate are obtained. Otherwise, the algorithm continues to iterate until the maximum number of iterations is reached, so that the best individuals can be screened out.
[0073] This embodiment provides a load rate optimization method, which packages the signal set in the ECU to obtain an initial message set and an initial CANFD load rate; initializes the population of the initial message set based on a genetic algorithm to obtain an initialized population; performs a crossover operation on the initialized population based on a fitness function to obtain a crossover population; performs a mutation operation on the crossover population to obtain a mutated message set; deletes duplicate frames in the mutated message set to obtain a reorganized message set and an optimized CANFD load rate. This application ensures the reliability and integrity of data transmission through the global search capability and strong adaptability of the improved genetic algorithm, and improves the efficiency of data transmission and system performance by optimizing the load rate distribution scheme of data transmission.
[0074] Based on the first embodiment of the present application, in the second embodiment of the present application, the same or similar contents as those in the above-mentioned embodiment 1 can refer to the above introduction, and will not be repeated later. Figure 2 , step S10, the load rate optimization method further includes steps S101 to S103:
[0075] Step S101 , performing descending processing on a signal set in the ECU according to the safety level of the signal to obtain a descending signal set.
[0076] Understandably, one can refer to Figure 3 The process of the load factor optimization method is described below. k,i And the signal properties t k,i , d k,i , b k,i , mf k,i , sev k,i , input into the genetic algorithm based on CAN-FD bus, the output result is the message set M k,i And the message load rate U. Since the signal security level has a greater impact on the load, the signal will first be processed in descending order according to the input security level.
[0077] Step S102, initializing a message set to obtain an initial message set.
[0078] It is understandable that a message set can be initialized, i=1 (i represents the initialization frame counter), the initialization frame list is an empty set, and a new empty message M is created. k,i , and then the signal set S k,i The signals in the packet are packaged into message M according to the signal attributes such as period, size, security level, etc. k,i In the signal set S k,i After all signals in are initialized, the initial message set is obtained.
[0079] Step S103, according to the signal attributes corresponding to the descending signal set, the signals in the descending signal set are packaged into the initial message set one by one, and the initial CANFD load rate is calculated to obtain the initial message set and the initial CANFD load rate.
[0080] It should be noted that, according to the descending signal set S k,i After the corresponding signal attributes pack the signals in the descending signal set into the initial message set one by one, find the message with the smallest load rate U and put S k,i Pack the message with the smallest load rate U and update the message set M k,i , thereby obtaining the initial message set M k,i (T k,i , D k,i , B k,i , Mf k,i , Level k,i ) and initial CANFD load rate U.
[0081] In this embodiment, the signal set in the ECU is processed in descending order according to the security level of the signal to obtain a descending signal set; the message set is initialized to obtain an initial message set; the signals in the descending signal set are packaged into the initial message set one by one according to the signal attributes corresponding to the descending signal set, and the initial CANFD load rate is calculated to obtain an initial message set and an initial CANFD load rate. In this embodiment, an initial message set is obtained by packaging and combining the input messages according to the security model, and the minimum initial load rate can be obtained.
[0082] Based on the first embodiment of the present application, in the third embodiment of the present application, the same or similar contents as those in the first embodiment can be referred to the above description, and will not be described in detail later. Figure 4 , step S20, the load rate optimization method further includes steps S201 to S205:
[0083] Step S201: randomly selecting a preset number of target signals from the initial message set for constrained packaging.
[0084] It is understandable that the step of initializing the population may be for the initial message set S in the ECU k ={S k,1 ,S k,2 …S k,i …S k,SN}, each time randomly selected from S k Select n signals for constrained packing, where n∈[1,SN].
[0085] Step S202: adding the signal that does not meet the constraint back into the initial message set.
[0086] It should be understood that, for signals that do not meet the constraints, the processing method is to put them back into the signal set to participate in the next round of random packaging.
[0087] Step S203: remove the target signal from the initial message set to obtain a randomly packaged message set and the number of sets corresponding to the randomly packaged message set.
[0088] Step S204, randomly performing iterative constrained packaging on the randomly packaged message set until the number of sets is 0, thereby obtaining an initialized message set.
[0089] Step S205: Encode the initialized message set to obtain an initialized population.
[0090] It can be understood that from the signal set S k Remove the signals that have participated in random packaging before, reset the number of signal sets SN = SN-n, and continue to iterate until SN = 0. At this time, the message set M is obtained. k ={m k,1 ,m k,2 ,m k,3 …m k,j …m k,MN}, then encode the obtained message set to obtain the initialized population.
[0091] In a feasible implementation, step S30 may include steps S301 to S303:
[0092] Step S301, calculating the fitness of individuals in the initialized population based on a fitness function.
[0093] It should be noted that, since the optimization object of this embodiment is the bandwidth load rate, the fitness function Fitness of the qth generation after packaging is expressed as Fitness(q)=WCTT(Pq) / Tq. The fitness of individuals in the initialized population is calculated based on the fitness function.
[0094] Step S302: Classify the individuals in the initialized population according to the fitness values, and determine the offspring with the highest fitness as the optimal solution.
[0095] It is understandable that when selecting operators, the individuals in the population can be classified according to the fitness calculated above. The data of the qth individual and the q+1th individual in the parent generation can be selected for exchange and recombination, where q = 1, 2, ..., SN / 2. Then the data of the lth individual and the SN+1-1th individual in the parent generation are selected for exchange and recombination. Where l = 1, 2, ..., SN / 2, and the offspring with the highest fitness is saved as the optimal solution to perform the next step.
[0096] Step S303: performing a crossover operation on the optimal solution according to a two-point crossover method to obtain a population after crossover.
[0097] It should be noted that two-point crossover can be used, that is, the father and mother exchange genes at a specific crossover point, so that the offspring produced can contain as many genes as possible, which can prevent gene loss. However, this will generate many messages with duplicate signals, so these messages need to be disassembled and repacked until there are no duplicate messages between all messages.
[0098] In a feasible implementation, step S40 may include step S401:
[0099] Step S401, performing a mutation operation on the crossover population according to a preset number and a preset number of times to obtain a mutated population, wherein the preset number is the number of individuals to be generated in each generation, and the preset number of times is the number of mutations that occur.
[0100] It is understandable that when performing a mutation operation, the number of individuals SN to be generated in each generation can be set. imd , and then set the number of mutations that need to occur After that, each time a mutation operation is performed, the algorithm will randomly select a frame of message to disassemble, and pack the signal in the message into the previously packed message.
[0101] In this embodiment, a preset number of target signals are randomly selected from the initial message set for constrained packaging; signals that do not meet the constraints are added back to the initial message set; target signals in the initial message set are removed to obtain a randomly packaged message set and the number of sets corresponding to the randomly packaged message set; randomly the randomly packaged message set is iteratively constrained packaged until the number of sets is 0 to obtain an initialized message set; the initialized message set is encoded to obtain an initialized population. In this embodiment, the message set output from the first part is used as input, and a genetic algorithm is used to cross and mutate the messages, and after deleting duplicate frames, the reorganized message set, fitness function, and load rate are output.
[0102] For example, to help understand the implementation process of the load rate optimization method obtained by combining this embodiment with the above-mentioned embodiment 1, please refer to Figure 5 , Figure 5 The overall flow diagram of the load rate optimization method of this application is as follows:
[0103] Based on the characteristics of genetic algorithms, this application applies them to practical problems such as signal packaging. Through reasonable coding and fitness evaluation strategies, the optimization of signal packaging schemes is achieved, and a genetic algorithm based on the CAN-FD bus can be obtained. The first part of the algorithm packages and combines the input messages according to the security model, obtains an initial message set, and calculates the initial load rate. The input of the algorithm is the signal set and the attributes of the signal, and the output result is the message set and the load rate U of the message. Since the safety level of the signal has a greater impact on the load, the signal will first be processed in descending order according to the input safety level, and then the message set will be initialized. Then, according to the signal attributes such as period, size, safety level, etc., the signal will be packaged into the message, and the minimum load rate U will be calculated. The second part of the algorithm takes the message set output by the first part as input, uses the genetic algorithm to cross and mutate the message, and outputs the reorganized message set, fitness function and load rate after deleting the duplicate frames.
[0104] The technical solution of this application has the following beneficial effects:
[0105] 1. Improve data transmission efficiency:
[0106] By optimizing the message length, structure and sending time, data in the CAN-FD network can be transmitted in fewer messages, reducing the delay and overhead of data transmission, thereby improving the efficiency of data transmission. It avoids unnecessary data splitting, so that data that originally needs to be transmitted in multiple messages can be completed in a single message, further improving the efficiency and reliability of data transmission.
[0107] 2. Optimize network resource utilization:
[0108] Through reasonable load rate distribution, network resources (such as bandwidth, node processing capacity, etc.) can be used more effectively, reducing resource waste and improving the performance of the entire system. In a dynamically changing network environment, this method can monitor changes in network status and data transmission requirements in real time, and dynamically adjust the load rate distribution plan to adapt to such changes, ensuring full utilization of network resources.
[0109] 3. Enhance system reliability:
[0110] By optimizing the load rate distribution scheme, the possibility of data transmission conflicts and retransmissions is reduced, the error rate of data transmission is reduced, and the reliability of the system is improved. Improving the global search capability of the genetic algorithm can find a more stable load rate distribution scheme, further enhancing the robustness and reliability of the system.
[0111] 4. Reduce system costs:
[0112] Due to the improved data transmission efficiency and resource utilization, this method can reduce the demand for network equipment and infrastructure, thereby reducing the construction and maintenance costs of the system. At the same time, by reducing the delay and error rate of data transmission, it can also reduce the cost of system downtime or fault repair caused by data transmission problems.
[0113] 5. Improve user experience:
[0114] For applications that rely on CAN-FD networks for data transmission (such as autonomous driving, smart transportation, etc.), the optimized load rate distribution scheme can improve the real-time and accuracy of data transmission, thereby improving user experience and overall system performance.
[0115] It should be noted that the above examples are only used to understand the present application and do not constitute a limitation on the load rate optimization method of the present application. More simple transformations based on this technical concept are all within the scope of protection of the present application.
[0116] This application also provides a load rate optimization device, please refer to Figure 6 , the load rate optimization device comprises:
[0117] The signal set packaging module 10 is used to package the signal set in the ECU to obtain an initial message set and an initial CANFD load rate;
[0118] A population initialization module 20, configured to perform population initialization on the initial message set based on a genetic algorithm to obtain an initialized population;
[0119] A population crossover module 30, configured to perform a crossover operation on the initialized population based on a fitness function to obtain a population after the crossover;
[0120] A population mutation module 40 is used to perform a mutation operation on the population after the crossover to obtain a mutated message set;
[0121] The duplicate frame deletion module 50 is used to delete the duplicate frames in the mutated message set to obtain a reorganized message set and an optimized CANFD load rate.
[0122] The load rate optimization device provided by the present application adopts the load rate optimization method in the above embodiment to solve the technical problem. Compared with the prior art, the beneficial effects of the load rate optimization device provided by the present application are the same as the beneficial effects of the load rate optimization method provided by the above embodiment, and the other technical features in the load rate optimization device are the same as the features disclosed in the above embodiment method, which will not be repeated here.
[0123] The present application provides a load rate optimization device, which includes: at least one processor; and a memory that is communicatively connected to the at least one processor; wherein the memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor so that the at least one processor can execute the load rate optimization method in the above-mentioned embodiment one.
[0124] Reference below Figure 7 , which shows a schematic diagram of the structure of a load rate optimization device suitable for implementing the embodiment of the present application. The load rate optimization device in the embodiment of the present application may include but is not limited to mobile terminals such as mobile phones, laptop computers, digital broadcast receivers, PDAs (Personal Digital Assistants), PADs (Portable Application Descriptions), PMPs (Portable Media Players), vehicle-mounted terminals (such as vehicle-mounted navigation terminals), etc., and fixed terminals such as digital TVs, desktop computers, etc. Figure 7 The load rate optimization device shown is merely an example and should not bring any limitation to the functions and scope of use of the embodiments of the present application.
[0125] like Figure 7As shown, the load rate optimization device may include a processing device 1001 (e.g., a central processing unit, a graphics processor, etc.), which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM: Read Only Memory) 1002 or a program loaded from a storage device 1003 to a random access memory (RAM: Random Access Memory) 1004. In RAM1004, various programs and data required for the operation of the load rate optimization device are also stored. The processing device 1001, ROM1002, and RAM1004 are connected to each other through a bus 1005. An input / output (I / O) interface 1006 is also connected to the bus. Generally, the following systems can be connected to the I / O interface 1006: an input device 1007 including, for example, a touch screen, a touch pad, a keyboard, a mouse, an image sensor, a microphone, an accelerometer, a gyroscope, etc.; an output device 1008 including, for example, a liquid crystal display (LCD: Liquid Crystal Display), a speaker, a vibrator, etc.; a storage device 1003 including, for example, a magnetic tape, a hard disk, etc.; and a communication device 1009. The communication device 1009 can allow the load rate optimization device to communicate with other devices wirelessly or wired to exchange data. Although the load rate optimization device with various systems is shown in the figure, it should be understood that it is not required to implement or have all the systems shown. More or fewer systems can be implemented or have alternatively.
[0126] In particular, according to the embodiments disclosed in the present application, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present application include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from a network through a communication device, or installed from a storage device 1003, or installed from a ROM 1002. When the computer program is executed by the processing device 1001, the above-mentioned functions defined in the method of the embodiment disclosed in the present application are executed.
[0127] The load rate optimization device provided by the present application adopts the load rate optimization method in the above embodiment to solve the technical problem of load rate optimization. Compared with the prior art, the beneficial effects of the load rate optimization device provided by the present application are the same as the beneficial effects of the load rate optimization method provided by the above embodiment, and the other technical features in the load rate optimization device are the same as the features disclosed in the method of the previous embodiment, which will not be repeated here.
[0128] It should be understood that the various parts disclosed in this application can be implemented by hardware, software, firmware or a combination thereof. In the description of the above embodiments, specific features, structures, materials or characteristics can be combined in any one or more embodiments or examples in a suitable manner.
[0129] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.
[0130] The present application provides a computer-readable storage medium having computer-readable program instructions (ie, computer programs) stored thereon, and the computer-readable program instructions are used to execute the load rate optimization method in the above-mentioned embodiment.
[0131] The computer-readable storage medium provided in the present application may be, for example, a USB flash drive, but is not limited to electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, systems or devices, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this embodiment, the computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, system or device. The program code contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to: wires, optical cables, RF (Radio Frequency), etc., or any suitable combination of the above.
[0132] The computer-readable storage medium may be included in the load factor optimization device; or may exist independently without being assembled into the load factor optimization device.
[0133] The computer-readable storage medium carries one or more programs. When the one or more programs are executed by the load rate optimization device, the load rate optimization device: packages the signal set in the ECU to obtain an initial message set and an initial CANFD load rate; initializes the population of the initial message set based on a genetic algorithm to obtain an initialized population; performs a crossover operation on the initialized population based on a fitness function to obtain a crossover population; performs a mutation operation on the crossover population to obtain a mutated message set; deletes duplicate frames in the mutated message set to obtain a reorganized message set and an optimized CANFD load rate.
[0134] Computer program code for performing the operations of the present application may be written in one or more programming languages or a combination thereof, including object-oriented programming languages such as Java, Smalltalk, C++, and conventional procedural programming languages such as "C" or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, as a separate software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).
[0135] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present application. In this regard, each square box in the flow chart or block diagram can represent a module, a program segment or a part of a code, and the module, the program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the square box can also occur in a sequence different from that marked in the accompanying drawings. For example, two square boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each square box in the block diagram and / or flow chart, and the combination of the square boxes in the block diagram and / or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.
[0136] The modules involved in the embodiments described in this application may be implemented by software or hardware, wherein the name of the module does not constitute a limitation on the unit itself in some cases.
[0137] The readable storage medium provided in this application is a computer-readable storage medium, which stores computer-readable program instructions (i.e., computer programs) for executing the above-mentioned load rate optimization method, and can solve technical problems. Compared with the prior art, the beneficial effects of the computer-readable storage medium provided in this application are the same as the beneficial effects of the load rate optimization method provided in the above-mentioned embodiment, and will not be repeated here.
[0138] The present application also provides a computer program product, including a computer program, which implements the steps of the load rate optimization method as described above when executed by a processor.
[0139] The computer program product provided in this application can solve the technical problem. Compared with the prior art, the beneficial effects of the computer program product provided in this application are the same as the beneficial effects of the load rate optimization method provided in the above embodiment, which will not be described in detail here.
[0140] The above descriptions are only some embodiments of the present application, and are not intended to limit the patent scope of the present application. All equivalent structural changes made using the contents of the present application specification and drawings under the technical concept of the present application, or direct / indirect applications in other related technical fields are included in the patent protection scope of the present application.
Claims
1. A load rate optimization method, characterized in that: The method includes: Pack the signal set in the ECU to obtain the initial message set and initial CANFD load rate; Initializing the population of the initial message set based on a genetic algorithm to obtain an initialized population; Performing a crossover operation on the initialized population based on a fitness function to obtain a crossover population; Performing a mutation operation on the population after the crossover to obtain a mutated message set; The repeated frames in the mutated message set are deleted to obtain a reorganized message set and an optimized CANFD load rate.
2. The method according to claim 1, characterized in that The step of packaging the signal set in the ECU to obtain the initial message set and the initial CANFD load rate includes: The signal set in the ECU is processed in descending order according to the safety level of the signal to obtain a signal set in descending order; Initialize the message set and obtain the initial message set; According to the signal attributes corresponding to the descending signal set, the signals in the descending signal set are packaged one by one into the initial message set, and the initial CANFD load rate is calculated to obtain the initial message set and the initial CANFD load rate.
3. The method according to claim 1, characterized in that The step of initializing the population of the initial message set based on the genetic algorithm to obtain the initialized population includes: Randomly selecting a preset number of target signals from the initial message set for constrained packaging; Re-adding the signal not meeting the constraint to the initial message set; Eliminate the target signal from the initial message set to obtain a randomly packaged message set and the number of sets corresponding to the randomly packaged message set; Randomly performing iterative constrained packaging on the randomly packaged message set until the number of sets is 0, to obtain an initialized message set; The initialized message set is encoded to obtain an initialized population.
4. The method according to claim 1, characterized in that The step of performing a crossover operation on the initialized population based on the fitness function to obtain a crossover population includes: Calculating the fitness of individuals in the initialized population based on a fitness function; Classifying the individuals in the initialized population according to the fitness values, and determining the offspring with the highest fitness as the optimal solution; A crossover operation is performed on the optimal solution according to a two-point crossover method to obtain a population after the crossover.
5. The method according to claim 1, characterized in that The step of performing a mutation operation on the crossover population to obtain a mutated message set includes: The crossover population is mutated according to a preset number and a preset number of times to obtain a mutated population, wherein the preset number is the number of individuals to be generated in each generation, and the preset number of times is the number of mutations that occur.
6. The method according to claim 1, characterized in that The step of deleting duplicate frames in the mutated message set to obtain a reorganized message set and an optimized CANFD load rate includes: Deleting duplicate frames in the mutated message set to obtain a deduplicated message set; If the average fitness value of the child message set in the deduplicated message set is greater than the fitness values of the parent and parent message sets in the deduplicated message set, a reorganized message set and an optimized CANFD load rate are obtained.
7. A load factor optimization device, characterized in that: The load rate optimization device comprises: The signal set packaging module is used to package the signal set in the ECU to obtain the initial message set and the initial CANFD load rate; A population initialization module, used to perform population initialization on the initial message set based on a genetic algorithm to obtain an initialized population; A population crossover module, used for performing a crossover operation on the initialized population based on a fitness function to obtain a population after the crossover; A population mutation module, used to perform a mutation operation on the population after the crossover to obtain a mutated message set; The duplicate frame deletion module is used to delete the duplicate frames in the mutated message set to obtain a reorganized message set and an optimized CANFD load rate.
8. A load factor optimization device, characterized in that: The device comprises: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the computer program is configured to implement the steps of the load rate optimization method according to any one of claims 1 to 6.
9. A storage medium, characterized in that: The storage medium is a computer-readable storage medium, and a computer program is stored on the storage medium. When the computer program is executed by a processor, the steps of the load rate optimization method according to any one of claims 1 to 6 are implemented.
10. A computer program product, characterized in that The computer program product comprises a computer program, and when the computer program is executed by a processor, the steps of the load factor optimization method according to any one of claims 1 to 6 are implemented.
