Ka hoʻohana ʻana i nā ʻano heuristic i ka hoʻonohonoho hana

Ka hoʻohana ʻana i nā ʻano Heuristic i ka hoʻonohonoho hana

He ʻano koʻikoʻi ka hoʻonohonoho hana ʻana o ka hoʻokele hana i nā ʻoihana hana. ʻAʻole wale ka hoʻonohonoho hana holomua e hoʻoholo i ka pono o ka manawa a me nā kumuwaiwai akā pili pū kekahi i ka hiki o kahi ʻoihana ke hoʻokō i ka noi a ka mea kūʻai aku i ka manawa. I waena o ka paʻakikī o nā kaʻina hana hana hou , ua lilo nā ʻano heuristic i mea pono e hoʻoponopono ai i kēia pilikia. E kūkākūkā kēia ʻatikala i ka wehewehe ʻana o nā ʻano heuristic, ko lākou kuleana i ka hoʻonohonoho hana ʻana , nā ʻano o nā ʻano heuristic i hoʻohana pinepine ʻia, a me nā laʻana noi kūpono a me nā pono i loaʻa mai ka hoʻohana ʻana i kēia mau ʻano.

Ke Hoʻomaopopo ʻana i nā ʻAno Heuristic

Mai ka huaʻōlelo Helene "heuriskein" mai ka huaʻōlelo "heuriskein" ka huaʻōlelo "heuristic," ʻo ia hoʻi "e loaʻa" a i ʻole "e ʻimi." Ma ke ʻano o ka hoʻonohonoho ʻana i ka hana ʻana , pili nā ʻano heuristic i nā ʻano hana i hoʻohana ʻia e loaʻa ai kahi hopena maikaʻi i loko o kahi manawa palena, ʻoiai ʻaʻole paha e kūpono mau kēlā hopena. Hoʻohana pinepine ʻia kēia mau ʻano hana i ka wā paʻakikī loa ka pilikia o ka hoʻonohonoho ʻana e hoʻoponopono ʻia me nā ʻano hana hoʻonui pololei ma muli o ka manawa a me nā palena o nā kumuwaiwai computational.

Ke nānā aku nei nā ʻano hana heuristic i kahi ala pragmatic e hoʻāʻo nei e kūkulu i nā hopena ma muli o nā lula a i ʻole nā ​​​​kuhikuhi kikoʻī. ʻOiai ʻaʻole lākou e hōʻoiaʻiʻo i nā hopena kūpono, pinepine lākou e hoʻopuka i nā hopena kūpono a ʻoi aku ka maikaʻi ma ke ʻano o ka manawa a me ka hoʻoikaika.

Ke Kūlana o nā Hana Heuristic i ka Hoʻonohonoho Hana

ʻO ka hoʻonohonoho ʻana i ka hana e pili ana i ka hoʻonohonoho ʻana i nā hana like ʻole e hōʻoia i ka holo mālie o ke kaʻina hana . ʻO nā pilikia e pili ana i ka hoʻoholo ʻana i nā kaʻina hana, ka hoʻokaʻawale ʻana i nā kumuwaiwai, a me ka hoʻokō ʻana i nā pahuhopu hana e like me ka hoʻēmi ʻana i nā manawa alakaʻi, ka hoʻēmi ʻana i nā kumukūʻai hana , a me ka hoʻonui ʻana i ka hoʻohana ʻana i ka mīkini. ʻO kēia kahi e lilo ai nā ʻano heuristic i mea nui.

Kōkua nā ʻano heuristic i kēia mau mea:

1. Hoʻemi i ka Paʻakikī: Ma ka hoʻohana ʻana i nā lula o ka manamana nui, hoʻokaʻawale nā ​​​​ʻano heuristic i nā pilikia paʻakikī i nā ʻāpana liʻiliʻi a ʻoi aku ka maʻalahi o ka hoʻokele.

2. Ka wikiwiki ʻana i ke kaʻina hana hoʻoholo: ʻO nā hoʻonā heuristic e hiki ai i nā mea hoʻoholo ke loaʻa nā hopena i ka manawa pōkole ma mua o nā ʻano hana hoʻonui pololei.

3. Hāʻawi i ka maʻalahi: Hiki ke hoʻololi maʻalahi a hoʻololi ʻia paha nā ʻano heuristic e hoʻololi i nā loli i nā palena hana a i ʻole nā ​​​​pahuhopu hana.

4. Ke hāʻawi ʻana i nā hoʻonā kūpono: I nā kūlana kahi paʻakikī a hiki ʻole paha ke hoʻokō i nā hoʻonā kūpono, ua lawa pinepine nā hoʻonā heuristic no nā pono kūpono.

Nā ʻAno o nā Hana Heuristic i Hoʻohana pinepine ʻia i ka Hoʻonohonoho Hana

1. Nā Heuristics i hoʻokumu ʻia ma ke kānāwai

Ma kēia ʻano hana, hoʻokumu ʻia ka hoʻonohonoho ʻana ma luna o nā lula maʻalahi i hoʻomohala ʻia mai ka ʻike a i ʻole ka ʻike kikowaena. ʻO nā hiʻohiʻona e komo pū me ke kānāwai "ʻo ka hana me ka manawa hana pōkole loa (SPT)" ua hoʻonohonoho mua ʻia a i ʻole "ka hoʻonohonoho ʻana i ka lā palena."

2. Nā Heuristics Kūkulu

Kūkulu kēia ʻano hana i kahi hopena me ka hoʻohui ʻana i hoʻokahi mea i ka manawa e like me kekahi mau pae. ʻO kahi laʻana maʻamau ka hana "makemake", kahi e koho mau ai i ke koho kūloko maikaʻi loa i kēlā me kēia ʻanuʻu me ka manaʻolana e loaʻa kahi hopena hope loa.

3. Nā Heuristics Kūloko (Nā Heuristics Huli Kūloko)

Hoʻomaka kēia mau ʻano hana me kahi hopena mua a laila neʻe i nā hopena kokoke ʻoi aku ka maikaʻi. ʻO kēia mau ʻano hana e pili ana i ka "simulated annealing," "tabu search," a me nā "genetic algorithms." No ka laʻana, ma ka "simulated annealing," hoʻohālike ke kaʻina hana huli-hoʻonā i ka hāʻule ʻana o ka mahana o kahi mea i wela ʻia e ʻike i ka hoʻonohonoho me ka ikehu haʻahaʻa loa.

Hoʻohana Kūpono o nā ʻAno Heuristic

Haʻawina Hihia: Hoʻonohonoho Mīkini

I loko o kahi hale hana me nā mīkini he nui a me nā hana e hana ai, ʻo ka paʻakikī ke hoʻoholo i kahi kaʻina o nā hana e hoʻonui ai i ka hoʻohana ʻana o ka mīkini a hoʻemi i ka manawa alakaʻi.

Ma ka hoʻohana ʻana i nā "algorithm genetic," hiki ke hoʻomaikaʻi ʻia ka hoʻonā hoʻonohonoho ʻana penei:

1. Hoʻomaka ʻana o ka Helu Kanaka: Hoʻokumu ʻia kahi heluna kanaka mua o nā hoʻonā hoʻonohonoho like ʻole.

2. Loiloi a me ke Koho ʻana: Loiloi ʻia kēlā me kēia hopena ma muli o kekahi mau kumu hoʻohālikelike, e like me ka manawa hana holoʻokoʻa. Koho ʻia ka hopena maikaʻi loa no ka hana hou ʻana.

3. Keʻa a me ka Hoʻololi ʻana: Hoʻohui ʻia nā hopena e hana i nā hopena hou (crossover), a hoʻopili ʻia nā loli kaulele (mutation) e mālama i ka ʻokoʻa.

4. Iteration: Hoʻomau ka hana hou a hiki i ka hiki ʻana i kahi pae hoʻōki, e like me kahi helu o nā iterations a i ʻole ʻaʻohe hoʻomaikaʻi hou aʻe.

Nā Pōmaikaʻi a me nā Pilikia

ʻO ka hoʻohana ʻana i nā ʻano heuristic i ka hoʻonohonoho hana ʻana he nui nā pono:

1. Ka Pono o ka Manawa a me ke Kumukūʻai: ʻOi aku ka wikiwiki o nā ʻano Heuristic ma mua o nā ʻano hoʻonui pololei, e mālama ana i ka manawa a me nā kumukūʻai.

2. Kūpaʻa i ka loli: Hiki ke hoʻololi i nā loli i nā palena hana a i ʻole ke koi.

3. Hoʻonā Kūpono: ʻOiai ʻaʻole kūpono loa, ʻae ʻia ka hopena hopena a hana maikaʻi loa i ka hana maoli.

Eia nō naʻe, aia kekahi mau pilikia:

1. ʻAʻohe Hōʻoia o ka Kūpono Loa: ʻAʻohe hōʻoia e ʻo ka hopena i loaʻa ka mea maikaʻi loa.

2. Ke koho ʻana i ka Heuristic kūpono: ʻO ke koho ʻana i ka heuristic kūpono no kahi pilikia kikoʻī e pono ai ka hoʻomaopopo hohonu a me ka hoʻokolohua paha.

Ka hopena

He mea hana pono loa nā ʻano hana heuristic i ka hoʻonohonoho hana ʻana, ʻoiai ma nā wahi me ka paʻakikī kiʻekiʻe a me ka maopopo ʻole. ʻOiai he mau palena ko lākou e pili ana i ka optimality, ʻo ko lākou mau pono i ka pono o ka manawa a me ka hiki ke hoʻololi e hoʻolilo iā lākou i mea nui i ka hana ʻoihana. Me ka hoʻomau ʻana o ka hoʻomohala ʻana o ka ʻenehana a me ka ʻike i ka hoʻolālā heuristic, manaʻo ʻia kā lākou noi i ka hoʻonohonoho hana ʻana e lilo i mea kūpono a laha. Ma ke ʻano he ʻāpana o ka hoʻokele hana akamai, hiki i nā ʻoihana ke hoʻokō i ka hana maikaʻi aʻe a me ka hoʻokūkū nui aʻe i kahi mākeke honua ikaika.

Waiho i kahi manaʻo