V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
greatdk
V2EX  ›  随想

大家有对现代诗或遗传算法感兴趣的么

  •  
  •   greatdk · 2014-12-23 19:40:35 +08:00 · 3728 次点击
    这是一个创建于 3621 天前的主题,其中的信息可能已经有所发展或是发生改变。

    前几天写了一首诗,然后想到了现代诗生成器

    网上去找了下,现在的所谓的生成器只不过是套用了很多成品诗歌的模子,然后关键词替换而已。

    但是我觉得算法并不是不可能写诗的,现代诗很多时候是意象的堆叠,并结合一定的遣词造句,这些都是我们可以写在算法里面的

    我又想到前段时间看的和遗传算法有关的东西,我觉得也许可以结合一下,我们只用给规则,比如
    押韵,表达伤感,表达爱情,等等,然后算法就会通过不断迭代来生成诗

    很好奇几百代之后会出现怎样的诗

    13 条回复    2014-12-24 21:54:18 +08:00
    dizhu
        1
    dizhu  
       2014-12-23 21:08:03 +08:00
    这个很有意思,非常有兴趣。
    mintist
        2
    mintist  
       2014-12-23 22:04:26 +08:00
    遗传算法事需要一个目标函数的,或者叫代价函数,就是怎样才算好。
    那么问题来了,你生成的怎样的诗才算好诗?押韵?还是什么?
    Mutoo
        3
    Mutoo  
       2014-12-23 22:06:31 +08:00   ❤️ 1
    greatdk
        4
    greatdk  
    OP
       2014-12-23 22:35:23 +08:00
    @mintist 我对这个不是很了解啊~必须有一个目标函数么?可不可以看他能够在无序中进化出什么么?
    shadowind
        5
    shadowind  
       2014-12-23 23:31:43 +08:00   ❤️ 1
    @greatdk 不用目标函数应该也行,没有代价函数,无目的的随机更新,看看最后出来个啥。。。
    wisatbff
        6
    wisatbff  
       2014-12-24 00:11:46 +08:00   ❤️ 1
    @shadowind 那不就是纯变异了么。。还能叫遗传算法么
    koykoi
        7
    koykoi  
       2014-12-24 00:24:26 +08:00   ❤️ 1
    配合artificial artificial intelligence
    akfish
        8
    akfish  
       2014-12-24 00:24:48 +08:00   ❤️ 1
    Fitness function是必须的,也是任何GA设计的重难点。
    在让算法写诗之前最好先搞定自然语言生成,即能生成语法结构正确的语句。虽然理论上也能让GA去尝试进化到能撸对语法,但不实际。
    Fitness function可以评估音韵、切题程度、用词逼格/新颖度、长短句结构、副词/动词搭配、形容词/名词搭配等指标,这部分需要大量的先验知识。仅仅以上列出的这部分中,大概就只有音韵平仄押韵这种数据有现成的,其它的还需要你在一定量的现代诗语料库里做数据挖掘。数据挖掘又是另外一个大坑。
    做到这些后,大概就能在合理的迭代次数后生成像诗的东西了,接下来就可以每N次迭代后生成的若干个体给人类看,让人类投票,以此把人类的喜好因素计入Fitness function里。
    shadowind
        9
    shadowind  
       2014-12-24 08:01:04 +08:00
    @wisatbff 是哦,每次要选择好基因传递。。
    greatdk
        10
    greatdk  
    OP
       2014-12-24 09:19:29 +08:00
    @akfish
    @koykoi
    @mintist
    @dizhu
    @shadowind
    有没有兴趣撸一个?
    shadowind
        11
    shadowind  
       2014-12-24 10:14:46 +08:00
    @greatdk 非常有兴趣~~
    mintist
        12
    mintist  
       2014-12-24 20:52:15 +08:00
    @greatdk 无序进化就是完全的平均分布,也就不叫进化了,进化是有方向的,也就是趋于最优解。

    难点在于需要在进化的过程中保持多样性,即合而不同。
    greatdk
        13
    greatdk  
    OP
       2014-12-24 21:54:18 +08:00
    @mintist 我玩过一种『生命游戏』的东西,好像也叫『元细胞自动机』,里面并不用设定什么条件,但是它的图形会变得对称或者协调,我不知道这可不可以用在文字上面
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5763 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 01:52 · PVG 09:52 · LAX 17:52 · JFK 20:52
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.