多旅行商問題(Multiple Traveling Salesperson Problem ,簡稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( > m ) 座城市,要求每個城市只允許被訪問一次時,求解所有旅行商花費(fèi)的費(fèi)用和是最小(或最大) 的問題。MTSP 問題其實(shí)與單 旅行商問題(Traveling Salesperson Problem ,簡稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個附加條 件,因而增加了問題復(fù)雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時,通常采用標(biāo)準(zhǔn)的TSP 染色體和處理方法。現(xiàn) 為解決MTSP 問題給出了一種新的染色體設(shè)計(jì)和相關(guān)的處理方法,并與以往的理論設(shè)計(jì)和計(jì)算性能進(jìn)行比較。計(jì)算測試顯 示,新的方法能夠獲得較小的查找空間,在許多方面,新的方法產(chǎn)生的解空間更好。
標(biāo)簽: Salesperson Traveling Multiple Problem
上傳時間: 2013-12-17
上傳用戶:蟲蟲蟲蟲蟲蟲
包插說明書,PCB,SCH圖,及N多源代碼例子,網(wǎng)上賣的很火的一款
上傳時間: 2013-12-02
上傳用戶:qw12
0255、N階多環(huán)反饋低通濾波器的系統(tǒng)設(shè)計(jì)
標(biāo)簽:
上傳時間: 2014-04-09
上傳用戶:qq1604324866
多通道同步數(shù)據(jù)采集系統(tǒng)的典型模型,并針對醫(yī)療系統(tǒng)設(shè)計(jì)完成了基于ADC0809的多通道同步數(shù)據(jù)采集裝\r\n置,采集綜合運(yùn)用了光耦隔離及抗干擾、自修復(fù)等技術(shù),提高了系統(tǒng)的性價比。\r\n
標(biāo)簽: 0809 ADC 醫(yī)療系統(tǒng) 多通道
上傳時間: 2013-08-08
上傳用戶:busterman
多功能波形發(fā)生器VHDL程序與仿真\r\nURAT VHDL程序與仿真\r\nASK調(diào)制與解調(diào)VHDL程序及仿真\r\n LCD控制VHDL程序與仿真
標(biāo)簽: VHDL 多功能 仿真 波形發(fā)生器
上傳時間: 2013-08-09
上傳用戶:pkkkkp
SAR-GMTI_Range_Compression_Implementation_in_FPGAs\\r\\n\\r\\n在多FPGA陣列上實(shí)現(xiàn)SAR距離脈壓,超長點(diǎn)數(shù)脈壓的FPGA實(shí)現(xiàn)
上傳時間: 2013-08-09
上傳用戶:13160677563
MIL-STD一1553B是一種集中控制式、時分指令/響應(yīng)型多路串行數(shù)據(jù)總線標(biāo)\r\n準(zhǔn),具有高可靠性和靈活性,已經(jīng)成為現(xiàn)代航空機(jī)載系統(tǒng)設(shè)備互聯(lián)的最有效的解\r\n決方案,廣泛的應(yīng)用于飛機(jī)、艦船、坦克等武器平臺上,并且越來越多的應(yīng)用到\r\n民用領(lǐng)域。完成1553B總線數(shù)據(jù)傳輸功能的關(guān)鍵部件是總線接口芯片11][41。\r\n在對M幾STD一1553B數(shù)據(jù)總線協(xié)議進(jìn)行研究后,參考國外一些芯片的功能結(jié)\r\n構(gòu),結(jié)合EDA技術(shù),本論文提出了基于FPGA的1553B總線接口芯片的設(shè)計(jì)方案。\r\n在介紹了總線
標(biāo)簽: MIL-STD 1553B 集中控制 時分
上傳時間: 2013-08-26
上傳用戶:manlian
基于單片機(jī)的汽車多功能報警系統(tǒng)設(shè)計(jì)The Design of Automobile Multi-function AlarmingBased on Single Chip Computer劉法治趙明富寧睡達(dá)(河 南 科 技 學(xué) 院 ,新 鄉(xiāng) 453 00 3)摘要介紹了一種基于單片機(jī)控制的汽車多功能報警系統(tǒng),它能對汽車的潤滑系統(tǒng)油壓、制動系統(tǒng)氣壓、冷卻系統(tǒng)溫度、輪胎欠壓及防盜進(jìn)行自動檢測,并在發(fā)現(xiàn)異常情況時,發(fā)出聲光報警。闡述了該報警系統(tǒng)的硬件組成及軟件設(shè)計(jì)方法。關(guān)鍵詞單片機(jī)傳感器數(shù)模轉(zhuǎn)換報警Abstract Am ulti-fimctiona utomobilea larnungs ystemb asedo ns inglec hipc omputerco ntorlis in torducedin th isp aper.Th eo ilpr essuero flu bricatesystem, air pressure of braking system, temperature of cooling system, under pressure of tyre and guard against theft, detected automaticaly場thesystem. Audio and visual alarms wil be provided under abnormal conditions廠The hardware composition and software design of the system, described.Keywords Singlec hipc omputer Sensor Digital-t-oanaloguec onversion Alarmin 汽車多功能報苦器硬件系統(tǒng)設(shè)計(jì)根據(jù) 系 統(tǒng) 實(shí)際需要和產(chǎn)品性價比,選用ATMEL公司新生產(chǎn)的采用CMOs工藝的低功耗、高性能8位單片機(jī)AT89S52作為系統(tǒng)的控制器。AT89S52的片內(nèi)有8k Bytes LSP Flash閃爍存儲器,可進(jìn)行100(〕次寫、擦除操作;256Bytes內(nèi)部數(shù)據(jù)存儲器(RAM);3 2 根可編程輸N輸出線;2個可編程全雙工串行通道;看門狗(WTD)電路等。系統(tǒng)由傳感器、單片機(jī)、模數(shù)轉(zhuǎn)換器、無線信號發(fā)射電路、指示燈驅(qū)動電路、聲光報警驅(qū)動電KD一9563,發(fā)出三聲二閃光。并觸發(fā)一個高電平,驅(qū)動無線信號發(fā)射電路。
上傳時間: 2013-11-09
上傳用戶:gxmm
C語言作的四色驗(yàn)證1.需求分析問題描述:證明了可以用不多于4種顏色對n個區(qū)域著色,而滿足相鄰的區(qū)域具有不同的顏色輸入形式 : 暫定最多50個區(qū)域,如需證明更多區(qū)域,修改#define S 50 即可;以整形形式輸入(取值范圍1-32767)用戶需要證明的區(qū)域數(shù)目,相聯(lián)的一對矩陣; 輸出形式:以0和1輸出關(guān)聯(lián)矩陣,和以blue yellow orange pink形式輸出每個區(qū)域相對應(yīng)證明出的顏色;
上傳時間: 2015-01-10
上傳用戶:風(fēng)之驕子
ERWIN絕好的數(shù)據(jù)庫建模工具,可以把數(shù)據(jù)模型導(dǎo)入數(shù)據(jù)庫如sql server foxpro等這里是方法指南更多內(nèi)容可以去http://erwin.softwarechn.com/_script/showfull.asp?Board=method&Tabname=erwin
標(biāo)簽: softwarechn server foxpro script
上傳時間: 2013-12-06
上傳用戶:c12228
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1