Ագահ մեթոդով մենք ստանում ենք

Բովանդակություն:

Ագահ մեթոդով մենք ստանում ենք
Ագահ մեթոդով մենք ստանում ենք
Anonim

Ագահ Ալգորիթմում մենք կատարում ենք այն ընտրությունը, որն այս պահին լավագույնն է թվում՝ հուսալով, որ այն կհանգեցնի գլոբալ օպտիմալ լուծման: Դինամիկ ծրագրավորման մեջ մենք որոշում ենք կայացնում յուրաքանչյուր քայլում՝ հաշվի առնելով ընթացիկ խնդիրը և նախկինում լուծված ենթախնդրի լուծումը՝ օպտիմալ լուծումը հաշվարկելու համար:

Քանի՞ իրագործելի լուծում կա ագահ մեթոդով:

Ագահ ալգորիթմը ագահ ընտրություններ է կատարում յուրաքանչյուր քայլում՝ ապահովելու, որ նպատակային ֆունկցիան օպտիմիզացված է: Greedy ալգորիթմն ունի միայն մեկ կրակոց օպտիմալ լուծումը հաշվարկելու համար, որպեսզի այն երբեք հետ չգնա և չեղարկի որոշումը:

Ո՞րն է ագահ մեթոդի հասկացությունը:

Սահմանում. Ալգորիթմ, որը միշտ ընդունում է լավագույն անմիջական կամ տեղական լուծումը՝ գտնելով պատասխան: Ագահ ալգորիթմները գտնում են ընդհանուր կամ գլոբալ օպտիմալ լուծում որոշ օպտիմալացման խնդիրների համար, բայց կարող են գտնել ոչ օպտիմալ լուծումներ այլ խնդիրների որոշ դեպքերի համար:

Որո՞նք են ագահ մոտեցման առավելությունները:

Ագահ ալգորիթմ օգտագործելու առավելությունն այն է, որ խնդրի ավելի փոքր օրինակների լուծումները կարող են լինել պարզ և հեշտ հասկանալի: Թերությունն այն է, որ լիովին հնարավոր է, որ ամենաօպտիմալ կարճաժամկետ լուծումները կարող են հանգեցնել ամենավատ հնարավոր երկարաժամկետ արդյունքի:

Ե՞րբ պետք է օգտագործենք ագահ?

Ստորև նշված են որոշ խնդիրներ, որոնք օգտագործում են օպտիմալ լուծումը՝ օգտագործելով Greedy մոտեցումը:

  • Ճամփորդող վաճառողի խնդիր։
  • Kruskal's Minimal Spanning Tree Algorithm.
  • Dijkstra's Minimal Spanning Tree Algorithm.
  • Քնապարկի խնդիր.
  • Աշխատանքի ժամանակացույցի խնդիր.

Խորհուրդ ենք տալիս:

Հետաքրքիր հոդվածներ
Ի՞նչ արեց կանաչ գետնափորները:
Կարդալ ավելին

Ի՞նչ արեց կանաչ գետնափորները:

Anne of Green Gables, կանադացի գրող Լյուսի Մոդ Մոնտգոմերիի մանկական վեպը, որը հրատարակվել է 1908 թվականին: Ստեղծագործությունը սենտիմենտալ, բայց հմայիչ հասունանալու պատմություն մասին ոգևորված և ոչ սովորական որբ աղջիկը, ով տուն է գտնում տարեց եղբայրների ու քույրերի հետ, դարձավ մանկական գրականության դասական և հանգեցրեց մի քանի շարունակությունների:

Որտե՞ղ են բազեները օտար բաներում:
Կարդալ ավելին

Որտե՞ղ են բազեները օտար բաներում:

Հոքինսը հորինված փոքր միջին արևմտյան քաղաք է, որը գտնվում է Ինդիանա նահանգի Ռոան շրջանում՝ մոտ 30,000 բնակչությամբ:: Որտե՞ղ է Հոքինսի իրական կյանքը: Ստեղծողներ Մեթ և Ռոս Դաֆերները սերիալը նկարահանել են հորինված Հոքինսում, Ինդիանա, բայց նկարահանվել է Վրաստանում, որն առաջարկում է հարկային արտոնություններ և այլ խթաններ ֆիլմեր և հեռուստատեսային շոուներ նկարահանող մարդկանց:

Ո՞ր շրջանում է գտնվում ամբոխավար լեռը:
Կարդալ ավելին

Ո՞ր շրջանում է գտնվում ամբոխավար լեռը:

Crowders Mountain State Park-ը 5,300 ակր (20,74 կմ²) Հյուսիսային Կարոլինայի պետական պարկ է, Գաստոն շրջան, Հյուսիսային Կարոլինա: Այն գտնվում է Հյուսիսային Կարոլինայի Քինգս լեռան մոտ և Հյուսիսային Կարոլինայի Գաստոնիայի ծայրամասում և ներառում է Քրաուդերի լեռան և Պինաքլի գագաթները: