給出一堆城市坐標(biāo),繞城市一圈最短的路程。tsp問(wèn)題詳細(xì)案例。
上傳時(shí)間: 2018-08-28
上傳用戶:可兒4023
基于matlab軟件,并加入時(shí)間窗概念,模擬效果良好
上傳時(shí)間: 2019-05-18
上傳用戶:19719q
1. 日語(yǔ)假名及其發(fā)音一覽 平 片 羅 平 片 羅 平 片 羅 平 片 羅 平 片 羅 假 假 馬 假 假 馬 假 假 馬 假 假 馬 假 假 馬 音 音 音 音 音 ______________________________________________________________________________ あ ア a い イ i う ウ u え エ e お オ o か カ ka き キ ki く ク ku け ケ ke こ コ ko さ サ sa し シ si/shi す ス su せ セ se そ ソ so た タ ta ち チ chi つ ツ tsu て テ te と ト to な ナ na に ニ ni ぬ ヌ nu ね ネ ne の ノ no は ハ ha ひ ヒ hi ふ フ fu へ ヘ he ほ ホ ho ま マ ma み ミ mi む ム mu め メ me も モ mo や ヤ ya ゆ ユ yu よ ヨ yo ら ラ ra り リ ri る ル ru れ レ re ろ ロ ro わ ワ wa を ヲ o/wo ん ン n が ガ ga ぎ ギ gi ぐ グ gu げ ゲ ge ご ゴ go ざ ザ za じ ジ zi/ji ず ズ zu ぜ ゼ ze ぞ ゾ zo だ ダ da ぢ ヂ ji/di づ ヅ zu/du で デ de ど ド do ば バ ba び ビ bi ぶ ブ bu べ ベ be ぼ ボ bo ぱ パ pa ぴ ピ pi ぷ プ pu ぺ ペ pe ぽ ポ po きゃ キャ kya きゅ キュ kyu きょ キョ kyo しゃ シャ sya しゅ シュ syu しょ ショ syo ちゃ チャ cya ちゅ チュ cyu ちょ チョ cyo にゃ ニャ nya にゅ ニュ nyu にょ ニョ nyo ひゃ ヒャ hya ひゅ ヒュ hyu ひょ ヒョ hyo みゃ ミャ mya みゅ ミュ myu みょ ミョ myo りゃ リャ rya りゅ リュ ryu りょ リョ ryo ぎゃ ギャ gya ぎゅ ギュ gyu ぎょ ギョ gyo じゃ ジャ zya/ja じゅ ジュ yu/ju じょ ジョzyo/jo びゃ ビャ bya びゅ ビュ byu びょ ビョ byo ぴゃ ピャ pya ぴゅ ピュ pyu ぴょ ピョ pyo
標(biāo)簽: 日語(yǔ)
上傳時(shí)間: 2019-07-19
上傳用戶:sxc1997
以后再也不用擔(dān)心寫(xiě)爬蟲(chóng)ip被封,不用擔(dān)心沒(méi)錢(qián)買(mǎi)代理ip的煩惱了 在使用python寫(xiě)爬蟲(chóng)時(shí)候,你會(huì)遇到所要爬取的網(wǎng)站有反爬取技術(shù)比如用同一個(gè)IP反復(fù)爬取同一個(gè)網(wǎng)頁(yè),很可能會(huì)被封。如何有效的解決這個(gè)問(wèn)題呢?我們可以使用代理ip,來(lái)設(shè)置代理ip池。 現(xiàn)在教大家一個(gè)可獲取大量免費(fèi)有效快速的代理ip方法,我們?cè)L問(wèn)西刺免費(fèi)代理ip網(wǎng)址 這里面提供了許多代理ip,但是我們嘗試過(guò)后會(huì)發(fā)現(xiàn)并不是每一個(gè)都是有效的。所以我們現(xiàn)在所要做的就是從里面提供的篩選出有效快速穩(wěn)定的ip。 以下介紹的免費(fèi)獲取代理ip池的方法: 優(yōu)點(diǎn):免費(fèi)、數(shù)量多、有效、速度快 缺點(diǎn):需要定期篩選 主要思路: 從網(wǎng)址上爬取ip地址并存儲(chǔ) 驗(yàn)證ip是否能使用-(隨機(jī)訪問(wèn)網(wǎng)址判斷響應(yīng)碼) 格式化ip地址 代碼如下: 1.導(dǎo)入包 import requests from lxml import etree import time 1 2 3 2.獲取西刺免費(fèi)代理ip網(wǎng)址上的代理ip def get_all_proxy(): url = 'http://www.xicidaili.com/nn/1' headers = { 'User-Agent': 'Mozilla/5.0 (Windows NT 6.1; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/68.0.3440.106 Safari/537.36', } response = requests.get(url, headers=headers) html_ele = etree.HTML(response.text) ip_eles = html_ele.xpath('//table[@id="ip_list"]/tr/td[2]/text()') port_ele = html_ele.xpath('//table[@id="ip_list"]/tr/td[3]/text()') proxy_list = [] for i in range(0,len(ip_eles)): proxy_str = 'http://' + ip_eles[i] + ':' + port_ele[i] proxy_list.append(proxy_str) return proxy_list 1 2 3 4 5 6 7 8 9 10 11 12 13 14 3.驗(yàn)證獲取的ip def check_all_proxy(proxy_list): valid_proxy_list = [] for proxy in proxy_list: url = 'http://www.baidu.com/' proxy_dict = { 'http': proxy } try: start_time = time.time() response = requests.get(url, proxies=proxy_dict, timeout=5) if response.status_code == 200: end_time = time.time() print('代理可用:' + proxy) print('耗時(shí):' + str(end_time - start_time)) valid_proxy_list.append(proxy) else: print('代理超時(shí)') except: print('代理不可用--------------->'+proxy) return valid_proxy_list 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 4.輸出獲取ip池 if __name__ == '__main__': proxy_list = get_all_proxy() valid_proxy_list = check_all_proxy(proxy_list) print('--'*30) print(valid_proxy_list) 1 2 3 4 5 技術(shù)能力有限歡迎提出意見(jiàn),保證積極向上不斷學(xué)習(xí) ———————————————— 版權(quán)聲明:本文為CSDN博主「彬小二」的原創(chuàng)文章,遵循 CC 4.0 BY-SA 版權(quán)協(xié)議,轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。 原文鏈接:https://blog.csdn.net/qq_39884947/article/details/86609930
上傳時(shí)間: 2019-11-15
上傳用戶:fygwz1982
遺傳算法解決tsp問(wèn)題
標(biāo)簽: TSP
上傳時(shí)間: 2020-06-26
上傳用戶:chaoge66623
30個(gè)數(shù)學(xué)建模智能算法及MATLAB程序代碼:chapter10基于粒子群算法的多目標(biāo)搜索算法.rarchapter11基于多層編碼遺傳算法的車(chē)間調(diào)度算法.rarchapter12免疫優(yōu)化算法在物流配送中心選址中的應(yīng)用 .rarchapter13粒子群優(yōu)化算法的尋優(yōu)算法.rarchapter14基于粒子群算法的PID控制器優(yōu)化設(shè)計(jì).rarchapter15基于混合粒子群算法的TSP搜索算法 .rarchapter16 基于動(dòng)態(tài)粒子群算法的動(dòng)態(tài)環(huán)境尋優(yōu)算法.rarchapter17基于PSO工具箱的函數(shù)優(yōu)化算法.rarchapter18魚(yú)群算法函數(shù)尋優(yōu).rarchapter19基于模擬退火算法的TSP算法.rarchapter1遺傳算法工具箱.rarchapter20基于遺傳模擬退火算法的聚類(lèi)算法.rarchapter21模擬退火算法工具箱及應(yīng)用.rarchapter22蟻群算法的優(yōu)化計(jì)算——旅行商問(wèn)題(TSP)優(yōu)化 .rarchapter23基于蟻群算法的二維路徑規(guī)劃算法.rarchapter24 基于蟻群算法的三維路徑規(guī)劃算法.rarchapter25有導(dǎo)師學(xué)習(xí)神經(jīng)網(wǎng)絡(luò)的回歸擬合——基于近紅外光譜的汽油辛烷值預(yù)測(cè).rarchapter26.rarchapter27無(wú)導(dǎo)師學(xué)習(xí)神經(jīng)網(wǎng)絡(luò)的分類(lèi)——礦井突水水源判別.rarchapter28支持向量機(jī)的分類(lèi)——基于乳腺組織電阻抗特性的乳腺癌診斷 .rarchapter29支持向量機(jī)的回歸擬合——混凝土抗壓強(qiáng)度預(yù)測(cè).rarchapter2基于遺傳算法和非線性規(guī)劃的函數(shù)尋優(yōu)算法 .rarchapter30極限學(xué)習(xí)機(jī)的回歸擬合及分類(lèi).rarchapter3基于遺傳算法的BP神經(jīng)網(wǎng)絡(luò)優(yōu)化算法 .rarchapter4sa_tsp.rarchapter5基于遺傳算法的LQR控制器優(yōu)化設(shè)計(jì).rarchapter6遺傳算法工具箱詳解及應(yīng)用 .rarchapter7多種群遺傳算法的函數(shù)優(yōu)化算法.rarchapter8基于量子遺傳算法的函數(shù)尋優(yōu)算法 .rarchapter9基于遺傳算法的多目標(biāo)優(yōu)化算法.rar
標(biāo)簽: 數(shù)學(xué)建模 matlab
上傳時(shí)間: 2021-11-28
上傳用戶:
常用PCB LOGO 標(biāo)識(shí)3C ISO9001 EMMC靜電ESD ROHS 國(guó)家免檢 質(zhì)量安全 二維碼標(biāo)識(shí)(AD庫(kù)),PcbLib后綴文件,可以直接應(yīng)用到你的項(xiàng)目開(kāi)發(fā)。封裝庫(kù)列表:Component Count : 39Component Name-----------------------------------------------AAACCCCECHUANGXINCQCEMCENECESDESD2FCICO1ISO 14001ISO9001ISO9001-1ISO9002LOGO_ThunderPBPCBComponent_1 - duplicate2PCBComponent_1 - duplicate3PCBComponent_1 - duplicate4PESPETQECRoHsRoHS-1SATUVTUV-1ULUL-1USB_LOGOVDE店鋪二維碼-大國(guó)家免檢垃圾桶圖案微信二維碼-大質(zhì)量安全中國(guó)環(huán)保
上傳時(shí)間: 2021-12-22
上傳用戶:
蟻群算法基本模型STEP1(外循環(huán))若滿足算法停止規(guī)則,停止計(jì)算,輸出計(jì)算得到的最好解給定外循環(huán)的最大數(shù)目,表明有足夠的螞蟻工作當(dāng)前最優(yōu)解連續(xù)K次相同而停止,K是給定的整數(shù),表示算法已收斂◆給定優(yōu)化問(wèn)題的下界和誤差值,當(dāng)算法得到的目標(biāo)值同下界之差小于給定的誤差值時(shí),算法終止否則使螞蟻s(1≤s≤m)從起點(diǎn)出發(fā),用L(S)表示螞蟻S行走的城市集合,初始L(s)為空集。設(shè)m只螞蟻在圖的相鄰節(jié)點(diǎn)間移動(dòng),協(xié)作異步地得到解。螞蟻計(jì)算出下一步所有可達(dá)節(jié)點(diǎn)的一步轉(zhuǎn)移概率,并按此概率實(shí)現(xiàn)一步移動(dòng),依此往復(fù)。一步轉(zhuǎn)移概率由圖中每條邊上的兩類(lèi)參數(shù)決定:信息素值、可見(jiàn)度(即先驗(yàn)值)。信息素的更新有2種方式:揮發(fā)——所有路徑上信息素以一定比率減少增強(qiáng)——給評(píng)價(jià)值“好”(有螞蟻?zhàn)哌^(guò))的邊增加信息素蟻群算法基木模型令我們以求解平面上n個(gè)城市的TSP問(wèn)題(1,2,…,n)表示城市號(hào)為例說(shuō)明ACA的模型。n個(gè)城市的TSP問(wèn)題就是尋找通過(guò)n個(gè)城市各次且最后回到出發(fā)點(diǎn)的最短路徑蟻群算法研究現(xiàn)狀令A(yù)CA是模擬自然界中真實(shí)蟻群的覓食行為而形成的一種模擬進(jìn)化算法。10年多來(lái)的研究結(jié)果已經(jīng)表明:ACA用于組合優(yōu)化具有很強(qiáng)的發(fā)現(xiàn)較好解的能力,具有分布式計(jì)算易于與其他方法相結(jié)合、魯棒性強(qiáng)等優(yōu)點(diǎn),在動(dòng)態(tài)環(huán)境下也表現(xiàn)出高度的靈活性和健壯性。在求解TSP、QAP問(wèn)題方面,與遺傳算法、模擬退火算法等算法比較,ACA仍是最好的解決方法之一。
標(biāo)簽: 螞蟻算法
上傳時(shí)間: 2022-03-10
上傳用戶:
RX-8801 SA Features built-in 32.768 kHz DTCXO, High Stability Supports l'C-Bus's high speed mode (400 kHz)Alarm interrupt function for day, date, hour, and minute settings Fixed-cycle timer interrupt function Time update interrupt function32.768 kHz output with OE function Auto correction of leap years Wide interface voltage range: 2.2 V to 5.5 V Wide time-keeping voltage range:1.8 V to 5.5 V Low current consumption: 0.84A/3V (Typ.)is an IC bus interface-compliant real-time clock which includes a 32.768 kHz DTCXO In addition to providing a calendar (year, month, date, day, hour, minute, second) function and a clock counter function, this module provides an abundance of other functions including an alarm function, fixed-cycle timer unction, time update interrupt function, and 32.768 kHz output function.The devices in this module are fabricated via a C-MOS process for low current consumption, which enables ong-term battery back-up.
上傳時(shí)間: 2022-06-17
上傳用戶:
rC-BUs接口實(shí)時(shí)時(shí)鐘RX-8025 SA/NB內(nèi)置高精度頻率調(diào)整的32768kHz水晶振子(Ta=+25℃時(shí)±5×106)對(duì)應(yīng)rc-BUS高速模式(400kHz)時(shí)計(jì)(時(shí)、分、秒)、日歷(年、月、日、星期)的計(jì)數(shù)功能(BCD代碼)可選擇12/24時(shí)間制自動(dòng)判別至2099年的間年·內(nèi)置高精度時(shí)計(jì)精度調(diào)整電路·對(duì)CPU的發(fā)生中斷功能(周期1個(gè)月~0.5秒、具有中斷請(qǐng)求、中斷停止功能)·2個(gè)系統(tǒng)的鬧鐘功能(Alam-w:星期、時(shí)、分、Alarm_D:時(shí)、分).32 768kHz時(shí)鐘輸出(帶控制引腳的CMOS輸出)對(duì)內(nèi)部數(shù)據(jù)進(jìn)行有效無(wú)效判定的振動(dòng)停止檢測(cè)功能電源電壓監(jiān)視功能(可選擇檢測(cè)標(biāo)準(zhǔn)電壓)1.15V~55V的寬幅計(jì)時(shí)(保持)電壓范圍1.7v~5.5V的寬幅接口電壓范圍低消耗電流 0.48uA/3.0V(Typ)1.概要本模塊是內(nèi)置高精度調(diào)整的32 768kHz水晶振子的1c總線接口方式的實(shí)時(shí)計(jì)時(shí)器。除了具有6種發(fā)生中斷功能、2個(gè)系統(tǒng)的鬧鐘功能、對(duì)內(nèi)部數(shù)據(jù)進(jìn)行有效無(wú)效判定的振動(dòng)停止檢測(cè)功能、電源電壓監(jiān)視功能等外,還配有時(shí)鐘精度調(diào)整功能,可以對(duì)時(shí)鐘進(jìn)行任意精度調(diào)整。內(nèi)部振蕩回路是以固定電壓驅(qū)動(dòng),因而可獲得受電壓變動(dòng)影響小且穩(wěn)定的3276skHz時(shí)鐘輸本產(chǎn)品功能多樣,采用表貼封裝形式,最適用于各種手機(jī)、攜帶終端及其他小型電子機(jī)器等。
標(biāo)簽: rx8025
上傳時(shí)間: 2022-06-18
上傳用戶:d1997wayne
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1