简便的遗传算法在SSFCTP中的应用

摘要

对SSFCTP进行了研究,给出了一种简便的遗传算法,这种算法是在基本遗传算法的基础上省略掉杂交过程,仅仅通过对种群中每一个个体的基因进行随机重组而生成新种群.这样一来既可以减少计算量,提高计算效率,也可以保证种群中产生个体的多样性和可行性.并用实例验证和比较了它与基本遗传算法在解决此类问题中的有效性.同时也根据问题解的特殊结构,给出并证明了最优解的一些性质.