Weapon target assignment problem
ஆயுத இலக்கு ஒதுக்கீடு சிக்கல் (டபிள்யூ. டி. ஏ) என்பது உகப்பாக்கம் மற்றும் செயல்பாட்டு ஆராய்ச்சி துறைகளில் இருக்கும் ஒருங்கிணைந்த உகப்பாக்கம் சிக்கல்களின் ஒரு வகுப்பாகும். எதிரிக்கு ஏற்படும் மொத்த எதிர்பார்க்கப்பட்ட சேதத்தை அதிகரிப்பதற்காக பல்வேறு வகையான ஆயுதங்களின் தொகுப்பை இலக்குகளின் தொகுப்பிற்கு உகந்த முறையில் ஒதுக்குவதைக் கண்டறிவது இதில் அடங்கும். அடிப்படை சிக்கல் பின்வருமாறுஃ பல ஆயுதங்கள் மற்றும் பல இலக்குகள் உள்ளன. ஆயுதங்கள் வகைப்படுத்தப்பட்டுள்ளன. பல்வேறு வகையான ஆயுதங்கள் உள்ளன. இதேபோல், இலக்குகள் உள்ளன, ஒவ்வொன்றும் ஒரு மதிப்புடன் உள்ளன. எந்த ஆயுதமும் எந்த இலக்குக்கும் ஒதுக்கப்படலாம். ஒவ்வொரு ஆயுத வகையும் ஒவ்வொரு இலக்கையும் அழிக்க ஒரு குறிப்பிட்ட நிகழ்தகவைக் கொண்டுள்ளது. கிளாசிக் அசைன்மென்ட் சிக்கல் அல்லது பொதுமைப்படுத்தப்பட்ட அசைன்மென்ட் சிக்கலுக்கு மாறாக, ஒவ்வொரு பணிக்கும் ஒன்றுக்கு மேற்பட்ட முகவர்களை (அதாவது, ஆயுதம்) ஒதுக்கலாம் (அதாவது, இலக்கு) மற்றும் அனைத்து இலக்குகளும் ஆயுதங்களை ஒதுக்க வேண்டிய அவசியமில்லை என்பதைக் கவனியுங்கள். எனவே, முகவர்களிடையே ஒத்துழைப்பு தேவைப்படும் பணிகளில் உகந்த ஒதுக்கீட்டு சிக்கல்களை உருவாக்க டபிள்யூ. டி. ஏ ஒருவரை அனுமதிக்கிறது என்பதை நாம் காண்கிறோம். கூடுதலாக, இது செலவுகளுக்கு கூடுதலாக பணிகளை சாத்தியமான முறையில் முடிக்கும் திறனை மாதிரியாக வழங்குகிறது. டபிள்யூ. டி. ஏ இன் நிலையான மற்றும் மாறும் பதிப்புகள் இரண்டையும் கருத்தில் கொள்ளலாம். நிலையான வழக்கில், ஆயுதங்கள் ஒரு முறை இலக்குகளுக்கு ஒதுக்கப்படுகின்றன. டைனமிக் வழக்கு பல சுற்று வேலைகளை உள்ளடக்கியது, அங்கு ஒவ்வொரு துப்பாக்கி (சுற்று) பரிமாற்றத்திற்குப் பிறகும் அமைப்பின் நிலை அடுத்த சுற்றில் கருதப்படுகிறது. நிலையான டபிள்யூ. டி. ஏ சிக்கலில் பெரும்பாலான வேலைகள் செய்யப்பட்டிருந்தாலும், சமீபத்தில் மாறும் டபிள்யூ. டி. ஏ சிக்கல் அதிக கவனத்தை ஈர்த்துள்ளது. பெயர் இருந்தபோதிலும், டபிள்யூ. டி. ஏ இன் இராணுவமற்ற பயன்பாடுகள் உள்ளன. நாய்கள், விமானங்கள், நடைபயிற்சி செய்பவர்கள் போன்ற பன்முக சொத்துக்களால் இழந்த பொருள் அல்லது நபரைத் தேடுவதே முக்கியமாகும். சிக்கல் என்னவென்றால், பொருளைக் கண்டுபிடிக்காததற்கான நிகழ்தகவைக் குறைக்க பொருள் அமைந்துள்ள இடத்தின் பகிர்வுக்கு சொத்துக்களை ஒதுக்குவது. பகிர்வின் ஒவ்வொரு உறுப்பின் "மதிப்பு" என்பது பொருள் அங்கு அமைந்திருப்பதற்கான நிகழ்தகவு ஆகும். முறையான கணித வரையறை ஆயுத இலக்கு ஒதுக்கீடு சிக்கல் பெரும்பாலும் பின்வரும் நேரியல் அல்லாத முழு எண் நிரலாக்க சிக்கலாக வடிவமைக்கப்படுகிறதுஃ கட்டுப்பாடுகளுக்கு உட்பட்டு, மாறி இலக்கு வைக்க பல வகையான ஆயுதங்களின் ஒதுக்கீட்டைக் குறிக்கிறது மற்றும் உயிர்வாழ்வதற்கான நிகழ்தகவு (). முதல் தடையாக ஒதுக்கப்பட்ட ஒவ்வொரு வகை ஆயுதங்களின் எண்ணிக்கையும் கிடைக்கக்கூடிய எண்ணிக்கையை விட அதிகமாக இருக்கக்கூடாது. இரண்டாவது கட்டுப்பாடு ஒருங்கிணைந்த கட்டுப்பாடு. எதிர்பார்க்கப்படும் உயிர்வாழும் மதிப்பைக் குறைப்பது எதிர்பார்க்கப்படும் சேதத்தை அதிகரிப்பதற்கு சமம் என்பதைக் கவனியுங்கள். வழிமுறைகள் மற்றும் பொதுமைப்படுத்தல்கள் தளர்வு (தோராயமாக) பயன்படுத்தும் கிளை மற்றும் பிணைப்பு நுட்பங்களைப் பயன்படுத்தி ஒரு சரியான தீர்வைக் காணலாம். பல ஹூரிஸ்டிக் வழிமுறைகள் முன்மொழியப்பட்டுள்ளன, அவை பல்லுறுப்புக்கோவை நேரத்தில் உகந்த தீர்வுகளை வழங்குகின்றன. எடுத்துக்காட்டு ஒரு தளபதி 5 டாங்கிகள், 2 விமானங்கள் மற்றும் 1 கடல் கப்பலைக் கொண்டுள்ளார், மேலும் 5,10 மற்றும் 20 மதிப்புகளுடன் 3 இலக்குகளை ஈடுபடுத்தும்படி கூறப்படுகிறார். ஒவ்வொரு ஆயுத வகையும் ஒவ்வொரு இலக்குக்கும் எதிராக பின்வரும் வெற்றி சாத்தியக்கூறுகளைக் கொண்டுள்ளதுஃ {| வகுப்பு = "விக்கி செய்யக்கூடியது" |-! ஆயுத வகை! ! ! ! ! ! |-| டாங்கி | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | இதன் விளைவாக எதிர்பார்க்கப்படும் உயிர்வாழும் மதிப்பு. பின்னர் ஒருவர் மீதமுள்ள விமானத்தையும் 2 டாங்கிகளையும் #2 ஐ குறிவைக்க ஒதுக்கலாம், இதன் விளைவாக எதிர்பார்க்கப்படும் உயிர்வாழும் மதிப்பு. இறுதியாக, மீதமுள்ள 3 டாங்கிகள் #1 ஐ இலக்காகக் கொண்டுள்ளன, இது எதிர்பார்க்கப்படும் உயிர்வாழும் மதிப்பைக் கொண்டுள்ளது. எனவே, நாம் எதிர்பார்க்கும் மொத்த உயிர்வாழும் மதிப்பு உள்ளது. இலக்கு வைக்க 3 டாங்கிகள், இலக்கு வைக்க 2 டாங்கிகள் மற்றும் கடல் கப்பல், இலக்கு வைக்க 2 விமானங்கள் ஆகியவற்றை ஒதுக்குவதன் மூலம் ஒரு சிறந்த தீர்வை அடைய முடியும் என்பதை நினைவில் கொள்க. மேலும் காண்க ஏல வழிமுறை மூடல் சிக்கல் பொதுமைப்படுத்தப்பட்ட அசைன்மென்ட் சிக்கல் லீனியர் பாட்டில்நெக் அசைன்மென்ட் சிக்கல் நாற்கர அசைன்மென்ட் சிக்கல் நிலையான திருமண சிக்கல் குறிப்புகள் மேலும் வாசிப்பு ஒருங்கிணைந்த உகப்பாக்கம் பொருத்தம் (வரைபடக் கோட்பாடு) போர் மாடலிங்