Utilising the chaos-induced discrete self organising migrating algorithm to solve the lot-streaming flowshop scheduling problem with setup time
Utilising the chaos-induced discrete self organising migrating algorithm to solve the lot-streaming flowshop scheduling problem with setup time
复制标题
DOI：
10.1007/s00500-014-1219-7
复制
发表时间：
2014-01
期刊：
影响因子：
4.1
通讯作者：
D. Davendra;R. Šenkeřík;I. Zelinka;Michal Pluhacek;M. Bialic-Davendra
中科院分区：
文献类型：
--
作者：
D. Davendra;R. Šenkeřík;I. Zelinka;Michal Pluhacek;M. Bialic-Davendra
将耗散Lozi混沌映射作为伪随机发生器嵌入到离散自组织迁移算法中。将该算法应用于基于约束的批量流水作业调度问题。两个新的和独特的数据集使用Lozi和延迟Logistic映射生成的混沌嵌入DSOMA和通用DSOMA利用古老的梅森扭曲进行比较。总共有100个数据集进行了测试，这两种算法，为空转和非空转的情况。从所得到的结果，混沌变体算法显着提高通用DSOMA的性能。
The Dissipative Lozi chaotic map is embedded in the discrete self organising migrating algorithm (DSOMA), as a pseudorandom generator. This novel chaotic based algorithm is applied to the constraint based lot-streaming flowshop scheduling problem. Two new and unique data sets generated using the Lozi and Delayed Logistic maps are used to compare the chaos embedded DSOMA and the generic DSOMA utilising the venerable Mersenne Twister. In total, 100 data sets were tested by these two algorithms, for the idling and the non-idling case. From the obtained results, the chaos variant algorithm is shown to significantly improve the performance of generic DSOMA.