论文部分内容阅读
为了解决最小误工任务数问题（MTTP），将遗传算法引入该问题的求解中，基于惩罚函数。讨论了MTTP的遗传算法求解方法。并对genGA，ssGA，cGA三种演化式算法求解MTTP的实验运行结果进行分析比较，得出在解决大规模的MTTP时，genGA明显优于另两种演化式算法。
基于遗传算法的最小误工任务数问题求解
【摘 要】
：
为了解决最小误工任务数问题（MTTP），将遗传算法引入该问题的求解中，基于惩罚函数。讨论了MTTP的遗传算法求解方法。并对genGA，ssGA，cGA三种演化式算法求解MTTP的实验运行结果进行分
【机 构】
：
西安工业大学数理系
【出 处】
：
贵州大学学报(自然科学版)
【发表日期】
：
2009年3期
其他文献
色痣，又称痣细胞痣，发生于面部者，无消退趋势，影响美观。为了探求治疗面部色痣的方法和效果，以满足众多爱美者的美容需要，本所于2004年7月～2005年6月对108例面部色痣患者采用GX—Ⅲ