MM algorithm
எம்எம் வழிமுறை என்பது ஒரு தொடர்ச்சியான உகப்பாக்கம் முறையாகும், இது ஒரு செயல்பாட்டின் குவிந்த தன்மையை அதன் அதிகபட்சம் அல்லது மினிமாவைக் கண்டறிய பயன்படுத்துகிறது. விரும்பிய உகப்பாக்கம் ஒரு மினிமைசேஷன் அல்லது மாக்ஸிமைசேஷன் என்பதைப் பொறுத்து எம்எம் என்பது "மேஜரைஸ்-மினிமைசேஷன்" அல்லது "மைனரைஸ்-மாக்ஸிமைசேஷன்" என்பதைக் குறிக்கிறது. பெயர் இருந்தபோதிலும், எம்எம் ஒரு வழிமுறை அல்ல, ஆனால் ஒரு உகப்பாக்க வழிமுறையை எவ்வாறு உருவாக்குவது என்பதற்கான விளக்கம். எதிர்பார்ப்பு-அதிகபட்சமாக்கல் வழிமுறையை எம்எம் வழிமுறையின் ஒரு சிறப்பு நிகழ்வாகக் கருதலாம். இருப்பினும், ஈஎம் வழிமுறையில் நிபந்தனைக்குட்பட்ட எதிர்பார்ப்புகள் பொதுவாக ஈடுபடுத்தப்படுகின்றன, அதே நேரத்தில் எம்எம் வழிமுறையில் குவிந்த மற்றும் ஏற்றத்தாழ்வுகள் முக்கிய மையமாக உள்ளன, மேலும் பெரும்பாலான சந்தர்ப்பங்களில் புரிந்துகொள்வதும் பயன்படுத்துவதும் எளிதானது. எம்எம் வழிமுறைக்கான வரலாற்று அடிப்படை குறைந்தபட்சம் 1970 ஆம் ஆண்டைச் சேர்ந்ததாக இருக்கலாம், அப்போது ஒர்டேகா மற்றும் ரைன்போல்ட் வரி தேடல் முறைகள் தொடர்பான ஆய்வுகளைச் செய்து கொண்டிருந்தனர். அதே கருத்து வெவ்வேறு பகுதிகளில் வெவ்வேறு வடிவங்களில் மீண்டும் தோன்றியது. 2000 ஆம் ஆண்டில், ஹண்டர் மற்றும் லாங்கே ஆகியோர் "எம்எம்" ஐ ஒரு பொதுவான கட்டமைப்பாக முன்வைத்தனர். சமீபத்திய ஆய்வுகள் கணிதம், புள்ளியியல், இயந்திர கற்றல் மற்றும் பொறியியல் போன்ற பரந்த அளவிலான பாடப் பகுதிகளில் இந்த முறையைப் பயன்படுத்தியுள்ளன. அல்காரிதம் எம்எம் அல்காரிதம் புறநிலை செயல்பாட்டை சிறியதாக்கும் அல்லது பெரியதாக்கும் ஒரு வாடகை செயல்பாட்டைக் கண்டுபிடிப்பதன் மூலம் செயல்படுகிறது. வாடகை செயல்பாட்டை உகந்ததாக்குவது புறநிலை செயல்பாட்டின் மதிப்பை மேம்படுத்தும் அல்லது அதை மாற்றாமல் இருக்கும். மைனரைஸ்-மாக்ஸிமைசேஷன் பதிப்பை எடுத்துக் கொண்டால், அதிகபட்சமாக்கப்பட வேண்டிய புறநிலை குழிவான செயல்பாடாக இருக்கட்டும். வழிமுறையின் படிநிலையில், கட்டமைக்கப்பட்ட செயல்பாடு புறநிலை செயல்பாட்டின் (வாடகை செயல்பாடு) சிறிய பதிப்பு என்று அழைக்கப்படும். மேற்கூறிய கட்டமைப்பின் மூலம் புறநிலை செயல்பாட்டுடன் தொடர்புடைய அணிவகுப்பு மற்றும் வாடகை செயல்பாடுகள் படத்தில் காட்டப்பட்டுள்ளன. மேஜரைஸ்-மினிமைசேஷன் என்பது அதே செயல்முறையாகும், ஆனால் ஒரு குவிந்த நோக்கத்துடன் குறைக்கப்பட வேண்டும். வாடகை செயல்பாட்டை உருவாக்குவது புறநிலை செயல்பாட்டின் விரும்பிய பெரிய/சிறிய பதிப்பை உருவாக்க எந்தவொரு சமத்துவமின்மையையும் ஒருவர் பயன்படுத்தலாம். பொதுவான தேர்வுகளில் ஜென்சனின் சமத்துவமின்மை அடங்கும் காச்சி-ஸ்வார்ஸ் சமத்துவமின்மை எண்கணிதம் மற்றும் வடிவியல் சமத்துவமின்மை என்பது இரண்டாவது வரிசை டெய்லர் விரிவாக்கம் மூலம் இரு மடங்கு வேறுபடுத்தக்கூடிய செயல்பாடுகளை வரம்புக்குட்பட்ட வளைவுடன் இரு மடங்கு பெருக்கம்/மினிநோரைசேஷன் ஆகும். குறிப்புகள் உகப்பாக்கம் வழிமுறைகள் மற்றும் முறைகள்