Path: blob/main/Homework/Lesson 05 HW - Local Optimization/locsearch/__pycache__/ls.cpython-38.pyc
852 views
U
`�_: � @ sl d dl mZ d dl mZ d dl mZ d dl mZ d dlZd dlZd dlZd dlZd dl Z G dd� de
�Z dS )� )�absolute_import)�division)�print_function)�unicode_literalsNc @ sl e Zd ZdZejZdZdZdZ dZ
dZ dZ ddd�Z
ejd d
� �Zejd d � �Zd
d� Zdd� Zdd� ZdS )�
LocalSearchera Performs local search by calling functions to calculate
objective function value and make moves on a state. The search terminates when
no improvements to the objective function value have made for max_no_improve
iterations (default 1000)
i� �d �deepcopyNr c C s" |d k r| � |�| _ntd��d S )NzNo inital_state supplied)�
copy_state�state�
ValueError)�selfZ
initial_state� r
�C/home/user/Solutions/Lesson 04 HW Solutions - QP NP/locsearch/ls.py�__init__ s zLocalSearcher.__init__c C s dS )zCreate a state changeNr
�r r
r
r �move% s zLocalSearcher.movec C s dS )z*Calculate state's objective function valueNr
r r
r
r � objective* s zLocalSearcher.objectivec C sR | j dkrt�|�S | j dkr*|dd� S | j dkr<|�� S tdd| j ��dS )a+ Returns an exact copy of the provided state
Implemented according to self.copy_strategy, one of
* deepcopy : use copy.deepcopy (slow but reliable)
* slice: use list slices (faster but only works if state is list-like)
* method: use the state's copy() method
r �sliceN�methodz No implementation found for zthe self.copy_strategy "%s")�
copy_strategy�copyr � RuntimeError)r r
r
r
r r / s
��zLocalSearcher.copy_statec C s2 | j dkrtd� nt| jd�d| j d��� dS )z\
Prints the current best value and iterations every update_iter iterations.
r z
Obj Fun Val | Iterationsz12.2fz | �dN)�
iterations�print�best_fr r
r
r �updateB s
zLocalSearcher.updatec C s� d| _ d}| �| j�| _| �� | _| �� || jk r�|d7 }| j d7 _ | �| j�}| �� | �� }|| jk r�d}| �| j�| _|| _n | �|�| _| j | j dkr*| �� q*| �� | j| jfS )z�Minimizes the objective function value by local search.
Parameters
state : an initial arrangement of the system
Returns
(state, objective): the best state and objective function value found.
r � )
r r r
�best_xr r r �max_no_improver � update_iter)r �num_moves_no_improveZ
curr_state�new_fr
r
r � localsearchM s(
zLocalSearcher.localsearch)N)�__name__�
__module__� __qualname__�__doc__�abc�ABCMeta�
__metaclass__r r r r r r r �abstractmethodr r r r r# r
r
r
r r s
r ) �
__future__r r r r r( r �math�signal�sys�objectr r
r
r
r �<module> s