← 返回卡片

原书出处

智能算法导论

09 1 . 3 . 1 基 于 遗 传 算 法 的 T T P 问 题

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.863Z

只能评价相邻时间段内的目标质量,不能全面地描述时间表的好坏,为此,Carter发表了新的测度方法,简称为“平均冲突数”。

该方法作用于每个学生,其规则为,对每个需要参加考试的学生,若连续参加两门考试,则对他设定一个惩罚值,该值表示为W=16;若中间间隔一个时间段,则惩罚值为W=8;若中间间隔两个时间段,则惩罚值为W=4;若中间间隔3个时间段,则惩罚值为W=2;若中间间隔4个时间段,则惩罚值为W=1;其余的大于4个时间段间隔的惩罚值都为0。

优化惩罚值使其变小就可以使科目分布得更均匀。假设NS是每个惩罚值所对应的考生人数,总人数是S,则依然满足式(1-2)和式

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter1_0007.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d