Crossover (genetic algorithm)
ಆನುವಂಶಿಕ ಕ್ರಮಾವಳಿಗಳು ಮತ್ತು ವಿಕಸನೀಯ ಗಣನೆಯಲ್ಲಿ, ಕ್ರಾಸ್ಒವರ್ ಅನ್ನು ಮರುಸಂಯೋಜನೆ ಎಂದೂ ಕರೆಯಲಾಗುತ್ತದೆ, ಇದು ಹೊಸ ಸಂತತಿಯನ್ನು ಸೃಷ್ಟಿಸಲು ಇಬ್ಬರು ಪೋಷಕರ ಆನುವಂಶಿಕ ಮಾಹಿತಿಯನ್ನು ಸಂಯೋಜಿಸಲು ಬಳಸುವ ಆನುವಂಶಿಕ ನಿರ್ವಾಹಕವಾಗಿದೆ. ಇದು ಅಸ್ತಿತ್ವದಲ್ಲಿರುವ ಜನಸಂಖ್ಯೆಯಿಂದ ಹೊಸ ಪರಿಹಾರಗಳನ್ನು ಯಾದೃಚ್ಛಿಕವಾಗಿ ಉತ್ಪಾದಿಸುವ ಒಂದು ಮಾರ್ಗವಾಗಿದೆ ಮತ್ತು ಜೀವಶಾಸ್ತ್ರದಲ್ಲಿ ಲೈಂಗಿಕ ಸಂತಾನೋತ್ಪತ್ತಿಯ ಸಮಯದಲ್ಲಿ ಸಂಭವಿಸುವ ಕ್ರಾಸ್ಒವರ್ಗೆ ಹೋಲುತ್ತದೆ. ಅಲೈಂಗಿಕ ಸಂತಾನೋತ್ಪತ್ತಿಗೆ ಹೋಲುವ ಅಸ್ತಿತ್ವದಲ್ಲಿರುವ ಪರಿಹಾರವನ್ನು ಅಬೀಜ ಸಂತಾನೋತ್ಪತ್ತಿ ಮಾಡುವ ಮೂಲಕವೂ ಪರಿಹಾರಗಳನ್ನು ಉತ್ಪಾದಿಸಬಹುದು. ಹೊಸದಾಗಿ ಉತ್ಪತ್ತಿಯಾಗುವ ದ್ರಾವಣಗಳನ್ನು ಜನಸಂಖ್ಯೆಗೆ ಸೇರಿಸುವ ಮೊದಲು ರೂಪಾಂತರಗೊಳಿಸಬಹುದು. ವಿಕಸನೀಯ ಗಣನೆಯಲ್ಲಿನ ವಿಭಿನ್ನ ಕ್ರಮಾವಳಿಗಳು ಆನುವಂಶಿಕ ಮಾಹಿತಿಯನ್ನು ಸಂಗ್ರಹಿಸಲು ವಿಭಿನ್ನ ದತ್ತಾಂಶ ರಚನೆಗಳನ್ನು ಬಳಸಬಹುದು, ಮತ್ತು ಪ್ರತಿ ಆನುವಂಶಿಕ ಪ್ರಾತಿನಿಧ್ಯವನ್ನು ವಿಭಿನ್ನ ಕ್ರಾಸ್ಒವರ್ ಆಪರೇಟರ್ಗಳೊಂದಿಗೆ ಮರುಸಂಯೋಜಿಸಬಹುದು. ಕ್ರಾಸ್ಒವರ್ನೊಂದಿಗೆ ಮರುಸಂಯೋಜಿಸಬಹುದಾದ ವಿಶಿಷ್ಟ ದತ್ತಾಂಶ ರಚನೆಗಳೆಂದರೆ ಬಿಟ್ ಸರಣಿಗಳು, ನೈಜ ಸಂಖ್ಯೆಗಳ ವಾಹಕಗಳು ಅಥವಾ ಮರಗಳು. ಕೆಳಗೆ ಪ್ರಸ್ತುತಪಡಿಸಲಾದ ನಿರ್ವಾಹಕರ ಪಟ್ಟಿಯು ಯಾವುದೇ ರೀತಿಯಲ್ಲಿ ಸಂಪೂರ್ಣವಾಗಿಲ್ಲ ಮತ್ತು ಮುಖ್ಯವಾಗಿ ಈ ಡೈಡಿಕ್ ಜೆನೆಟಿಕ್ ಆಪರೇಟರ್ ಪ್ರಕಾರದ ಆದರ್ಶಪ್ರಾಯ ಉದಾಹರಣೆಯಾಗಿ ಕಾರ್ಯನಿರ್ವಹಿಸುತ್ತದೆ. ಹೆಚ್ಚಿನ ನಿರ್ವಾಹಕರು ಮತ್ತು ಹೆಚ್ಚಿನ ವಿವರಗಳನ್ನು ಸಾಹಿತ್ಯದಲ್ಲಿ ಕಾಣಬಹುದು. ಬೈನರಿ ಸರಣಿಗಳಿಗೆ ಕ್ರಾಸ್ಒವರ್ ಸಾಂಪ್ರದಾಯಿಕ ಆನುವಂಶಿಕ ಕ್ರಮಾವಳಿಗಳು ಆನುವಂಶಿಕ ಮಾಹಿತಿಯನ್ನು ಬಿಟ್ ಶ್ರೇಣಿಯಿಂದ ಪ್ರತಿನಿಧಿಸುವ ಕ್ರೋಮೋಸೋಮ್ನಲ್ಲಿ ಸಂಗ್ರಹಿಸುತ್ತವೆ. ಬಿಟ್ ಸರಣಿಗಳಿಗೆ ಕ್ರಾಸ್ಒವರ್ ವಿಧಾನಗಳು ಜನಪ್ರಿಯವಾಗಿವೆ ಮತ್ತು ಆನುವಂಶಿಕ ಮರುಸಂಯೋಜನೆಯ ಒಂದು ವಿವರಣಾತ್ಮಕ ಉದಾಹರಣೆಯಾಗಿದೆ. ಒನ್-ಪಾಯಿಂಟ್ ಕ್ರಾಸ್ಒವರ್ ಎರಡೂ ಪೋಷಕರ ವರ್ಣತಂತುಗಳ ಮೇಲೆ ಒಂದು ಬಿಂದುವನ್ನು ಯಾದೃಚ್ಛಿಕವಾಗಿ ಆಯ್ಕೆ ಮಾಡಲಾಗುತ್ತದೆ ಮತ್ತು ಅದನ್ನು 'ಕ್ರಾಸ್ಒವರ್ ಪಾಯಿಂಟ್' ಎಂದು ಗೊತ್ತುಪಡಿಸಲಾಗುತ್ತದೆ. ಆ ಬಿಂದುವಿನ ಬಲಭಾಗದಲ್ಲಿರುವ ಬಿಟ್ಗಳನ್ನು ಎರಡು ಮೂಲ ವರ್ಣತಂತುಗಳ ನಡುವೆ ಬದಲಾಯಿಸಲಾಗುತ್ತದೆ. ಇದು ಎರಡು ಸಂತತಿಗಳಿಗೆ ಕಾರಣವಾಗುತ್ತದೆ, ಪ್ರತಿಯೊಂದೂ ಎರಡೂ ಪೋಷಕರಿಂದ ಕೆಲವು ಆನುವಂಶಿಕ ಮಾಹಿತಿಯನ್ನು ಹೊಂದಿರುತ್ತದೆ. ಎರಡು-ಬಿಂದು ಮತ್ತು ಕೆ-ಬಿಂದು ಕ್ರಾಸ್ಒವರ್ ಎರಡು-ಬಿಂದು ಕ್ರಾಸ್ಒವರ್ನಲ್ಲಿ, ಮೂಲ ವರ್ಣತಂತುಗಳಿಂದ ಎರಡು ಕ್ರಾಸ್ಒವರ್ ಬಿಂದುಗಳನ್ನು ಯಾದೃಚ್ಛಿಕವಾಗಿ ಆಯ್ಕೆ ಮಾಡಲಾಗುತ್ತದೆ. ಎರಡು ಬಿಂದುಗಳ ನಡುವಿನ ಬಿಟ್ಗಳನ್ನು ಮೂಲ ಜೀವಿಗಳ ನಡುವೆ ಬದಲಾಯಿಸಲಾಗುತ್ತದೆ. ಎರಡು-ಪಾಯಿಂಟ್ ಕ್ರಾಸ್ಒವರ್ ವಿಭಿನ್ನ ಕ್ರಾಸ್ಒವರ್ ಪಾಯಿಂಟ್ಗಳೊಂದಿಗೆ ಎರಡು ಏಕ-ಪಾಯಿಂಟ್ ಕ್ರಾಸ್ಒವರ್ಗಳನ್ನು ನಿರ್ವಹಿಸುವುದಕ್ಕೆ ಸಮಾನವಾಗಿದೆ. ಈ ಕಾರ್ಯತಂತ್ರವನ್ನು ಯಾವುದೇ ಧನಾತ್ಮಕ ಪೂರ್ಣಾಂಕ k ಗೆ k-ಪಾಯಿಂಟ್ ಕ್ರಾಸ್ಒವರ್ಗೆ ಸಾಮಾನ್ಯೀಕರಿಸಬಹುದು, k ಕ್ರಾಸ್ಒವರ್ ಪಾಯಿಂಟ್ಗಳನ್ನು ಆಯ್ಕೆ ಮಾಡಬಹುದು. ಏಕರೂಪದ ಕ್ರಾಸ್ಒವರ್ನಲ್ಲಿ, ಸಾಮಾನ್ಯವಾಗಿ, ಪ್ರತಿ ಬಿಟ್ ಅನ್ನು ಸಮಾನ ಸಂಭವನೀಯತೆಯೊಂದಿಗೆ ಪೋಷಕರಿಂದ ಆಯ್ಕೆ ಮಾಡಲಾಗುತ್ತದೆ. ಇತರ ಮಿಶ್ರಣ ಅನುಪಾತಗಳನ್ನು ಕೆಲವೊಮ್ಮೆ ಬಳಸಲಾಗುತ್ತದೆ, ಇದರ ಪರಿಣಾಮವಾಗಿ ಸಂತತಿಯು ಒಬ್ಬ ಪೋಷಕರಿಂದ ಇನ್ನೊಬ್ಬರಿಗಿಂತ ಹೆಚ್ಚು ಆನುವಂಶಿಕ ಮಾಹಿತಿಯನ್ನು ಪಡೆಯುತ್ತದೆ. ಏಕರೂಪದ ಕ್ರಾಸ್ಒವರ್ನಲ್ಲಿ, ನಾವು ಕ್ರೋಮೋಸೋಮ್ ಅನ್ನು ವಿಭಾಗಗಳಾಗಿ ವಿಂಗಡಿಸುವುದಿಲ್ಲ, ಬದಲಿಗೆ ನಾವು ಪ್ರತಿ ಜೀನ್ ಅನ್ನು ಪ್ರತ್ಯೇಕವಾಗಿ ಪರಿಗಣಿಸುತ್ತೇವೆ. ಇದರಲ್ಲಿ, ನಾವು ಮೂಲಭೂತವಾಗಿ ಪ್ರತಿ ಕ್ರೋಮೋಸೋಮ್ಗೆ ಒಂದು ನಾಣ್ಯವನ್ನು ತಿರುಗಿಸಿ ಅದನ್ನು ಆಫ್-ಸ್ಪ್ರಿಂಗ್ನಲ್ಲಿ ಸೇರಿಸಲಾಗುತ್ತದೆಯೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದನ್ನು ನಿರ್ಧರಿಸುತ್ತೇವೆ. ಪೂರ್ಣಾಂಕ ಅಥವಾ ನೈಜ-ಮೌಲ್ಯದ ಜೀನೋಮ್ಗಳಿಗಾಗಿ ಕ್ರಾಸ್ಒವರ್ ಮೇಲೆ ಪ್ರಸ್ತುತಪಡಿಸಲಾದ ಕ್ರಾಸ್ಒವರ್ ಆಪರೇಟರ್ಗಳಿಗೆ ಮತ್ತು ಬಿಟ್ ಸ್ಟ್ರಿಂಗ್ಗಳಿಗಾಗಿ ಇತರ ಕ್ರಾಸ್ಒವರ್ ಆಪರೇಟರ್ಗಳಿಗೆ, ಅವುಗಳನ್ನು ಪೂರ್ಣಾಂಕ ಅಥವಾ ನೈಜ-ಮೌಲ್ಯದ ಜೀನೋಮ್ಗಳಿಗೆ ಅನುಗುಣವಾಗಿ ಅನ್ವಯಿಸಬಹುದು ಎಂದು ಅದು ಹೇಳುತ್ತದೆ, ಅವುಗಳ ಜೀನ್ಗಳು ಪ್ರತಿಯೊಂದೂ ಪೂರ್ಣಾಂಕ ಅಥವಾ ನೈಜ-ಮೌಲ್ಯದ ಸಂಖ್ಯೆಯನ್ನು ಹೊಂದಿರುತ್ತವೆ. ಪ್ರತ್ಯೇಕ ಬಿಟ್ಗಳ ಬದಲಿಗೆ, ಪೂರ್ಣಾಂಕ ಅಥವಾ ನೈಜ-ಮೌಲ್ಯದ ಸಂಖ್ಯೆಗಳನ್ನು ನಂತರ ಚೈಲ್ಡ್ ಜೀನೋಮ್ಗೆ ಸರಳವಾಗಿ ನಕಲಿಸಲಾಗುತ್ತದೆ. ಸಂತತಿಯು ಇಬ್ಬರು ಪೋಷಕರು ವ್ಯಾಪಿಸಿರುವ ಹೈಪರ್ಬಡಿಯ ಉಳಿದ ಮೂಲೆಗಳಲ್ಲಿ ಮಲಗಿರುತ್ತದೆ ಮತ್ತು ಮೂರು ಆಯಾಮದ ಪ್ರಕರಣಕ್ಕಾಗಿ ಅದರೊಂದಿಗಿನ ಚಿತ್ರದಲ್ಲಿ ಉದಾಹರಣೆಯಾಗಿದೆ. ಬಿಟ್ ಸ್ಟ್ರಿಂಗ್ಗಳಿಗೆ ಏಕರೂಪದ ಕ್ರಾಸ್ಒವರ್ನ ನಿಯಮಗಳನ್ನು ಸಂತತಿಯ ಉತ್ಪಾದನೆಯ ಸಮಯದಲ್ಲಿ ಅನ್ವಯಿಸಿದರೆ, ಇದನ್ನು ಪ್ರತ್ಯೇಕ ಮರುಸಂಯೋಜನೆ ಎಂದೂ ಕರೆಯಲಾಗುತ್ತದೆ. ಮಧ್ಯಂತರ ಮರುಸಂಯೋಜನೆ ಈ ಮರುಸಂಯೋಜನೆ ನಿರ್ವಾಹಕದಲ್ಲಿ, ಮಕ್ಕಳ ಜೀನೋಮ್ನ ಆಲೀಲ್ ಮೌಲ್ಯಗಳು ಎರಡು ಮೂಲ ಜೀನೋಮ್ಗಳ ಆಲೀಲ್ಗಳನ್ನು ಬೆರೆಸುವ ಮೂಲಕ ಉತ್ಪತ್ತಿಯಾಗುತ್ತವೆ ಮತ್ತುಃ ಯಾದೃಚ್ಛಿಕವಾಗಿ ಪ್ರತಿ ಜೀನ್ಗೆ ಸಮಾನವಾಗಿ ವಿತರಿಸಲ್ಪಡುತ್ತವೆ. ಮಧ್ಯಂತರದ ಆಯ್ಕೆಯು ಮೂಲ ಜೀನ್ಗಳ ಅಲೀಲ್ ಮೌಲ್ಯಗಳಿಂದ ವ್ಯಾಪಿಸಿರುವ ಹೈಪರ್ಬಾಡಿಯ ಒಳಭಾಗವನ್ನು ಹೊರತುಪಡಿಸಿ ಹೆಚ್ಚುವರಿಯಾಗಿ ಸಂತತಿಯ ಮೌಲ್ಯಗಳ ವ್ಯಾಪ್ತಿಗೆ ಒಂದು ನಿರ್ದಿಷ್ಟ ಪರಿಸರವು ಪ್ರಶ್ನಾರ್ಹವಾಗಿದೆ. ಇಲ್ಲವಾದರೆ ಅಸ್ತಿತ್ವದಲ್ಲಿರುವ ಆಲೀಲ್ ಮೌಲ್ಯಗಳನ್ನು ಕಡಿಮೆ ಮಾಡುವ ಪ್ರವೃತ್ತಿಯನ್ನು ಪ್ರತಿರೋಧಿಸಲು ಒಂದು ಮೌಲ್ಯವನ್ನು ಶಿಫಾರಸು ಮಾಡಲಾಗುತ್ತದೆ. ಪಕ್ಕದ ಅಂಕಿ ಅಂಶವು ದ್ವಿ-ಆಯಾಮದ ಪ್ರಕರಣಕ್ಕೆ ಎರಡು ಆದರ್ಶಪ್ರಾಯ ಪೋಷಕರ ಸಂಭಾವ್ಯ ಹೊಸ ಆಲೀಲ್ಗಳ ವ್ಯಾಪ್ತಿಯನ್ನು ಮತ್ತು ಮಧ್ಯಂತರ ಮರುಸಂಯೋಜನೆಯನ್ನು ತೋರಿಸುತ್ತದೆ. ಪ್ರತ್ಯೇಕ ಪುನಸ್ಸಂಯೋಜನೆಯ ಸಂತತಿಯು ಸಹ ಯೋಜಿಸಲ್ಪಟ್ಟಿದೆ. ಮಧ್ಯಂತರ ಮರುಸಂಯೋಜನೆಯು ವಾಸ್ತವ ವರ್ಣಮಾಲೆಯ ಸಿದ್ಧಾಂತಕ್ಕೆ ಅಗತ್ಯವಿರುವ ಮಗುವಿನ ಜೀನೋಮ್ನ ಆಲೀಲ್ ಮೌಲ್ಯಗಳ ಅಂಕಗಣಿತದ ಲೆಕ್ಕಾಚಾರವನ್ನು ತೃಪ್ತಿಪಡಿಸುತ್ತದೆ. ವಿಕಾಸದ ಕಾರ್ಯತಂತ್ರದಲ್ಲಿ ಪ್ರತ್ಯೇಕ ಮತ್ತು ಮಧ್ಯಂತರ ಮರುಸಂಯೋಜನೆಯನ್ನು ಮಾನದಂಡವಾಗಿ ಬಳಸಲಾಗುತ್ತದೆ. ಕ್ರಮಪಲ್ಲಟನೆಗಳಿಗಾಗಿ ಕ್ರಾಸ್ಒವರ್ ಸಂಯೋಜನೆಯ ಕಾರ್ಯಗಳಿಗಾಗಿ, ಕ್ರಮಪಲ್ಲಟನೆಗಳನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಬಳಸಲಾಗುತ್ತದೆ, ಅವುಗಳನ್ನು ನಿರ್ದಿಷ್ಟವಾಗಿ ಜೀನೋಮ್ಗಳಿಗಾಗಿ ವಿನ್ಯಾಸಗೊಳಿಸಲಾಗಿದೆ, ಅವು ಸ್ವತಃ ಗುಂಪಿನ ಕ್ರಮಪಲ್ಲಟನೆಗಳಾಗಿವೆ. ಆಧಾರವಾಗಿರುವ ಸೆಟ್ ಸಾಮಾನ್ಯವಾಗಿ ಅಥವಾ ಉಪಗುಂಪಾಗಿದೆ. ಅಂತಹ ಜೀನೋಮ್ಗಳಿಗೆ ಪೂರ್ಣಾಂಕ ಜೀನೋಮ್ಗಳಿಗೆ 1-ಅಥವಾ n-ಪಾಯಿಂಟ್ ಅಥವಾ ಏಕರೂಪದ ಕ್ರಾಸ್ಒವರ್ ಅನ್ನು ಬಳಸಿದರೆ, ಚೈಲ್ಡ್ ಜೀನೋಮ್ ಕೆಲವು ಮೌಲ್ಯಗಳನ್ನು ಎರಡು ಬಾರಿ ಹೊಂದಿರಬಹುದು ಮತ್ತು ಇತರರು ಕಾಣೆಯಾಗಿರಬಹುದು. ಇದನ್ನು ಆನುವಂಶಿಕ ದುರಸ್ತಿ ಮೂಲಕ ಸರಿಪಡಿಸಬಹುದು, ಉದಾಹರಣೆಗೆ. ಇತರ ಮಕ್ಕಳ ಜೀನೋಮ್ನಿಂದ ಕಾಣೆಯಾದ ಜೀನ್ಗಳಿಗೆ ಸ್ಥಾನದ ನಿಷ್ಠೆಯಲ್ಲಿ ಅನಗತ್ಯವಾದ ಜೀನ್ಗಳನ್ನು ಬದಲಿಸುವ ಮೂಲಕ. ಅಮಾನ್ಯ ಸಂತತಿಯ ಉತ್ಪಾದನೆಯನ್ನು ತಪ್ಪಿಸುವ ಸಲುವಾಗಿ, ಕ್ರಮಪಲ್ಲಟನೆಗಳಿಗಾಗಿ ವಿಶೇಷ ಕ್ರಾಸ್ಒವರ್ ಆಪರೇಟರ್ಗಳನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಗಿದೆ, ಇದು ಕ್ರಮಪಲ್ಲಟನೆಗಳಿಗಾಗಿ ಅಂತಹ ಆಪರೇಟರ್ಗಳ ಮೂಲಭೂತ ಅವಶ್ಯಕತೆಗಳನ್ನು ಪೂರೈಸುತ್ತದೆ, ಅಂದರೆ ಆರಂಭಿಕ ಕ್ರಮಪಲ್ಲಟನೆಯ ಎಲ್ಲಾ ಅಂಶಗಳು ಹೊಸದರಲ್ಲಿ ಇರುತ್ತವೆ ಮತ್ತು ಕ್ರಮವನ್ನು ಮಾತ್ರ ಬದಲಾಯಿಸಲಾಗುತ್ತದೆ. ಎಲ್ಲಾ ಅನುಕ್ರಮಗಳು ಸ್ವೀಕಾರಾರ್ಹವಾಗಿರುವ ಸಂಯೋಜಿತ ಕಾರ್ಯಗಳು ಮತ್ತು ಸ್ವೀಕಾರಾರ್ಹವಲ್ಲದ ಭಾಗಶಃ ಅನುಕ್ರಮಗಳ ರೂಪದಲ್ಲಿ ನಿರ್ಬಂಧಗಳಿರುವ ಕಾರ್ಯಗಳ ನಡುವೆ ಇದನ್ನು ಪ್ರತ್ಯೇಕಿಸಬಹುದು. ಮೊದಲ ಕಾರ್ಯ ಪ್ರಕಾರದ ಪ್ರಸಿದ್ಧ ಪ್ರತಿನಿಧಿಯೆಂದರೆ ಟ್ರಾವೆಲಿಂಗ್ ಸೇಲ್ಸ್ಮ್ಯಾನ್ ಪ್ರಾಬ್ಲಮ್ (ಟಿ. ಎಸ್. ಪಿ), ಅಲ್ಲಿ ಕಡಿಮೆ ಅವಧಿಯ ಪ್ರವಾಸದಲ್ಲಿ ನಿಖರವಾಗಿ ಒಂದು ಬಾರಿ ನಗರಗಳ ಗುಂಪಿಗೆ ಭೇಟಿ ನೀಡುವುದು ಗುರಿಯಾಗಿದೆ. ನಿರ್ಬಂಧಿತ ಕಾರ್ಯ ಪ್ರಕಾರದ ಒಂದು ಉದಾಹರಣೆಯೆಂದರೆ ಬಹು ಕೆಲಸದ ಹರಿವಿನ ವೇಳಾಪಟ್ಟಿ. ಕೆಲಸದ ಹರಿವುಗಳು ಕೆಲವು ವೈಯಕ್ತಿಕ ಕೆಲಸದ ಹಂತಗಳಲ್ಲಿ ಅನುಕ್ರಮ ನಿರ್ಬಂಧಗಳನ್ನು ಒಳಗೊಂಡಿರುತ್ತವೆ. ಉದಾಹರಣೆಗೆ, ಸಂಬಂಧಿತ ರಂಧ್ರವನ್ನು ವರ್ಕ್ಪೀಸ್ನಲ್ಲಿ ಕೊರೆಯುವವರೆಗೆ ದಾರವನ್ನು ಕತ್ತರಿಸಲಾಗುವುದಿಲ್ಲ. ಅಂತಹ ಸಮಸ್ಯೆಗಳನ್ನು ಕ್ರಮ-ಆಧಾರಿತ ಕ್ರಮಪಲ್ಲಟನೆಗಳು ಎಂದೂ ಕರೆಯಲಾಗುತ್ತದೆ. ಕೆಳಗಿನವುಗಳಲ್ಲಿ, ಎರಡು ಕ್ರಾಸ್ಒವರ್ ಆಪರೇಟರ್ಗಳನ್ನು ಉದಾಹರಣೆಗಳಾಗಿ ಪ್ರಸ್ತುತಪಡಿಸಲಾಗಿದೆ, ಟಿಎಸ್ಪಿಯಿಂದ ಪ್ರೇರಿತವಾದ ಭಾಗಶಃ ಮ್ಯಾಪ್ ಮಾಡಲಾದ ಕ್ರಾಸ್ಒವರ್ (ಪಿಎಂಎಕ್ಸ್) ಮತ್ತು ಆರ್ಡರ್-ಆಧಾರಿತ ಕ್ರಮಪಲ್ಲಟನೆಗಳಿಗಾಗಿ ವಿನ್ಯಾಸಗೊಳಿಸಲಾದ ಆರ್ಡರ್ ಕ್ರಾಸ್ಒವರ್ (ಒಎಕ್ಸ್1). ಮೂಲ ವರ್ಣತಂತುಗಳನ್ನು ವಿನಿಮಯ ಮಾಡಿಕೊಳ್ಳುವ ಮೂಲಕ ಪ್ರತಿ ಪ್ರಕರಣದಲ್ಲೂ ಎರಡನೇ ಸಂತತಿಯನ್ನು ಉತ್ಪಾದಿಸಬಹುದು. ಭಾಗಶಃ ಮ್ಯಾಪ್ ಮಾಡಲಾದ ಕ್ರಾಸ್ಒವರ್ (ಪಿಎಂಎಕ್ಸ್) ಪಿಎಂಎಕ್ಸ್ ಆಪರೇಟರ್ ಅನ್ನು ಟಿಎಸ್ಪಿಯಂತಹ ಸಮಸ್ಯೆಗಳಿಗೆ ಮರುಸಂಯೋಜನೆ ಆಪರೇಟರ್ ಆಗಿ ವಿನ್ಯಾಸಗೊಳಿಸಲಾಗಿದೆ. ಕಾರ್ಯವಿಧಾನದ ವಿವರಣೆಯನ್ನು ಒಂದು ಉದಾಹರಣೆಯಿಂದ ವಿವರಿಸಲಾಗಿದೆಃ ಆರ್ಡರ್ ಕ್ರಾಸ್ಒವರ್ (OX1) ಆರ್ಡರ್ ಕ್ರಾಸ್ಒವರ್ ತನ್ನ ಮೂಲ ರೂಪದಲ್ಲಿ ಡೇವಿಸ್ಗೆ ಹಿಂತಿರುಗುತ್ತದೆ ಮತ್ತು ಇಲ್ಲಿ ಎರಡಕ್ಕಿಂತ ಹೆಚ್ಚು ಕ್ರಾಸ್ಒವರ್ ಪಾಯಿಂಟ್ಗಳೊಂದಿಗೆ ಸ್ವಲ್ಪ ಸಾಮಾನ್ಯೀಕೃತ ಆವೃತ್ತಿಯಲ್ಲಿ ಪ್ರಸ್ತುತಪಡಿಸಲಾಗಿದೆ. ಇದು ಎರಡನೇ ಪೋಷಕರಿಂದ ಸಂತತಿಗೆ ಸಂಬಂಧಿತ ಕ್ರಮದ ಮಾಹಿತಿಯನ್ನು ವರ್ಗಾಯಿಸುತ್ತದೆ. ಮೊದಲನೆಯದಾಗಿ, ಕ್ರಾಸ್ಒವರ್ ಪಾಯಿಂಟ್ಗಳ ಸಂಖ್ಯೆ ಮತ್ತು ಸ್ಥಾನವನ್ನು ಯಾದೃಚ್ಛಿಕವಾಗಿ ನಿರ್ಧರಿಸಲಾಗುತ್ತದೆ. ಪರಿಣಾಮವಾಗಿ ಜೀನ್ ಅನುಕ್ರಮಗಳನ್ನು ನಂತರ ಕೆಳಗೆ ವಿವರಿಸಿದಂತೆ ಸಂಸ್ಕರಿಸಲಾಗುತ್ತದೆಃ ಇತರ ವಿಷಯಗಳ ಜೊತೆಗೆ, 1-ಮತ್ತು n-ಪಾಯಿಂಟ್ ಕ್ರಾಸ್ಒವರ್ನ ಜೊತೆಯಲ್ಲಿ ಬಳಸಿದಾಗ, ಬಹು ಕೆಲಸದ ಹರಿವುಗಳನ್ನು ನಿಗದಿಪಡಿಸಲು ಆರ್ಡರ್ ಕ್ರಾಸ್ಒವರ್ ಸೂಕ್ತವಾಗಿರುತ್ತದೆ. ಕ್ರಮಪಲ್ಲಟನೆಗಳಿಗಾಗಿ ಮತ್ತಷ್ಟು ಕ್ರಾಸ್ಒವರ್ ಆಪರೇಟರ್ಗಳು ಕಾಲಾನಂತರದಲ್ಲಿ, ಕ್ರಮಪಲ್ಲಟನೆಗಳಿಗಾಗಿ ಹೆಚ್ಚಿನ ಸಂಖ್ಯೆಯ ಕ್ರಾಸ್ಒವರ್ ಆಪರೇಟರ್ಗಳನ್ನು ಪ್ರಸ್ತಾಪಿಸಲಾಗಿದೆ, ಆದ್ದರಿಂದ ಈ ಕೆಳಗಿನ ಪಟ್ಟಿಯು ಕೇವಲ ಒಂದು ಸಣ್ಣ ಆಯ್ಕೆಯಾಗಿದೆ. ಹೆಚ್ಚಿನ ಮಾಹಿತಿಗಾಗಿ, ಓದುಗನನ್ನು ಸಾಹಿತ್ಯಕ್ಕೆ ಉಲ್ಲೇಖಿಸಲಾಗುತ್ತದೆ. ಸೈಕಲ್ ಕ್ರಾಸ್ಒವರ್ (ಸಿಎಕ್ಸ್) ಆರ್ಡರ್-ಬೇಸ್ಡ್ ಕ್ರಾಸ್ಒವರ್ (ಒಎಕ್ಸ್2) ಪೊಸಿಷನ್-ಬೇಸ್ಡ್ ಕ್ರಾಸ್ಒವರ್ (ಪಿಒಎಸ್) ಎಡ್ಜ್ ರಿಕಾಂಬಿನೇಷನ್ ವೋಟಿಂಗ್ ರಿಕಾಂಬಿನೇಷನ್ (ವಿಆರ್) ಆಲ್ಟರ್ನೇಟಿಂಗ್-ಪೊಸಿಷನ್ಸ್ ಕ್ರಾಸ್ಒವರ್ (ಎಪಿ) ಮ್ಯಾಕ್ಸಿಮಲ್ ಪ್ರಿಸರ್ವೇಟಿವ್ ಕ್ರಾಸ್ಒವರ್ (ಎಂಪಿಎಕ್ಸ್) ಮರ್ಜ್ ಕ್ರಾಸ್ಒವರ್ (ಎಂಎಕ್ಸ್) ಸೀಕ್ವೆನ್ಷಿಯಲ್ ಕನ್ಸ್ಟ್ರಕ್ಟಿವ್ ಕ್ರಾಸ್ಒವರ್ ಆಪರೇಟರ್ (ಎಸ್ಸಿಎಕ್ಸ್) ಟಿಎಸ್ಪಿ-ರೀತಿಯ ಸಮಸ್ಯೆಗಳನ್ನು ಆನುವಂಶಿಕವಾಗಿ ಪರಿಹರಿಸುವ ಸಾಮಾನ್ಯ ವಿಧಾನ ಅಥವಾ, ಹೆಚ್ಚು ಸಾಮಾನ್ಯವಾಗಿ, ವಿಕಸನೀಯ ಕ್ರಮಾವಳಿಗಳನ್ನು ಮೊದಲು ಪ್ರಸ್ತುತಪಡಿಸಲಾಗಿದೆ, ಅಕ್ರಮ ವಂಶಸ್ಥರನ್ನು ಸರಿಪಡಿಸುವುದು ಅಥವಾ ಆಪರೇಟರ್ಗಳನ್ನು ಸೂಕ್ತವಾಗಿ ಸರಿಹೊಂದಿಸುವುದು, ಇದರಿಂದಾಗಿ ಅಕ್ರಮ ಸಂತತಿಯು ಮೊದಲ ಸ್ಥಾನದಲ್ಲಿ ಉದ್ಭವಿಸುವುದಿಲ್ಲ. ಪರ್ಯಾಯವಾಗಿ, ಎರಡು ವರ್ಣತಂತುಗಳ ಪ್ರಾತಿನಿಧ್ಯದ ಬಳಕೆಯನ್ನು ರಿಯಾಜಿ ಸೂಚಿಸುತ್ತಾರೆ, ಇದು ಅಕ್ರಮ ಸಂತತಿಯನ್ನು ತಪ್ಪಿಸುತ್ತದೆ. ಇವೊಲ್ಯೂಷನರಿ ಅಲ್ಗಾರಿದಮ್ ಜೆನೆಟಿಕ್ ಪ್ರಾತಿನಿಧ್ಯ ಫಿಟ್ನೆಸ್ ಫಂಕ್ಷನ್ ಆಯ್ಕೆ (ಜೆನೆಟಿಕ್ ಅಲ್ಗಾರಿದಮ್) ಗ್ರಂಥಸೂಚಿ ಜಾನ್ ಹಾಲೆಂಡ್ (1975) ಅನ್ನು ಸಹ ನೋಡಿ. ನೈಸರ್ಗಿಕ ಮತ್ತು ಕೃತಕ ವ್ಯವಸ್ಥೆಗಳಲ್ಲಿ ಅಳವಡಿಕೆ, ಪಿಎಚ್ಡಿ ಪ್ರಬಂಧ, ಯೂನಿವರ್ಸಿಟಿ ಆಫ್ ಮಿಚಿಗನ್ ಪ್ರೆಸ್, ಆನ್ ಆರ್ಬರ್, ಮಿಚಿಗನ್. .. ಉಲ್ಲೇಖಗಳು ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ನ್ಯೂಸ್ ಗ್ರೂಪ್ಃ comp.ai.genetic FAQ-ಕ್ರಾಸ್ಒವರ್ನಲ್ಲಿರುವ ವಿಭಾಗವನ್ನು ನೋಡಿ (ಇದನ್ನು ಮರುಸಂಯೋಜನೆ ಎಂದೂ ಕರೆಯಲಾಗುತ್ತದೆ). ವಿಕಾಸಾತ್ಮಕ ಕ್ರಮಾವಳಿಗಳು ಜೆನೆಟಿಕ್ ಕ್ರಮಾವಳಿಗಳು