假設有十個固定的旅遊目的地,我選哪幾個最能滿足你的既定目標。這類問題用什麼演算法求解比較合適?

時間 2021-05-29 23:33:23

1樓:

用遺傳演算法。

並將 作為適應度函式,最大化之。

當然實際做起來會有很多細節。

比如TSP問題的編碼以及交叉運算元稍微有點麻煩。

2樓:

問題其實是如何衡量滿意度。

首先對景點分析,景點的組成包括一下幾點,吃,喝,玩,看,住,行,買...

給每個景點的組成都進行打分,分數歸一化,建立景點-組成矩陣。

3樓:

不懂。費用最少,滿意度最高,景點最多,這幾個是矛盾的呀,你得給出類似這樣的約束:費用不超過多少,然後滿意度最高,景點盡可能多。這個問題類似揹包問題吧

4樓:機械性百萬甜麵包

瀉藥。如果是要找最短路徑,那直接建圖求最短路就好啦。最省錢同理。

如果是他可能最喜歡去的地方,那讓他填幾個標籤,匹配給他就是了[說是旅行商問題的過分了,這頂多算旅行商的子集吧。

這演算法哪有那麼麻煩,想那麼多幹嘛[大佬們不要打我。

5樓:今天也要加油鴨

我想要帶你去浪漫的土耳其

然後一起去東京和巴黎

其實我特別喜歡邁阿密

和有黑人的洛杉磯

其實親愛的你不必太過驚奇

一起去繁華的上海和北京

還有雲南的大理保留著回憶

這樣才有意義

規劃路線吧,比規劃其他的,比如押韻,要有意義不然妹子和你坐飛機能坐吐了

如果假設有個世界,所有人的資訊都是對等的,那這會是件好事麼?

司洪亮 注意到你用了 對等 這個詞,覺著那這個問題就有意思了。至少吧,語氣上或者是心理上或許提問者的語言多少還是有些保守的。就是說應該是距離絕對的平等的要求還是有些距離的。但是這個問題不是本題的主要的東西,我們不談這個問題,我們就說絕對的一樣。我最近的日子裡越發的覺得我們的這個世界是一種被構造物。這...

假設有乙個星球是中空的,我們住在這個球體的內表面,這個球體的中心有個類似於太陽的發光體,發出的電磁波和太陽都一樣,空氣的組成也和地球一樣,我們所看到的所謂「天空」是什麼顏色的?

已登出 戴森球?根據神作 我在推薦遊戲 自由槍騎兵裡面的畫面是透明的。但是我認為應該是跟球體反射,氣體散射,光源發出的光的顏色有關。 好問題 題主問的是顏色,大家為何沒有乙個談談顏色呢?一些背景 眾所周知,天空的顏色是散射造成的。光的波長越長,散射就越少 光的波長越短,散射就越多。Sunny中的藍光...

假設有乙個陀螺,無限大。當快速轉動的時候它的邊緣是否能超過光速?

panda 不用陀螺,用足夠長的棍子轉一下是同樣的效果。不過答案是否定的。當物體的運動速度接近光速的時候,原來電磁力,引力,強力,弱力的作用方式已經發生改變了。 白玉盤 接近光速時物質質量會變大,如果要繼續加速,讓陀螺轉動的馬達就必須釋放更多的力。越接近光速,力也要接近無窮大,但這是不可能的。 段段...