← 返回卡片

原书出处

智能算法导论

11 1 . 3 . 3 基 于 遗 传 算 法 的 0 - 1 规 划

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

34567 算出的总重量为25,小于背包最大承重60,所以该解是可行解。反之,若解的总重量大于背包最大承重则是不可行解。

对于不可行解,现已提出了两种处理方法:罚函数法和解码方法。 罚函数法由Gordon V.和Whitney D.提出,对于染色体的惩罚值就等于超出背包容量的总重量。

对于最大值问题,罚函数可以按如图1.26设置。其中 于是使用罚函数后的适应度函数为: 图1.26 乘法函数示意图 解码

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d