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

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