Solving JSSP by introducing hamilton similarity and time dependent fitness scaling

Abrashi, Arijan and Štefanić, Nedeljko and Lisjak, Dragutin (2010) Solving JSSP by introducing hamilton similarity and time dependent fitness scaling. = Solving JSSP by introducing hamilton similarity and time dependent fitness scaling. Strojniški Vestnik/Journal of Mechanical Engineering, 56 (5). pp. 330-339. ISSN 0039-2480. Vrsta rada: ["eprint_fieldopt_article_type_article" not defined]. Kvartili JCR: Q3 (2010). Točan broj autora: 3.

Text Solving JSSP by introducing Hamilton similarity and time dependent fitness scaling.pdf - Published Version Restricted to IP adress Jezik dokumenta:English Download (458kB)

Abstract

In this paper we proposed and tested a niching genetic algorithm (GA), which for comparison of individuals in the population uses so-called Hamilton similarity. The advantage of the Hamilton similarity lies in the fact that there is no need for context sensitive information in order to successfully compare two population members. Furthermore, the algorithm was tested on the famous Job Shop Scheduling Problem (JSSP) - benchmark mt10, and statistical results of the test were given. Significantly smaller standard deviation of the proposed GA compared to Simple GA clearly demonstrates its superiority. In addition to the Hamilton similarity, time dependent fitness scaling was proposed which in conjunction with niching significantly reduces the probability of the algorithm to get stuck in one of the less desirable local optimum. Finally, suggestions for future research are given.

Item Type:	Article (["eprint_fieldopt_article_type_article" not defined])
Keywords (Croatian):	Fitness scaling; Hamiltons; Job shop scheduling problems; Time dependent; Time dependent fitness scaling; Health; Probability density function; Genetic algorithms
Subjects:	TECHNICAL SCIENCE > Mechanical Engineering
Divisions:	700 Department of Industrial Engineering > 720 Chair of Production Control
Indexed in Web of Science:	Yes
Indexed in Current Contents:	No
Citations JCR:	1 (15.01.2018.)
Quartiles:	Q3 (2010)
Citations SCOPUS:	1 (15.01.2018.)
Date Deposited:	14 Apr 2015 08:34
Last Modified:	08 Feb 2018 13:05
URI:	http://repozitorij.fsb.hr/id/eprint/3680

Actions (login required)

View Item