o
    gDA                     @   s  d Z ddlZddl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l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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_)raises)cossin)basinhoppingOptimizeResult)StorageRandomDisplacement
MetropolisAdaptiveStepsize)Versionc                 C   sJ   t d|  d | d |   }tdtd|  d  d|   d }||fS )N      -@333333?皙?      -       @)r   nparrayr   xfdf r   e/home/ubuntu/cloudmapper/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   r6   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   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$   r9   lenr;   )r(   kwargsr   r   r   r+   O   s
   zMyAcceptTest.__call__Nr,   r-   r.   r/   r&   r+   r   r   r   r   r8   C   s    r8   c                   @   r7   )
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   s   d| _ d| _d S )NFr   r$   r9   r'   r   r   r   r&   _   s   
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
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%d& Zd'S )(TestBasinHoppingc                 C   sZ   dddgf| _ dtddgf| _d| _d| _d| _tj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   Fi  L-BFGS-BTmethodjacrI   N)x0r   r   soltolniterdispr2   seedr=   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\))stepwise_factor)rU   
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(   rX   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   rc   r   )r   r!   rK   r=   rN   rO   r   r   rL   rM   r   nfevrf   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   rc   r   )r=   copyr   r!   rK   rN   rO   r   ri   r   njev)r(   rX   rd   rg   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 )Nrk   rI   r[   rc   rJ   )r=   rl   r   r"   rN   rO   r   hasattrlowest_optimization_resultr   r   rJ   rM   )r(   rd   rg   _jacobianr   r   r   test_jac   s   


zTestBasinHopping.test_jacc                 C   ra   )Nr   rc   )
r   r   rK   rQ   rN   rO   r   r   rL   rM   rf   r   r   r   test_2d_nograd   s   zTestBasinHopping.test_2d_nogradc                 C   s`   d}g d}t  | j}|D ]}||d< tt| j| || j| jd}t|j| j	| | j
 qd S )Nr   )CGrk   z	Newton-CGrG   TNCSLSQPrI   rc   )rl   r=   r   r!   rK   rN   rO   r   r   rL   rM   )r(   rX   methodsrd   rI   rg   r   r   r   test_all_minimizers   s   z$TestBasinHopping.test_all_minimizersc                 C   sr   d}g d}t  | j}|D ](}||d< tt| j| || j| jd}| j}|dkr+d}t|j	| j
| |d qd S )Nr   )ru   rk   rG   rv   rw   zNelder-MeadPowellCOBYLArI   rc   r{   r   )decimal)rl   rQ   r   r   rK   rN   rO   rM   r   r   rL   )r(   rX   rx   rd   rI   rg   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   )rd   rN   rO   rS   )r#   stepsizer   r!   rK   r=   rN   rO   r   r   rL   rM   r   r$   )r(   takestepinitial_step_sizerX   rg   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~   )r6   r   r   rK   rQ   rN   rO   r   r   rL   rM   )r(   r   rX   rg   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   )rd   rN   rO   rT   )r8   r   r!   rK   r=   rO   r   r$   )r(   rT   rX   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      )rd   rN   rO   callbackr   r   	   )r?   r   r!   rK   r=   rO   r   r$   messager   nit)r(   r   rX   rg   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   rc   )
dictr=   rN   r   r!   rK   rO   r   r   minimization_failuresrf   r   r   r   test_minimizer_fail  s   z$TestBasinHopping.test_minimizer_failc                 C   s$   d}t t| j| | jd| jd d S rb   )r   r   rK   r=   rO   rW   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   2     z<TestBasinHopping.test_seed_reproducibility.<locals>.callbackrD   rA   )rd   rN   r   rP   c                    r   r   r   r   )f_2r   r   	callback2:  r   z=TestBasinHopping.test_seed_reproducibility.<locals>.callback2)r   r!   r   r   r   )r(   rd   r   r   r   )r   r   r   test_seed_reproducibility,  s   
z*TestBasinHopping.test_seed_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   )rd   rN   rP   )r   r2   default_rngr   r!   r   r   )r(   rngrd   res1res2r   r   r   test_random_genA  s   


z TestBasinHopping.test_random_genc                 C   s>   d}t t| j| | j| j| jdd}t|j| j| | j	 d S )Nr   )rd   rN   rO   Tre   rf   r   r   r   test_monotonic_basin_hoppingQ  s
   
z-TestBasinHopping.test_monotonic_basin_hoppingN)r,   r-   r.   rR   rY   r`   rh   rj   rn   rs   rt   ry   r}   r   r   r   r   r   r   r   r   r   r   r   r   r   rC   j   s(    

rC   c                   @   s$   e Zd Zdd Zdd Zdd ZdS )Test_Storagec                 C   s6   t d| _d| _t }| j|_| j|_t|| _d S )Nr   r   )	r   r   rK   f0r	   r   funr
   storage)r(   minresr   r   r   rR   Z  s   zTest_Storage.setup_methodc                 C   s^   t  }| jd |_| jd |_| j|}| j }t| j|j t| j|j t	|  d S Nr   )
r	   rK   r   r   r   r   update
get_lowestr   r   r(   
new_minresretr   r   r   r   test_higher_f_rejectedd  s   
z#Test_Storage.test_higher_f_rejectedc                 C   s`   t  }| jd |_| jd |_| j|}| j }t| j|jk t| j|jk t| d S r   )	r	   rK   r   r   r   r   r   r   r   r   r   r   r   test_lower_f_acceptedo  s   
z"Test_Storage.test_lower_f_acceptedN)r,   r-   r.   rR   r   r   r   r   r   r   r   Y  s    
r   c                   @   s   e Zd Zdd Zdd ZdS )Test_RandomDisplacementc                 C   s.   d| _ t| j d| _d| _t| jg| _d S )NrD   r   i )r   r   displaceNr   r    rK   r'   r   r   r   rR   |  s   z$Test_RandomDisplacement.setup_methodc                 C   sF   |  | j}d| j d d }tt|dd tt||d d S )Nr   r      r[   r   )r   rK   r   r   r   meanvar)r(   r   vr   r   r   test_random  s   z#Test_RandomDisplacement.test_randomN)r,   r-   r.   rR   r   r   r   r   r   r   {  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S )Test_Metropolisc                 C   s   d| _ t| j | _d S )Nr   )r   r   metr'   r   r   r   rR     s   zTest_Metropolis.setup_methodc                 C   s    | j ddd}t|tsJ d S Nr[   rD   f_newf_old)r   
isinstancebool)r(   r   r   r   r   test_boolean_return  s   z#Test_Metropolis.test_boolean_returnc                 C   s   t | jddd d S r   )r   r   r'   r   r   r   r     s   z%Test_Metropolis.test_lower_f_acceptedc                 C   s$   t t| jdd t t| jdd d S )NrD   )r   )r   )rU   KeyErrorr   r'   r   r   r   test_KeyError  s   zTest_Metropolis.test_KeyErrorc                 C   sR   d}d}t dD ]}|r|r n| jddd}|rd}qd}qt| t| d S )NFi  rD   r1   r   T)ranger   r   )r(   
one_accept
one_rejectrX   r   r   r   r   test_accept  s   zTest_Metropolis.test_acceptc                 C   sF   t d}tjdd |dd W d    d S 1 sw   Y  d S )Nr   raise)overr   i  )r   r   errstateaccept_reject)r(   r   r   r   r   test_GH7495  s   "zTest_Metropolis.test_GH7495N)	r,   r-   r.   rR   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   r1   F)r   verboseaccept_rate)r   r   tsr\   r   r   r'   r   r   r   rR     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 )Nr[   FTr   reportr   intervalr   r   r   r(   r   rX   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 )Nr[   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 )Nr[   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 )Nr[   r   Fr   r   r   r   r   test_all_rejected  r   z'Test_AdaptiveStepsize.test_all_rejectedN)r,   r-   r.   rR   r   r   r   r   r   r   r   r   r     s    

r   )$r/   rl   numpy.testingr   r   r   pytestr   rU   numpyr   r   r   scipy.optimizer   r	   scipy.optimize._basinhoppingr
   r   r   r   scipy._lib._pep440r   r   r   r!   r"   r#   r6   r8   r?   rC   r   r   r   r   r   r   r   r   <module>   s0    		 p"*