遗传算法编码必须满足一定约束条件时咋交叉( 四 )
中重复的物品，重新生成一个与个体已选择物品均不相同的物品。
通过对问题编码类型进行修改能够提高正常编码概率，但仍然不能保证所得个体编码均为正常编码。
参考文献：
杨洋,潘大志,贺毅朝.改进修复策略遗传算法求解折扣{0-1}背包问题. 计算机工程与应用, 2018, 54(21): 37-42.\t
杨洋. 改进帕累托算法求解超大规模多选择背包问题. 电子学报,2020. http://www.ejournal.org.cn/CN/abstract/abstract11659.shtml
Michalewicz Z , Schoenauer M . Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation, 1996, 4(1):1-32.
■网友
经过查阅资料，我想到的可以有两种方法：
1.使用整数编码，编码时用数字表示1的位置，比如3就表示1在第三个位置上，这样编码时，既可以限制1的数量，又不用担心交叉的问题。
【遗传算法编码必须满足一定约束条件时咋交叉】 2.交叉时以组为单位进行交叉，例如这一组里面要求只有一个1，那么交叉时这一组都进行交叉，交叉前两个父代的这一个组都只有一个1 ，那么交叉后也一定还是可行的。这样做的话，交叉点就不是一个任意点了，而是要从一个可行交叉点集里面选任意点，这个可行交叉点集就得自己设置了，例如所有组的组号。
推荐阅读
![一瓶XO洋酒需要配多少红茶？[红茶]](/renwen/images/defaultpic.gif)
- 【编码】提醒：购买时注意外观和这俩编码 南京电动自行车超标车临牌更换只剩20天
- 为啥这个算法误差的看起来这么小
- 使用算法帮助人们筛选reader的信息是否存在可能
- 请问如果想成为算法工程师的话，大学选专业是选软件工程好还是计算机科学与技术好。
- 吕良伟|吕良伟19岁独子罕曝光，被指没遗传爸爸好基因，福相满满引热议
- 神经网络算法是否真的属于人工智能范畴
- |常州市省级非遗传承人增至59位
- 以算法为例，是否存在讲解者认为“懂得自然懂了，不懂的我说再多也白搭”的心理
- 豆瓣FM的推荐算法还有哪些可以改进的地方
- 如果已确定图像中物体的位置， 常用的目标分割和提取算法有哪些