|
|
本文提出一种求解机组组合问题的新方法——贪婪随机自适应搜索过程(Greedy Randomized Adaptive Search Procedure, 简称GRASP)。该方法能有效地解决机组组合问题,其迭代过程分为解的构造和局部搜索两阶段。在解的构造阶段,通过构造贪婪函数,形成候选列表,随机选择带限制的候选列表中的成分形成初始组合,作为局部搜索的起始解。在邻域搜索阶段,提出了一种适合于机组组合问题的变邻域构造算法,对邻域进行搜索得到局部最优解,所有迭代中的最好解即作为机组组合问题的最优解。最后通过算例分析验证了该方法的优越性。GRASP算法不仅为解决机组组合问题带来了新的思路和方法,同时给求解其它含复杂约束条件的组合优化问题方面带来了生机。 |