രേഖീയമല്ലാത്തതിനാൽ പ്രോഗ്രാമിംഗ് - ഗണിതശാസ്ത്ര പ്രോഗ്രാമിങ്ങിന്റെ ഘടകം

രേഖീയമല്ലാത്തതിനാൽ പ്രോഗ്രാമിങ് ഭാഗമാണ് ഗണിത പ്രോഗ്രാമിങ്, ഒരു നോൺ-ലീനിയർ പ്രവർത്തനം ചില നിയന്ത്രണങ്ങൾ അല്ലെങ്കിൽ സൂചിപ്പിക്കുന്നു ലക്ഷ്യം പ്രവർത്തനം. രേഖീയമല്ലാത്തതിനാൽ പ്രോഗ്രാമിങ് മുഖ്യ പരാമീറ്ററുകൾ ഞ്ഞെരുക്കങ്ങളുടെയും ഒരു നിശ്ചിത എണ്ണം നൽകിയ ലക്ഷ്യം ചടങ്ങിൽ പരമാവധി മൂല്യം കണ്ടെത്താൻ ആണ്.

നോൺ-ലീനിയർ പ്രോഗ്രാമിംഗ് പ്രശ്നം ചില പരിമിതികൾ ഉണ്ട്, ഞങ്ങളുടെ ലക്ഷ്യം മേഖലയിൽ, ഉള്ളിൽ മാത്രമല്ല ലീനിയർ ഉള്ളടക്കം മികച്ച ഫലം പ്രശ്നങ്ങൾ നിന്നും വ്യത്യസ്തമാണ്. പ്രശ്നങ്ങൾ ഈ തരം സമവാക്യങ്ങൾ അസമത്വങ്ങൾക്കെതിരെയുമാകണമെന്നുതന്നെയാണ് ആയി പ്രാതിനിധ്യം കഴിയുന്ന ഗണിതശാസ്ത്ര പ്രോഗ്രാമിംഗ് ചുമതലകൾ മാത്രമാണ്.

രേഖീയമല്ലാത്തതിനാൽ പ്രോഗ്രാമിംഗ് ഫംഗ്ഷൻ മുറികൾ എഫ് (X), ഫംഗ്ഷൻ നിയന്ത്രണങ്ങൾ പ്രകാരം വെക്റ്റർ X അത്രമാത്രമുണ്ട് making വർഗീകരിച്ചു. അങ്ങനെ, ടാസ്ക് പേര് ചരങ്ങളുടെ എണ്ണം ആശ്രയിച്ചിരിക്കുന്നു. ഒരു വേരിയബിൾ രേഖീയമല്ലാത്തതിനാൽ പ്രോഗ്രാമിംഗ് ഉപയോഗിക്കുമ്പോൾ ഒരു പരാമീറ്ററുള്ള അനിയന്ത്രിതമായവ ഒപ്റ്റിമൈസേഷൻ വഴി നടത്താൻ കഴിയും. ചരങ്ങളുടെ എണ്ണം ഒന്നിൽ കൂടുതൽ നിരുപാധികം മൾട്ടി-പരാമീറ്റർ ഒപ്റ്റിമൈസേഷൻ ഉപയോഗിക്കാൻ കഴിയും.

അടിസ്ഥാന രീതികൾ ഉപയോഗിച്ച് ലിനെഅരിത്യ് പ്രശ്നങ്ങൾ പരിഹരിക്കാൻ രേഖീയമായ പദ്ധതി (ഉദാ, സിംപ്ലെക്സ രീതി). എന്നാൽ പരിഹാരം പൊതു രീതി, രേഖീയമല്ലാത്തതിനാൽ നിലവിലില്ല ഓരോ വ്യക്തിഗത കേസിൽ തിരഞ്ഞെടുത്ത അത് ചടങ്ങിൽ എഫ് (X) അതിന്റെ ആശ്രയിച്ചിരിക്കുന്നു ആണ്.

രേഖീയമല്ലാത്തതിനാൽ പ്രോഗ്രാമിംഗ് പലപ്പോഴും ദൈനംദിന ജീവിതത്തിൽ സംഭവിക്കുന്നത്. ഉദാഹരണത്തിന്, അത് നിർമ്മിക്കുന്നതും വാങ്ങിയ സാധനങ്ങൾ ചെലവ് അളവ് ഒരു അനധികൃത വർധന.

ചിലപ്പോൾ പ്രശ്നങ്ങൾ രേഖീയ ഒരു ഏകദേശ നടപ്പാക്കാൻ ശ്രമിക്കുന്ന രേഖീയമല്ലാത്തതിനാൽ പ്രോഗ്രാമിംഗ് പ്രശ്നങ്ങൾ സമുചിതമായ പരിഹാരംകാണാനുള്ള. ഒരു ഉദാഹരണം ൽ ഫംഗ്ഷൻ എഫ് (X), വേരിയബിളുകൾ ബന്ധപ്പെട്ട രണ്ടാം ഒരു ബഹുപദസമവാക്യങ്ങൾക്ക് പ്രതിനിധീകരിക്കുന്ന നിരീക്ഷിച്ച ലിനെഅരിത്യ് പരിമിതികൾ Quadratic പ്രോഗ്രാമിങ്, ആണ്. ഒരു രണ്ടാം ഉദാഹരണം വധശിക്ഷ ഫംഗ്ഷൻ രീതി ഉപയോഗം ആണ്, ചില നിയന്ത്രണങ്ങൾ കീഴിൽ ഇതിൽ ഉപയോഗം ഇത്തരം പരിമിതികൾ വളരെ എളുപ്പം പരിഹരിച്ച ഇല്ലാതെ എക്സത്രെമുമ് പറഞ്ഞരിക്കുന്നത് നടപടിക്രമം തിരയുന്നോ കുറയ്ക്കുന്നു.

എന്നാൽ, ഒരു മൊത്തത്തിൽ വിശകലനം ചെയ്യുമ്പോൾ, നോൺ-ലീനിയർ പ്രോഗ്രാമിംഗ് ചുമതല വർദ്ധിച്ചു കമ്പ്യൂട്ടേഷണൽ പ്രയാസം പരിഹാരം ആണ്. വളരെ പലപ്പോഴും നാം അവരുടെ സമയത്ത് ഏകദേശ പരിഹാരങ്ങൾ ഉപയോഗിക്കാൻ ഒപ്റ്റിമൈസേഷൻ വിദ്യകൾ. ഒരു നിശ്ചിത കൃത്യത അവകാശം പരിഹാരം കണ്ടെത്താൻ ഫലനിർണ്ണയ രീതികൾ - മറ്റൊരു ശക്തമായ പ്രശ്നം ഈ തരത്തിലുള്ള പരിഹരിക്കാൻ വാഗ്ദാനം കഴിയുന്ന ഉപകരണം.

മുകളിൽ സൂചിപ്പിച്ച, നോൺ-ലീനിയർ പ്രോഗ്രാമിംഗ് അക്കൌണ്ടിലേക്ക് അതിന്റെ വ്യക്തത എടുത്തു വേണം ഒരു പ്രത്യേക വ്യക്തിഗത സമീപനം ആവശ്യമാണ്.

രേഖീയമല്ലാത്തതിനാൽ പ്രോഗ്രാമിങ് താഴെ രീതികൾ ഉണ്ട്:

- ഗ്രേഡിയന്റ് രീതികൾ, പോയിന്റ് ലെ ഫങ്ഷണൽ ഗ്രേഡിയന്റ് വിശേഷതകൾ അടിസ്ഥാനമാക്കി. മറ്റു വാക്കുകളിൽ, ഭാഗിക ഡെറിവേറ്റീവുകളും വെക്റ്റർ ഈ പോയിന്റ് സമീപത്തായി വർദ്ധിച്ചു പ്രവർത്തനങ്ങൾ പരമാവധി സൂചിക ദിശ ആയി എടുത്ത പോയിന്റ് കണക്കുകൂട്ടുന്ന.

- മോന്റെ കാർലോ രീതി, പരല്ലെലെപിപെദ് നിർണ്ണയിക്കുകയും ലെ പരല്ലെലെപിപെദ് ലെ യൂണിഫോം വിതരണം കൊണ്ട് തുടർന്നുള്ള മോഡലിങ് റാൻഡം എൻ-ഡോട്ടുകൾ പദ്ധതികൾ ഒരു ചതുരശ്രയടി ഉൾപ്പെടെ എൻ-ാം മാനം.

- രീതി ഡൈനമിക് പ്രോഗ്രാമിങ്ങിന്റെ ഒരു ചെറിയ മാനം ഒരു പിയാഷേ ഒപ്റ്റിമൈസേഷൻ പ്രശ്നം ജോലികൾ ചുരുക്കിയിരിക്കുന്നു.

- സെറ്റ് പദ്ധതികൾ പൈപ്പിന്െറ ഭാഗത്ത് ഒരു പൈപ്പിന്െറ ഫംഗ്ഷൻ ഒരു അകത്തേയ്ക്ക് പരമാവധി ഏറ്റവും കുറഞ്ഞ തിരയപ്പെട്ട പൈപ്പിന്െറ പ്രോഗ്രാമിംഗ് രീതി നടപ്പിലാക്കുന്നത്. പദ്ധതികൾ ഒരു ചതുരശ്രയടി ഒരു പൈപ്പിന്െറ ഡിഗ്രി ആണ് എവിടെ കേസിൽ, പിന്നെ അത് ബാധകമാക്കിയേക്കാവുന്ന സിംപ്ലെക്സ രീതി.