[發(fā)明專利]基于六度分隔理論的社交網(wǎng)絡(luò)數(shù)值優(yōu)化方法、系統(tǒng)及介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 202010171641.9
• 申請(qǐng)日: 2020-03-12
• 公開（公告）號(hào): CN111401626B
• 公開（公告）日: 2023-04-07
• 發(fā)明（設(shè)計(jì)）人: 王福霖;李雪英;文慧儉
• 申請(qǐng)（專利權(quán)）人: 東北石油大學(xué)
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04;G06Q50/00
• 代理公司: 北京酷愛智慧知識(shí)產(chǎn)權(quán)代理有限公司 11514
• 代理人: 鄒成嬌

1.一種基于六度分隔理論的社交網(wǎng)絡(luò)數(shù)值優(yōu)化方法，其特征在于，包括：

構(gòu)建社交網(wǎng)絡(luò)模型，設(shè)立連接中心、線上好友和線下好友三類節(jié)點(diǎn)，組建以社交集群為基本構(gòu)成單位的社交網(wǎng)絡(luò)結(jié)構(gòu)；

將待求解的目標(biāo)函數(shù)構(gòu)造成評(píng)價(jià)函數(shù)，使得目標(biāo)函數(shù)求得最優(yōu)解時(shí)，對(duì)應(yīng)的評(píng)價(jià)函數(shù)取得最大值；

計(jì)算目標(biāo)函數(shù)的最優(yōu)解的整數(shù)部分；

計(jì)算目標(biāo)函數(shù)的最優(yōu)解的小數(shù)部分；

將目標(biāo)函數(shù)的最優(yōu)解的整數(shù)部分和小數(shù)部分相加，得到目標(biāo)函數(shù)的最優(yōu)解。

2.如權(quán)利要求1所述的基于六度分隔理論的社交網(wǎng)絡(luò)數(shù)值優(yōu)化方法，其特征在于，所述構(gòu)建社交網(wǎng)絡(luò)模型的具體方法包括：

生成一個(gè)方陣作為地域矩陣；

確定連接中心的個(gè)數(shù)及連接中心在地域矩陣中的位置；

確定連接中心與社交集群內(nèi)部所有好友的連接關(guān)系；

確定線上連接關(guān)系；

定義鄰接矩陣。

3.如權(quán)利要求2所述的基于六度分隔理論的社交網(wǎng)絡(luò)數(shù)值優(yōu)化方法，其特征在于，所述計(jì)算目標(biāo)函數(shù)的最優(yōu)解的整數(shù)部分的具體方法包括：

在地域矩陣中選擇任意節(jié)點(diǎn)作為計(jì)算的第一初始點(diǎn)，將第一初始點(diǎn)的位置坐標(biāo)代入評(píng)價(jià)函數(shù)中求解得到第一解并儲(chǔ)存；

搜索社交網(wǎng)絡(luò)模型中與所述第一初始點(diǎn)在鄰接矩陣上對(duì)應(yīng)位置值為1的點(diǎn)作為第一搜索結(jié)果，將第一搜索結(jié)果的位置坐標(biāo)依次代入評(píng)價(jià)函數(shù)求解得到第一搜索解并儲(chǔ)存，找出所有第一搜索解中的最大值和第一搜索解中的最大值所對(duì)應(yīng)點(diǎn)的位置坐標(biāo)；

判斷第一初始點(diǎn)評(píng)價(jià)函數(shù)值是否大于所有第一搜索解中的最大值；

若是，則第一初始點(diǎn)為最終點(diǎn)，第一初始點(diǎn)的位置坐標(biāo)為目標(biāo)函數(shù)最優(yōu)解的整數(shù)部分；

或者若否，將所有第一搜索解中的最大值和第一搜索解中的最大值所對(duì)應(yīng)點(diǎn)的位置坐標(biāo)作為第二初始點(diǎn)和第二初始點(diǎn)的位置坐標(biāo)進(jìn)行反復(fù)迭代求解，直到一個(gè)節(jié)點(diǎn)的所有連接節(jié)點(diǎn)的評(píng)價(jià)函數(shù)值均比整數(shù)求解部分的最后一個(gè)節(jié)點(diǎn)的評(píng)價(jià)函數(shù)值小，則停止計(jì)算，整數(shù)求解部分的最后一個(gè)節(jié)點(diǎn)的位置坐標(biāo)為目標(biāo)函數(shù)的最優(yōu)解的整數(shù)部分。

4.如權(quán)利要求3所述的基于六度分隔理論的社交網(wǎng)絡(luò)數(shù)值優(yōu)化方法，其特征在于，在所述搜索社交網(wǎng)絡(luò)模型中與第一初始點(diǎn)在鄰接矩陣上對(duì)應(yīng)位置值為1的點(diǎn)作為第一搜索結(jié)果的步驟之后還包括：

判斷所述第一搜索結(jié)果是否落入地域矩陣的邊界區(qū)域；

若是，則發(fā)生地域拓展。

5.如權(quán)利要求3所述的基于六度分隔理論的社交網(wǎng)絡(luò)數(shù)值優(yōu)化方法，其特征在于，所述計(jì)算目標(biāo)函數(shù)的最優(yōu)解的小數(shù)部分的具體方法包括：

根據(jù)所述整數(shù)求解部分的最后一個(gè)節(jié)點(diǎn)的四個(gè)對(duì)角點(diǎn)，將四個(gè)對(duì)角點(diǎn)的位置坐標(biāo)代入評(píng)價(jià)函數(shù)中得到的四個(gè)解并與整數(shù)求解部分的最后一個(gè)節(jié)點(diǎn)的位置坐標(biāo)代入評(píng)價(jià)函數(shù)的解進(jìn)行比較，得到四個(gè)解中的最大值及四個(gè)解中的最大值所對(duì)應(yīng)的對(duì)角點(diǎn)坐標(biāo)，并將所述四個(gè)解中的最大值所對(duì)應(yīng)的對(duì)角點(diǎn)標(biāo)記為A點(diǎn)；

在地域矩陣中任意選擇一個(gè)節(jié)點(diǎn)作為計(jì)算的第三初始點(diǎn)，將第三初始點(diǎn)的位置坐標(biāo)縮小設(shè)定精度相應(yīng)的倍數(shù)，加上A點(diǎn)的坐標(biāo)，代入評(píng)價(jià)函數(shù)中求解得到第三解并儲(chǔ)存；

搜索社交網(wǎng)絡(luò)模型中與所述第三初始點(diǎn)在鄰接矩陣上對(duì)應(yīng)位置值為1的點(diǎn)作為第二搜索結(jié)果，將第二搜索結(jié)果的位置坐標(biāo)縮小設(shè)定精度相應(yīng)的倍數(shù)，加上A點(diǎn)的坐標(biāo)后依次代入評(píng)價(jià)函數(shù)求解得到第二搜索解并儲(chǔ)存，找出所有第二搜索解中的最大值和第二搜索解中的最大值所對(duì)應(yīng)點(diǎn)的位置坐標(biāo)；

判斷第三初始點(diǎn)評(píng)價(jià)函數(shù)值是否大于所有第二搜索解中的最大值；

若是，則第三初始點(diǎn)為最終點(diǎn)，第三初始點(diǎn)的位置坐標(biāo)縮小設(shè)定精度相應(yīng)的倍數(shù)得到的值為目標(biāo)函數(shù)最優(yōu)解的小數(shù)部分；

或者若否，將所有第二搜索解中的最大值和第二搜索解中的最大值所對(duì)應(yīng)點(diǎn)的位置坐標(biāo)作為第四初始點(diǎn)和第四初始點(diǎn)的位置坐標(biāo)進(jìn)行反復(fù)迭代求解，直到一個(gè)節(jié)點(diǎn)的所有連接節(jié)點(diǎn)的評(píng)價(jià)函數(shù)值均比小數(shù)求解部分的最后一個(gè)節(jié)點(diǎn)的評(píng)價(jià)函數(shù)值小，則停止計(jì)算，小數(shù)求解部分的最后一個(gè)節(jié)點(diǎn)的位置坐標(biāo)縮小設(shè)定精度相應(yīng)的倍數(shù)為目標(biāo)函數(shù)的最優(yōu)解的小數(shù)部分。