ການຂຽນໂປລແກລມ Nonlinear ແມ່ນຫນຶ່ງໃນອົງປະກອບຂອງການຂຽນໂປລແກລມຄະນິດສາດ

ການຂຽນໂປລແກລມ Nonlinear ແມ່ນສ່ວນຫນຶ່ງຂອງ ການຂຽນໂປລແກລມທາງຄະນິດສາດ, ໃນທີ່ຟັງຊັນທີ່ບໍ່ແມ່ນເສັ້ນເປັນຕົວແທນໂດຍຂໍ້ຈໍາກັດບາງຢ່າງຫຼືຫນ້າທີ່ ເປົ້າຫມາຍ. ວຽກງານຕົ້ນຕໍຂອງການດໍາເນີນໂຄງການທີ່ບໍ່ແມ່ນເສັ້ນແມ່ນເພື່ອຊອກຫາມູນຄ່າທີ່ດີທີ່ສຸດຂອງຫນ້າທີ່ຈຸດປະສົງທີ່ມີຈໍານວນຕົວກໍານົດແລະຂໍ້ຈໍາກັດຈໍານວນຫນຶ່ງ.

ບັນຫາຂອງການຂຽນໂປລແກລມທີ່ບໍ່ແມ່ນຕົວເລກແມ່ນແຕກຕ່າງຈາກບັນຫາຂອງເນື້ອຫາທີ່ມີເສັ້ນກົງຂອງຜົນໄດ້ຮັບທີ່ດີທີ່ສຸດບໍ່ພຽງແຕ່ຢູ່ໃນພື້ນທີ່ທີ່ມີຂໍ້ຈໍາກັດບາງຢ່າງແຕ່ນອກເຫນືອຈາກຂໍ້ຈໍາກັດຂອງມັນ. ປະເພດເຫຼົ່ານີ້ຂອງວຽກງານປະກອບມີວຽກງານຂອງການຂຽນໂປລແກລມທາງຄະນິດສາດທີ່ສາມາດເປັນຕົວແທນໂດຍທັງຄວາມສະເຫມີພາບຫຼືຄວາມບໍ່ສະເຫມີພາບ.

ການຂຽນໂປລແກລມ Nonlinear ຈະຖືກຈັດປະເພດຂຶ້ນຢູ່ກັບຄວາມຫລາກຫລາຍຂອງຟັງຊັນ F (x), ຟັງຊັນການບົກພ່ອງແລະຂະຫນາດຂອງ vector solution x. ດັ່ງນັ້ນ, ຊື່ຂອງວຽກງານແມ່ນຂຶ້ນກັບຈໍານວນຕົວແປ. ມີຕົວແປດຽວ, ການຂຽນໂປລແກລມທີ່ບໍ່ແມ່ນເສັ້ນທາງສາມາດປະຕິບັດໄດ້ໂດຍນໍາໃຊ້ການເພີ່ມປະສິດທິພາບຫນຶ່ງຕົວແປທີ່ບໍ່ມີເງື່ອນໄຂ. ມີຈໍານວນຕົວແປຫຼາຍກວ່າຫນຶ່ງ, ການເພີ່ມປະສິດທິພາບ multiparametric unconditional ສາມາດໃຊ້ໄດ້.

ບັນຫາເສັ້ນຄົງຈະຖືກແກ້ໄຂໂດຍນໍາໃຊ້ວິທີ ການຂຽນແບບເລິກ ມາດຕະຖານ (ຕົວຢ່າງເຊັ່ນວິທີການງ່າຍດາຍ). ແຕ່ສໍາລັບວິທີການແກ້ໄຂທົ່ວໄປທີ່ບໍ່ມີເສັ້ນທາງບໍ່ມີ, ມັນຖືກເລືອກໃນກໍລະນີແຕ່ລະຄົນແລະມັນກໍ່ແມ່ນຂຶ້ນກັບຫນ້າທີ່ F (x).

ການຂຽນໂປລແກລມ Nonlinear ແມ່ນພົບເລື້ອຍໃນຊີວິດປະຈໍາວັນເລື້ອຍໆ. ຕົວຢ່າງ, ນີ້ແມ່ນການເພີ່ມຂື້ນຂອງຄ່າໃຊ້ຈ່າຍຕໍ່ຈໍານວນສິນຄ້າທີ່ຜະລິດຫຼືຊື້.

ບາງຄັ້ງ, ເພື່ອຊອກຫາວິທີແກ້ໄຂທີ່ດີທີ່ສຸດໃນບັນຫາການຂຽນໂປລແກລມທີ່ບໍ່ແມ່ນເສັ້ນທາງ, ພວກເຮົາພະຍາຍາມປະມານບັນຫາທາງເສັ້ນ. ຕົວຢ່າງແມ່ນການຂຽນໂປລແກລມສີ່ຊັ້ນ, ທີ່ຫນ້າທີ່ F (x) ແມ່ນຕົວແທນຂອງໂພຣຟອມຂອງລະດັບທີສອງກ່ຽວກັບຕົວແປ, ໃນຂະນະທີ່ເສັ້ນຜ່າສູນກາງຂອງຂໍ້ຈໍາກັດຖືກສັງເກດເຫັນ. ຕົວຢ່າງທີສອງແມ່ນການນໍາໃຊ້ວິທີການລົງໂທດ, ການນໍາໃຊ້, ພາຍໃຕ້ຂໍ້ຈໍາກັດສະເພາະໃດຫນຶ່ງ, ຫຼຸດຜ່ອນວຽກງານຊອກຫາ extrum ກັບຂັ້ນຕອນທີ່ຄ້າຍຄືກັນໂດຍບໍ່ມີຂໍ້ຈໍາກັດດັ່ງກ່າວເຊິ່ງສາມາດແກ້ໄຂໄດ້ງ່າຍຂຶ້ນ.

ຢ່າງໃດກໍຕາມ, ຖ້າພວກເຮົາວິເຄາະໂດຍທົ່ວໄປແລ້ວ, ການຂຽນໂປລແກລມ nonlinear ແມ່ນການແກ້ໄຂບັນຫາຂອງຄວາມຫຍຸ້ງຍາກໃນຄອມພິວເຕີ້ເພີ່ມຂຶ້ນ. ມັກໃນລະຫວ່າງການຕັດສິນໃຈຂອງພວກເຂົາ, ມັນຈໍາເປັນຕ້ອງໃຊ້ ວິທີການເພີ່ມປະສິດທິພາບ ປະມານ . ເຄື່ອງມືທີ່ມີປະສິດທິພາບອີກອັນຫນຶ່ງທີ່ສາມາດສະເຫນີເພື່ອແກ້ໄຂປະເພດຂອງບັນຫານີ້ແມ່ນວິທີການຈໍານວນຫລາຍທີ່ຊ່ວຍໃຫ້ຊອກຫາວິທີທີ່ເຫມາະສົມທີ່ມີຄວາມຖືກຕ້ອງ.

ດັ່ງທີ່ໄດ້ກ່າວມາຂ້າງເທິງ, ການຂຽນໂປລແກລມທີ່ບໍ່ແມ່ນເສັ້ນທາງຮຽກຮ້ອງໃຫ້ມີວິທີການພິເສດແຕ່ຕ້ອງເອົາໃຈໃສ່ພິເສດຂອງມັນ.

ມີວິທີການທີ່ບໍ່ແມ່ນເສັ້ນທາງດັ່ງຕໍ່ໄປນີ້:

- ວິທີ gradient ອີງໃສ່ຄຸນສົມບັດຂອງ gradient ທີ່ເປັນປະໂຫຍດໃນຈຸດ. ໃນຄໍາສັບຕ່າງໆອື່ນໆ, ມັນແມ່ນ vector ຂອງ derivatives ບາງສ່ວນທີ່ຖືກຄິດໄລ່ໃນຈຸດທີ່ໄດ້ຮັບເປັນສັນຍານຂອງທິດທາງຂອງການເພີ່ມຂຶ້ນທີ່ສູງທີ່ສຸດໃນການເຮັດວຽກຢູ່ໃນເຂດໄກ້ຄຽງຂອງຈຸດນີ້.

- ວິທີການ Monte Carlo, ທີ່ມີຂະຫນາດເລັກຂອງຂະຫນາດ n -th, ລວມທັງຊຸດຂອງແຜນ, ຖືກກໍານົດສໍາລັບການສ້າງແບບຈໍາລອງ N-Random ທີ່ມີການແຈກແຈງແບບດຽວກັນໃນ parallelepiped.

- ວິທີການຂອງ ການຂຽນໂປລແກລມແບບເຄື່ອນໄຫວ ຫຼຸດລົງໄປເປັນວຽກງານ multidimensional ຂອງການປະຕິບັດຫນ້າວຽກທີ່ມີຂະຫນາດນ້ອຍກວ່າ.

- ວິທີການຂຽນໂປຼແກຼມແບບປະສົມປະສານຖືກຈັດຕັ້ງປະຕິບັດໃນການຄົ້ນຫາມູນຄ່າຕໍາ່ສຸດທີ່ຂອງຫນ້າທີ່ປະສົມປະສານຫຼືມູນຄ່າທີ່ສູງສຸດຂອງຊຸດຂອງແຜນການທີ່ສະຫຼຸບກ່ຽວກັບສ່ວນປະກອບ. ໃນກໍລະນີທີ່ຊຸດຂອງແຜນການແມ່ນ polyhedron ມ້ວນ, ຫຼັງຈາກນັ້ນ ວິທີການງ່າຍດາຍ ສາມາດຖືກນໍາໃຊ້ .