A Reinforcement Learning Based Algorithm to Find a Triangular Graham Partition

Byungchan Kim

doi:10.46298/hrj.2021.7434

A Reinforcement Learning Based Algorithm to Find a Triangular Graham Partition

Byungchan Kim

School of Natural Sciences

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

We introduce an algorithm to find a partition of n of the form (Formula presented), where T_k = ^k(k+1) 2 is the k-th triangular number. The algorithm is based on a reinforcement learning algorithm (TD3) and a genetic algorithm.

Original language	English
Pages (from-to)	91-98
Number of pages	8
Journal	Hardy-Ramanujan Journal
Volume	43
DOIs	https://doi.org/10.46298/hrj.2021.7434
State	Published - 2020

Keywords

Graham partition
genetic algorithm
reinforcement learning
triangular number

Access to Document

10.46298/hrj.2021.7434

Cite this

@article{467d2e7c4f144d99b74e71c5fe5964cb,

title = "A Reinforcement Learning Based Algorithm to Find a Triangular Graham Partition",

abstract = "We introduce an algorithm to find a partition of n of the form (Formula presented), where Tk = k(k+1) 2 is the k-th triangular number. The algorithm is based on a reinforcement learning algorithm (TD3) and a genetic algorithm.",

keywords = "Graham partition, genetic algorithm, reinforcement learning, triangular number",

author = "Byungchan Kim",

year = "2020",

doi = "10.46298/hrj.2021.7434",

language = "English",

volume = "43",

pages = "91--98",

journal = "Hardy-Ramanujan Journal",

issn = "2804-7370",

}

TY - JOUR

T1 - A Reinforcement Learning Based Algorithm to Find a Triangular Graham Partition

AU - Kim, Byungchan

PY - 2020

Y1 - 2020

N2 - We introduce an algorithm to find a partition of n of the form (Formula presented), where Tk = k(k+1) 2 is the k-th triangular number. The algorithm is based on a reinforcement learning algorithm (TD3) and a genetic algorithm.

AB - We introduce an algorithm to find a partition of n of the form (Formula presented), where Tk = k(k+1) 2 is the k-th triangular number. The algorithm is based on a reinforcement learning algorithm (TD3) and a genetic algorithm.

KW - Graham partition

KW - genetic algorithm

KW - reinforcement learning

KW - triangular number

UR - https://www.scopus.com/pages/publications/85182860891

U2 - 10.46298/hrj.2021.7434

DO - 10.46298/hrj.2021.7434

M3 - Article

AN - SCOPUS:85182860891

SN - 2804-7370

VL - 43

SP - 91

EP - 98

JO - Hardy-Ramanujan Journal

JF - Hardy-Ramanujan Journal

ER -

A Reinforcement Learning Based Algorithm to Find a Triangular Graham Partition

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this