Chaotic Simulated Annealing for Task Allocation in a Multiprocessing System

被引：0
|
作者：
Ferens, Ken [1 ]
Cook, Darcy [2 ]
Kinsner, Witold [1 ]
机构：
[1] Univ Manitoba, Dept Elect & Comp Engn, Winnipeg, MB R3T 2N2, Canada
[2] Bristol Aerosp Ltd, RCM Space Syst, Winnipeg, MB, Canada
来源：
PROCEEDINGS OF THE 2013 12TH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS & COGNITIVE COMPUTING (ICCI CC 2013) | 2013年
关键词：
Chaotic simulated annealing; processor scheduling; combinatorial optimization; COMBINATORIAL OPTIMIZATION;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Two different variations of chaotic simulated annealing were applied to combinatorial optimization problems in multiprocessor task allocation. Chaotic walks in the solution space were taken to search for the global optimum or "good enough" task-to-processor allocation solutions. Chaotic variables were generated to set the number of perturbations made in each iteration of a chaotic simulated annealing algorithm. In addition, parameters of a chaotic variable generator were adjusted to create different chaotic distributions with which to search the solution space. The results show a faster convergence time than conventional simulated annealing when the solutions are far apart in the solution space.
引用
收藏
页码：26 / 35
页数：10
相关论文
共 50 条
  • [41] Tolerance allocation based on fuzzy logic and simulated annealing
    Ecole Polytechnique, Montreal, Canada
    J Intell Manuf, 6 (487-497):
  • [42] Solving the dynamic berth allocation problem by simulated annealing
    Lin, Shih-Wei
    Ting, Ching-Jung
    ENGINEERING OPTIMIZATION, 2014, 46 (03) : 308 - 327
  • [43] Assignment allocation and simulated annealing algorithms for cell formation
    Adil, GK
    Rajamani, D
    Strong, D
    IIE TRANSACTIONS, 1997, 29 (01) : 53 - 67
  • [44] A simulated annealing algorithm for joint stratification and sample allocation
    O'Luing, Mervyn
    Prestwich, Steven
    Tarim, S. Armagan
    SURVEY METHODOLOGY, 2022, 48 (01) : 225 - 249
  • [45] Prediction of the Chaotic Time Series Based on Chaotic Simulated Annealing and Support Vector Machine
    Hu Yuxia
    Zhang Hongtao
    INTERNATIONAL CONFERENCE ON SOLID STATE DEVICES AND MATERIALS SCIENCE, 2012, 25 : 506 - 512
  • [46] Simulated Annealing Strategy in Chaotic Neural Network with Legendre Function
    Xu, Yaoqun
    Yang, Zhenhua
    Zhen, Xinxin
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 569 - 574
  • [47] Simulated Annealing Strategy in Chaotic Neural Network with Chebyshev Polynomials
    Xu, Yaoqun
    Yang, Zhenhua
    Zhen, Xinxin
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 8404 - 8409
  • [48] Chaotic simulated annealing algorithm applied to ERP dipole localization
    Yao, DZ
    Zeng, M
    Li, YJ
    2005 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2005, : 908 - 911
  • [49] Augmented Lagrange chaotic simulated annealing for combinatorial optimization problems
    Tian, FY
    Wang, LP
    IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL VI, 2000, : 475 - 479
  • [50] Simulated annealing schemes in transiently chaotic neural network model
    Feng, YC
    Cai, X
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2004, 18 (17-19): : 2579 - 2584
12345