| Језик : |
|
| Енциклопедија заједница |Енциклопедија Одговори |Пошаљи питање |Речник Знање |Додај знања |
Проблем трговачког путника |
  |
|
ТСП (Травелинг Салеман проблем, ТСП) такође превести као трговачки путник проблем, проблем трговачког путника, назива ТСП, је најосновнија рутирање проблем, проблем је полазна тачка у потрази за појединачне путнике који путују кроз све дато потражња поена, и коначно натраг на пореклу путања минималних трошкова. Најранији математичко програмирање трговачког путника проблем Дантзиг (1959) и др.Кратак увод "Трговачки путник" проблем се често назива "трговачки путник проблема" односи се продавац да посете више локација, како пронаћи места за посетити сваки ТСП проблем Усмерите једном, а онда назад на почетак најкраћи пут. Правило је једноставно, али је повећан број места иза решења је веома компликован. На 42 локација, на пример, ако желите да наброји све путеве, а затим одреди најбољи итинерер, онда укупан број стаза, велике тешко израчунати. Током година светски математичар мозак, покушавајући да пронађе ефикасан алгоритам ТСП проблем описан је у логистичком дистрибуције одговара компанији која жели да н-ог наруџбама купаца све послате дуж најкраћим путем. Како одредити најкраћи пут. ТСП проблем, најједноставније решење је да пописивања. Његово решење је вишедимензионална, више локалних ектремум, комплекс решење тежи бесконачности простора, тражи простор од н тачака у скупу свих пермутација једне величине (н-1). Можете ставити слику решења простора као бесконачан брда, планине или у долину екстремне висине да је то проблем. Решавање ТСП, је у подножју то не може бити исцрпљен да би се достигне горњу или доњу пењање процес. Студија историје Дословно схватање је трговачки путник Проблем: Постоји продавац, да продају робу на Н градове, он жели да пронађе списак свих градова са н најкраће растојање петље. ТСП је дугу историју, најранији опис студије је 1759 Витез путовао Еулер проблем, наиме шах табла у 64 квадрата, 64 квадрата посетили једном и само једном, и на крају се враћа на полазну тачку. ТСП од РАНД корпорације у 1948, Сједињене Државе увела репутацију компаније, као и линеарно програмирање чини појаву овог новог приступа да постану познати и популарни ТСП проблема. Проблем Решење Проблем трговачког путника, коју називамо крстарење бродом (), такви проблеми су НП-комплетна проблема, један, трка конструкт Француска (Тоур Изградња Процедуре) Из матрице растојања да произведе близу оптималан начин, постоји неколико решења: 2, растојање побољшање Закон (Тоур побољшање процедура) Дајте обзиром изводљиво удаљености, а затим побољшати, док не поправи. Постоји неколико решења: 1) Ако је смањење трошкова (смањење дистанце), а затим врати док се не може поправити до сада, К је обично 2 или 3. 3, синтетичка хеуристике (композитни поступку) Постоји неколико решења) почетно решење за решавање 2- Оптика: почетно решење проблема 3- Оптика: Пчеле тест Решење Идеје Проблем трговачког путника, коју називамо цруисе (града), овај проблем је НП-комплетан проблем (НП-комплетне), па трговачки путник проблем углавном концентрисана у хеуристичке методе. Бодин (1983), који ће бити проблема трговачког путника хеуристички метод се поделити у три врсте: Удаљеност конструкт Француска Из матрице растојања да произведе близу оптималан начин, постоји неколико решења: Ако комшија тачка метод (најближи сусед Процедура): почетак да пронађете најближу станицу треба да напусти почетну тачку руте првог купца, Од тада гледа даље од последњег реда гости су се недавно придружили потражња тачке 1, до краја. 2, чување метод (Кларк и Рајт Савинг): сваки чвор да служи као полазна решења, у складу са две стране троугла неједнакости већи од треће стране природе, почетни услови за сваку услугу, након купца назад на терен станицу, а затим Калкулација руте спајања између штедње, штедња у опадајућем редоследу ће сукцесивно спојио пут до краја. 3, убацивање (окове процедуре): Данас уметање метод, већина провинција убацивање метод, насумично убацивање метод, најдаље уметање метода, максимални угао убацивања метод. Удаљеност Побољшање Закон Дајте обзиром изводљиво удаљености, а затим побољшати, док не поправи. Постоји неколико решења: 1, К-Опт (2/3 ОПТ): К још увек није додат на путу терена линије сада се замењује путу терена линије К и израчунати његову цену (или удаљеност), ако смањење трошкова (смањење дистанце), затим замените , док су побољшани, К је обично 2 или 3. 2, Или-Опт: на истој тачки на путу у близини потребама збир самог пута или други и даље одржавају путању усмерени размену, синтеза хеуристике Изградња метод генерише прво покретањем такмичарске дистанце, а затим користите трку да траже најбоље решење за побољшање метода, такође познат као двостепеног решење (двофазни метод). Постоји неколико решења: 1, иницијални решење за решавање 2- ОПТ: да се успостави метод почиње трка изгради решење, а затим 2. Опт-начин да се побољша удаљености док се не побољшава. 2, почетно решење за решавање 3- Опт: У трци да се успостави почетна изградња метод решење, а затим 3-Опт начин да се побољша удаљености док се не побољшава. |
| Корисник Преглед |
|
Но цомментс иет |
