女人自慰AV免费观看内涵网,日韩国产剧情在线观看网址,神马电影网特片网,最新一级电影欧美,在线观看亚洲欧美日韩,黄色视频在线播放免费观看,ABO涨奶期羡澄,第一导航fulione,美女主播操b

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫(xiě)文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

什么是組合最優(yōu)化?

博世汽車(chē)電子事業(yè)部 ? 來(lái)源:博世汽車(chē)電子事業(yè)部 ? 作者:Allen ? 2020-09-05 10:43 ? 次閱讀

你玩過(guò)魔方嗎?

小小的正方體上布滿六種不同的顏色,看似旋轉(zhuǎn)翻飛眼花繚亂,卻總會(huì)在某個(gè)瞬間完成驚喜變身。魔方作為一種益智玩具,不僅老少皆宜,更是風(fēng)靡全球,實(shí)力堪稱指尖上的藝術(shù)。

但你知道嗎?現(xiàn)在不僅人類在玩,連AI機(jī)器人也加入了這個(gè)游戲陣營(yíng)。

看似簡(jiǎn)單的小小魔方,你知道它的顏色組合有多少種嗎?

4325 億億種

無(wú)論什么樣的顏色組合,最少需要多少次才能保證他們都能復(fù)原?

20次

大家可能也聽(tīng)說(shuō),玩得好的人都知道魔方的還原口訣(類似獨(dú)孤九劍的口訣)。據(jù)數(shù)學(xué)大神們說(shuō),世間所有的事物背后都有相應(yīng)的數(shù)學(xué)方程去表示或者控制,何況游戲!

其實(shí),魔方所涉及的基本數(shù)學(xué)理論就是組合最優(yōu)化。今天,我就給大家分享一下組合最優(yōu)化的基本知識(shí)及工程應(yīng)用。

01

什么是組合最優(yōu)化?

通俗地講,組合最優(yōu)化研究的問(wèn)題就是討論在眾多的組合方案中,什么樣的方案最優(yōu)以及如何找出最優(yōu)方案;

學(xué)術(shù)地講,組合最優(yōu)化是一個(gè)重要的數(shù)學(xué)分支,即通過(guò)對(duì)數(shù)學(xué)方法的研究去尋找事件的最優(yōu)編排,分組,次序或篩選等,其一般數(shù)學(xué)模型是:

其中f(X)是目標(biāo)函數(shù),g(X)是約束函數(shù),D是定義域。

02

抽象數(shù)學(xué)表達(dá)式具體化

組合最優(yōu)化領(lǐng)域有很多經(jīng)典的例子,它們通俗易懂,很適合鍛煉人的數(shù)學(xué)思維能力,好多奧數(shù)競(jìng)賽的題目就來(lái)源于他們。

比如說(shuō)“旅行商問(wèn)題”:一個(gè)商品推銷員要去若干個(gè)(n)城市推銷商品,該推銷員從一個(gè)城市出發(fā),需要經(jīng)過(guò)所有城市后,回到出發(fā)地,應(yīng)如何選擇行進(jìn)路線,才能使總的行程最短。初看起來(lái)很簡(jiǎn)單,窮舉所有可能性的路線,選擇最短的那個(gè),對(duì)于n很小的情況,小朋友都能夠理解,也很容易;但對(duì)于n比較大的情況,窮舉遍歷法就不可行了。

這是一個(gè)普通人都能秒懂的問(wèn)題,卻也是至今仍未被完全解決的數(shù)學(xué)和計(jì)算機(jī)界難題。除此之外,還有背包問(wèn)題,匹配問(wèn)題,排序問(wèn)題等等,如果誰(shuí)能夠想清楚這些問(wèn)題,那數(shù)學(xué)思維能力應(yīng)該是杠杠的。

03

組合最優(yōu)化——AI的引擎

AI是個(gè)很熱的話題。一方面,最優(yōu)化可以說(shuō)是AI的引擎,AI問(wèn)題幾乎都能轉(zhuǎn)化為求解能量/損失函數(shù)的優(yōu)化問(wèn)題,AI模型訓(xùn)練的過(guò)程就是以損失函數(shù)最小化為目標(biāo),采用梯度下降的方法不斷更新模型參數(shù)的過(guò)程;

另外一方面,AI深度學(xué)習(xí)和強(qiáng)化學(xué)習(xí)技術(shù)也為求解組合最優(yōu)化問(wèn)題提供了新思路,即組合最優(yōu)化的序列決策可以由深度學(xué)習(xí)或強(qiáng)化學(xué)習(xí)來(lái)替代,求解組合最優(yōu)化的經(jīng)典算法可以由強(qiáng)化學(xué)習(xí)幫助指導(dǎo)算法策略,甚至已經(jīng)有了專為組合最優(yōu)化求解而誕生的神經(jīng)網(wǎng)絡(luò)Pointer Network。

04

掌握組合最優(yōu)化,讓生活和工作乘風(fēng)破浪

組合最優(yōu)化是一門(mén)應(yīng)用廣泛、實(shí)用性很強(qiáng)的學(xué)科,也是一種可以改善生活、提高工作效率的有力工具。

例如,在理財(cái)投資中,如何進(jìn)行投資組合才可以實(shí)現(xiàn)收益最大化;在芯片設(shè)計(jì)過(guò)程中,一個(gè)計(jì)算機(jī)芯片需要多少層才能使得同一層的線路互不相交;在運(yùn)輸調(diào)度領(lǐng)域,采用什么樣的列車(chē)調(diào)度方案可以最大化整個(gè)鐵路系統(tǒng)的運(yùn)行效率;在城建規(guī)劃中,如何安排工廠、超市、住宅、學(xué)校、醫(yī)院等單位的布局,才能有利于城市的平衡發(fā)展;在生產(chǎn)計(jì)劃安排中,采用什么樣的方案才可以實(shí)現(xiàn)利潤(rùn)最大化。

大到國(guó)家政策,中到企業(yè)戰(zhàn)略,小到個(gè)人選擇都或多或少地涉及到組合最優(yōu)化。甚至可以說(shuō),我們的生活和工作一直在潛意識(shí)地進(jìn)行著最優(yōu)化組合求解,系統(tǒng)的學(xué)習(xí)和訓(xùn)練會(huì)讓這個(gè)過(guò)程更高效便捷。

05

我是一名工程師,在博世有哪些工程項(xiàng)目會(huì)用到組合最優(yōu)化?

目前博世正在如火如荼地進(jìn)行數(shù)字化轉(zhuǎn)型探索,生產(chǎn)部門(mén)有大量的場(chǎng)景和數(shù)據(jù)等待挖掘,比如產(chǎn)線合理排班,貼片機(jī)貼片順序等都有可能涉及到組合最優(yōu)化。

而工程部的業(yè)務(wù)主要是跟設(shè)計(jì)相關(guān)的,比如說(shuō)PCB的布局與布線設(shè)計(jì),機(jī)械結(jié)構(gòu)件的設(shè)計(jì)等等。這些設(shè)計(jì)工作嚴(yán)重依賴工程師的經(jīng)驗(yàn),似乎很難進(jìn)行數(shù)字化優(yōu)化。設(shè)計(jì)工作就是在滿足一定約束條件下,設(shè)計(jì)完成某些功能的過(guò)程,對(duì)這進(jìn)行高度抽象,不就是組合最優(yōu)化問(wèn)題嗎?

在PCB板設(shè)計(jì)結(jié)束后,要對(duì)板子上的某些元器件進(jìn)行保護(hù)層設(shè)計(jì)和保護(hù)層噴涂。目前設(shè)計(jì)依賴設(shè)計(jì)工程師的設(shè)計(jì)經(jīng)驗(yàn),噴涂路徑依賴產(chǎn)線工程師的經(jīng)驗(yàn)及其反復(fù)調(diào)試,其缺點(diǎn)是依賴專家經(jīng)驗(yàn),項(xiàng)目周期長(zhǎng)。

如果能根據(jù)組合最優(yōu)化原理開(kāi)發(fā)一種PCB元器件保護(hù)層自動(dòng)設(shè)計(jì)軟件,幫助設(shè)計(jì)工程師優(yōu)化保護(hù)層設(shè)計(jì),幫助產(chǎn)線工程師優(yōu)化噴涂路徑,提升工作效率,那將是極好的。

于是我們有了下圖設(shè)計(jì):

通過(guò)使用我們提供的自動(dòng)化設(shè)計(jì)軟件,項(xiàng)目的交付時(shí)間將縮短85%以上。這可以看作是數(shù)字化過(guò)程中典型的案例,利用組合最優(yōu)化技術(shù)極大地提升了設(shè)計(jì)人員的工作效率,也提升了噴涂的生產(chǎn)效率。

除此之外,還有PCB的設(shè)計(jì)工作,如何借助組合最優(yōu)化及AI技術(shù)幫助PCB設(shè)計(jì)工程師快速布線和布局是一個(gè)有意義但極具挑戰(zhàn)性的問(wèn)題,這也很值得探索。

總之,組合最優(yōu)化涉及到我們生活的各個(gè)方面,掌握組合最優(yōu)化不僅使我們能玩好魔方,而且能豐富我們的生活和工作的思路,更能直接提升工程師的工作效率。

聲明:本文內(nèi)容及配圖由入駐作者撰寫(xiě)或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問(wèn)題,請(qǐng)聯(lián)系本站處理。 舉報(bào)投訴
  • 工程師
    +關(guān)注

    關(guān)注

    59

    文章

    1587

    瀏覽量

    69187
  • 芯片設(shè)計(jì)
    +關(guān)注

    關(guān)注

    15

    文章

    1062

    瀏覽量

    55444
  • AI
    AI
    +關(guān)注

    關(guān)注

    87

    文章

    34101

    瀏覽量

    275206

原文標(biāo)題:揭秘組合最優(yōu)化——從魔方到工程設(shè)計(jì)

文章出處:【微信號(hào):AE_China_10,微信公眾號(hào):博世汽車(chē)電子事業(yè)部】歡迎添加關(guān)注!文章轉(zhuǎn)載請(qǐng)注明出處。

收藏 人收藏

    評(píng)論

    相關(guān)推薦
    熱點(diǎn)推薦

    VirtualLab Fusion應(yīng)用:參數(shù)優(yōu)化文檔介紹

    的環(huán)境中。另一方面,過(guò)高的溫度值將增加“跳出”已檢測(cè)到的全局最小值的周?chē)目赡苄浴?*這種全局優(yōu)化算法的名稱及其參數(shù)類似于冶金退火,如果選擇明智的冷卻過(guò)程,退火過(guò)程將達(dá)到接近最優(yōu)的低能狀態(tài)。 **它通常會(huì)
    發(fā)表于 02-28 08:44

    直擊新能源電力直流系統(tǒng)痛點(diǎn):絕緣監(jiān)測(cè)最優(yōu)

    直擊新能源電力直流系統(tǒng)痛點(diǎn):絕緣監(jiān)測(cè)最優(yōu)
    的頭像 發(fā)表于 02-13 10:05 ?265次閱讀
    直擊新能源電力直流系統(tǒng)痛點(diǎn):絕緣監(jiān)測(cè)<b class='flag-5'>最優(yōu)</b>解

    如何優(yōu)化BP神經(jīng)網(wǎng)絡(luò)的學(xué)習(xí)率

    訓(xùn)練過(guò)程中發(fā)生震蕩,甚至無(wú)法收斂到最優(yōu)解;而過(guò)小的學(xué)習(xí)率則會(huì)使模型收斂速度緩慢,容易陷入局部最優(yōu)解。因此,正確設(shè)置和調(diào)整學(xué)習(xí)率對(duì)于訓(xùn)練高效、準(zhǔn)確的神經(jīng)網(wǎng)絡(luò)模型至關(guān)重要。 二、學(xué)習(xí)率優(yōu)化算法 梯度下降法及其變種 : 標(biāo)準(zhǔn)梯
    的頭像 發(fā)表于 02-12 15:51 ?714次閱讀

    自動(dòng)排產(chǎn)系統(tǒng):如何實(shí)現(xiàn)生產(chǎn)計(jì)劃優(yōu)化的關(guān)鍵策略

    自動(dòng)排產(chǎn)系統(tǒng)通過(guò)集成和分析數(shù)據(jù)、考慮多種約束條件制定最優(yōu)計(jì)劃、實(shí)時(shí)監(jiān)控和調(diào)整生產(chǎn)計(jì)劃、優(yōu)化資源配置和利用以及提高生產(chǎn)效率和響應(yīng)速度等方式來(lái)實(shí)現(xiàn)生產(chǎn)計(jì)劃優(yōu)化。這些優(yōu)化措施不僅提高了企業(yè)的
    的頭像 發(fā)表于 12-20 09:11 ?728次閱讀
    自動(dòng)排產(chǎn)系統(tǒng):如何實(shí)現(xiàn)生產(chǎn)計(jì)劃<b class='flag-5'>優(yōu)化</b>的關(guān)鍵策略

    繼電器組合組合架的作用

    繼電器組合組合架是電氣控制系統(tǒng)中的重要組成部分,它們?cè)陔娐分衅鸬奖Wo(hù)、控制和信號(hào)傳遞的作用。繼電器組合組合架的設(shè)計(jì)和應(yīng)用對(duì)于確保電氣系統(tǒng)的穩(wěn)定運(yùn)行至關(guān)重要。 1. 繼電器的基本概念
    的頭像 發(fā)表于 09-27 14:35 ?1205次閱讀

    25G/28G重定時(shí)器與轉(zhuǎn)接驅(qū)動(dòng)器在常見(jiàn)應(yīng)用中的最優(yōu)化實(shí)現(xiàn)

    電子發(fā)燒友網(wǎng)站提供《25G/28G重定時(shí)器與轉(zhuǎn)接驅(qū)動(dòng)器在常見(jiàn)應(yīng)用中的最優(yōu)化實(shí)現(xiàn).pdf》資料免費(fèi)下載
    發(fā)表于 09-06 11:26 ?0次下載
    25G/28G重定時(shí)器與轉(zhuǎn)接驅(qū)動(dòng)器在常見(jiàn)應(yīng)用中的<b class='flag-5'>最優(yōu)化</b>實(shí)現(xiàn)

    量子計(jì)算場(chǎng)景實(shí)用秘籍:開(kāi)物SDK之“高階函數(shù)降階”

    現(xiàn)實(shí)應(yīng)用場(chǎng)景往往具有復(fù)雜的多變量交互作用和非線性行為,在數(shù)學(xué)上均屬于高階問(wèn)題,存在于實(shí)際應(yīng)用中的各個(gè)領(lǐng)域,如圖像處理中的去噪和超分辨率、工程設(shè)計(jì)與優(yōu)化、金融工程中的期權(quán)定價(jià)和投資組合優(yōu)化、醫(yī)療領(lǐng)域
    的頭像 發(fā)表于 08-29 11:14 ?1286次閱讀
    量子計(jì)算場(chǎng)景實(shí)用秘籍:開(kāi)物SDK之“高階函數(shù)降階”

    多級(jí)運(yùn)放級(jí)聯(lián)如何安排運(yùn)放放大倍數(shù)才能讓信號(hào)質(zhì)量最優(yōu)噪聲小?

    如題,多級(jí)運(yùn)放級(jí)聯(lián)如何安排運(yùn)放放大倍數(shù)才能讓信號(hào)質(zhì)量最優(yōu)噪聲小,關(guān)于集成運(yùn)放的級(jí)聯(lián)有沒(méi)有相關(guān)的理論支持?
    發(fā)表于 08-27 08:14

    優(yōu)化 FPGA HLS 設(shè)計(jì)

    優(yōu)化 FPGA HLS 設(shè)計(jì) 用工具用 C 生成 RTL 的代碼基本不可讀。以下是如何在不更改任何 RTL 的情況下提高設(shè)計(jì)性能。 介紹 高級(jí)設(shè)計(jì)能夠以簡(jiǎn)潔的方式捕獲設(shè)計(jì),從而
    發(fā)表于 08-16 19:56

    組合邏輯電路的結(jié)構(gòu)特點(diǎn)是什么?

    組合邏輯電路是一種基本的數(shù)字電路,它由邏輯門(mén)組成,用于實(shí)現(xiàn)各種邏輯功能。組合邏輯電路的結(jié)構(gòu)特點(diǎn)主要包括以下幾個(gè)方面: 無(wú)記憶功能 :組合邏輯電路的輸出僅取決于當(dāng)前的輸入狀態(tài),與過(guò)去的狀態(tài)無(wú)關(guān)。這與
    的頭像 發(fā)表于 08-11 11:14 ?1532次閱讀

    “本源悟空”真機(jī)應(yīng)用之金融科技領(lǐng)域——投資組合優(yōu)化應(yīng)用

    投資組合優(yōu)化應(yīng)用投資組合優(yōu)化旨在通過(guò)選擇和分配不同資產(chǎn)和投資品種,達(dá)到預(yù)期收益最大化的同時(shí)使得風(fēng)險(xiǎn)最小化。相較于經(jīng)典計(jì)算機(jī),量子計(jì)算機(jī)在處理投資組合
    的頭像 發(fā)表于 07-11 08:23 ?581次閱讀
    “本源悟空”真機(jī)應(yīng)用之金融科技領(lǐng)域——投資<b class='flag-5'>組合</b><b class='flag-5'>優(yōu)化</b>應(yīng)用

    組合邏輯控制器的設(shè)計(jì)步驟是什么

    于計(jì)算機(jī)、通信、控制等領(lǐng)域。本文將詳細(xì)介紹組合邏輯控制器的設(shè)計(jì)步驟,包括需求分析、邏輯功能定義、邏輯表達(dá)式、邏輯圖、電路設(shè)計(jì)、仿真驗(yàn)證、測(cè)試和優(yōu)化等。 需求分析 需求分析是設(shè)計(jì)組合邏輯控制器的第一步,需要明確控制器的功能、性能要
    的頭像 發(fā)表于 06-30 10:30 ?979次閱讀

    組合邏輯控制器的工作原理是什么

    組合邏輯控制器(Combinatorial Logic Controller,簡(jiǎn)稱CLC)是一種常見(jiàn)的數(shù)字電路設(shè)計(jì),廣泛應(yīng)用于計(jì)算機(jī)、通信、控制等領(lǐng)域。本文將詳細(xì)介紹組合邏輯控制器的工作原理,包括其
    的頭像 發(fā)表于 06-30 10:15 ?1653次閱讀

    組合邏輯控制器是用什么實(shí)現(xiàn)的

    組合邏輯控制器是一種用于控制和管理復(fù)雜系統(tǒng)中各個(gè)組件之間交互的邏輯設(shè)備。它可以應(yīng)用于各種領(lǐng)域,如計(jì)算機(jī)科學(xué)、通信、自動(dòng)化控制等。在這篇文章中,我們將詳細(xì)探討組合邏輯控制器的實(shí)現(xiàn)方法、原理和應(yīng)用。 一
    的頭像 發(fā)表于 06-30 10:11 ?770次閱讀

    ESP32-WROVER-B 16M固件里的WiFi參數(shù)怎么設(shè)置才算最優(yōu)

    有哪位大佬知道WiFi參數(shù)怎么設(shè)置才算最優(yōu)? 比如以下這些 CONFIG_ESP32_WIFI_STATIC_RX_BUFFER_NUM
    發(fā)表于 06-24 06:02