o
    i
K                     @   s  d Z ddlZddlmZmZmZmZ ddlZddlmZ	 ddl
Zddl
mZmZ ddlmZmZ ddlmZmZmZmZ dd	 Zd
d Zdd Zdd ZG dd deZdd ZG dd dZG dd dZG dd dZejj G dd dZ!G dd dZ"G dd dZ#G d d! d!Z$dS )"zA
Unit tests for the basin hopping global minimization algorithm.
    N)assert_almost_equalassert_equalassert_assert_allclose)raises)cossin)basinhoppingOptimizeResult)StorageRandomDisplacement
MetropolisAdaptiveStepsizec                 C   sJ   t d|  d | d |   }tdtd|  d  d|   d }||fS )N      -@333333?皙?      -       @)r   nparrayr   xfZdf r   a/home/kim/smarthome/.venv/lib/python3.10/site-packages/scipy/optimize/tests/test__basinhopping.pyfunc1d   s   &r   c                 C   s@   t d| d  d | d d | d   | d d | d   }|S )Nr   r   r      r   )r   )r   r   r   r   r   func2d_nograd   s   <r   c                 C   s   t d| d  d | d d | d   | d d | d   }td}dtd| d  d  d| d   d |d< d| d  d |d< ||fS )	Nr   r   r   r   r      r   r   )r   r   zerosr   r   r   r   r   func2d   s
   <
,r    c                 C   s   d| d d  d| d  | d   d| d d   d| d   }t d}d| d  d| d   d |d< d| d  d| d   |d< ||fS )Nr   r   r   r   g      @g      @)r   r   r   r   r   r   func2d_easyderiv%   s
   @
 r!   c                       s,   e Zd ZdZ fddZ fddZ  ZS )MyTakeStep1zfuse a copy of displace, but have it set a special parameter to
    make sure it's actually being used.c                    s   d| _ t   d S )NF)been_calledsuper__init__self	__class__r   r   r%   1   s   zMyTakeStep1.__init__c                    s   d| _ t |S )NT)r#   r$   __call__)r'   r   r(   r   r   r*   5   s   zMyTakeStep1.__call__)__name__
__module____qualname____doc__r%   r*   __classcell__r   r   r(   r   r"   .   s    r"   c                 C   s$   d}| t j| |t | 7 } | S )zwredo RandomDisplacement in function form without the attribute stepsize
    to make sure everything still works ok
          ?)r   randomuniformshape)r   sr   r   r   myTakeStep2:   s   r5   c                   @       e Zd ZdZdd Zdd ZdS )MyAcceptTestzpass a custom accept test

    This does nothing but make sure it's being used and ensure all the
    possible return values are accepted
    c              	   C   s4   d| _ d| _dddtdtdg i ddg	| _d S )NFr   zforce acceptTr   )r#   ncallsr   Zbool_testresr&   r   r   r   r%   I   s
   
zMyAcceptTest.__init__c                 K   s<   d| _ |  jd7  _| jd t| jk r| j| jd  S dS )NTr   )r#   r8   lenr9   )r'   kwargsr   r   r   r*   O   s
   zMyAcceptTest.__call__Nr+   r,   r-   r.   r%   r*   r   r   r   r   r7   C   s    r7   c                   @   r6   )
MyCallBackzpass a custom callback function

    This makes sure it's being used. It also returns True after 10
    steps to ensure that it's stopping early.

    c                 C      d| _ d| _d S )NFr   r#   r8   r&   r   r   r   r%   _      
zMyCallBack.__init__c                 C   s&   d| _ |  jd7  _| jdkrdS d S )NTr   
   r?   )r'   r   r   acceptedr   r   r   r*   c   s
   
zMyCallBack.__call__Nr<   r   r   r   r   r=   X   s    r=   c                   @   s   e Zd Zdd Zdd Zdd Zdd Zd	d
 Zdd Zdd Z	dd Z
ejddd Zejddd Zdd Zdd Zdd Zdd Zdd  Zd!d" Zd#d$ Zd%d& Zd'd( Zd)S )*TestBasinHoppingc                 C   sN   dddgf| _ dtddgf| _d| _d| _d| _ddd	| _d
di| _dS )z] Tests setup.

        Run tests based on the 1-D and 2-D functions described above.
              ?g(\ȿg   d   FL-BFGS-BTmethodjacrI   N)	x0r   r   soltolniterdispr;   kwargs_nogradr&   r   r   r   setup_methodl   s   zTestBasinHopping.setup_methodc                 C   s8   d}t ttt| j| dd t ttt| j| dd d S )Nr   )	take_step)accept_test)assert_raises	TypeErrorr	   r    rK   r'   ir   r   r   test_TypeError|   s   
zTestBasinHopping.test_TypeErrorc                 C   s  d}t t|d tt| jd dd W d    n1 sw   Y  t t|d tt| jd dd W d    n1 s=w   Y  d}t t|d tt| jd dd W d    n1 s_w   Y  t t|d tt| jd dd W d    d S 1 sw   Y  d S )	Nz.target_accept_rate has to be in range \(0, 1\))matchr           )target_accept_raterD   z+stepwise_factor has to be in range \(0, 1\))Zstepwise_factor)rT   
ValueErrorr	   r   rK   )r'   msgr   r   r   test_input_validation   s   "z&TestBasinHopping.test_input_validationc                 C   <   d}t t| j| | j| j| jd}t|j| j| | j	 d S Nr   minimizer_kwargsrN   rO   
r	   r   rK   r;   rN   rO   r   r   rL   rM   r'   rW   resr   r   r   test_1d_grad   s
   zTestBasinHopping.test_1d_gradc                 C   sJ   d}t t| j| | j| j| jd}t|j| j| | j	 t
|jdk d S )Nr   ra   r   )r	   r    rK   r;   rN   rO   r   r   rL   rM   r   nfevrd   r   r   r   test_2d   s   zTestBasinHopping.test_2dc                 C   sR   d}| j  }d|d< tt| j| || j| jd}t|jdk t	|j|j
 d S )Nr   BFGSrI   ra   r   )r;   copyr	   r    rK   rN   rO   r   rg   r   Znjev)r'   rW   rb   re   r   r   r   	test_njev   s   
zTestBasinHopping.test_njevc                 C   s`   | j  }d|d< ttddg|| j| jd}tt|jd t|j	\}}t
|jj|| j d S )Nri   rI   rZ   ra   rJ   )r;   rj   r	   r!   rN   rO   r   hasattrZlowest_optimization_resultr   r   rJ   rM   )r'   rb   re   _Zjacobianr   r   r   test_jac   s   


zTestBasinHopping.test_jacc                 C   r_   )Nr   ra   )
r	   r   rK   rP   rN   rO   r   r   rL   rM   rd   r   r   r   test_2d_nograd   s   zTestBasinHopping.test_2d_nogradrA   c                 C   s`   d}g d}t  | j}|D ]}||d< tt| j| || j| jd}t|j| j	| | j
 qd S )Nr   )CGri   z	Newton-CGrG   TNCSLSQPrI   ra   )rj   r;   r	   r    rK   rN   rO   r   r   rL   rM   )r'   rW   methodsrb   rI   re   r   r   r   test_all_minimizers   s   z$TestBasinHopping.test_all_minimizers   c              	   C   s   d}g d}t  | j}|D ]1}|dkrdn| j}||d< tt| j| ||| jdd}| j}|dkr4d	}t|j	| j
| |d
 qd S )Nr   )	rp   ri   rG   rq   rr   zNelder-MeadZPowellCOBYLACOBYQArw   rA   rI     )rb   rN   rO   seedrv   r   )decimal)rj   rP   rN   r	   r   rK   rO   rM   r   r   rL   )r'   rW   rs   rb   rI   rN   re   rM   r   r   r   test_all_nograd_minimizers   s   z+TestBasinHopping.test_all_nograd_minimizersc                 C   sb   t  }|j}d}tt| j| | j| j| j|d}t|j	| j
| | j t|j t||jk d S Nr   )rb   rN   rO   rR   )r"   stepsizer	   r    rK   r;   rN   rO   r   r   rL   rM   r   r#   )r'   takestepZinitial_step_sizerW   re   r   r   r   test_pass_takestep   s   
z#TestBasinHopping.test_pass_takestepc                 C   sB   t }d}tt| j| | j| j| j|d}t|j| j	| | j
 d S r|   )r5   r	   r   rK   rP   rN   rO   r   r   rL   rM   )r'   r~   rW   re   r   r   r   test_pass_simple_takestep   s   z*TestBasinHopping.test_pass_simple_takestepc                 C   s6   t  }d}tt| j| | jd| j|d t|j d S )Nr   rA   )rb   rN   rO   rS   )r7   r	   r    rK   r;   rO   r   r#   )r'   rS   rW   r   r   r   test_pass_accept_test  s   z&TestBasinHopping.test_pass_accept_testc                 C   sT   t  }d}tt| j| | jd| j|d}t|j td|jd v  t	|j
d d S )Nr      )rb   rN   rO   callbackr   r   	   )r=   r	   r    rK   r;   rO   r   r#   messager   nit)r'   r   rW   re   r   r   r   test_pass_callback  s   
z#TestBasinHopping.test_pass_callbackc                 C   sN   d}t dd| jd< d| _tt| j| | j| j| jd}t|jd |j	 d S )Nr   r   )maxiteroptionsrA   ra   )
dictr;   rN   r	   r    rK   rO   r   r   Zminimization_failuresrd   r   r   r   test_minimizer_fail  s   z$TestBasinHopping.test_minimizer_failc                 C   s$   d}t t| j| | jd| jd d S r`   )r	   r   rK   r;   rO   rV   r   r   r   test_niter_zero'  s   
z TestBasinHopping.test_niter_zeroc                    st   ddd}g   fdd}t tddg|d|dd g fd	d
}t tddg|d|dd tt t d S )NrG   TrH   c                         | d S Nappendr   r   rB   )f_1r   r   r   3     z;TestBasinHopping.test_rng_reproducibility.<locals>.callbackrD   rA   )rb   rN   r   rngc                    r   r   r   r   )f_2r   r   	callback2;  r   z<TestBasinHopping.test_rng_reproducibility.<locals>.callback2)r	   r    r   r   r   )r'   rb   r   r   r   )r   r   r   test_rng_reproducibility-  s   
z)TestBasinHopping.test_rng_reproducibilityc                 C   s`   t jd}ddd}ttddg|d|d}t jd}ttddg|d|d}t|j|j d S )Nr   rG   TrH   rD   rA   )rb   rN   r   )r   r1   Zdefault_rngr	   r    r   r   )r'   r   rb   Zres1Zres2r   r   r   test_random_genB  s   


z TestBasinHopping.test_random_genc                 C   s>   d}t t| j| | j| j| jdd}t|j| j| | j	 d S )Nr   )rb   rN   rO   Trc   rd   r   r   r   test_monotonic_basin_hoppingR  s
   
z-TestBasinHopping.test_monotonic_basin_hoppingN)r+   r,   r-   rQ   rX   r^   rf   rh   rk   rn   ro   pytestmarkZ	fail_slowrt   r{   r   r   r   r   r   r   r   r   r   r   r   r   r   rC   j   s,    





rC   c                   @   s6   e Zd Zdd Zdd Zejdddgdd	 Zd
S )Test_Storagec                 C   s:   t d| _d| _tdd}| j|_| j|_t|| _d S )Nr   r   Tsuccess)	r   r   rK   f0r
   r   funr   storage)r'   minresr   r   r   rQ   ]  s   
zTest_Storage.setup_methodc                 C   sb   t dd}| jd |_| jd |_| j|}| j }t| j|j t| j|j t	|  d S )NTr   r   )
r
   rK   r   r   r   r   update
get_lowestr   r   )r'   
new_minresretr   r   r   r   test_higher_f_rejectedg  s   

z#Test_Storage.test_higher_f_rejectedr   TFc                 C   sp   t |d}| jd |_| jd |_| j|}| j }| j|jk|ks&J | j|jk|ks0J ||u s6J d S )Nr   r   )r
   rK   r   r   r   r   r   r   )r'   r   r   r   r   r   r   r   test_lower_f_acceptedr  s   

z"Test_Storage.test_lower_f_acceptedN)	r+   r,   r-   rQ   r   r   r   Zparametrizer   r   r   r   r   r   [  s
    
r   c                   @   s   e Zd Zdd Zdd ZdS )Test_RandomDisplacementc                 C   r>   )NrD   i )r}   Nr&   r   r   r   rQ     r@   z$Test_RandomDisplacement.setup_methodc                 C   sj   t jd}t | jg}t| j|d}||}d| j d d }tt |dd tt 	||d d S )Nr   )r}   r   r   r      rZ   r   )
r   r1   RandomStater   r   r   r}   r   meanvar)r'   r   rK   Zdisplacer   vr   r   r   test_random  s   z#Test_RandomDisplacement.test_randomN)r+   r,   r-   rQ   r   r   r   r   r   r     s    r   c                   @   sL   e Zd Zdd Zdd Zdd Zdd Zd	d
 Zdd Zdd Z	dd Z
dS )Test_Metropolisc                 C   s2   d| _ t| j | _tddd| _tddd| _d S )Nr   TrZ   r   r   rD   )r   r   metr
   res_newres_oldr&   r   r   r   rQ     s   zTest_Metropolis.setup_methodc                 C   s$   | j | j| jd}t|tsJ d S Nr   r   )r   r   r   
isinstancebool)r'   r   r   r   r   test_boolean_return  s   z#Test_Metropolis.test_boolean_returnc                 C   s   t | j| j| jd d S r   )r   r   r   r   r&   r   r   r   r     s   z%Test_Metropolis.test_lower_f_acceptedc                 C   sj   d}d}t dD ]"}|r|r ntddd}tddd}| j||d}|r(d}qd}qt| t| d S )NFi  TrD   r   r0   r   )ranger
   r   r   )r'   Z
one_acceptZ
one_rejectrW   r   r   r   r   r   r   test_accept  s   zTest_Metropolis.test_acceptc                 C   s`   t d}tddd}tddd}tjdd |j||d W d    d S 1 s)w   Y  d S )	Nr   TrZ   r   i  raise)Zoverr   )r   r
   r   ZerrstateZaccept_rejectr'   r   r   r   r   r   r   test_GH7495  s   "zTest_Metropolis.test_GH7495c                    sb   dd  d}dd fdddf}t  |d	tjd
d|id}|js'J t|jdd d S )Nc                 S   s   | d d d | d d  S )Nr      r   r   r   r   r   func  s   z)Test_Metropolis.test_gh7799.<locals>.func2   Zineqc                    s    |  S r   r   r   r   limitr   r   <lambda>  s    z-Test_Metropolis.test_gh7799.<locals>.<lambda>typer   r   rx   constraints)ry   rb   gư>)Zrtol)r	   r   r1   r   r   r   r   )r'   rK   conre   r   r   r   test_gh7799  s   

zTest_Metropolis.test_gh7799c                 C   s`   t d}tddd}tddd}|||dsJ d|_|||dr#J d|_|||ds.J d S )Nr   TrZ   r   rD   r   F)r   r
   r   r   r   r   r   test_accept_gh7799  s   z"Test_Metropolis.test_accept_gh7799c                 C   sH   dd }dd }d|dddgdd	}t |d
dgd|d}|jr"J d S )Nc                 S   s   | |  S r   r   r   r   r   r   r        z3Test_Metropolis.test_reject_all_gh7799.<locals>.func                 S   s   | d S )Nr   r   r   r   r   r   
constraint  r   z:Test_Metropolis.test_reject_all_gh7799.<locals>.constrainteqr   )r   r   Zslsqp)r   ZboundsrI   r   rE   rA   )rK   rN   rb   )r	   r   )r'   r   r   r;   re   r   r   r   test_reject_all_gh7799  s   z&Test_Metropolis.test_reject_all_gh7799N)r+   r,   r-   rQ   r   r   r   r   r   r   r   r   r   r   r   r     s    	r   c                   @   s4   e Zd Zdd Zdd Zdd Zdd Zd	d
 ZdS )Test_AdaptiveStepsizec                 C   s2   d| _ t| j d| _d| _t| jd| jd| _d S )NrD   )r}   r0   F)r~   verboseZaccept_rate)r}   r   tsr[   r   r~   r&   r   r   r   rQ     s   z"Test_AdaptiveStepsize.setup_methodc                 C   sX   d}|  | | j d t| j jD ]}|  | | j d qt| jj| jk d S )NrZ   FTr~   reportr   intervalr   r   r}   r'   r   rW   r   r   r   test_adaptive_increase     

z,Test_AdaptiveStepsize.test_adaptive_increasec                 C   sX   d}|  | | j d t| j jD ]}|  | | j d qt| jj| jk  d S )NrZ   TFr   r   r   r   r   test_adaptive_decrease  r   z,Test_AdaptiveStepsize.test_adaptive_decreasec                 C   sF   d}t | jjd D ]}| | | jd q
t| jj| jk d S )NrZ   r   Tr   r~   r   r   r   r   r}   r   r   r   r   test_all_accepted	  
   
z'Test_AdaptiveStepsize.test_all_acceptedc                 C   sF   d}t | jjd D ]}| | | jd q
t| jj| jk  d S )NrZ   r   Fr   r   r   r   r   test_all_rejected  r   z'Test_AdaptiveStepsize.test_all_rejectedN)r+   r,   r-   rQ   r   r   r   r   r   r   r   r   r     s    

r   )%r.   rj   Znumpy.testingr   r   r   r   r   r   rT   numpyr   r   r   Zscipy.optimizer	   r
   Zscipy.optimize._basinhoppingr   r   r   r   r   r   r    r!   r"   r5   r7   r=   rC   r   Zthread_unsafer   r   r   r   r   r   r   r   <module>   s0    		 r#\