原文:基於C#的機器學習--旅行推銷員問題

我們有一個必須在n個城市之間旅行的推銷員。他不在乎什么順序。他最先或最后訪問的城市除外。他唯一關心的是他會去拜訪每一個人,每個城市只有一次,最后一站是他得家。 每個城市都是一個節點,每個節點通過一條邊與其他封閉節點相連 可以將其想象成公路 飛機 火車 汽車等 每個連接都有一個或多個權值與之相關,我們稱之為成本。 成本描述了沿着該連接旅行的困難程度,如機票成本 汽車所需的汽油量等。 他的首要任務是 ...

2019-07-11 16:42 0 486 推薦指數:

查看詳情

推銷員問題

  旅行商問題,即TSP問題(Traveling Salesman Problem)又譯為旅行推銷員問題、貨郎擔問題,是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市,他必須選擇所要走的路徑,路徑的限制是每個城市只能拜訪一次,而且最后要回到原來出發的城市。路徑的選擇目標是要求得的路徑 ...

Thu Jul 11 06:04:00 CST 2019 0 512
NOIP2015普及組第四題推銷員

好久沒有寫博客了,今天再寫一篇。還是先看題: 試題描述 阿明是一名推銷員,他奉命到螺絲街推銷他們公司的產品。螺絲街是一條死胡同,出口與入口是同一個,街道的一側是圍牆,另一側是住戶。螺絲街 ...

Wed Aug 03 20:29:00 CST 2016 0 2608
C# 機器學習

  前言:   提起人工智能,機器學習。大家都是一臉懵的樣子。其實呢,就是根據數據進行訓練。然后可以大概的預測結果。Visual Studio2019 Preview中提供了圖形界面的ML.Net,所以,只要我們安裝Visual Studio2019 Preview就能簡單的使用ML.Net ...

Tue Dec 07 23:29:00 CST 2021 0 2008
基於C#機器學習--機器學習的基本知識

機器學習的基本知識 作為一個終生的微軟開發人員,我經常看到開發人員努力尋找解決日常問題所需的資源。讓我們面對現實吧,我們沒有人有時間按照自己喜歡的方式做事,我們中很少有人有幸在真正的研發部門工作。雖然這些年來我們已經走過了相當長的一段旅程,還記得曾經我們通過桌上的C程序參考資料 ...

Sat Jan 05 19:13:00 CST 2019 1 4322
基於C#機器學習--機器學習建模的基礎

構建ML模型的步驟 現在我們已經看了解到了一些ML應用程序的例子,問題是,我們如何構建這樣的ML應用程序和系統? 下圖總結了我們使用ML開發應用程序的方法,我們將在下面更詳細地討論這個問題: 如上圖所示,建立學習模型的步驟如下: 問題定義:任何項目的第一步不僅是理解 ...

Sun Oct 06 05:16:00 CST 2019 0 972
基於C#機器學習--目錄

轉載請注明出處:https://www.cnblogs.com/wangzhenyao1994/p/10223666.html 文章發表的另一個地址:https://blog.csdn.net/wyz19940328/article/details/85700819 目前國內關於機器學習 ...

Sat Jan 05 19:12:00 CST 2019 5 1973
基於C#機器學習--目錄

關於機器學習的內容多是Python或者Go或者C++的,.NET平台下的多是使用封裝好的工具包,而幾乎沒 ...

Thu Jul 18 03:24:00 CST 2019 0 1227
基於C#機器學習--懲罰與獎勵-強化學習

強化學習概況 正如在前面所提到的,強化學習是指一種計算機以“試錯”的方式進行學習,通過與環境進行交互獲得的獎賞指導行為,目標是使程序獲得最大的獎賞,強化學習不同於連督學習,區別主要表現在強化信號上,強化學習中由環境提供的強化信號是對產生動作的好壞作一種評價(通常 ...

Sat Jan 12 23:23:00 CST 2019 13 4503
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM