原书出处
智能算法导论
09 1 . 3 . 1 基 于 遗 传 算 法 的 T T P 问 题
只能评价相邻时间段内的目标质量,不能全面地描述时间表的好坏,为此,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