Optimization problem solving framework employing GAs with linkage identification over a Grid environment

被引:0
|
作者
Munawar, Asim [1 ]
Munetomo, Masaharu [2 ]
Akama, Kiyoshi [2 ]
机构
[1] Hokkaido Univ, Grad Sch Informat Sci & Technol, Sapporo, Hokkaido, Japan
[2] Hokkaido Univ, Informat Initiat Ctr, Sapporo, Hokkaido, Japan
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper is a step towards a general purpose optimization problem-solving framework that can solve a large number of global optimization problems on its own with a minimal input from the user. It relies on competent GAs (Genetic Algorithms) as the solver and depends on Grid computing for the required computational resources. In this paper we will discuss the architecture of the framework in detail. In the results section we will discuss the speedups obtained by using parallel GAs over a Grid computing environment and the effects of Grid overheads on the speedup. Even though there are various advantages of using Grids but in the results section we will focus on the reduction in total execution time due to parallelism.
引用
收藏
页码:1191 / +
页数:3
相关论文
共 50 条
  • [31] Information management for grid-based remote sensing problem solving environment
    Aloisio, G
    Cafaro, M
    Epicoco, I
    Quarta, G
    [J]. PDPTA '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2004, : 887 - 893
  • [32] High throughput protein similarity searches in the LIBI grid problem solving environment
    Mirto, Maria
    Rossi, Ivan
    Epicoco, Italo
    Fiore, Sandro
    Fariselli, Piero
    Casadio, Rita
    Aloisio, Giovanni
    [J]. FRONTIERS OF HIGH PERFORMANCE COMPUTING AND NETWORKING - ISPA 2007 WORKSHOPS, 2007, 4743 : 414 - +
  • [33] Designing framework of multimedia learning environment to enhance problem solving transfer
    Khanla-ong, Nuttariya
    Chaijaroen, Sumalee
    Kanjug, Issara
    Samat, Charuni
    [J]. 4TH WORLD CONFERENCE ON EDUCATIONAL SCIENCES (WCES-2012), 2012, 46 : 3421 - 3425
  • [34] Solving Parameter Identification Problem by Hybrid Particle Swarm Optimization
    Zahara, Erwie
    Liu, An
    [J]. INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 36 - +
  • [35] A Grid-enabled problem-solving environment for advanced reservoir uncertainty analysis
    Lei, Zhou
    Allen, Gabrielle
    Chakraborty, Promita
    Huang, Dayong
    Lewis, John
    Li, Xin
    White, Christopher D.
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2008, 20 (18): : 2123 - 2140
  • [36] Integrating ontology and workflow in PROTEUS, a grid-based problem solving environment for bioinformatics
    Cannataro, M
    Comito, CN
    Guzzo, A
    Veltri, P
    [J]. ITCC 2004: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 2, PROCEEDINGS, 2004, : 90 - 94
  • [37] A modified Henry gas solubility optimization for solving motif discovery problem
    Hashim, Fatma A.
    Houssein, Essam H.
    Hussain, Kashif
    Mabrouk, Mai S.
    Al-Atabany, Walid
    [J]. NEURAL COMPUTING & APPLICATIONS, 2020, 32 (14): : 10759 - 10771
  • [38] Developing an improved approach to solving a new gas lift optimization problem
    Hamed Namdar
    [J]. Journal of Petroleum Exploration and Production Technology, 2019, 9 : 2965 - 2978
  • [39] A modified Henry gas solubility optimization for solving motif discovery problem
    Fatma A. Hashim
    Essam H. Houssein
    Kashif Hussain
    Mai S. Mabrouk
    Walid Al-Atabany
    [J]. Neural Computing and Applications, 2020, 32 : 10759 - 10771
  • [40] Developing an improved approach to solving a new gas lift optimization problem
    Namdar, Hamed
    [J]. JOURNAL OF PETROLEUM EXPLORATION AND PRODUCTION TECHNOLOGY, 2019, 9 (04) : 2965 - 2978