ਨੋਣਲੀਨੀਅਰ ਪ੍ਰੋਗਰਾਮਿੰਗ - ਗਣਿਤ ਪ੍ਰੋਗਰਾਮਿੰਗ ਦੇ ਭਾਗ ਦੇ ਇੱਕ

ਨੋਣਲੀਨੀਅਰ ਪ੍ਰੋਗਰਾਮਿੰਗ ਦਾ ਹਿੱਸਾ ਹੈ ਗਣਿਤ ਪ੍ਰੋਗਰਾਮਿੰਗ, ਜਿਸ ਵਿੱਚ ਇੱਕ ਨਾ-ਲੀਨੀਅਰ ਫੰਕਸ਼ਨ ਕੁਝ ਸੀਮਿਤ ਜ ਦੁਆਰਾ ਦਰਸਾਇਆ ਗਿਆ ਹੈ ਉਦੇਸ਼ ਫੰਕਸ਼ਨ. ਨੋਣਲੀਨੀਅਰ ਪ੍ਰੋਗਰਾਮਿੰਗ ਦੇ ਮੁੱਖ ਇਕਾਈ ਪੈਰਾਮੀਟਰ ਅਤੇ ਬੰਦਸ਼ਾ ਦੇ ਕੁਝ ਗਿਣਤੀ ਦੇ ਦਿੱਤੇ ਗਏ ਉਦੇਸ਼ ਫੰਕਸ਼ਨ ਦੀ ਸਰਵੋਤਮ ਮੁੱਲ ਦਾ ਪਤਾ ਕਰਨ ਲਈ ਹੁੰਦਾ ਹੈ.

ਗੈਰ-ਲੀਨੀਅਰ ਪ੍ਰੋਗਰਾਮਿੰਗ ਸਮੱਸਿਆ ਲੀਨੀਅਰ ਸਮੱਗਰੀ ਨੂੰ ਅਨੁਕੂਲ ਨਤੀਜੇ ਨਾ ਸਿਰਫ ਇਸ ਖੇਤਰ ਹੈ, ਜਿਸ ਨੂੰ ਕੁਝ ਕਮੀ ਹੈ, ਦੇ ਅੰਦਰ ਦੀ ਸਮੱਸਿਆ ਤੱਕ ਵੱਖ ਵੱਖ ਹਨ, ਪਰ ਇਹ ਵੀ ਵਿਦੇਸ਼. ਸਮੱਸਿਆ ਦੇ ਇਹ ਕਿਸਮ ਹੈ, ਜੋ ਕਿ ਸਮੀਕਰਨ ਹੈ ਅਤੇ ਬਰਾਬਰੀ ਦੇ ਤੌਰ ਤੇ ਦੀ ਨੁਮਾਇੰਦਗੀ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ ਗਣਿਤ ਪ੍ਰੋਗਰਾਮਿੰਗ ਕੰਮ ਦੇ ਹਨ.

ਨੋਣਲੀਨੀਅਰ ਪ੍ਰੋਗਰਾਮਿੰਗ ਫੰਕਸ਼ਨ ਕਿਸਮ ਦੇ f (x), ਫੰਕਸ਼ਨ ਪਾਬੰਦੀ ਹੈ ਅਤੇ ਦੇ ਵੈਕਟਰ X ਦਿਸ਼ਾ ਬਣਾਉਣ ਅਨੁਸਾਰ ਸ਼੍ਰੇਣੀਬੱਧ ਕੀਤਾ ਗਿਆ ਹੈ. ਇਸ ਲਈ, ਕੰਮ ਦੇ ਨਾਮ ਵੇਰੀਏਬਲ ਦੀ ਗਿਣਤੀ 'ਤੇ ਨਿਰਭਰ ਕਰਦਾ ਹੈ. ਇੱਕ ਬਦਲਣਹਾਰ ਨੋਣਲੀਨੀਅਰ ਪ੍ਰੋਗਰਾਮਿੰਗ ਵਰਤ ਜਦ ਇੱਕ-ਪੈਰਾਮੀਟਰ unconstrained ਅਨੁਕੂਲਤਾ ਦੁਆਰਾ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ. ਵੇਰੀਏਬਲ ਦੀ ਗਿਣਤੀ ਤੁਹਾਨੂੰ ਹੋਰ ਵੱਧ ਇੱਕ ਸ਼ਰਤ ਬਹੁ-ਪੈਰਾਮੀਟਰ ਅਨੁਕੂਲਤਾ ਲਈ ਵਰਤ ਸਕਦੇ ਹੋ.

ਦੇ ਮਿਆਰੀ ਢੰਗ ਵਰਤ linearity ਸਮੱਸਿਆ ਨੂੰ ਹੱਲ ਕਰਨ ਲਈ ਲੀਨੀਅਰ ਪ੍ਰੋਗਰਾਮਿੰਗ (ਉਦਾਹਰਨ ਲਈ, ਸਧਾਰਨ ਢੰਗ ਹੈ). ਪਰ ਹੱਲ ਦੀ ਆਮ ਢੰਗ ਨਾਲ ਨੋਣਲੀਨੀਅਰ, ਹਰ ਵਿਅਕਤੀ ਨੂੰ ਇਸ ਕੇਸ 'ਚ ਚੁਣਿਆ ਮੌਜੂਦ ਨਹੀ ਹੈ ਅਤੇ ਇਸ ਨੂੰ ਵੀ ਹੈ ਇਸ ਦੇ ਫੰਕਸ਼ਨ ਤੇ ਜੁਡ਼ੋ' ਤੇ ਨਿਰਭਰ ਕਰਦਾ ਹੈ (X).

ਨੋਣਲੀਨੀਅਰ ਪ੍ਰੋਗਰਾਮਿੰਗ ਕਾਫ਼ੀ ਅਕਸਰ ਰੋਜ਼ਾਨਾ ਦੀ ਜ਼ਿੰਦਗੀ ਵਿੱਚ ਵਾਪਰਦਾ ਹੈ. ਉਦਾਹਰਨ ਲਈ, ਇਸ ਨੂੰ ਲਾਗਤ ਨੂੰ ਮਾਤਰਾ ਪੈਦਾ ਜ ਖਰੀਦੀ ਸਾਮਾਨ ਵਿਚ ਆਮਦਨ ਵਾਧਾ ਹੁੰਦਾ ਹੈ.

ਕਈ ਵਾਰ ਰੇਖਿਕ ਸਮੱਸਿਆ ਇਕ ਅਨੁਮਾਨ ਕਰਨ ਦੀ ਕੋਸ਼ਿਸ਼ ਕਰ ਰਹੇ ਨੋਣਲੀਨੀਅਰ ਪ੍ਰੋਗਰਾਮਿੰਗ ਸਮੱਸਿਆ ਵਿੱਚ ਉੱਚ ਹੱਲ ਲੱਭਣ. ਇੱਕ ਉਦਾਹਰਨ ਕੁਆਿਰਵਟਕ ਪ੍ਰੋਗਰਾਮਿੰਗ, ਜਿਸ ਵਿੱਚ ਫੰਕਸ਼ਨ f (x) ਵੇਰੀਏਬਲ, ਦੇਖਿਆ linearity ਕਮੀ ਨੂੰ ਆਦਰ ਨਾਲ ਦੂਜਾ ਡਿਗਰੀ ਦੇ ਇੱਕ ਪੌਲੀਨੌਮਿਯਲ ਦੁਆਰਾ ਦਰਸਾਇਆ ਗਿਆ ਹੈ. ਦੂਜੀ ਮਿਸਾਲ ਦੀ ਸਜ਼ਾ ਫੰਕਸ਼ਨ ਦਾ ਢੰਗ ਵਰਤਣ ਦੀ ਹੈ, ਕੁਝ ਖਾਸ ਪਾਬੰਦੀ ਦੇ ਅਧੀਨ ਹੈ, ਜੋ ਕਿ ਵਰਤਣ ਦੀ ਬਹੁਤ ਹੀ ਆਸਾਨ ਹੱਲ ਅਜਿਹੇ ਕਮੀ ਨੂੰ ਬਿਨਾ extremum ਵਰਗਾ ਵਿਧੀ ਲਈ ਭਾਲ ਘਟਦੀ.

ਪਰ, ਜਦ ਇੱਕ ਮੁਕੰਮਲ ਵਿਸ਼ਲੇਸ਼ਣ, ਨਾਨ-ਲੀਨੀਅਰ ਪ੍ਰੋਗਰਾਮਿੰਗ ਦਾ ਹੱਲ ਕੰਮ ਦੇ ਕੰਪਿਊਟੇਸ਼ਨਲ ਮੁਸ਼ਕਲ ਦਾ ਵਾਧਾ ਕਰਨਾ ਹੈ. ਬਹੁਤ ਅਕਸਰ ਸਾਨੂੰ ਆਪਣੇ ਦੌਰਾਨ ਲਗਭਗ ਹੱਲ ਨੂੰ ਵਰਤਣ ਅਨੁਕੂਲਤਾ ਤਕਨੀਕ. ਹੋਰ ਸ਼ਕਤੀਸ਼ਾਲੀ ਸੰਦ ਹੈ, ਜੋ ਕਿ ਸਮੱਸਿਆ ਦੀ ਇਸ ਕਿਸਮ ਦੀ ਨੂੰ ਹੱਲ ਕਰਨ ਲਈ ਪੇਸ਼ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ - ਅੰਕੀ ਢੰਗ ਇੱਕ ਦਿੱਤੇ ਸ਼ੁੱਧਤਾ ਦਾ ਹੱਕ ਹੱਲ ਲੱਭਣ ਲਈ.

ਉਪਰੋਕਤ ਜ਼ਿਕਰ ਦੇ ਤੌਰ ਤੇ, ਗੈਰ-ਲੀਨੀਅਰ ਪ੍ਰੋਗਰਾਮਿੰਗ ਇੱਕ ਖਾਸ ਵਿਅਕਤੀ ਨੂੰ ਪਹੁੰਚ ਹੈ, ਜੋ ਕਿ ਖਾਤੇ ਵਿੱਚ ਇਸ ਦੇ ਨਿਸ਼ਚਿਤ ਰੱਖਣਾ ਚਾਹੀਦਾ ਹੈ ਦੀ ਲੋੜ ਹੈ.

ਉੱਥੇ ਨੋਣਲੀਨੀਅਰ ਪ੍ਰੋਗਰਾਮਿੰਗ ਦੇ ਹੇਠ ਢੰਗ ਹਨ:

- ਗਰੇਡੀਅਟ ਢੰਗ, ਬਿੰਦੂ ਵਿੱਚ ਕੰਮ ਢਾਲ ਦੀ ਵਿਸ਼ੇਸ਼ਤਾ 'ਤੇ ਅਧਾਰਿਤ ਹੈ. ਹੋਰ ਸ਼ਬਦ ਵਿੱਚ, ਅੰਸ਼ਕ ਡੈਰੀਵੇਟਿਵਜ਼ ਦੀ ਵੈਕਟਰ ਬਿੰਦੂ ਇਸ ਬਿੰਦੂ ਦੇ ਨੇੜੇ ਫੰਕਸ਼ਨ ਨੂੰ ਵਧਾਉਣ ਵੱਧ ਦਾ ਸੂਚਕ ਦੀ ਦਿਸ਼ਾ ਦੇ ਤੌਰ ਤੇ ਲਿਆ ਵਿਚ ਹਿਸਾਬ.

- Monte Carlo ਢੰਗ ਹੈ, ਜਿਸ ਵਿੱਚ parallelepiped n-th ਪਹਿਲੂ ਦਾ ਇਰਾਦਾ, parallelepiped ਵਿਚ ਵਰਦੀ ਵੰਡ ਦੇ ਨਾਲ ਬਾਅਦ ਦੇ ਮਾਡਲਿੰਗ ਲਗਾਤਾਰ ਐਨ-ਇੰਚ ਦੀ ਯੋਜਨਾ ਦੀ ਇੱਕ plurality ਵੀ ਸ਼ਾਮਲ ਹੈ.

- ਢੰਗ ਨੂੰ ਗਤੀਸ਼ੀਲ ਪ੍ਰੋਗਰਾਮਿੰਗ ਦੇ ਇੱਕ ਛੋਟੇ ਪਹਿਲੂ ਨੂੰ ਇੱਕ multidimensional ਅਨੁਕੂਲਤਾ ਸਮੱਸਿਆ ਕੰਮ ਕਰਨ ਲਈ ਘਟਾਇਆ ਗਿਆ ਹੈ.

- convex ਪ੍ਰੋਗਰਾਮਿੰਗ ਢੰਗ ਨੂੰ ਇੱਕ ਕਾਨਵੈਕਸ ਫੰਕਸ਼ਨ ਦੇ ਘੱਟੋ-ਘੱਟ ਜ ਸੈੱਟ ਹੈ ਦੀ ਯੋਜਨਾ ਦੇ convex ਹਿੱਸਾ 'ਤੇ ਇੱਕ ਅਰਧਗੋਲੇ ਦੇ ਵੱਧ ਲਈ ਖੋਜ ਵਿੱਚ ਲਾਗੂ ਕੀਤਾ ਗਿਆ ਹੈ. ਜਿੱਥੇ ਕੇਸ ਦੀ ਯੋਜਨਾ ਦੀ ਇੱਕ plurality ਇੱਕ ਕਾਨਵੈਕਸ polyhedron ਹੈ, ਫਿਰ ਇਸ ਨੂੰ ਲਾਗੂ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ ਸਧਾਰਨ ਢੰਗ ਹੈ.