面向任务的拼修策略问题及求解算法

研究了一种面向任务的拼修策略问题, 建立了该问题的多维背包问题模型,提出了基于遗传算法的求解方案.然后设计了一种求解效果较好的两阶段遗传算法, 进行了包括编码, 交叉,变异, 最优前沿限定算法, 适应度函数,选择策略和退火局部搜索算法在内的全面的分析和设计. 最后,给出了一个算例,检验了求解方案的实用性,并且通过计算实验分析了遗传算法的有效性.

Mission oriented cannibalization policy problem and its solving algorithm

A type of mission oriented cannibalization policy problem is studied this paper, the problem is modeled as a multi-dimensional knapsack problem, and a solution method what is based on genetic algorithm (GA) for the problem is presented. A two stages GA with better performance is designed and comprehensive analysis and design what including the optimal-frontier restriction algorithm, encoding, crossover, mutation,evaluation function, selection policy and simulated anneal based local search algorithm is performed. At last, the practicability of the solution method is verified by an example and analyzes the performance of the GA by computational experiment respectively.