Schema (genetic algorithms)
ಸ್ಕೀಮಾ (: ಸ್ಕೀಮಾಟಾ) ಎಂಬುದು ಆನುವಂಶಿಕ ಕ್ರಮಾವಳಿಗಳ ಕ್ಷೇತ್ರದಲ್ಲಿ ಬಳಸಲಾಗುವ ಗಣಕಯಂತ್ರ ವಿಜ್ಞಾನದಲ್ಲಿನ ಒಂದು ಟೆಂಪ್ಲೇಟ್ ಆಗಿದ್ದು, ಇದು ಕೆಲವು ಸ್ಟ್ರಿಂಗ್ ಸ್ಥಾನಗಳಲ್ಲಿ ಹೋಲಿಕೆಗಳನ್ನು ಹೊಂದಿರುವ ಸ್ಟ್ರಿಂಗ್ಗಳ ಉಪವಿಭಾಗವನ್ನು ಗುರುತಿಸುತ್ತದೆ. ಸ್ಕೆಮಾಟಾವು ಸಿಲಿಂಡರ್ ಸೆಟ್ಗಳ ಒಂದು ವಿಶೇಷ ಪ್ರಕರಣವಾಗಿದ್ದು, ತಂತಿಗಳ ಮೇಲೆ ಉತ್ಪನ್ನದ ಟೋಪೋಲಜಿಗೆ ಆಧಾರವಾಗಿದೆ. ಬೇರೆ ರೀತಿಯಲ್ಲಿ ಹೇಳುವುದಾದರೆ, ತಂತಿಗಳ ಜಾಗದಲ್ಲಿ ಟೋಪೋಲಜಿಯನ್ನು ಉತ್ಪಾದಿಸಲು ಸ್ಕೀಮಾಟಾವನ್ನು ಬಳಸಬಹುದು. ವಿವರಣೆ ಉದಾಹರಣೆಗೆ, 6 ಉದ್ದದ ಬೈನರಿ ತಂತಿಗಳನ್ನು ಪರಿಗಣಿಸಿ. ಸ್ಕೀಮಾ 1 * * 0 * 1 ಮೊದಲ ಮತ್ತು ಆರನೇ ಸ್ಥಾನಗಳಲ್ಲಿ 1 ಮತ್ತು ನಾಲ್ಕನೇ ಸ್ಥಾನದಲ್ಲಿ 0 ಇರುವ 6 ಉದ್ದದ ಎಲ್ಲಾ ಪದಗಳ ಗುಂಪನ್ನು ವಿವರಿಸುತ್ತದೆ. * ವೈಲ್ಡ್ಕಾರ್ಡ್ ಸಂಕೇತವಾಗಿದೆ, ಅಂದರೆ 2,3 ಮತ್ತು 5 ಸ್ಥಾನಗಳು 1 ಅಥವಾ 0 ರ ಮೌಲ್ಯವನ್ನು ಹೊಂದಿರಬಹುದು. ಸ್ಕೀಮಾದ ಕ್ರಮವನ್ನು ಟೆಂಪ್ಲೇಟ್ನಲ್ಲಿನ ಸ್ಥಿರ ಸ್ಥಾನಗಳ ಸಂಖ್ಯೆ ಎಂದು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ, ಆದರೆ ವ್ಯಾಖ್ಯಾನಿಸುವ ಉದ್ದವು ಮೊದಲ ಮತ್ತು ಕೊನೆಯ ನಿರ್ದಿಷ್ಟ ಸ್ಥಾನಗಳ ನಡುವಿನ ಅಂತರವಾಗಿದೆ. 1 * * 0 * 1ರ ಕ್ರಮವು 3 ಆಗಿದೆ ಮತ್ತು ಅದರ ವ್ಯಾಖ್ಯಾನದ ಉದ್ದವು 5 ಆಗಿದೆ. ಸ್ಕೀಮಾದ ಸಾಮರ್ಥ್ಯವು ಸ್ಕೀಮಾಗೆ ಹೊಂದಿಕೆಯಾಗುವ ಎಲ್ಲಾ ತಂತಿಗಳ ಸರಾಸರಿ ಸಾಮರ್ಥ್ಯವಾಗಿದೆ. ಸಮಸ್ಯೆಯ-ನಿರ್ದಿಷ್ಟ ಮೌಲ್ಯಮಾಪನ ಕಾರ್ಯದಿಂದ ಲೆಕ್ಕಾಚಾರ ಮಾಡಿದಂತೆ, ಸ್ಟ್ರಿಂಗ್ನ ಯೋಗ್ಯತೆಯು ಎನ್ಕೋಡ್ ಮಾಡಲಾದ ಸಮಸ್ಯೆಯ ಪರಿಹಾರದ ಮೌಲ್ಯದ ಅಳತೆಯಾಗಿದೆ. ಉದ್ದ ಎಂದು ಕರೆಯಲ್ಪಡುವ ಸ್ಕೀಮಾದ ಉದ್ದವನ್ನು ಸ್ಕೀಮಾದಲ್ಲಿನ ಒಟ್ಟು ನೋಡ್ಗಳ ಸಂಖ್ಯೆ ಎಂದು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ. ಇದು ಹೊಂದಾಣಿಕೆಯ ಪ್ರೋಗ್ರಾಂಗಳಲ್ಲಿನ ನೋಡ್ಗಳ ಸಂಖ್ಯೆಗೆ ಸಮಾನವಾಗಿರುತ್ತದೆ. ಸ್ಕೀಮಾ ಎಚ್ಗೆ ಹೊಂದಿಕೆಯಾಗುವ ವ್ಯಕ್ತಿಯ ಮಗುವು ಸ್ವತಃ ಎಚ್ಗೆ ಹೊಂದಿಕೆಯಾಗದಿದ್ದರೆ, ಸ್ಕೀಮಾವನ್ನು ಅಡ್ಡಿಪಡಿಸಲಾಗಿದೆ ಎಂದು ಹೇಳಲಾಗುತ್ತದೆ. ವಂಶವಾಹಿ ಕ್ರಮಾವಳಿಗಳು ಮತ್ತು ವಂಶವಾಹಿ ಕ್ರಮಾವಳಿಗಳಂತಹ ವಿಕಸನೀಯ ಗಣನೆಯಲ್ಲಿ, ಪ್ರಸರಣವು ಒಂದು ಪೀಳಿಗೆಯ ಗುಣಲಕ್ಷಣಗಳ ಆನುವಂಶಿಕತೆಯನ್ನು ಮುಂದಿನ ಪೀಳಿಗೆಗೆ ಸೂಚಿಸುತ್ತದೆ. ಉದಾಹರಣೆಗೆ, ಒಂದು ಸ್ಕೀಮಾವನ್ನು ಪ್ರಸ್ತುತ ಪೀಳಿಗೆಯ ವ್ಯಕ್ತಿಗಳು ಮತ್ತು ಮುಂದಿನ ಪೀಳಿಗೆಯ ವ್ಯಕ್ತಿಗಳು ಹೊಂದಿಸಿದರೆ ಅದನ್ನು ಪ್ರಚಾರ ಮಾಡಲಾಗುತ್ತದೆ. ಮುಂದಿನ ಪೀಳಿಗೆಯವರು ಅದಕ್ಕೆ ಹೊಂದಿಕೆಯಾಗುವ ಪೋಷಕರ ಮಕ್ಕಳಾಗಿರಬಹುದು (ಆದರೆ ಇರಬೇಕಾಗಿಲ್ಲ). ವಿಸ್ತರಣೆ ಮತ್ತು ಸಂಕೋಚನ ನಿರ್ವಾಹಕರನ್ನು ಇತ್ತೀಚೆಗೆ ಕ್ರಮ ಸಿದ್ಧಾಂತವನ್ನು ಬಳಸಿಕೊಂಡು ಅಧ್ಯಯನ ಮಾಡಲಾಗಿದೆ. ಸ್ಕೀಮಾಗೆ ಎರಡು ಮೂಲ ನಿರ್ವಾಹಕರನ್ನು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆಃ ವಿಸ್ತರಣೆ ಮತ್ತು ಸಂಕೋಚನ. ವಿಸ್ತರಣೆಯು ಒಂದು ಸ್ಕೀಮಾವನ್ನು ಅದು ಪ್ರತಿನಿಧಿಸುವ ಪದಗಳ ಗುಂಪಿನ ಮೇಲೆ ನಕ್ಷೆ ಮಾಡುತ್ತದೆ, ಆದರೆ ಸಂಕೋಚನವು ಒಂದು ಸ್ಕೀಮಾದಲ್ಲಿ ಪದಗಳ ಗುಂಪನ್ನು ನಕ್ಷೆ ಮಾಡುತ್ತದೆ. ಈ ಕೆಳಗಿನ ವ್ಯಾಖ್ಯಾನಗಳಲ್ಲಿ ವರ್ಣಮಾಲೆಯನ್ನು ಸೂಚಿಸುತ್ತದೆ, ವರ್ಣಮಾಲೆಯ ಮೇಲಿನ ಎಲ್ಲಾ ಉದ್ದದ ಪದಗಳನ್ನು ಸೂಚಿಸುತ್ತದೆ, ಹೆಚ್ಚುವರಿ ಚಿಹ್ನೆಯೊಂದಿಗೆ ವರ್ಣಮಾಲೆಯನ್ನು ಸೂಚಿಸುತ್ತದೆ. ವರ್ಣಮಾಲೆಯ ಮೇಲಿನ ಎಲ್ಲಾ ಉದ್ದದ ಸ್ಕೀಮಾವನ್ನು ಮತ್ತು ಖಾಲಿ ಸ್ಕೀಮಾವನ್ನು ಸೂಚಿಸುತ್ತದೆ. ಯಾವುದೇ ಸ್ಕೀಮಾಗೆ ಈ ಕೆಳಗಿನ ಆಪರೇಟರ್ ಅನ್ನು ಆಫ್ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ, ಇದು ಪದಗಳ ಉಪವಿಭಾಗಕ್ಕೆ ನಕ್ಷೆ ಮಾಡುತ್ತದೆಃ ಅಲ್ಲಿ ಸಬ್ಸ್ಕ್ರಿಪ್ಟ್ ಪದ ಅಥವಾ ಸ್ಕೀಮಾದಲ್ಲಿ ಸ್ಥಾನದಲ್ಲಿರುವ ಅಕ್ಷರವನ್ನು ಸೂಚಿಸುತ್ತದೆ. ನಂತರ ಯಾವಾಗ. ಹೆಚ್ಚು ಸರಳವಾಗಿ ಹೇಳುವುದಾದರೆ, ಚಿಹ್ನೆಗಳೊಂದಿಗೆ ಚಿಹ್ನೆಗಳನ್ನು ವಿನಿಮಯ ಮಾಡಿಕೊಳ್ಳುವ ಮೂಲಕ ಮಾಡಬಹುದಾದ ಎಲ್ಲಾ ಪದಗಳ ಗುಂಪಾಗಿದೆ. ಉದಾಹರಣೆಗೆ, ಇಫ್, ಮತ್ತು ನಂತರ. ಇದಕ್ಕೆ ವಿರುದ್ಧವಾಗಿ, ನಾವು ವ್ಯಾಖ್ಯಾನಿಸುವ ಯಾವುದನ್ನಾದರೂ, ಆಫ್ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ, ಇದು ಸ್ಕೀಮಾಗೆ ನಕ್ಷೆ ಮಾಡುತ್ತದೆಃ ಎಲ್ಲಿ ಉದ್ದದ ಸ್ಕೀಮಾ ಆಗಿದ್ದು, ಸ್ಥಾನದಲ್ಲಿರುವ ಚಿಹ್ನೆಯನ್ನು ಈ ಕೆಳಗಿನ ರೀತಿಯಲ್ಲಿ ನಿರ್ಧರಿಸಲಾಗುತ್ತದೆಃ ಇಲ್ಲದಿದ್ದರೆ. ಹಾಗಿದ್ದರೆ. ಈ ಆಪರೇಟರ್ ಅನ್ನು ಎಲ್ಲಾ ವಸ್ತುಗಳನ್ನು ಜೋಡಿಸಿದಂತೆ ಭಾವಿಸಬಹುದು ಮತ್ತು ಕಾಲಮ್ನಲ್ಲಿರುವ ಎಲ್ಲಾ ಅಂಶಗಳು ಸಮಾನವಾಗಿದ್ದರೆ, ಆ ಸ್ಥಾನದಲ್ಲಿರುವ ಚಿಹ್ನೆಯು ಈ ಮೌಲ್ಯವನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ, ಇಲ್ಲದಿದ್ದರೆ ವೈಲ್ಡ್ ಕಾರ್ಡ್ ಚಿಹ್ನೆ ಇರುತ್ತದೆ. ಉದಾಹರಣೆಗೆ, ಆಗಲಿ. ಸ್ಕೆಮಾಟಾವನ್ನು ಭಾಗಶಃ ಆದೇಶಿಸಬಹುದು. ಯಾರಿಗಾದರೂ ನಾವು 'ವೇಳೆ' ಮತ್ತು 'ವೇಳೆ' ಎಂದು ಮಾತ್ರ ಹೇಳುತ್ತೇವೆ. ಇದು ಸಬ್ ಸೆಟ್ ಸಂಬಂಧದ ರಿಫ್ಲೆಕ್ಸಿವಿಟಿ, ಆಂಟಿಸೆಮೆಟ್ರಿ ಮತ್ತು ಟ್ರಾನ್ಸಿಟಿವಿಯಿಂದ ಸ್ಕೀಮಾಟಾದ ಗುಂಪಿನ ಮೇಲೆ ಭಾಗಶಃ ಕ್ರಮವನ್ನು ಅನುಸರಿಸುತ್ತದೆ. ಉದಾಹರಣೆಗೆ,. ಇದಕ್ಕೆ ಕಾರಣ. ಸಂಕೋಚನ ಮತ್ತು ವಿಸ್ತರಣೆಯ ನಿರ್ವಾಹಕರು ಗಾಲೋಯಿಸ್ ಸಂಪರ್ಕವನ್ನು ರೂಪಿಸುತ್ತಾರೆ, ಅಲ್ಲಿ ಕೆಳಗಿನ ಪಕ್ಕದ ಮತ್ತು ಮೇಲಿನ ಪಕ್ಕದ ಸಂಪರ್ಕವಿದೆ. ಒಂದು ಗುಂಪಿಗೆ, ನಾವು ಎ ಯ ಪ್ರತಿಯೊಂದು ಉಪವಿಭಾಗದ ಮೇಲಿನ ಸಂಕೋಚನವನ್ನು ಲೆಕ್ಕಾಚಾರ ಮಾಡುವ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಕರೆಯುತ್ತೇವೆ, ಅಂದರೆ, ಯೋಜನಾಬದ್ಧ ಪೂರ್ಣಗೊಳಿಸುವಿಕೆಯನ್ನು ಸೂಚಿಸಲಾಗುತ್ತದೆ. ಉದಾಹರಣೆಗೆ, ಲೆಟ್. ಇದರ ಯೋಜನಾಬದ್ಧ ಪೂರ್ಣಗೊಳಿಸುವಿಕೆಯು ಈ ಕೆಳಗಿನ ಗುಂಪಿಗೆ ಕಾರಣವಾಗುತ್ತದೆಃ ಭಂಗಿಯು ಯಾವಾಗಲೂ ಯೋಜನಾಬದ್ಧ ಜಾಲರಿ ಎಂದು ಕರೆಯಲ್ಪಡುವ ಸಂಪೂರ್ಣ ಜಾಲರಿಯನ್ನು ರೂಪಿಸುತ್ತದೆ. ಸ್ಕೀಮ್ಯಾಟಿಕ್ ಜಾಲರಿಯು ಔಪಚಾರಿಕ ಪರಿಕಲ್ಪನೆಯ ವಿಶ್ಲೇಷಣೆಯಲ್ಲಿ ಕಂಡುಬರುವ ಪರಿಕಲ್ಪನೆಯ ಜಾಲರಿಯನ್ನು ಹೋಲುತ್ತದೆ. ಹಾಲೆಂಡ್ನ ಸ್ಕೀಮಾ ಪ್ರಮೇಯವನ್ನು ಸಹ ನೋಡಿ ಔಪಚಾರಿಕ ಪರಿಕಲ್ಪನೆ ವಿಶ್ಲೇಷಣೆ ಉಲ್ಲೇಖಗಳು ಜೆನೆಟಿಕ್ ಕ್ರಮಾವಳಿಗಳು ಜೆನೆಟಿಕ್ ಪ್ರೋಗ್ರಾಮಿಂಗ್