Hitting Time Analysis of OneMax Problem in Genetic Algorithm

被引：0

作者：

Du, Yifei ^{[1
]}

Ma, QinLian ^{[2
]}

Aoki, Kenji ^{[3
]}

Sakamoto, Makoto ^{[4
]}

Furutani, Hiroshi ^{[4
]}

Zhang, Yu-an ^{[5
]}

机构：

[1] Miyazaki Univ, Grad Sch Engn, Gakuen Kibanadai Nishi 1-1, Miyazaki, Miyazaki Prefec 8892192, Japan

[2] Miyazaki Univ, Interdisciplinary Grad Sch Agr & Engn, Miyazaki, Japan

[3] Miyazaki Univ, Informat Technol, Miyazaki, Miyazaki Prefec 8892192, Japan

[4] Miyazaki Univ, Fac Engn, Miyazaki, Miyazaki Prefec 8892192, Japan

[5] Qinghai Univ, Dept Comp Sci & Technol, Xining 810016, Qinghai Provinc, Peoples R China

来源：

JOURNAL OF ROBOTICS NETWORKING AND ARTIFICIAL LIFE | 2015年 / 2卷 / 02期

关键词：

genetic algorithms; OneMax problem; Markov model; convergence time; hitting time;

D O I：

10.2991/jrnal.2015.2.2.14

中图分类号：

TP24 [机器人技术];

学科分类号：

080202 ; 1405 ;

摘要：

Genetic algorithms (GAs) are stochastic optimization techniques, and we have studied the effects of stochastic fluctuation in the process of GA evolution. A mathematical study was carried out for GA on OneMax function within the framework of Markov chain model. We treated the task of estimating convergence time of the Markov chain for OneMax problem. Then, in order to study hitting time, we study the state after convergence.

引用

页码：131 / 134

页数：4

共 50 条

[41] A genetic algorithm solution to the collaborative filtering problem
Ar, Yilmaz
Bostanci, Erkan
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 61 : 122 - 128
[42] An informed genetic algorithm for the examination timetabling problem
Pillay, N.
Banzhaf, W.
APPLIED SOFT COMPUTING, 2010, 10 (02) : 457 - 467
[43] A genetic algorithm approach for the cutting stock problem
Onwubolu, GC
Mutingi, M
JOURNAL OF INTELLIGENT MANUFACTURING, 2003, 14 (02) : 209 - 218
[44] A greedy genetic algorithm for the quadratic assignment problem
Ahuja, RK
Orlin, JB
Tiwari, A
COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (10) : 917 - 934
[45] A genetic algorithm approach to a nurse rerostering problem
Moz, Margarida
Pato, Margarida Vaz
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (03) : 667 - 691
[46] A genetic algorithm approach to the group technology problem
Sharif, Hatim H.
El-Kilany, Khaled S.
Helaly, Mostafa A.
IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1755 - 1760
[47] A genetic algorithm for the part family formation problem
AlSultan, KS
Fedjki, CA
PRODUCTION PLANNING & CONTROL, 1997, 8 (08) : 788 - 796
[48] A Genetic Algorithm for a Workforce Scheduling and Routing Problem
Algethami, Haneen
Pinheiro, Rodrigo Lankaites
Landa-Silva, Dario
2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 927 - 934
[49] A Genetic Algorithm for Solving Multistage Graph Problem
Tian, Jinqing
Wang, Xiaofeng
Ding, Hongsheng
PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 6395 - 6398
[50] GENETIC ALGORITHM WITH INVASIONS FOR THE QUADRATIC ASSIGNMENT PROBLEM
Misevicius, Alfonsas
INFORMATION TECHNOLOGIES' 2009, 2009, : 17 - 22

← 1 2 3 4 5 →