Research On Configuration Space Evolutionary Algorithm For Facility Layout And Focused Crawler

The global optimization algorithm has always been the focus of computer theory research,involving manufacturing,logistics,network services and many other fields.The configuration space evolutionary algorithm(CSE)is an advanced global optimization algorithm with good global search ability and strong robustness.This paper takes the facility layout in enterprise production and the information retrieval in network service as the application background,and mainly researches multi-objective dynamic facility layout problem(MO-DFLP)and focused crawler search strategy.Two improved CSE algorithms are proposed to solve MO-DFLP and improve the global search performance of focused crawlers,respectively.The main research contents and methods are as follows:(1)For solving the MO-DFLP,an improved CSE algorithm(ICSE)combining the mixing multiple crossover strategy and the heuristics mutation strategy is proposed to further improve the diversity of solutions and the global optimization ability of the algorithm.In addition,for the selection of Pareto optimal solutions in multi-objective optimization,a nearest and farthest candidate solution method(NFCS)based on individual distance is proposed,which maintains a good distribution of the Pareto solution.Finally,the ICSE is tested by two examples,and its calculation results are compared with several other excellent algorithms in the literature.The experimental results show that the ICSE algorithm is an effective algorithm for solving MO-DFLP.(2)For optimizing the fcosued crawler search strategy,a Web-based configuration space evolution algorithm(WCSE)is proposed.According to the characteristics of focused crawlers,the WCSE redefines the measurement method of individual distance,and designs a new evolutionary operation and a new population update mechanism.Combining the fast non-dominated sorting method and the NFCS method,the topic relevance of the link is comprehensively analyzed to determine the choice of the link to be crawled,and the crawler's global search path is optimized.Finally,with the topic of "rainstorm disaster",the WCSE is compared with other three single-objective optimization algorithms in the literature.The numerical results show that the WCSE is an effective method to optimize the focused crawler technology.