ବଢୁଥିବା ଗଛ ଆଲଗୋରିଦମ୍ ମେଜ୍ ଜେନେରେଟର

ବଢୁଥିବା ଗଛ ଆଲଗୋରିଦମ୍ ଆକର୍ଷଣୀୟ, କାରଣ ଏହା ଜେନେରେସନ୍ ସମୟରେ ପରବର୍ତ୍ତୀ କୋଷକିପରି ଚୟନ କରାଯାଏ ତାହା ଉପରେ ନିର୍ଭର କରି ଅନ୍ୟ ଅନେକ ଆଲଗୋରିଦମ୍ ର ଆଚରଣଅନୁକରଣ କରିପାରେ। ଏହି ପୃଷ୍ଠାରେ କାର୍ଯ୍ୟକାରିତା ଏକ ବ୍ୟାପକ-ପ୍ରଥମ, ଧାଡ଼ି ଭଳି ଆଭିମୁଖ୍ୟ ବ୍ୟବହାର କରେ।

ଏକ ସଂପୂର୍ଣ୍ଣ ଚକ୍ରବ୍ୟୁହ ହେଉଛି ଏକ ଚକ୍ରବ୍ୟୁହ ଯେଉଁଥିରେ ଚକ୍ରବ୍ୟୁହରେ ଯେକୌଣସି ବିନ୍ଦୁରୁ ଅନ୍ୟ ଯେକୌଣସି ବିନ୍ଦୁକୁ ଠିକ୍ ଗୋଟିଏ ପଥ ଥାଏ। ଏହାର ଅର୍ଥ ହେଉଛି ଆପଣ ବୃତ୍ତରେ ବୁଲିପାରିବେ ନାହିଁ, କିନ୍ତୁ ଆପଣ ପ୍ରାୟତଃ ମୃତ ସୀମାର ସମ୍ମୁଖୀନ ହେବେ, ଯାହା ଆପଣଙ୍କୁ ପଛକୁ ବୁଲି ଫେରିବାକୁ ବାଧ୍ୟ କରିବ।

ଏଠାରେ ସୃଷ୍ଟି ହୋଇଥିବା ମେଜ୍ ମ୍ୟାପ୍‌ଗୁଡ଼ିକରେ କୌଣସି ଆରମ୍ଭ ଏବଂ ଶେଷ ସ୍ଥାନ ବିନା ଏକ ଡିଫଲ୍ଟ ସଂସ୍କରଣ ଅନ୍ତର୍ଭୁକ୍ତ, ତେଣୁ ଆପଣ ନିଜେ ସେଗୁଡ଼ିକ ନିଷ୍ପତ୍ତି ନେଇପାରିବେ: ମେଜ୍‌ର ଯେକୌଣସି ବିନ୍ଦୁରୁ ଅନ୍ୟ ଯେକୌଣସି ବିନ୍ଦୁ ପର୍ଯ୍ୟନ୍ତ ଏକ ସମାଧାନ ରହିବ। ଯଦି ଆପଣ ପ୍ରେରଣା ଚାହାଁନ୍ତି, ତେବେ ଆପଣ ଏକ ପ୍ରସ୍ତାବିତ ଆରମ୍ଭ ଏବଂ ଶେଷ ସ୍ଥାନକୁ ସକ୍ଷମ କରିପାରିବେ - ଏବଂ ଉଭୟ ମଧ୍ୟରେ ସମାଧାନ ମଧ୍ୟ ଦେଖିପାରିବେ।

ବଢୁଥିବା ଗଛ ଆଲଗୋରିଦମ୍ ବିଷୟରେ

ଗ୍ରୋଇଂ ଟ୍ରି ଆଲଗୋରିଦମ୍ ହେଉଛି ଏକ ନମନୀୟ ଏବଂ ଶକ୍ତିଶାଳୀ ପଦ୍ଧତି ଯାହା ସମ୍ପୂର୍ଣ୍ଣ ଭୁଲବୁଝାମଣା ସୃଷ୍ଟି କରିଥାଏ । ଆଲଗୋରିଦମ୍ ଆକର୍ଷଣୀୟ ଅଟେ କାରଣ ଏହା ଆପଣ ପରବର୍ତ୍ତୀ କୋଷକୁ କିପରି ପ୍ରକ୍ରିୟା କରିବାକୁ ଚୟନ କରନ୍ତି ତାହା ଉପରେ ନିର୍ଭର କରି, ଯେପରିକି ପ୍ରିମ୍ ର ଆଲଗୋରିଦମ୍, ପୁନରାବୃତ୍ତି ବ୍ୟାକ୍ଟ୍ରାକିଂ ଏବଂ ପୁନରାବୃତ୍ତି ବିଭାଜନ ଭଳି ଅନ୍ୟ ଅନେକ ମେଜ୍ ଜେନେରେସନ୍ ଆଲଗୋରିଦମ୍ ର ଆଚରଣଅନୁକରଣ କରିପାରେ।

ବଢୁଥିବା ଗଛ ଆଲଗୋରିଦମ୍ କିପରି କାର୍ଯ୍ୟ କରେ

ପର୍ଯ୍ୟାୟ 1: ପ୍ରାରମ୍ଭିକକରଣ

• ଅଣନିରୀକ୍ଷିତ କୋଷଗୁଡ଼ିକର ଏକ ଗ୍ରିଡ୍ ସହିତ ଆରମ୍ଭ କରନ୍ତୁ।
• ଏକ ରାଣ୍ଡମ୍ ପ୍ରାରମ୍ଭିକ କୋଷ ଚୟନ କରନ୍ତୁ ଏବଂ ଏହାକୁ ଏକ ତାଲିକାରେ ଯୋଡନ୍ତୁ।

ଷ୍ଟେପ୍ ୨: ମେଜ୍ ଜେନେରେସନ ଲୁପ୍

• ଯେତେବେଳେ ସେଲ୍ ତାଲିକା ଖାଲି ନାହିଁ:
  • ଏକ ନିର୍ଦ୍ଦିଷ୍ଟ ରଣନୀତି ଆଧାରରେ ତାଲିକାରୁ ଏକ କୋଷ ଚୟନ କରନ୍ତୁ (ନିମ୍ନରେ ବର୍ଣ୍ଣନା କରାଯାଇଛି)।
  • ଚୟନ ିତ କୋଷରୁ ଏହାର ଏକ ଅବିଚ୍ଛେଦିତ ପଡ଼ୋଶୀ (ଆକସ୍ମିକ ଭାବରେ ଚୟନ କରାଯାଇଥିବା) କୁ ଏକ ପାସେଜ୍ ତିଆରି କରନ୍ତୁ।
  • ପଡ଼ୋଶୀଙ୍କୁ ତାଲିକାରେ ଯୋଡନ୍ତୁ କାରଣ ଏହା ବର୍ତ୍ତମାନ ଭୁଲ ବୁଝାମଣାର ଏକ ଅଂଶ ଅଟେ ।
  • ଯଦି ଚୟନିତ ସେଲ୍ ର କୌଣସି ଅନଭିଜିଟ୍ ପଡ଼ୋଶୀ ନାହାନ୍ତି, ତେବେ ଏହାକୁ ତାଲିକାରୁ ଅପସାରଣ କରନ୍ତୁ।

ଷ୍ଟେପ ୩: ସମାପ୍ତି

• ଯେତେବେଳେ ତାଲିକାରେ ଆଉ କୌଣସି କୋଷ ନଥାଏ, ସେତେବେଳେ ଆଲଗୋରିଦମ୍ ଶେଷ ହୁଏ, ଅର୍ଥାତ୍ ସମଗ୍ର ମେଜ୍ ଖୋଦିତ ହୋଇଛି।

ସେଲ୍ ଚୟନ ରଣନୀତି (ଆଲଗୋରିଦମ୍ ର ନମନୀୟତା)

ବଢୁଥିବା ଗଛ ଆଲଗୋରିଦମର ନିର୍ଦ୍ଦିଷ୍ଟ ବୈଶିଷ୍ଟ୍ୟ ହେଉଛି ଆପଣ କିପରି ପରବର୍ତ୍ତୀ ସମୟରେ କେଉଁ କୋଷକୁ ପ୍ରକ୍ରିୟା କରିବାକୁ ଚୟନ କରନ୍ତି । ଏହି ପସନ୍ଦ ନାଟକୀୟ ଭାବରେ ଭୁଲବୁଝାର ରୂପକୁ ପ୍ରଭାବିତ କରେ:

ନୂତନ କୋଷ (ଷ୍ଟେକ୍ ପରି ଆଚରଣ) - ପୁନରାବୃତ୍ତି ବ୍ୟାକ୍ଟ୍ରାକର:

• ସର୍ବଦା ନିକଟରେ ଯୋଡାଯାଇଥିବା ସେଲ୍ ଚୟନ କରନ୍ତୁ।
• ଅନେକ ମୃତ ମୁଣ୍ଡ ସହିତ ଲମ୍ବା, ଟ୍ୱିଷ୍ଟି କରିଡର ଉତ୍ପାଦନ କରେ (ଏକ ଗଭୀରତା-ପ୍ରଥମ ସନ୍ଧାନ ଭୁଲ ପରି)।
• ମେଜଗୁଡ଼ିକର ଲମ୍ବା ପାସେଜ୍ ଥାଏ ଏବଂ ସମାଧାନ କରିବା ସହଜ ଅଟେ ।

ରାଣ୍ଡମ୍ ସେଲ୍ (ରେଣ୍ଡମାଇଜ୍ଡ୍ ପ୍ରିମ୍ ର ଆଲଗୋରିଦମ୍):

• ପ୍ରତିଥର ତାଲିକାରୁ ଏକ ରାଣ୍ଡମ୍ ସେଲ୍ ଚୟନ କରନ୍ତୁ।
• ଜଟିଳ, ଜଟିଳ ପଥ ସହିତ ଅଧିକ ସମାନ ଭାବରେ ବଣ୍ଟିତ ଭୁଲବୁଝାମଣା ସୃଷ୍ଟି କରେ ।
• କମ୍ ଲମ୍ବା କରିଡର ଏବଂ ଅଧିକ ଶାଖା।

ସବୁଠାରୁ ପୁରୁଣା ସେଲ୍ (ଧାଡ଼ି ଭଳି ଆଚରଣ):

• ସର୍ବଦା ତାଲିକାର ସବୁଠାରୁ ପୁରୁଣା କୋଷ ଚୟନ କରନ୍ତୁ।
• ଏକ ବ୍ୟାପକ-ପ୍ରଥମ ସନ୍ଧାନ ଢାଞ୍ଚା ପରି ଏକ ଅଧିକ ସମାନ ବିସ୍ତାର ସହିତ ଭୁଲବୁଝାମଣା ସୃଷ୍ଟି କରେ।
• ଘଞ୍ଚ ସଂଯୋଗ ଥିବା ସଂକ୍ଷିପ୍ତ, ବୁଦା ରାସ୍ତା ।
• (ଏହା ଏଠାରେ କାର୍ଯ୍ୟକାରୀ ସଂସ୍କରଣ)

ହାଇବ୍ରିଡ୍ ପଦ୍ଧତି:

ବିବିଧ ଭୁଲ ବୁଝାମଣା ବୈଶିଷ୍ଟ୍ୟ ପାଇଁ ରଣନୀତିକୁ ମିଶ୍ରଣ କରନ୍ତୁ। ଉଦାହରଣ ପାଇଁ:

• 90% ନୂତନ, 10% ରାଣ୍ଡମ୍: ଅଧିକାଂଶ ସମୟରେ ବ୍ୟାକଟ୍ରାକର ଭୁଲବୁଝାମଣା ଭଳି ଦେଖାଯାଏ, କିନ୍ତୁ ବେଳେବେଳେ ଶାଖା ଗୁଡ଼ିକ ଲମ୍ବା କରିଡର ଭାଙ୍ଗିଯାଏ ।
• ୫୦% ନୂଆ, ୫୦% ପୁରୁଣା: ଲମ୍ବା କରିଡରକୁ ବୁଦା ବୃଦ୍ଧି ସହିତ ସନ୍ତୁଳିତ କରେ ।