遗传算法求解一类排序问题     

胡金华  闻振卫 《苏州市职业大学学报》2007,18(2):86-88

考虑一类分段恶化单机问题,得到了最优解的性质,根据这些性质设计了一种求近似最优解的遗传算法。通过分支定界法对小规模算例的验证表明,本遗传算法获得精确解的比例是高的,由此认为所给遗传算法是很有效的。  相似文献   

机器使用时间受限的线性恶化成组排序问题     

金霁  闻振卫 《苏州市职业大学学报》2007,18(3):82-84

讨论了单机成组加工问题,工件加工时间是开工时间的简单线性恶化函数,并假设机器在某一时间段内不能进行工件的加工,目标函数为极小化时间表长。给出了该问题的一种0-1整数规划解法。  相似文献