Path: blob/main/Homework/Lesson 05 HW - Local Optimization/locsearch/__pycache__/ls.cpython-36.pyc
852 views
3
`�_: � @ 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| j |�| _ntd��d S )NzNo inital_state supplied)�
copy_state�state�
ValueError)�selfZ
initial_state� r
�A/home/user/Lessons/Lesson 04 Presentation - 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 dkrtj|�S | j dkr*|dd� S | j dkr<|j� 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_f)r r
r
r �updateB s
zLocalSearcher.updatec C s� d| _ d}| j| j�| _| j� | _| j� x�|| jk r�|d7 }| j d7 _ | j| j�}| j� | j� }|| jk r�d}| j| j�| _|| _n | j|�| _| j | j dkr,| j� q,W | j� | 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 Znum_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