病毒为何不停变异?旅行推销员问题和遗传算法

แชร์
ฝัง
  • เผยแพร่เมื่อ 14 ต.ค. 2024

ความคิดเห็น • 458

  • @michaelliu4034
    @michaelliu4034 2 ปีที่แล้ว +82

    这个时代的科技至少促进了更好的教育公平,感谢永乐老师!

    • @黃蓉-n7c
      @黃蓉-n7c 2 ปีที่แล้ว +2

      老師真是全方位了不起!

  • @hongyichen0611
    @hongyichen0611 2 ปีที่แล้ว +31

    下学期正好要上遗传算法这门课!本来听上过这门课的同学说这课很难,还有点后怕。李老师讲得如此清晰,顿时有了信心👍🏻👍🏻

    • @石涛-r9u
      @石涛-r9u 2 ปีที่แล้ว

      重复别人的成果,无有半点自己的东西,中国式的复读机器,不会有什么真贡献,为什么留在中国的都不是真正的人才,中美差距的原因大约在此,拿别人的东西来卖弄有什么好佩服的,李伪君子

  • @caichen6662
    @caichen6662 2 ปีที่แล้ว +45

    感谢李老师让我复习一下,大学时用代码实现过遗传算法,不过早就忘记了,记得正是由于变异的存在才会让结果不会陷入到局部最小值的,才会最后收敛到最小值

  • @milokaw4193
    @milokaw4193 2 ปีที่แล้ว +92

    備註:
    如果選擇壓力過大,基因算法會過早收斂, 導致答案遠離最優解
    如果變異程度過大, 算法會變為類似窮舉法, 靠運氣來找最優解
    還有當路徑過多時,基因算法是無法準確找到最優解的, 通常會遠離最優解一些
    相似的算法還有蟻群算法
    它們和分組(K-Means)及神經算法是AI的入門介紹

  • @daphnehsu5726
    @daphnehsu5726 2 ปีที่แล้ว +2

    我還在李老師您的視頻裡,看到那種喜歡實事求是按部就班的求解答仔細慢慢做事情的態度的自己,卻總是因爲這種追求完美的牛步而影響了身邊很多講求效率用「貪心法」解決問題的同伴們產生衝突。所幸,您的遺傳變異概率演算法,為我提供了充滿希望的「最優解」!一個非常好的寓意!更優秀的下一代給我們無窮的愛、信心與盼望!願上帝大能聖潔慈愛的恩典,透過李永樂老師的工作,為人類社會的健康、自由、和平、真善美的社會,開拓一條福音滿滿,充滿信、望、愛正能量的道路。

  • @daphnehsu5726
    @daphnehsu5726 2 ปีที่แล้ว +10

    李永樂老師還利用了旅行推銷員問題的解答演練方法,分別介紹了數學「階乘運算與符號 !」「方程式 function , 與符號 f(x)」與概率 Probability 的數學計算方式。

  • @bearsincere
    @bearsincere 2 ปีที่แล้ว +8

    很精采的解说。到最后也离不开用‘’或然率probability‘’的过程出结果。这种(f=1/?)的加权方式,可再延伸和满足考虑更多的选择条件,除了提及的旅行价格,还有耗用时间和地区潜在风险,都可计算了。

  • @daphnehsu5726
    @daphnehsu5726 2 ปีที่แล้ว +8

    李永樂老師的視頻內容總是以解答一個生活上會遇到的問題開始,用古聖先賢累積的人類智慧,從生物學、物理學、化學、音樂、文學、史學與美學等等思維架構中,用科技、經濟、實務經驗與數學原理原則綜合運算的方法,提出「最優解答」的教案建議。

  • @pinkky-dollys6967
    @pinkky-dollys6967 2 ปีที่แล้ว +2

    李老师你真的幸亏没当科学家 我们大多人遇到的老师就是明明一样的知识 但讲出来也不清楚的 这就是您效用最大化的岗位 天选之师啊 西瓜的团队也是棒棒哒 强强联合效果翻倍

  • @allenhu1744
    @allenhu1744 2 ปีที่แล้ว +4

    旅行推销员,好怀念啊,瞬间回想起初中信息奥赛的日子。当时老师用这个问题讲过回溯和动态规划。

  • @jld2823
    @jld2823 2 ปีที่แล้ว +15

    自然界的动植物大多不具备改造环境的能力,所以要靠适应环境和大量繁殖来增加生存概率。人类社会中,人不仅会适应环境和生育繁殖,更会创造环境,比如科学技术文化商业。像牛顿、特斯拉甚至达尔文本人,他们个体的繁殖力并不高,但他们的贡献提高了人类长期生存的机率。不能拿自然进化论的标准(比如适应力和繁殖力)来决定优劣。

    • @yufu4456
      @yufu4456 2 ปีที่แล้ว +2

      他们都是工蚁,再牛逼的工蚁也是蚁皇的消耗品。。。🤣

    • @kaizunzhou1879
      @kaizunzhou1879 2 ปีที่แล้ว

      人类不能叫改造环境,是叫破坏环境

  • @陈朝清-u9b
    @陈朝清-u9b 2 ปีที่แล้ว

    李老师,我看了您的视频后,研究了一下旅行推销员问题,也在网上找了相关的论文,发现有一种矩阵删减算法可以有效地找出最优路线,自己也举例进行了计算,发现如果将这个思路用编程语言来实现,是可以自动找出最优解的

  • @完颜康-m4t
    @完颜康-m4t 2 ปีที่แล้ว +322

    “一个精致的利己主义者,不一定能得到一个成功的人生”--李老师牛逼,赞!

    • @圓宿方
      @圓宿方 2 ปีที่แล้ว

      贊👍

    • @j550
      @j550 2 ปีที่แล้ว +3

      太对了!

    • @jimmyli8129
      @jimmyli8129 2 ปีที่แล้ว

      在影射上海吗

    • @炮-e8e
      @炮-e8e 2 ปีที่แล้ว +3

      秦始皇不是成功了吗?

    • @braveheart-z7w
      @braveheart-z7w 2 ปีที่แล้ว +6

      一定是成功率最大的

  • @Geanguanhuo
    @Geanguanhuo 2 ปีที่แล้ว +16

    这是我看过最好的旅行推销员解说

  • @BoboZhu-m8l
    @BoboZhu-m8l 2 ปีที่แล้ว +7

    不愧是永乐大典啊,本科时期参加的数学建模比赛都不可避免地会用到遗传算法。

  • @daphnehsu5726
    @daphnehsu5726 2 ปีที่แล้ว +2

    立正敬禮!向李永樂老師致敬!李永樂老師實實在在的一位能傳道、授業、解惑的一等一的良師!您用一道旅行推銷員的問題,演練了「暴力法」、「貪心法」與「遺傳變異法」的過程,示範「正反合,三步解題最優方法學」,從能準確但實際運算速度太慢的「暴力法」與能很快給出未必準確答案的「貪心法」困境裡,用「遺傳變異學」來推論出能稍快的速度、找出最大概率的「最優解」。

  • @uncle_Wayne
    @uncle_Wayne 2 ปีที่แล้ว +33

    太酷了 這次講到基因演算法 特別有感覺

    • @MFW5
      @MFW5 2 ปีที่แล้ว

      這種在自然界中隱藏的數學 最早是誰想要這樣算的?

  • @VFX-9
    @VFX-9 2 ปีที่แล้ว +2

    这次的课很有启发,暴力寻求极端最优解并不是好方法!而是因地制宜,不断寻求、更新、迭代更好的方案才是既能适应现实又能进取的办法!

    • @zzzyyy5034
      @zzzyyy5034 2 ปีที่แล้ว +1

      如果暴力求解能在可接受时间范围内得出结果的话就是最优秀的办法。

    • @allenhu1744
      @allenhu1744 2 ปีที่แล้ว

      @@zzzyyy5034 这个问题有确保得到最优,且比暴力快的多的算法。很少有问题是必须暴力求解的。

    • @CLEOOLD
      @CLEOOLD 2 ปีที่แล้ว

      @@allenhu1744 TSP 是 NPC 的问题,现在即使有快一些的办法也不会比暴力好多少

    • @allenhu1744
      @allenhu1744 2 ปีที่แล้ว

      @@CLEOOLD 还是好一些,纯暴力能算的规模还要小很多。

    • @user-a33kixd2wq44
      @user-a33kixd2wq44 2 ปีที่แล้ว

      @@allenhu1744 我昨天解了一个NP Hard问题,可惜草稿弄丢了 😂

  • @sayhello8166
    @sayhello8166 2 ปีที่แล้ว +1

    感谢李老师解说遗传算法,以前看过排课系统,对遗传算法一知半解,今天一听懂了一大半

  • @danma2848
    @danma2848 2 ปีที่แล้ว

    原来秘密都建立在海量随机试验,我们由于变量太多看不到的规律通过各个变量对最优解影响度的底层概率通过海量随机试验,规律都会浮出水面。多谢李永乐老师,这么抽象的跨界概念(数学,统计,生物,机器学习算法)讲得这么清楚。

  • @josephmuyu3762
    @josephmuyu3762 ปีที่แล้ว

    感觉是不是还有更好的算法?虽然不太懂这个
    已经知道所有路线的价格,还有这个组合是有规律的,每个数字只能出现一次(除了第一个),且每个路线的价格只会利用一次。
    那就先把所有价格列出来,从低到高去找理论的最小值:
    比如老师说的一、里面那个问题,所有价格分别是:3 5 6 7 10 20,理论上飞4次的最小值是21,然后他的序列是a-b a-d b-d b-c,能连起来的最多只有a-b b-d d-a(前后可互换),显然不符合我们的要求(连续走4地在返回)。
    这样就再找下一个理论最小值:3+5+6+10=24,序列是a-b b-c b-d a-c,最多连是a-b b-c c-a,也不行。
    下一个:3+5+7+10=25,也不行。
    下一个:3+6+7+10=26,也不行。
    下一个:5+6+7+10=28,a-d b-d a-c b-c,就可以连起来了:a-d d-b b-c c-a,结论是每个字母出现了2次。
    这样一个模型放到计算机里,感觉可以比较快的算出来需要的多地连续旅行问题

  • @yippiyee1
    @yippiyee1 2 ปีที่แล้ว +7

    Travelling salesman Problem (TSP)是优化学(Optimization) 其中一类

  • @Shuliyey
    @Shuliyey 2 ปีที่แล้ว +3

    如果只以价格为衡量标准,C-D 之间距离是20, 可以以B为中介 C-B-D (7+6=13 < 20)

    • @ANDY-cu6hc
      @ANDY-cu6hc 2 ปีที่แล้ว

      正確!但,尚有時間成本。

  • @dimmoony
    @dimmoony 2 ปีที่แล้ว +25

    老師的影片一定要專心看。邊煮飯邊聽,等於沒聽😂

    • @MFW5
      @MFW5 2 ปีที่แล้ว +2

      只聽到 吃飽了就想生孩子⋯😏

    • @daphnehsu5726
      @daphnehsu5726 2 ปีที่แล้ว

      主婦的難處。

    • @quickyu
      @quickyu 2 ปีที่แล้ว

      我也是邊切菜邊聽。

    • @poiuwnwang7109
      @poiuwnwang7109 2 ปีที่แล้ว

      当然。边煮饭一边听的那是新闻。

  • @pluto__6819
    @pluto__6819 2 ปีที่แล้ว +85

    一个精致的利己主义者 不一定会获得一个成功的人生

    • @hexleyh7138
      @hexleyh7138 2 ปีที่แล้ว

      但一个随波逐流 更容易被时代吞没

    • @apoptosis1983
      @apoptosis1983 2 ปีที่แล้ว

      深有体会

    • @junwang6791
      @junwang6791 2 ปีที่แล้ว +2

      但一定不是最悲惨的

    • @r.m.4590
      @r.m.4590 2 ปีที่แล้ว +9

      @@junwang6791 从视频那个例子看来,还真可能是最惨的……

    • @lzctx
      @lzctx 2 ปีที่แล้ว +3

      利有所不取,祸有所不避。

  • @shengliu_uq
    @shengliu_uq 2 ปีที่แล้ว

    这个问题能够用遗传算法的基础是权值(机票价格)的分布某种程度上有相关性,如果是完全随机的且跳动幅度巨大,那么遗传算法也不会收敛。简单地说就是每一条路径的价格综合都完全随机(=n个随机数之和)。

  • @bryandeng9902
    @bryandeng9902 2 ปีที่แล้ว +2

    实际上普通最短路径问题是具有贪心完备性的,即局部最优可以推导整体最优,但是图算法稍微变一下就能完全颠覆算法内核,实在是太复杂了

  • @威尔逊爱德华滋你一脸
    @威尔逊爱德华滋你一脸 2 ปีที่แล้ว +28

    我当年的论文就有用到遗传算法,而且当年是把蚂蚁算法和遗传算法结合,组成了病毒蚂蚁,证明两种算法结合比单独的一种算法更优。

    • @ninashchen8492
      @ninashchen8492 2 ปีที่แล้ว +2

      瑞士人威爾遜愛德華茲

    • @easy_come_easy_go
      @easy_come_easy_go 2 ปีที่แล้ว +1

      爱德华先生,瑞士政府很担心你,请你快点前往大使馆一趟啊😋

    • @mapleafstoronto3862
      @mapleafstoronto3862 2 ปีที่แล้ว

      请教一下,旅行推销员问题用最短路径算法有什么问题吗?

    • @威尔逊爱德华滋你一脸
      @威尔逊爱德华滋你一脸 2 ปีที่แล้ว +2

      @@mapleafstoronto3862 这个问题本身并不复杂,难度来源于随着城市数量的增长,解决方案的数量呈现指数级增长,那么求问题最优解变的实际不可行,于是各种算法的目的就成为在一个合理的时间内找到近似最优解。

    • @peaceworld5801
      @peaceworld5801 2 ปีที่แล้ว

      @@威尔逊爱德华滋你一脸 搭日本鐵道前經常會先使用‘如何最最快到達’=谷歌地圖走捷.

  • @helenyu3783
    @helenyu3783 2 ปีที่แล้ว +1

    看完您的视频,也喜欢看评论。愿老师健康,平安。

  • @巨輪下的深因
    @巨輪下的深因 ปีที่แล้ว

    這樣的方法帶入公式 跟當季的人工計算的代數與未知數的數據機內有倍數裕宮因屬的基數 不能夠為偶數的基因 來代表未知數 算出基本的最大公因數為誰的位置

  • @jeffreysung1794
    @jeffreysung1794 2 ปีที่แล้ว +4

    Traveling salesman is a CLASS of NP complete problem. We Engineer use Hopfield Networks to solve this type of problem

  • @bettybettytree3770
    @bettybettytree3770 2 ปีที่แล้ว +2

    李老師真的是上知天文下知地理,講任何科目都可以講得這麼清晰!長知識了!

  • @fuxixiangshen2714
    @fuxixiangshen2714 2 ปีที่แล้ว +2

    “最重要的是即便两个城市之间机票价格发生了变化,…找出最好的路线,而不至于锁死在某一路径上”

  • @natureluke
    @natureluke 2 ปีที่แล้ว

    想到一個解法,Pij的意思為從節點i走向節點j的價格,X為無法通過的路徑
    步驟:
    1 從全域最高價格M1開始,將M1替換為X
    2 以M1為中心的十字區域內,判斷是否只剩下一個空格不是X
    2.1 如果是,將X恢復為M1後尋找次高價M2,繼續執行步驟1~2
    2.2 如果否,尋找次高價格M2,繼續執行步驟1~2
    3 執行步驟1~2,直到找不到最大價格(Mi)為止,即為最經濟路線的地圖
    證明:
    1.判斷是否只剩下一個空格不是X,是則恢復Mi,即在十字內產生唯二不是X的空格,也就是唯一的路徑
    2.重複刪除全域最大值,可確保任一十字範圍空格的路徑和為最小值
    唯一路徑,且路徑和為最小值,即為最優解
    粗估此算法將N個節點的複雜度N!降為N^2

    • @jonathanhuang6600
      @jonathanhuang6600 2 ปีที่แล้ว

      这个类似于用BFS做maxflow? 我觉得套个算法把flow capacity从正数变成负数就行?

  • @黑杰克-m1m
    @黑杰克-m1m 2 ปีที่แล้ว +8

    赞赞赞,病毒和人类彼此共存,就是互相更适应环境而生存的最终自然法则。

    • @chiaogimro5066
      @chiaogimro5066 2 ปีที่แล้ว

      前提是,这个病毒得是天然产生的

  • @57ljt123
    @57ljt123 2 ปีที่แล้ว +5

    老師一開始的算法忽略了一種 就是可以先回到a以後再去別的 比如我一開始想的a b c a 之後再到d直接來回a 這樣也才30塊 也接近最優解 所以有可能其他路線的話這樣能找到更佳解

    • @黃蓉-n7c
      @黃蓉-n7c 2 ปีที่แล้ว

      Abcada? 這不是和一開始的條件不一樣了嗎,,,

    • @57ljt123
      @57ljt123 2 ปีที่แล้ว

      @@黃蓉-n7c 怎麼說

    • @黃蓉-n7c
      @黃蓉-n7c 2 ปีที่แล้ว

      一但回到A則路徑結束,你的思考完全錯誤,因為你的da 很明白地告訴大家你在d回到a,所以條件不合

    • @黃蓉-n7c
      @黃蓉-n7c 2 ปีที่แล้ว

      自己搞不清楚前,別說什麼忽略這種笑話啊,,,

    • @57ljt123
      @57ljt123 2 ปีที่แล้ว +1

      @@黃蓉-n7c 但是前面老師沒規定只能在最後回到a 中途不可經過a 只問最便宜 若這樣有錯可能是老師條件沒說清楚

  • @stillwandering1253
    @stillwandering1253 2 ปีที่แล้ว +4

    李老师,请您讲讲元宇宙是什么概念,好嘛?最近很多公司口号喊的很大声,担心😔被忽悠,谢谢李老师!

    • @namc8481
      @namc8481 2 ปีที่แล้ว

      其實就是VR版的我的世界,不過他最終目標是想做到真的一樣

    • @李可-h6q
      @李可-h6q 2 ปีที่แล้ว +1

      不懂就不要参与就好了

  • @cloudcloud408
    @cloudcloud408 2 ปีที่แล้ว +1

    果然宇宙奥秘的表达是数学,而生物遗传变异为我等不懂数学的人举了个浅显生动的例子,让我了解了这个数学问题,甚至隐隐感受到宇宙运行的某些规律

  • @erikerik5136
    @erikerik5136 2 ปีที่แล้ว

    旅行推销员问题在实际中考虑的多不是较少的旅资而是较少的旅行时间和途径,而随机变量也会被简化很多(试试?)

  • @jymate99
    @jymate99 2 ปีที่แล้ว +15

    这种时候讲科学,讲自然选择,老师真是好大的胆子。

  • @rwl1625
    @rwl1625 2 ปีที่แล้ว +1

    充分说明,适应环境与是否优秀根本是两码事。一个人适应环境并不代表他有多优秀。所谓的进化只不过是适应环境的变异保存了下来。进化并不是那么神奇的词语。

    • @rwl1625
      @rwl1625 2 ปีที่แล้ว

      @brian lee 不错。更加了解了。

  • @KDYinYouTube
    @KDYinYouTube 2 ปีที่แล้ว

    全部生命體都自認有意識,仍然嘗試用維度來定義世界的位階,明明基礎力已經解答了命運軌跡這個概念,始終是物質層面,包括能量本身都是受限是原始單位的控制,極限一定會出現的,但是人還不承認知識所帶來的極限,依靠邏輯運作,創立新的概念來推動舊式定義,單道思維和多道思維的概念同等,卻是用道數來决定意識,還是仍為邏輯為必然,世界趨向穩定但同時物質是趨向極點到崩壞,相互的矛盾是在於相對角度而論,平衡世界和弦理論的概念都只不過是用他角度觀察,0至最大化能波觀察的角度所形成的邏輯會出現變化,但是同時唯一受着的是原始極限控制,所運行的路徑都是真理性相同,但是可以叫作另一維度,什至是宇宙,弦理論所講的0能量裂分上下單弦,形成能量態,構成物質概念一,只是使用0能波觀察,我們要追求的不是0能波,也不是上下弦的反弦,而是突破觀察極限啊,相對論所指出的一個重點是要突破可觀極限,只有基礎力和能量態是完全不成,反而是深陷極點,被意識知識論限制。

  • @peaceworld5801
    @peaceworld5801 2 ปีที่แล้ว +11

    兩位原籍東北智者同天在油管詮釋“選擇”:梁宏達老師用歷史+心理學的理論。李永樂老師用基因遺傳科學等理論。非常有趣實用,中國人才濟濟。同意“適應度越高所佔的面積越大”的結論=適應度越高的病毒所感染的人越多“。但政經孫老師曾解釋過:越落後貧窮底層的人因為不需要比中產階層付出更高養育後代成本,反而衍生逆淘汰現象。有高手能為我解惑嗎?

    • @Mike-xo1se
      @Mike-xo1se 2 ปีที่แล้ว +2

      還有老高的末日說,也是東北人才

    • @No0bZai96
      @No0bZai96 2 ปีที่แล้ว +7

      优胜劣汰自然法则主要是用于生存的情况,贫穷底层的人未必就比有产阶级更不适合生存。比方说,鲎这个物种已经存活了三亿年也几乎没什么变异,但在我们看来这属于进化程度似乎很低的物种却非常适合生存。所以优胜劣汰里的优劣未必就和我们认知中的优劣一样。
      人类也是目前自然界中最最特殊的物种(没有之一),我们的存在似乎已经违背许多已知自然界的法则,有种格格不入的感觉。穷人虽然生育率高,但是相对的生存率会低很多,一场灾难里,大部分死的都是穷人(很残酷但真的现实)。长远来看,只有努力变富有的(适合生存)“穷人”才有更大机会生存并且繁衍下来。
      所以并不是富有更“优秀”适合生存,而是变得富有才能生存下来。

    • @wuhuang3880
      @wuhuang3880 2 ปีที่แล้ว +4

      @@No0bZai96 赞成您说的。再补充两点:一是,演化学上有一个重要的概念,就是变异和演化是没有方向性的,任何一个时间点看来,生物的存在状态都是五花八门应有尽有的。选择是基于已有的变异慢慢来的。这个慢慢是长达百万年的。二是正如您说的,社会学上富人穷人的划分,对于生存来说,不一定起作用,没有选择这么一说。当然,穷人穷到找对象难,没法产生下一代,那这个选择压还是存在的。但是这个选择淘汰,也是很慢的,慢到人类历史可能根本看不到结果。

    • @No0bZai96
      @No0bZai96 2 ปีที่แล้ว +1

      @@wuhuang3880这点我也是非常赞同的,人类存在的时间相比整个生物界,实在是太短太短了

    • @peaceworld5801
      @peaceworld5801 2 ปีที่แล้ว +1

      @@No0bZai96 萬分感謝您的睿智回覆令我驚艷一瞬開竅。

  • @junhaosong
    @junhaosong ปีที่แล้ว

    李老师,您能可以针对‘’人工免疫算法‘’录一个课吗?感谢!

  • @jaimelannister9722
    @jaimelannister9722 2 ปีที่แล้ว

    弱弱地问一下,李老师在B站或者其他网站,有没有开讲?

  • @31753q
    @31753q 2 ปีที่แล้ว +4

    我發現李老師的頭會向右傾斜,請老師注意,久一點後沒糾正,恐會造成脊椎側彎喔!

    • @Fried_chicken_burger
      @Fried_chicken_burger 2 ปีที่แล้ว

      脊柱侧弯要是有小时候就有了 但是肩周炎什么的可能会40 50岁找上门

    • @seanming75
      @seanming75 2 ปีที่แล้ว

      我懷疑你在論政,但是沒有證據

  • @xiaasafoon9427
    @xiaasafoon9427 2 ปีที่แล้ว

    基因重组不能认为是进化,生物本来就具有的多样性,能根据不同的环境能显示出不同的性状。基因库里本来就有的,不是进化得来的。

  • @blue_name_warrior
    @blue_name_warrior 2 ปีที่แล้ว

    李老师,交叉变异(重组)的规则是什么呢?具体来说如果S2(132654)与S3(142635)生孩子,假如选择中间进行截断,产生了子代142654。其中4重复了两次,应该怎么理解呢?
    高中生物有“等位基因”这一概念,遗传算法是否也有对应的概念?

  • @jianzhongren8039
    @jianzhongren8039 2 ปีที่แล้ว

    李永乐老师,请问旅行者问题的核心是步步优化不能带来全局优化。请问这个思想可能被用来战胜AlphaGo吗?AlphaGo的核心就是每一步都取当前情况下的最优,也就是步步优化。有没有可能设计一个圈套,让AlphaGo中计,从而人类战胜AlphaGo呢?

  • @jayshu4867
    @jayshu4867 2 ปีที่แล้ว

    有段时间没看李老师的视频,发现老师又帅了,字也更好看了。

  • @ZhongjieChen
    @ZhongjieChen 2 ปีที่แล้ว +3

    李永乐老师写字定律:前几个字粉笔头基本要断一回

  • @reck1esss164
    @reck1esss164 2 ปีที่แล้ว +1

    其实跟蚁群算法有点像,同时考虑局部最优和全局最优,然后去调参进行优化

  • @祖國統一-t2g
    @祖國統一-t2g 2 ปีที่แล้ว +1

    能講一下變速箱AT,CVT,
    雙離合原理嗎。

  • @weiwang3214
    @weiwang3214 2 ปีที่แล้ว +1

    我的硕士论文里面,设计极化码的frozen bit的位置就用到了genetic alg!李老师赞!

    • @ruiwang8368
      @ruiwang8368 2 ปีที่แล้ว

      我感觉贪心算法跟极化码的listing解码算法有点像

  • @ccyuen4845
    @ccyuen4845 2 ปีที่แล้ว

    老師好,
    以下的問題,不單讓我愈想愈湖塗,甚至不知道應該歸類為邏輯問題還是地理問題。故此請教李老師或知道答案的高明。
    1如果我人站在北極正中央的位置上,我的周圍還有沒有東南西北呢?
    2假設還是在上述那位置上,隨便指出一個國家或城市,問在什麼方向,答案是否都是南方呢?如果是,那麼這些國家或城市,不都應該排列在一條直線上?可是事實並非如此嘛!那麼答案該是什麼呢?
    謝謝。

    • @yeejianlim4463
      @yeejianlim4463 2 ปีที่แล้ว

      1. 相对于你的位置来说,依旧有东南西北,若我们是以地球的正前方为参考系,则会认为你周围的方向有南,东南以及西南方。这单纯是一个视角问题,既是逻辑也有关系到地理。
      2. 可以用1.的想法来解,这道题的关键在于选择参考系与视角,因为地球是椭球体,不能以常规的平面视角来解。

  • @玉笼君
    @玉笼君 2 ปีที่แล้ว +3

    惊了,我居然看李永乐老师讲程序员的算法了。这玩意之前还刷过LeetCode。😂

    • @vannizhang
      @vannizhang 2 ปีที่แล้ว +1

      我怀疑Lee215是李永乐老师的leetcode账号

    • @victorcoral5602
      @victorcoral5602 2 ปีที่แล้ว

      算法导论

  • @junliangphuah9248
    @junliangphuah9248 2 ปีที่แล้ว +1

    老师的这期视频干货满满👏👏

  • @dw61w
    @dw61w 2 ปีที่แล้ว

    20:10 S1 和 S2 可以截断交叉变异,S2 和 S3 怎么怎么交叉变异呢?可以通过算法出 S2 的 _3__54 和 S3 的 _4__35 交叉变异,但不巧的是它们的其他片段都是 1_26__,所以没有效果。但我感觉一般情况下,染色体越长,出现这样可交换片段的几率越小,所以这个算法基因长了不一定有用。

    • @TchLiyongle
      @TchLiyongle  2 ปีที่แล้ว +3

      需要去重,这一步操作我没有演示

  • @junyazhang8550
    @junyazhang8550 2 ปีที่แล้ว

    这期有点跳跃啊,在我看来这个算法和遗传学完全没有关系,碰瓷啊,倒是有点像随机森林,谢谢李老师的科普。

    • @xx-uu3ii
      @xx-uu3ii 2 ปีที่แล้ว

      随机森林是利用多个不可靠系统建立可靠系统,和这个差距还是很大的

  • @mghostsoft1
    @mghostsoft1 2 ปีที่แล้ว

    第一个旅行推销员问题,如果机票重新定价,是否有可能重复走去过的城市反倒会总价更便宜?

  • @btcarmo5356
    @btcarmo5356 2 ปีที่แล้ว

    太棒了,把复杂的问题简单化👍

    • @yufu4456
      @yufu4456 2 ปีที่แล้ว

      从自然法则中获得灵感

  • @blue9967
    @blue9967 2 ปีที่แล้ว +1

    算法的自我更新能力。。。太完美了

  • @achillesnewman6132
    @achillesnewman6132 2 ปีที่แล้ว +4

    作为一个小学毕业的推销员,我就是一个鼠目寸光的贪心人,每次清零都非常成功,每次都体现了制度的优越性,每次都从一个胜利出发走向另一个胜利。但今天被李老师打脸了,这说明了什么道理呢?那就是上海的机票最贵,这个特殊情况破坏了大好局面。所以封闭上海机场、道路,我们就还是可以用贪心算法获得最优解。只要坚持清零政策不动摇,就一定能获得全面胜利!上海,加油!

    • @Mrdoraemon1293
      @Mrdoraemon1293 2 ปีที่แล้ว +1

      明明是肄业

    • @achillesnewman6132
      @achillesnewman6132 2 ปีที่แล้ว

      @@Mrdoraemon1293 竹帛烟销

    • @李可-h6q
      @李可-h6q 2 ปีที่แล้ว

      跟让上百万人民死亡的美国相比,我们制度的优越性不要太高👌🏻

  • @张冰鹰
    @张冰鹰 2 ปีที่แล้ว +7

    种豌豆的、养果蝇的,太会抓记忆点了哈哈哈哈

  • @kaizunzhou1879
    @kaizunzhou1879 2 ปีที่แล้ว

    李永乐老师,是真的牛人

  • @arverse10
    @arverse10 2 ปีที่แล้ว

    又学习了,太爽啦

  • @fight2ace
    @fight2ace 2 ปีที่แล้ว +1

    老师我错了,以后看视频不喝酒了。看时热血沸腾,饶有兴致;看完啥也不记得。

  • @johnwong928
    @johnwong928 2 ปีที่แล้ว +3

    老師 請問為何上海疫情嚴重 重症及死亡不合比例的少 是否上海人體質較好?

    • @HerrlicheMajestaet
      @HerrlicheMajestaet 2 ปีที่แล้ว

      应该是上海人本身比较重视注意保养吧!

    • @OdinVicky
      @OdinVicky 2 ปีที่แล้ว +5

      这是政治问题 希望你不要妄议

    • @johnwong928
      @johnwong928 2 ปีที่แล้ว

      @@OdinVicky ?抗疫是政治問題 ? 唔明 老師說科學 只是想請教上海疫情數據這麼特別 連吉林都做不到 我以為上海人較著重衞生有關

    • @iwt4840
      @iwt4840 2 ปีที่แล้ว

      你这堂课白上了呀,明明就是上海人的基因变异比较多,基因更适合病毒抵抗而生存下来,继不继续繁衍就不知道了

    • @lz.6013
      @lz.6013 2 ปีที่แล้ว

      @@johnwong928 与data collection有关

  • @stevensou8791
    @stevensou8791 2 ปีที่แล้ว +1

    老师什么时候讲讲如何彻底消除病毒的问题

    • @ottoarcueid5853
      @ottoarcueid5853 2 ปีที่แล้ว +1

      老師已經很委婉地說了:病毒無法被消滅

  • @df140
    @df140 2 ปีที่แล้ว +1

    你就暴力算法抽樣一千次找最優解就好,以現在在的算力找一萬次也都可以,該解就有足夠信心水準是真正最優解,即使存在更低成本路徑,遺傳變異算法也不會更有優勢,它是受限資源的小樣本大學習模式抽樣演算法。
    生命科學本就是複雜科學,耗散系統下的負熵揀擇過程,為什麼物質自然走向熱寂均衡無所謂,生命卻非得指向生存最大化打死不退,這才是更高層次的問題。

  • @lokwong2918
    @lokwong2918 2 ปีที่แล้ว

    李老师能否讲解一下 蛋白质折叠预测的原理

  • @pvt1983
    @pvt1983 2 ปีที่แล้ว

    遺傳算法幾乎在手遊上都看的到吧
    比如說夢幻模擬戰 PVP 可上5隻角色
    對面全奶 我方三奶2輸出
    結果我贏
    下一次遇到對手2奶1坦2輸出
    結果我輸
    表示2奶1坦2輸出的組合較有優勢
    其中奶裡面水晶女王 莉亞娜 組合起來較有優勢
    坦裡面花坦 希爾達 有優勢
    輸出場場看到降生 盧克
    就表示這些組合在遺傳中較有優勢能被保留(個體適應度高)
    下一次換組合(遺傳變異) 打出的分數不會比較高
    多試幾次就能找到分數較高的解
    還有圍棋的ALPHA GO應該也是用遺傳算法

    • @shengliu_uq
      @shengliu_uq 2 ปีที่แล้ว

      Alpha go不一样,那个是人工神经网络,也是一种仿生学诞生的计算机算法。

  • @s5gan148
    @s5gan148 2 ปีที่แล้ว

    nb,oi里有个算法叫随机化搜索,但我没有学过,不知道是不是就是这个?

  • @chenjames8995
    @chenjames8995 2 ปีที่แล้ว +1

    李永乐老师厉害从运筹学讲到遗传学!

  • @ryanye8441
    @ryanye8441 2 ปีที่แล้ว

    如果变异后,父母节点位置的生物有意的帮助自己的子节点位置的生物呢?

  • @崔健-i5g
    @崔健-i5g 2 ปีที่แล้ว

    非常感谢,老师深入浅出,触类旁通的讲解。但遗传算法部分,没有讲解的很清楚。

  • @omarKCs
    @omarKCs 2 ปีที่แล้ว +1

    老師可以找王心冉一起錄幾集節目嗎 期待啊

  • @quickyu
    @quickyu 2 ปีที่แล้ว

    還有Ant Research, SA(模擬退火法)

  • @추보-w3l
    @추보-w3l 2 ปีที่แล้ว

    李老师说过 让子弹再飞一会儿,飞到何时啊?您何时出个视频解释一下到底拜登曲线符不符合原理?

  • @brucelau2433
    @brucelau2433 2 ปีที่แล้ว

    李老师 能讲一下基因突变吗? 看到网上很多基因突变的宝宝 父母都没有基因问题 为什么会生出基因问题的宝宝

    • @hewang327
      @hewang327 2 ปีที่แล้ว

      这就是大自然在尝试,尝试不可能一直成功啊,不过很不幸失败的让这对父母赶上了

  • @wxw0924
    @wxw0924 2 ปีที่แล้ว

    贪心算法那里,D到C走DBC路线的话花销最少,从A出发返回A走“A-B-D-B-C-A”路线,局部最优,整体也最优

  • @guhaogao1952
    @guhaogao1952 2 ปีที่แล้ว +1

    这个按概率抽取的步骤有点MCMC里面的Gibbs sampler的感觉

    • @zhenqin5158
      @zhenqin5158 2 ปีที่แล้ว

      就是一样的东西吧 没看出区别

  • @zen36158
    @zen36158 2 ปีที่แล้ว

    有一点类似电脑科学的背包np完全问题,虽然一直以来有学者认为量子计算机可以代替暴力计算,但我永远都听不明白量子计算机到底怎么操作

  • @chaoxianglu3187
    @chaoxianglu3187 2 ปีที่แล้ว

    有没有这种可能性 存在一个N的系数 来确定贪心算法的步数 获得最优 比如 6个城市 算两步 20个城市算4步 来获得近似值

  • @hauyeng2265
    @hauyeng2265 2 ปีที่แล้ว

    如果程式可以在20分鐘內解出100個點的旅行問題,請問這程式有什麼其他用途?

    • @shengliu_uq
      @shengliu_uq 2 ปีที่แล้ว

      如果是准确解的话,同样也能20分钟破解一个100位加密的密码。

    • @hauyeng2265
      @hauyeng2265 2 ปีที่แล้ว

      @@shengliu_uq 感謝。加密的密码找不到fitness,不能解。

  • @morningcall9083
    @morningcall9083 2 ปีที่แล้ว +1

    我觉得这种算法有明显缺陷,在有限计算资源内只能选少部分种群样本初始化运算,样本质地好坏完全看天意,要是初始样本很差,那得变异多少代才能出结果。何况变异及易出现负进化、重复路径演算,浪费资源。虽说可以从算法上排异重复路径,那还是增加了逻辑算法成本。本质上还是穷举算法,时间换空间罢了。

    • @morningcall9083
      @morningcall9083 2 ปีที่แล้ว

      第一章例子中,不如简单点 路径修剪,把高成本的路径CD、AC直接减掉就好了,剩下的少量路径简单一算就好了,把最优的排前面。各种订票app这种交通换乘算法很成熟。

    • @jackz1620
      @jackz1620 2 ปีที่แล้ว

      你完全没有考虑到local/global optimality的问题。你的算法实际就是greedy algorithm 的变种。

  • @踏花歸去馬蹄香
    @踏花歸去馬蹄香 2 ปีที่แล้ว

    自然界真是人类最好的老师啊

  • @josy6436
    @josy6436 2 ปีที่แล้ว

    李永乐老师瘦了一点感觉更加精神了

  • @DantY0619
    @DantY0619 2 ปีที่แล้ว

    讲得非常好

  • @tomhenrry320
    @tomhenrry320 2 ปีที่แล้ว +1

    第一离李老师这么近

  • @athenathales
    @athenathales 2 ปีที่แล้ว

    我觉得找最优解的算法复杂度没有那么高。100个城市的话,一天应该能算出来。30个城市,人工一天也应该能算出来。

  • @2cosXcos-1
    @2cosXcos-1 2 ปีที่แล้ว +3

    這就是為什麼圍棋盤上的變化能夠號稱一輩子算不完

    • @samhuangsanjia
      @samhuangsanjia 2 ปีที่แล้ว

      一定步数之内的是可以算完的,但是一定步数之外就无穷无尽了。这个“一定步数”,取决于计算机的运行速度。
      无穷无尽的下棋,自然有无穷无尽的计算。
      不过围棋是否可以一直下下去,还是一个未知数,到目前为止,还不存在一个一直进行而无法结束的棋局吧。

    • @2cosXcos-1
      @2cosXcos-1 2 ปีที่แล้ว

      @@samhuangsanjia 我說的不是這個 你沒搞懂 棋盤上的變化是可以用數學算出來的 差不多10的768次方 不會是無窮無盡 最後都會擺滿

  • @luyan101
    @luyan101 2 ปีที่แล้ว

    李老师加油,

  • @Xi.Johnson
    @Xi.Johnson 2 ปีที่แล้ว +1

    可是在有的人看来最优解就是,扛两百斤小麦走十里山路也不换肩,还挺自豪的。

  • @紫瑜-p3r
    @紫瑜-p3r 2 ปีที่แล้ว

    这个遗传算法,什么时候能判断到底是不是最优解呢?还有说永远只能得到相对的最优解?

    • @jackz1620
      @jackz1620 2 ปีที่แล้ว

      不同问题不同判断。如果是一个NP complete问题,那就可以通过一个polynomial run time algorithm 来算是否是最优解。如果是NP hard问题,那你不管用什么办法来判断最优解都不好使。

  • @TAN93400
    @TAN93400 2 ปีที่แล้ว +2

    Different virus variants of different toxicity and infectivity at different stages of evolution may coexist in the community (eg delta variants may coexist with omicrons 1,2, xe. xd xf etc. Different geographical regions will have even bigger variations and requires updated approaches in controlling the virus.

  • @yap6799
    @yap6799 2 ปีที่แล้ว +1

    佛法有一个突破"遗传性"的理论。把"无明"变成"明"的智慧,通过这个穿内外兼修的方法,无需通过血缘关系的'传播',能够超越时空的传播。

  • @nashkidd889
    @nashkidd889 2 ปีที่แล้ว

    李老师你太神了吧,我学习强国的《每日科技名词》,4月22日推荐的遗传算法,4月23日推荐的是贪婪算法。看到李老师的视频我惊呆了,膜拜李老师

  • @qianglin2386
    @qianglin2386 2 ปีที่แล้ว +2

    有了量子算法是不是就可以直接暴力破解旅行推销员了?

  • @zl7120
    @zl7120 2 ปีที่แล้ว

    为什么推销员不能从一个城市回到A,再去另外一个城市?能中转的话说不定更便宜