1.对遗传法的选择操作:设种群规模为4,个体采用 二进制编码,适应度函数为fx=x2,初始种群情况如下 表1所示。 编号 个体串 X 适应值百分比.累计百分比选中次数 Sot 1010 Soz 0100 Sas 1100 So4 0111 若规定选择概率为100%,选择算法为轮盘赌算法,且依次生成的4个随机数为0.42、0.16、0.89、0.71。 1.则S01,S02,S03,S04分别被选中的次数是_。(每个数宇之问用顿号分隔开)
时间: 2024-02-12 20:03:23 浏览: 364
遗传算法使用的实例(新手阅读)
根据题目描述,我们可以计算出每个个体的适应度值和适应度百分比如下表所示:
| 编号 | 个体串 | X | 适应度值 | 适应度百分比 |
| :--: | :----: | :---: | :-----: | :---------: |
| 1010 | 10 | 2 | 4 | 40% |
| 0100 | 4 | 1 | 1 | 10% |
| 1100 | 12 | 3 | 9 | 90% |
| 0111 | 7 | 2 | 4 | 40% |
根据轮盘赌算法,我们需要计算出累计适应度百分比,并按照生成的随机数选择个体。具体步骤如下:
1. 计算累计适应度百分比
| 编号 | 个体串 | X | 适应度值 | 适应度百分比 | 累计适应度百分比 |
| :--: | :----: | :---: | :-----: | :---------: | :--------------: |
| 1010 | 10 | 2 | 4 | 40% | 40% |
| 0100 | 4 | 1 | 1 | 10% | 50% |
| 1100 | 12 | 3 | 9 | 90% | 100% |
| 0111 | 7 | 2 | 4 | 40% | 100% |
2. 根据生成的随机数选择个体
- 第1个随机数为0.42,选择个体编号为1010。
- 第2个随机数为0.16,选择个体编号为0100。
- 第3个随机数为0.89,选择个体编号为1100。
- 第4个随机数为0.71,选择个体编号为1010。
因此,S01被选中1次,S02被选中1次,S03被选中1次,S04被选中2次。答案为:1,1,1,2。
阅读全文