|
|
|
|
|
import tensorflow as tf
|
|
|
import keras
|
|
|
|
|
|
|
|
|
|
|
|
@keras.saving.register_keras_serializable()
|
|
|
class Adan(tf.keras.optimizers.Optimizer):
|
|
|
r"""Optimizer that implements the Adan algorithm.
|
|
|
Adan: Adaptive Nesterov Momentum Algorithm for Faster Optimizing Deep Models
|
|
|
https://arxiv.org/abs/2208.06677
|
|
|
"""
|
|
|
|
|
|
def __init__(
|
|
|
self,
|
|
|
learning_rate=0.001,
|
|
|
weight_decay=0.05,
|
|
|
beta_1=0.98,
|
|
|
beta_2=0.92,
|
|
|
beta_3=0.99,
|
|
|
epsilon=1e-16,
|
|
|
clipnorm=None,
|
|
|
clipvalue=None,
|
|
|
global_clipnorm=None,
|
|
|
use_ema=False,
|
|
|
ema_momentum=0.99,
|
|
|
ema_overwrite_frequency=None,
|
|
|
jit_compile=True,
|
|
|
name="Adan",
|
|
|
**kwargs
|
|
|
):
|
|
|
super().__init__(
|
|
|
name=name,
|
|
|
clipnorm=clipnorm,
|
|
|
clipvalue=clipvalue,
|
|
|
global_clipnorm=global_clipnorm,
|
|
|
use_ema=use_ema,
|
|
|
ema_momentum=ema_momentum,
|
|
|
ema_overwrite_frequency=ema_overwrite_frequency,
|
|
|
jit_compile=jit_compile,
|
|
|
**kwargs
|
|
|
)
|
|
|
self._learning_rate = self._build_learning_rate(learning_rate)
|
|
|
self.weight_decay = weight_decay
|
|
|
self.beta_1 = beta_1
|
|
|
self.beta_2 = beta_2
|
|
|
self.beta_3 = beta_3
|
|
|
self.epsilon = epsilon
|
|
|
if self.weight_decay is None:
|
|
|
raise ValueError(
|
|
|
"Missing value of `weight_decay` which is required and"
|
|
|
" must be a float value.")
|
|
|
|
|
|
def build(self, var_list):
|
|
|
super().build(var_list)
|
|
|
if hasattr(self, "_built") and self._built:
|
|
|
return
|
|
|
self._built = True
|
|
|
self._momentums = []
|
|
|
self._beliefs = []
|
|
|
self._prev_gradients = []
|
|
|
self._velocities = []
|
|
|
for var in var_list:
|
|
|
self._beliefs.append(self.add_variable_from_reference(model_variable=var, variable_name="v"))
|
|
|
self._momentums.append(self.add_variable_from_reference(model_variable=var, variable_name="m"))
|
|
|
self._prev_gradients.append(self.add_variable_from_reference(model_variable=var, variable_name="p"))
|
|
|
self._velocities.append(self.add_variable_from_reference(model_variable=var, variable_name="n"))
|
|
|
|
|
|
def _use_weight_decay(self, variable):
|
|
|
exclude_from_weight_decay = getattr(self, "_exclude_from_weight_decay", [])
|
|
|
exclude_from_weight_decay_names = getattr(self, "_exclude_from_weight_decay_names", [])
|
|
|
if variable in exclude_from_weight_decay:
|
|
|
return False
|
|
|
for name in exclude_from_weight_decay_names:
|
|
|
if re.search(name, variable.name) is not None:
|
|
|
return False
|
|
|
return True
|
|
|
|
|
|
def update_step(self, gradient, variable):
|
|
|
"""Update step given gradient and the associated model variable."""
|
|
|
var_dtype = variable.dtype
|
|
|
lr = tf.cast(self.learning_rate, var_dtype)
|
|
|
local_step = tf.cast(self.iterations + 1, var_dtype)
|
|
|
beta_1_power = tf.pow(tf.cast(self.beta_1, var_dtype), local_step)
|
|
|
beta_2_power = tf.pow(tf.cast(self.beta_2, var_dtype), local_step)
|
|
|
beta_3_power = tf.pow(tf.cast(self.beta_3, var_dtype), local_step)
|
|
|
alpha_n = tf.sqrt(1.0 - beta_3_power)
|
|
|
alpha_m = alpha_n / (1.0 - beta_1_power)
|
|
|
alpha_v = alpha_n / (1.0 - beta_2_power)
|
|
|
index = self._index_dict[self._var_key(variable)]
|
|
|
m = self._momentums[index]
|
|
|
v = self._beliefs[index]
|
|
|
p = self._prev_gradients[index]
|
|
|
n = self._velocities[index]
|
|
|
one_minus_beta_1 = (1 - self.beta_1)
|
|
|
one_minus_beta_2 = (1 - self.beta_2)
|
|
|
one_minus_beta_3 = (1 - self.beta_3)
|
|
|
|
|
|
if isinstance(gradient, tf.IndexedSlices):
|
|
|
|
|
|
m.scatter_add(tf.IndexedSlices((gradient.values - m) * one_minus_beta_1, gradient.indices))
|
|
|
diff = (gradient.values - p) * tf.cast(local_step != 1.0, var_dtype)
|
|
|
v.scatter_add(tf.IndexedSlices((diff - v) * one_minus_beta_2), gradient.indices)
|
|
|
n.scatter_add(tf.IndexedSlices(
|
|
|
(tf.math.square(gradient.values + one_minus_beta_2 * diff) - n) * one_minus_beta_3,
|
|
|
gradient.indices))
|
|
|
p.scatter_update(tf.IndexedSlices(gradient.values, gradient.indices))
|
|
|
else:
|
|
|
|
|
|
m.assign_add((gradient - m) * one_minus_beta_1)
|
|
|
diff = (gradient - p) * tf.cast(local_step != 1.0, var_dtype)
|
|
|
v.assign_add((diff - v) * one_minus_beta_2)
|
|
|
n.assign_add((tf.math.square(gradient + one_minus_beta_2 * diff) - n) * one_minus_beta_3)
|
|
|
p.assign(gradient)
|
|
|
var_t = tf.math.rsqrt(n + self.epsilon) * (alpha_m * m + one_minus_beta_2 * v * alpha_v)
|
|
|
|
|
|
if self._use_weight_decay(variable):
|
|
|
wd = tf.cast(self.weight_decay, variable.dtype)
|
|
|
var_updated = variable - var_t * lr
|
|
|
var_updated = var_updated / (1.0 + lr * wd)
|
|
|
variable.assign(var_updated)
|
|
|
else:
|
|
|
variable.assign_sub(var_t * lr)
|
|
|
|
|
|
def get_config(self):
|
|
|
config = super().get_config()
|
|
|
config.update(
|
|
|
{
|
|
|
"learning_rate": self._serialize_hyperparameter(self._learning_rate),
|
|
|
"weight_decay": self.weight_decay,
|
|
|
"beta_1": self.beta_1,
|
|
|
"beta_2": self.beta_2,
|
|
|
"beta_3": self.beta_3,
|
|
|
"epsilon": self.epsilon,
|
|
|
}
|
|
|
)
|
|
|
return config
|
|
|
|
|
|
def exclude_from_weight_decay(self, var_list=None, var_names=None):
|
|
|
"""Exclude variables from weight decays.
|
|
|
This method must be called before the optimizer's `build` method is
|
|
|
called. You can set specific variables to exclude out, or set a list of
|
|
|
strings as the anchor words, if any of which appear in a variable's
|
|
|
name, then the variable is excluded.
|
|
|
Args:
|
|
|
var_list: A list of `tf.Variable`s to exclude from weight decay.
|
|
|
var_names: A list of strings. If any string in `var_names` appear
|
|
|
in the model variable's name, then this model variable is
|
|
|
excluded from weight decay. For example, `var_names=['bias']`
|
|
|
excludes all bias variables from weight decay.
|
|
|
"""
|
|
|
if hasattr(self, "_built") and self._built:
|
|
|
raise ValueError(
|
|
|
"`exclude_from_weight_decay()` can only be configued before "
|
|
|
"the optimizer is built."
|
|
|
)
|
|
|
|
|
|
self._exclude_from_weight_decay = var_list or []
|
|
|
self._exclude_from_weight_decay_names = var_names or []
|
|
|
|
|
|
|
|
|
import tensorflow as tf
|
|
|
import re
|
|
|
|
|
|
@keras.saving.register_keras_serializable()
|
|
|
class AdaBoundOptimizer(tf.keras.optimizers.Optimizer):
|
|
|
"""Optimizer that implements the AdaBound algorithm."""
|
|
|
|
|
|
def __init__(self,
|
|
|
learning_rate=0.001,
|
|
|
final_lr=0.1,
|
|
|
beta1=0.9,
|
|
|
beta2=0.999,
|
|
|
gamma=1e-3,
|
|
|
epsilon=1e-8,
|
|
|
amsbound=False,
|
|
|
decay=0.,
|
|
|
weight_decay=0.,
|
|
|
exclude_from_weight_decay=None,
|
|
|
name='AdaBound', **kwargs):
|
|
|
super(AdaBoundOptimizer, self).__init__(name, **kwargs)
|
|
|
|
|
|
if final_lr <= 0.:
|
|
|
raise ValueError(f"Invalid final learning rate : {final_lr}")
|
|
|
if not 0. <= beta1 < 1.:
|
|
|
raise ValueError(f"Invalid beta1 value : {beta1}")
|
|
|
if not 0. <= beta2 < 1.:
|
|
|
raise ValueError(f"Invalid beta2 value : {beta2}")
|
|
|
if not 0. <= gamma < 1.:
|
|
|
raise ValueError(f"Invalid gamma value : {gamma}")
|
|
|
if epsilon <= 0.:
|
|
|
raise ValueError(f"Invalid epsilon value : {epsilon}")
|
|
|
|
|
|
self._lr = learning_rate
|
|
|
self._final_lr = final_lr
|
|
|
self._beta1 = beta1
|
|
|
self._beta2 = beta2
|
|
|
self._gamma = gamma
|
|
|
self._epsilon = epsilon
|
|
|
self._amsbound = amsbound
|
|
|
self._decay = decay
|
|
|
self._weight_decay = weight_decay
|
|
|
self._exclude_from_weight_decay = exclude_from_weight_decay
|
|
|
|
|
|
self._base_lr = learning_rate
|
|
|
self.global_step = tf.Variable(initial_value=0, trainable=False, name="global_step")
|
|
|
self.m_dict = {}
|
|
|
self.v_dict = {}
|
|
|
if amsbound:
|
|
|
self.v_hat_dict = {}
|
|
|
|
|
|
def apply_gradients(self, grads_and_vars, global_step=None, name=None):
|
|
|
if global_step is None:
|
|
|
global_step = self.global_step
|
|
|
|
|
|
lr = self._lr
|
|
|
t = tf.cast(global_step, dtype=tf.float32)
|
|
|
|
|
|
if self._decay > 0.:
|
|
|
lr *= (1. / (1. + self._decay * t))
|
|
|
|
|
|
t += 1
|
|
|
|
|
|
bias_correction1 = 1. - (self._beta1 ** t)
|
|
|
bias_correction2 = 1. - (self._beta2 ** t)
|
|
|
step_size = (lr * tf.sqrt(bias_correction2) / bias_correction1)
|
|
|
|
|
|
final_lr = self._final_lr * lr / self._base_lr
|
|
|
lower_bound = final_lr * (1. - 1. / (self._gamma * t + 1.))
|
|
|
upper_bound = final_lr * (1. + 1. / (self._gamma * t))
|
|
|
|
|
|
assignments = []
|
|
|
for grad, param in grads_and_vars:
|
|
|
if grad is None or param is None:
|
|
|
continue
|
|
|
|
|
|
param_name = self._get_variable_name(param.name)
|
|
|
|
|
|
if param_name not in self.m_dict:
|
|
|
self.m_dict[param_name] = tf.Variable(tf.zeros(shape=param.shape), trainable=False)
|
|
|
self.v_dict[param_name] = tf.Variable(tf.zeros(shape=param.shape), trainable=False)
|
|
|
if self._amsbound:
|
|
|
self.v_hat_dict[param_name] = tf.Variable(tf.zeros(shape=param.shape), trainable=False)
|
|
|
|
|
|
m = self.m_dict[param_name]
|
|
|
v = self.v_dict[param_name]
|
|
|
v_hat = self.v_hat_dict[param_name] if self._amsbound else None
|
|
|
|
|
|
m_t = (self._beta1 * m + (1. - self._beta1) * grad)
|
|
|
v_t = (self._beta2 * v + (1. - self._beta2) * tf.square(grad))
|
|
|
|
|
|
if self._amsbound:
|
|
|
v_hat_t = tf.maximum(v_hat, v_t)
|
|
|
denom = (tf.sqrt(v_hat_t) + self._epsilon)
|
|
|
else:
|
|
|
denom = (tf.sqrt(v_t) + self._epsilon)
|
|
|
|
|
|
step_size_p = step_size * tf.ones_like(denom)
|
|
|
step_size_p_bound = step_size_p / denom
|
|
|
|
|
|
lr_t = m_t * tf.clip_by_value(step_size_p_bound,
|
|
|
clip_value_min=lower_bound,
|
|
|
clip_value_max=upper_bound)
|
|
|
p_t = param - lr_t
|
|
|
|
|
|
if self._do_use_weight_decay(param_name):
|
|
|
p_t += self._weight_decay * param
|
|
|
|
|
|
update_list = [param.assign(p_t), m.assign(m_t), v.assign(v_t)]
|
|
|
if self._amsbound:
|
|
|
update_list.append(v_hat.assign(v_hat_t))
|
|
|
|
|
|
assignments.extend(update_list)
|
|
|
|
|
|
|
|
|
assignments.append(global_step.assign_add(1))
|
|
|
|
|
|
return tf.group(*assignments, name=name)
|
|
|
|
|
|
def _do_use_weight_decay(self, var):
|
|
|
"""Whether to use L2 weight decay for `var`."""
|
|
|
if not self._weight_decay:
|
|
|
return False
|
|
|
if self._exclude_from_weight_decay:
|
|
|
for r in self._exclude_from_weight_decay:
|
|
|
if re.search(r, var.name) is not None:
|
|
|
return False
|
|
|
return True
|
|
|
|
|
|
@staticmethod
|
|
|
def _get_variable_name(var_name):
|
|
|
"""Get the variable name from the tensor name."""
|
|
|
m = re.match("^(.*):\\d+$", var_name)
|
|
|
if m is not None:
|
|
|
var_name = m.group(1)
|
|
|
return var_name |