திரள் நுண்ணறிவு மற்றும் பரிணாமக் கணக்கீட்டுக்கான சர்வதேச இதழ்

சுருக்கம்

நேரியல் அல்லாத கட்டுப்படுத்தப்பட்ட மேம்படுத்தல் சிக்கல்களைத் தீர்ப்பதற்கான பல்நோக்கு ஏகாதிபத்திய போட்டி அல்காரிதம்

சுன் அன் லியு மற்றும் ஹுவாமின் ஜியா

போர்ட்ஃபோலியோ, பொருளாதார மேலாண்மை, வான்வெளி பொறியியல் மற்றும் புலனாய்வு அமைப்பு போன்ற பலதரப்பட்ட அறிவியல்களில் நேரியல் அல்லாத கட்டுப்படுத்தப்பட்ட உகப்பாக்கம் சிக்கல் (NCOP) எழுந்துள்ளது. இந்தத் தாளில், NCOP ஐத் தீர்ப்பதற்கான ஒரு புதிய பல்நோக்கு ஏகாதிபத்திய போட்டி வழிமுறை முன்மொழியப்பட்டுள்ளது. முதலில், NOCP ஐத் தீர்ப்பதற்கான சில சிறந்த வழிமுறைகளை நாங்கள் மதிப்பாய்வு செய்கிறோம்; பின்னர், நேரியல் அல்லாத கட்டுப்படுத்தப்பட்ட தேர்வுமுறை சிக்கல் இரு புறநிலை தேர்வுமுறை சிக்கலாக மாற்றப்படுகிறது. இரண்டாவதாக, பரிணாம நாடு திரளின் பன்முகத்தன்மையை மேம்படுத்துவதற்கும், பரிணாம நாடு திரள் தேடல் இடத்தின் சாத்தியமான பகுதிக்கு அணுகுவதற்கு அல்லது இறங்குவதற்கு உதவுவதற்கும், மூன்று வகையான வெவ்வேறு காலனி முறைகள் அவற்றின் தொடர்புடைய ஏகாதிபத்தியத்தை நோக்கி நகரும். மூன்றாவதாக, ஏகாதிபத்தியம் மற்றும் காலனியின் நிலையைப் பரிமாறிக்கொள்வதற்கான புதிய ஆபரேட்டர், முன்மொழியப்பட்ட வழிமுறையின் ஆய்வு மற்றும் சுரண்டல் திறன்களை வளப்படுத்த, மரபணு வழிமுறையில் ஒரு மறுசீரமைப்பு ஆபரேட்டரைப் போலவே வழங்கப்படுகிறது. நான்காவதாக, ஒருங்கிணைப்பு வேகத்தை விரைவுபடுத்த உள்ளூர் தேடல் முறையும் வழங்கப்படுகிறது. கடைசியாக, புதிய அணுகுமுறை பதின்மூன்று நன்கு அறியப்பட்ட NP-கடின நேரியல் அல்லாத கட்டுப்படுத்தப்பட்ட தேர்வுமுறை செயல்பாடுகளில் சோதிக்கப்படுகிறது, மேலும் சோதனைச் சான்றுகள் முன்மொழியப்பட்ட முறை வலுவானது, திறமையானது மற்றும் பொதுவானது என்று கூறுகிறது. வேறு சில நிலை அல்காரிதம்களுடன் ஒப்பிடும்போது, ​​முன்மொழியப்பட்ட அல்காரிதம் சிறந்த, சராசரி மற்றும் மோசமான புறநிலை செயல்பாடு மதிப்பு மற்றும் நிலையான விலகல்கள் ஆகியவற்றின் அடிப்படையில் குறிப்பிடத்தக்க நன்மைகளைக் கொண்டுள்ளது.