METHOD FOR BLOCKCHAIN PAYMENT CHANNEL NETWORK MULTI-PATH ROUTING BASED ON GENETIC ALGORITHM

摘要

A method for blockchain payment channel network multi-path routing based on a genetic algorithm includes: S1, constructing a directed graph according to a structure of a payment channel network; S2, based on the payment channel network, generating an initial population; S3, taking a total fee charge of the k payment paths corresponding to the each individual as an adaptability, and selecting a parent based on the adaptability; S4, based on the adaptability, performing a cross operation and a mutation operation on the parent; S5, when a population converges or a number of iterations reaches a preset threshold, determining the total fee charge for the each individual in a last-generation population, and selecting an individual with the smallest total fee charge as an optimal solution under a current k value; and, S6, selecting a target payment path from a plurality of selected payment paths.