应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

CyRhmU.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 仿真模拟 » MATLAB » 关于遗传算法中交叉的程序
61/1返回列表
查看: 2177  |  回复: 5
只看楼主@他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

s20090281

银虫 (小有名气)

[求助] 关于遗传算法中交叉的程序

% Crossover two chromosome
    IndexPair = zeros( 1, PopulationSize);
    for j = 1 : PopulationSize
       IndexPair( j ) = j;
    end % End of for - j      
    for j = 1 : PopulationSize
       Point = floor ( (PopulationSize - j - 1)  *  rand( 1 ) );
       Temp = IndexPair( j );
       IndexPair( j ) = IndexPair( j + Point );
       IndexPair( j + Point ) = Temp;
    end % End of for - j      
      这段程序看不太懂，请高手指点。我先说我的想法吧，首先是Indexpair初始化为1行80列的矩阵，然后进行循环 ， Indexpair就变为1-80的1行80列的矩阵，再然后就是确定point点，再接下来就不懂了，我运行了下程序发现Temp就变为了一个个不相邻的数，这里是为什么呢？
回复此楼

» 收录本帖的淘帖专辑推荐

精品收藏

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼2011-06-07 21:34:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mengxc

木虫 (著名写手)

【答案】应助回帖

★
s20090281(金币+1): 2011-06-08 08:45:59
臭水沟(金币+1): 谢谢应助~ 2011-06-08 15:58:25
for j = 1 : PopulationSize
       IndexPair( j ) = j;
    end % End of for - j
执行完后，IndexPair的值就是1到PopulationSize
赞一下(1人) 回复此楼
2楼2011-06-08 08:37:17
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

s20090281

银虫 (小有名气)
引用回帖:
Originally posted by mengxc at 2011-06-08 08:37:17:
for j = 1 : PopulationSize
       IndexPair( j ) = j;
    end % End of for - j
执行完后，IndexPair的值就是1到PopulationSize

关键是接下来那段是什么意思呢？
赞一下 回复此楼
3楼2011-06-08 08:45:40
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mengxc

木虫 (著名写手)

【答案】应助回帖

★
臭水沟(金币+1): 谢谢应助~ 2011-06-08 15:58:37
引用回帖:
Originally posted by s20090281 at 2011-06-08 08:45:40:
关键是接下来那段是什么意思呢？

Point = floor ( (PopulationSize - j - 1)  *  rand( 1 ) );
rand（1）是生成0-1之间的一个随机数，floor是向下去整；
  Temp = IndexPair( j );   记录下第j个元素的值
       IndexPair( j ) = IndexPair( j + Point );   利用j + Point 元素修改j元素
       IndexPair( j + Point ) = Temp;      将temp赋给j + Point

上面三行相当于是j + Point 和j元素交换位置
赞一下(1人) 回复此楼
4楼2011-06-08 08:55:24
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

s20090281

银虫 (小有名气)
引用回帖:
Originally posted by mengxc at 2011-06-08 08:55:24:
Point = floor ( (PopulationSize - j - 1)  *  rand( 1 ) );
rand（1）是生成0-1之间的一个随机数，floor是向下去整；
  Temp = IndexPair( j );   记录下第j个元素的值
       IndexPair( j ) = IndexPai ...

可是我还是不太明白这是什么意思，交换以后有什么用呢？它完了之后就是这段程序，这段程序不就是相邻的两个交叉吗？
for j = 1 : 2 : ( PopulationSize - 1 )
        RandP = rand( 1 );
        if RandP < ProCro            
            Point = floor ( rand( 1 ) *  ChromosomeLen ) ;
            if Point == 0
                Point = 1
            end
            for k = Point : (ChromosomeLen + Point - 1)
                Temp = Population ( IndexPair( j ) ) . Chromosome( k );
                Population ( IndexPair( j ) ) . Chromosome( k )  = Population ( IndexPair( j + 1) ) . Chromosome( k );
                Population ( IndexPair( j + 1) ) . Chromosome( k )  = Temp;
            end % End of for - k
        end % End of if
    end % End of for - j
IndexPair =

  Columns 1 through 12

    12    69    45    61    64    75    49     7    15    53    76    34

  Columns 13 through 24

    55    33     2    72    71    57    38    41     8    18    25    58

  Columns 25 through 36

     5    29    11    54    14    35    27     6    70    44    39    74

  Columns 37 through 48

    42    43    66    36    65    21    16     1    78    26    46    22

  Columns 49 through 60

    13    51    47    28    30    63    67    40    56    52    19    31

  Columns 61 through 72

    48    73    62     4     9    77    37    17    10    32    60    20

  Columns 73 through 80

    24    50    68     3    59    23    79    80
结果是这样的好多步，你能不能再帮我解释解释，本人愚笨，谢谢
赞一下 回复此楼
5楼2011-06-08 15:26:50
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mengxc

木虫 (著名写手)

【答案】应助回帖

★
臭水沟(金币+1): 谢谢应助~~ 2011-06-08 15:58:59
s20090281(金币+4): 都送你分吧，谢谢你回答我的问题 2011-06-08 19:39:15
引用回帖:
Originally posted by s20090281 at 2011-06-08 15:26:50:
可是我还是不太明白这是什么意思，交换以后有什么用呢？它完了之后就是这段程序，这段程序不就是相邻的两个交叉吗？
for j = 1 : 2 : ( PopulationSize - 1 )
        RandP = rand( 1 );
        if RandP ...

这一段貌似和上一段差不多也是两个元素交换位置
对于遗传算法中交叉，我没学过，不懂，反正就是根据一定准则把原来的数组重新排列，具体干嘛用，好事查一下遗传算法的原理吧，呵呵
赞一下(1人) 回复此楼
6楼2011-06-08 15:42:25
 已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 s20090281 的主题更新
61/1返回列表
普通表情 龙 兔 虎 猫
信息提示
关闭
请填处理意见
关闭