Class of adaptive diagonal curves (ADC) method [27] for optimization. More...

#include <num_collect/opt/adaptive_diagonal_curves.h>

Inheritance diagram for num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >:

Collaboration diagram for num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >:

Public Types
using	objective_function_type = ObjectiveFunction
	Type of the objective function.

enum class	state_type : std::uint8_t { none , local , local_last , global , global_last }
	Enumeration of states in ADC method. More...

using	this_type = adaptive_diagonal_curves<ObjectiveFunction>
	This class.

using	value_type = typename objective_function_type::value_type
	Type of function values.

using	variable_type = typename objective_function_type::variable_type
	Type of variables.

Public Member Functions
	adaptive_diagonal_curves (const objective_function_type &obj_fun=objective_function_type())
	Constructor.

void	change_objective_function (const objective_function_type &obj_fun)
	Change the objective function.

void	configure_iteration_logger (logging::iterations::iteration_logger< this_type > &iteration_logger) const
	Configure an iteration logger.

auto	decrease_rate_bound (value_type value) -> adaptive_diagonal_curves &
	Set the rate of function value used to check whether the function value decreased in the current phase.

auto	evaluations () const noexcept -> index_type
	Get the number of function evaluations.

void	init (const variable_type &lower, const variable_type &upper)
	Initialize the algorithm.

auto	is_stop_criteria_satisfied () const -> bool
	Determine if stopping criteria of the algorithm are satisfied.

void	iterate ()
	Iterate the algorithm once.

auto	iterations () const noexcept -> index_type
	Get the number of iterations.

auto	last_state () const noexcept -> state_type
	Get the last state.

auto	last_state_name () const noexcept -> std::string_view
	Get the name of the last state.

auto	max_evaluations (index_type value) -> adaptive_diagonal_curves &
	Set the maximum number of function evaluations.

auto	min_rate_imp (value_type value) -> adaptive_diagonal_curves &
	Set the minimum rate of improvement in the function value required for potentially optimal rectangles.

auto	opt_value () const -> const value_type &
	Get current optimal value.

auto	opt_variable () const -> const variable_type &
	Get current optimal variable.

Public Member Functions inherited from num_collect::opt::optimizer_base< adaptive_diagonal_curves< ObjectiveFunction > >
	optimizer_base (logging::log_tag_view tag)
	Constructor.

auto	evaluations () const noexcept -> index_type
	Get the number of function evaluations.

auto	iterations () const noexcept -> index_type
	Get the number of iterations.

auto	opt_value () const
	Get current optimal value.

auto	opt_variable () const
	Get current optimal variable.

Public Member Functions inherited from num_collect::base::iterative_solver_base< adaptive_diagonal_curves< ObjectiveFunction > >
	iterative_solver_base (logging::log_tag_view tag)
	Constructor.

	iterative_solver_base (logging::log_tag_view tag)
	Constructor.

auto	is_stop_criteria_satisfied () const -> bool
	Determine if stopping criteria of the algorithm are satisfied.

auto	is_stop_criteria_satisfied () const -> bool
	Determine if stopping criteria of the algorithm are satisfied.

void	iterate ()
	Iterate the algorithm once.

void	iterate ()
	Iterate the algorithm once.

void	solve ()
	Solve the problem.

void	solve ()
	Solve the problem.

Public Member Functions inherited from num_collect::logging::logging_mixin
	logging_mixin (log_tag_view tag)
	Constructor.

template<typename Child >
void	configure_child_algorithm_logger_if_exists (Child &child)
	Configure a logger of a child algorithm if exists.

auto	logger () const noexcept -> const num_collect::logging::logger &
	Access to the logger.

auto	logger () noexcept -> num_collect::logging::logger &
	Access to the logger.

Public Member Functions inherited from num_collect::logging::iterations::iteration_logger_mixin< adaptive_diagonal_curves< ObjectiveFunction > >
	iteration_logger_mixin ()=default
	Constructor.

void	configure_iteration_logger (num_collect::logging::iterations::iteration_logger< adaptive_diagonal_curves< ObjectiveFunction > > &iteration_logger) const
	Configure an iteration logger.

auto	initialize_iteration_logger () -> num_collect::logging::iterations::iteration_logger< adaptive_diagonal_curves< ObjectiveFunction > > &
	Get the iteration logger.

Static Public Member Functions
static auto	state_name (state_type state) -> std::string_view
	Convert a state to string.

Private Types
using	dict_type = impl::adc_sample_dict<objective_function_type>
	Type of dictionaries of sample points.

using	group_type = impl::adc_group<value_type>
	Type of groups of hyper-rectangles.

using	rectangle_type = typename group_type::rectangle_type
	Type of hyper-rectangles.

Private Member Functions
auto	calculate_slope (std::size_t group_ind1, std::size_t group_ind2) const -> value_type
	Calculate slope.

void	create_first_rectangle ()
	Create the first hyper-rectangle.

auto	create_rect (const impl::ternary_vector &vertex, std::size_t group_ind) -> std::shared_ptr< rectangle_type >
	Create a hyper-rectangle.

auto	determine_nondominated_rectangles (std::size_t min_group, std::size_t max_group) const -> std::vector< std::pair< std::size_t, value_type > >
	Determine nondominated hyper-rectangles.

void	divide_nondominated_rectangles (std::size_t min_group, std::size_t max_group)
	Divide nondominated hyper-rectangles.

void	divide_rectangle (std::size_t group_ind)
	Divide a hyper-rectangle.

void	iterate_globally ()
	Iterate once in the global phase (not last iteration).

void	iterate_globally_last ()
	Iterate once at teh last of the global phase.

void	iterate_locally ()
	Iterate once in the local phase (not last iteration).

void	iterate_locally_last ()
	Iterate once at the last of the local phase.

auto	min_nonempty_group_index () const -> std::size_t
	Get the minimum index of non-empty groups.

void	switch_state ()
	Switch to the next state if necessary.

void	switch_state_on_local_last ()
	Switch to the next state if necessary in local_last state.

Private Attributes
value_type	decrease_rate_bound_ {default_decrease_rate_bound}
	Rate of function value used to check whether the function value decreased in the current phase.

std::vector< group_type >	groups_ {}
	Groups of hyper-rectangles.

index_type	iterations_ {0}
	Number of iterations.

index_type	iterations_in_current_phase_ {0}
	Number of iterations in the current phase.

index_type	max_evaluations_ {default_max_evaluations}
	Maximum number of function evaluations.

value_type	min_rate_imp_ {default_min_rate_imp}
	Minimum rate of improvement in the function value required for potentially optimal rectangles.

std::size_t	optimal_group_index_ {0}
	Index of the group in which the optimal solution exists.

value_type	optimal_value_ {}
	Current optimal value.

std::size_t	prec_optimal_group_index_ {0}
	Index of the group in which the old optimal solution at the start of the current phase exists.

value_type	prec_optimal_value_ {}
	Old optimal value at the start of the current phase.

state_type	state_ {state_type::none}
	State.

dict_type	value_dict_
	Dictionary of sampled points.

Static Private Attributes
static const auto	default_decrease_rate_bound
	Default rate of function value used to check whether the function value decreased in the current phase.

static constexpr index_type	default_max_evaluations = 10000
	Default maximum number of function evaluations.

static const auto	default_min_rate_imp
	Default minimum rate of improvement in the function value required for potentially optimal rectangles.

static const auto	half = static_cast<value_type>(0.5)
	Half.

Additional Inherited Members
Protected Member Functions inherited from num_collect::base::iterative_solver_base< adaptive_diagonal_curves< ObjectiveFunction > >
auto	derived () const noexcept -> const adaptive_diagonal_curves< ObjectiveFunction > &
	Access derived object.

auto	derived () const noexcept -> const adaptive_diagonal_curves< ObjectiveFunction > &
	Access derived object.

auto	derived () noexcept -> adaptive_diagonal_curves< ObjectiveFunction > &
	Access derived object.

auto	derived () noexcept -> adaptive_diagonal_curves< ObjectiveFunction > &
	Access derived object.

Detailed Description

template<concepts::objective_function ObjectiveFunction>
class num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >

Class of adaptive diagonal curves (ADC) method [27] for optimization.

Template Parameters

ObjectiveFunction Type of the objective function.

Definition at line 473 of file adaptive_diagonal_curves.h.

Member Typedef Documentation

◆ dict_type

template<concepts::objective_function ObjectiveFunction>

using num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::dict_type = impl::adc_sample_dict<objective_function_type>

private

Type of dictionaries of sample points.

Definition at line 709 of file adaptive_diagonal_curves.h.

◆ group_type

template<concepts::objective_function ObjectiveFunction>

using num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::group_type = impl::adc_group<value_type>

private

Type of groups of hyper-rectangles.

Definition at line 712 of file adaptive_diagonal_curves.h.

◆ objective_function_type

template<concepts::objective_function ObjectiveFunction>

using num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::objective_function_type = ObjectiveFunction

Type of the objective function.

Definition at line 480 of file adaptive_diagonal_curves.h.

◆ rectangle_type

template<concepts::objective_function ObjectiveFunction>

using num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::rectangle_type = typename group_type::rectangle_type

private

Type of hyper-rectangles.

Definition at line 715 of file adaptive_diagonal_curves.h.

◆ this_type

template<concepts::objective_function ObjectiveFunction>

using num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::this_type = adaptive_diagonal_curves<ObjectiveFunction>

This class.

Definition at line 477 of file adaptive_diagonal_curves.h.

◆ value_type

template<concepts::objective_function ObjectiveFunction>

using num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::value_type = typename objective_function_type::value_type

Type of function values.

Definition at line 486 of file adaptive_diagonal_curves.h.

◆ variable_type

template<concepts::objective_function ObjectiveFunction>

using num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::variable_type = typename objective_function_type::variable_type

Type of variables.

Definition at line 483 of file adaptive_diagonal_curves.h.

Member Enumeration Documentation

◆ state_type

template<concepts::objective_function ObjectiveFunction>

enum class num_collect::opt::adaptive_diagonal_curves::state_type : std::uint8_t

strong

Enumeration of states in ADC method.

Enumerator
none	No operation.
local	Local phase (not last iteration).
local_last	Last iteration in local phase.
global	Global phase (not last iteration).
global_last	Last iteration in global phase.

Definition at line 491 of file adaptive_diagonal_curves.h.

Constructor & Destructor Documentation

◆ adaptive_diagonal_curves()

template<concepts::objective_function ObjectiveFunction>

num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::adaptive_diagonal_curves ( const objective_function_type & obj_fun = objective_function_type() )

inlineexplicit

Constructor.

Parameters

[in] obj_fun Objective function.

Definition at line 527 of file adaptive_diagonal_curves.h.

Member Function Documentation

◆ calculate_slope()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::calculate_slope	(	std::size_t	group_ind1,
		std::size_t	group_ind2 ) const -> value_type

inlinenodiscardprivate

Calculate slope.

Parameters

[in]	group_ind1	Index of group.
[in]	group_ind2	Index of group.

Returns: Slope.

Definition at line 957 of file adaptive_diagonal_curves.h.

◆ change_objective_function()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::change_objective_function ( const objective_function_type & obj_fun )

inline

Change the objective function.

Parameters

[in] obj_fun Objective function.

Definition at line 538 of file adaptive_diagonal_curves.h.

◆ configure_iteration_logger()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::configure_iteration_logger ( logging::iterations::iteration_logger< this_type > & iteration_logger ) const

inline

Configure an iteration logger.

Parameters

[in] iteration_logger Iteration logger.

Definition at line 598 of file adaptive_diagonal_curves.h.

◆ create_first_rectangle()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::create_first_rectangle ( )

inlineprivate

Create the first hyper-rectangle.

Definition at line 720 of file adaptive_diagonal_curves.h.

◆ create_rect()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::create_rect	(	const impl::ternary_vector &	vertex,
		std::size_t	group_ind ) -> std::shared_ptr<rectangle_type>

inlinenodiscardprivate

Create a hyper-rectangle.

Parameters

[in]	vertex	Vertex with lower first component.
[in]	group_ind	Group index.

Returns: Hyper-rectangle.

Definition at line 1003 of file adaptive_diagonal_curves.h.

◆ decrease_rate_bound()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::decrease_rate_bound ( value_type value ) -> adaptive_diagonal_curves&

inline

Set the rate of function value used to check whether the function value decreased in the current phase.

Parameters

[in] value Value.

Returns: This object.

Definition at line 698 of file adaptive_diagonal_curves.h.

◆ determine_nondominated_rectangles()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::determine_nondominated_rectangles	(	std::size_t	min_group,
		std::size_t	max_group ) const -> std::vector<std::pair<std::size_t, value_type>>

inlinenodiscardprivate

Determine nondominated hyper-rectangles.

Parameters

[in]	min_group	Minimum index of groups to search in.
[in]	max_group	Maximum index of groups to search in.

Returns: List of (index of group, slope).

Definition at line 905 of file adaptive_diagonal_curves.h.

◆ divide_nondominated_rectangles()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::divide_nondominated_rectangles	(	std::size_t	min_group,
		std::size_t	max_group )

inlineprivate

Divide nondominated hyper-rectangles.

Parameters

[in]	min_group	Minimum index of groups to search in.
[in]	max_group	Maximum index of groups to search in.

Definition at line 888 of file adaptive_diagonal_curves.h.

◆ divide_rectangle()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::divide_rectangle ( std::size_t group_ind )

inlineprivate

Divide a hyper-rectangle.

Parameters

[in] group_ind Index of group.

Definition at line 969 of file adaptive_diagonal_curves.h.

◆ evaluations()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::evaluations ( ) const -> index_type

inlinenodiscardnoexcept

Get the number of function evaluations.

Returns: Number of function evaluations.

Definition at line 638 of file adaptive_diagonal_curves.h.

◆ init()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::init	(	const variable_type &	lower,
		const variable_type &	upper )

inline

Initialize the algorithm.

Parameters

[in]	lower	Lower limit.
[in]	upper	Upper limit.

Definition at line 548 of file adaptive_diagonal_curves.h.

◆ is_stop_criteria_satisfied()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::is_stop_criteria_satisfied ( ) const -> bool

inlinenodiscard

Determine if stopping criteria of the algorithm are satisfied.

Returns: If stopping criteria of the algorithm are satisfied.

Definition at line 591 of file adaptive_diagonal_curves.h.

◆ iterate()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::iterate ( )

inline

Iterate the algorithm once.

Warning: Any required initializations (with init functions) are assumed to have been done.

Definition at line 564 of file adaptive_diagonal_curves.h.

◆ iterate_globally()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::iterate_globally ( )

inlineprivate

Iterate once in the global phase (not last iteration).

Definition at line 852 of file adaptive_diagonal_curves.h.

◆ iterate_globally_last()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::iterate_globally_last ( )

inlineprivate

Iterate once at teh last of the global phase.

Definition at line 865 of file adaptive_diagonal_curves.h.

◆ iterate_locally()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::iterate_locally ( )

inlineprivate

Iterate once in the local phase (not last iteration).

Definition at line 831 of file adaptive_diagonal_curves.h.

◆ iterate_locally_last()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::iterate_locally_last ( )

inlineprivate

Iterate once at the last of the local phase.

Definition at line 842 of file adaptive_diagonal_curves.h.

◆ iterations()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::iterations ( ) const -> index_type

inlinenodiscardnoexcept

Get the number of iterations.

Returns: Number of iterations.

Definition at line 631 of file adaptive_diagonal_curves.h.

◆ last_state()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::last_state ( ) const -> state_type

inlinenodiscardnoexcept

Get the last state.

Returns: Last state.

Definition at line 647 of file adaptive_diagonal_curves.h.

◆ last_state_name()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::last_state_name ( ) const -> std::string_view

inlinenodiscardnoexcept

Get the name of the last state.

Returns: Last state.

Definition at line 656 of file adaptive_diagonal_curves.h.

◆ max_evaluations()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::max_evaluations ( index_type value ) -> adaptive_diagonal_curves&

inline

Set the maximum number of function evaluations.

Parameters

[in] value Value.

Returns: This object.

Definition at line 666 of file adaptive_diagonal_curves.h.

◆ min_nonempty_group_index()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::min_nonempty_group_index ( ) const -> std::size_t

inlinenodiscardprivate

Get the minimum index of non-empty groups.

Returns: Minimum index of groups.

Definition at line 872 of file adaptive_diagonal_curves.h.

◆ min_rate_imp()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::min_rate_imp ( value_type value ) -> adaptive_diagonal_curves&

inline

Set the minimum rate of improvement in the function value required for potentially optimal rectangles.

Parameters

[in] value Value.

Returns: This object.

Definition at line 682 of file adaptive_diagonal_curves.h.

◆ opt_value()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::opt_value ( ) const -> const value_type&

inlinenodiscard

Get current optimal value.

Returns: Current optimal value.

Definition at line 624 of file adaptive_diagonal_curves.h.

◆ opt_variable()

template<concepts::objective_function ObjectiveFunction>

auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::opt_variable ( ) const -> const variable_type&

inlinenodiscard

Get current optimal variable.

Returns: Current optimal variable.

Definition at line 617 of file adaptive_diagonal_curves.h.

◆ state_name()

template<concepts::objective_function ObjectiveFunction>

static auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::state_name ( state_type state ) -> std::string_view

inlinestaticnodiscard

Convert a state to string.

Parameters

[in] state State.

Returns: Name of state.

Definition at line 505 of file adaptive_diagonal_curves.h.

◆ switch_state()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::switch_state ( )

inlineprivate

Switch to the next state if necessary.

Step 2.1, 2.4, 3, 4.4, 4.5, 4.7 in [27].

Definition at line 746 of file adaptive_diagonal_curves.h.

◆ switch_state_on_local_last()

template<concepts::objective_function ObjectiveFunction>

void num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::switch_state_on_local_last ( )

inlineprivate

Switch to the next state if necessary in local_last state.

Definition at line 799 of file adaptive_diagonal_curves.h.

Member Data Documentation

◆ decrease_rate_bound_

template<concepts::objective_function ObjectiveFunction>

value_type num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::decrease_rate_bound_ {default_decrease_rate_bound}

private

Rate of function value used to check whether the function value decreased in the current phase.

Definition at line 1098 of file adaptive_diagonal_curves.h.

◆ default_decrease_rate_bound

template<concepts::objective_function ObjectiveFunction>

const auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::default_decrease_rate_bound

inlinestaticprivate

Initial value:

=

static_cast<value_type>(0.01)

num_collect::opt::adaptive_diagonal_curves::value_type

typename objective_function_type::value_type value_type

Type of function values.

Definition adaptive_diagonal_curves.h:486

Default rate of function value used to check whether the function value decreased in the current phase.

Definition at line 1091 of file adaptive_diagonal_curves.h.

◆ default_max_evaluations

template<concepts::objective_function ObjectiveFunction>

index_type num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::default_max_evaluations = 10000

staticconstexprprivate

Default maximum number of function evaluations.

Definition at line 1069 of file adaptive_diagonal_curves.h.

◆ default_min_rate_imp

template<concepts::objective_function ObjectiveFunction>

const auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::default_min_rate_imp

inlinestaticprivate

Initial value:

=

static_cast<value_type>(1e-4)

Default minimum rate of improvement in the function value required for potentially optimal rectangles.

Definition at line 1078 of file adaptive_diagonal_curves.h.

◆ groups_

template<concepts::objective_function ObjectiveFunction>

std::vector<group_type> num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::groups_ {}

private

Groups of hyper-rectangles.

Definition at line 1034 of file adaptive_diagonal_curves.h.

◆ half

template<concepts::objective_function ObjectiveFunction>

const auto num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::half = static_cast<value_type>(0.5)

inlinestaticprivate

Half.

Definition at line 1028 of file adaptive_diagonal_curves.h.

◆ iterations_

template<concepts::objective_function ObjectiveFunction>

index_type num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::iterations_ {0}

private

Number of iterations.

Definition at line 1037 of file adaptive_diagonal_curves.h.

◆ iterations_in_current_phase_

template<concepts::objective_function ObjectiveFunction>

index_type num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::iterations_in_current_phase_ {0}

private

Number of iterations in the current phase.

This is initialized at the start of the local or global phases.

Definition at line 1066 of file adaptive_diagonal_curves.h.

◆ max_evaluations_

template<concepts::objective_function ObjectiveFunction>

index_type num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::max_evaluations_ {default_max_evaluations}

private

Maximum number of function evaluations.

Definition at line 1072 of file adaptive_diagonal_curves.h.

◆ min_rate_imp_

template<concepts::objective_function ObjectiveFunction>

value_type num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::min_rate_imp_ {default_min_rate_imp}

private

Minimum rate of improvement in the function value required for potentially optimal rectangles.

Definition at line 1085 of file adaptive_diagonal_curves.h.

◆ optimal_group_index_

template<concepts::objective_function ObjectiveFunction>

std::size_t num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::optimal_group_index_ {0}

private

Index of the group in which the optimal solution exists.

Definition at line 1050 of file adaptive_diagonal_curves.h.

◆ optimal_value_

template<concepts::objective_function ObjectiveFunction>

value_type num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::optimal_value_ {}

private

Current optimal value.

This value is used for updating optimal_group_index_.

Definition at line 1047 of file adaptive_diagonal_curves.h.

◆ prec_optimal_group_index_

template<concepts::objective_function ObjectiveFunction>

std::size_t num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::prec_optimal_group_index_ {0}

private

Index of the group in which the old optimal solution at the start of the current phase exists.

Definition at line 1059 of file adaptive_diagonal_curves.h.

◆ prec_optimal_value_

template<concepts::objective_function ObjectiveFunction>

value_type num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::prec_optimal_value_ {}

private

Old optimal value at the start of the current phase.

Definition at line 1053 of file adaptive_diagonal_curves.h.

◆ state_

template<concepts::objective_function ObjectiveFunction>

state_type num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::state_ {state_type::none}

private

State.

Definition at line 1040 of file adaptive_diagonal_curves.h.

◆ value_dict_

template<concepts::objective_function ObjectiveFunction>

dict_type num_collect::opt::adaptive_diagonal_curves< ObjectiveFunction >::value_dict_

private

Dictionary of sampled points.

Definition at line 1031 of file adaptive_diagonal_curves.h.

The documentation for this class was generated from the following file:

include/num_collect/opt/adaptive_diagonal_curves.h

Public Types

Public Member Functions

Static Public Member Functions

Private Types

Private Member Functions

Private Attributes

Static Private Attributes

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ dict_type

◆ group_type

◆ objective_function_type

◆ rectangle_type

◆ this_type

◆ value_type

◆ variable_type

Member Enumeration Documentation

◆ state_type

Constructor & Destructor Documentation

◆ adaptive_diagonal_curves()

Member Function Documentation

◆ calculate_slope()

◆ change_objective_function()

◆ configure_iteration_logger()

◆ create_first_rectangle()

◆ create_rect()

◆ decrease_rate_bound()

◆ determine_nondominated_rectangles()

◆ divide_nondominated_rectangles()

◆ divide_rectangle()

◆ evaluations()

◆ init()

◆ is_stop_criteria_satisfied()

◆ iterate()

◆ iterate_globally()

◆ iterate_globally_last()

◆ iterate_locally()

◆ iterate_locally_last()

◆ iterations()

◆ last_state()

◆ last_state_name()

◆ max_evaluations()

◆ min_nonempty_group_index()

◆ min_rate_imp()

◆ opt_value()

◆ opt_variable()

◆ state_name()

◆ switch_state()

◆ switch_state_on_local_last()

Member Data Documentation

◆ decrease_rate_bound_

◆ default_decrease_rate_bound

◆ default_max_evaluations

◆ default_min_rate_imp

◆ groups_

◆ half

◆ iterations_

◆ iterations_in_current_phase_

◆ max_evaluations_

◆ min_rate_imp_

◆ optimal_group_index_

◆ optimal_value_

◆ prec_optimal_group_index_

◆ prec_optimal_value_

◆ state_

◆ value_dict_