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
来源：
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS | 2007年
关键词：
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 条
  • [41] Solving the matrix interference problem for identification of pyrethroid insecticides by gas chromatography
    You, Jing
    Lydy, Michael J.
    [J]. ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2006, 232 : 424 - 424
  • [42] An Optimization framework for Solving RFID Reader Placement Problem Using Greedy Approach
    Rubini, N.
    Prasanthi, ChambuliVenkata
    Subanidha, S.
    Vamsi, Thota Naga Sai
    Jeyakumar, G.
    [J]. 2017 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2017, : 900 - 905
  • [43] Data driven surrogate-based optimization in the problem solving environment WBCSim
    Deshpande, S.
    Watson, L. T.
    Shu, J.
    Kamke, F. A.
    Ramakrishnan, N.
    [J]. ENGINEERING WITH COMPUTERS, 2011, 27 (03) : 211 - 223
  • [44] Extension of particle swarm optimization algorithm for solving transportation problem in fuzzy environment
    Singh, Gurwinder
    Singh, Amarinder
    [J]. Applied Soft Computing, 2021, 110
  • [45] Data driven surrogate-based optimization in the problem solving environment WBCSim
    S. Deshpande
    L. T. Watson
    J. Shu
    F. A. Kamke
    N. Ramakrishnan
    [J]. Engineering with Computers, 2011, 27 : 211 - 223
  • [46] A problem solving environment for combinatorial optimization based on parallel meta-heuristics
    Huang, Rong
    Tong, Shurong
    Sheng, Weihua
    Fan, Zhun
    [J]. 2007 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, 2007, : 505 - +
  • [47] Extension of particle swarm optimization algorithm for solving transportation problem in fuzzy environment
    Singh, Gurwinder
    Singh, Amarinder
    [J]. APPLIED SOFT COMPUTING, 2021, 110
  • [48] Problem solving as a complex, evolutionary activity: A methodological framework for analyzing problem-solving processes in a computer-supported collaborative environment
    Kapur, Manu
    Voiklis, John
    Kinzer, Charles K.
    [J]. CSCL 2005: COMPUTER SUPPORTED COLLABORATIVE LEARNING 2005: THE NEXT 10 YEARS, PROCEEDINGS, 2005, : 252 - 261
  • [49] GISolve: A grid-based problem solving environment for computationally intensive geographic information analysis
    Wang, SW
    Armstrong, MP
    Ni, J
    Liu, Y
    [J]. CLADE 2005: CHALLENGES OF LARGE APPLICATIONS IN DISTRIBUTED ENVIRONMENTS, PROCEEDINGS, 2005, : 3 - 12
  • [50] Ecce - a problem-solving environment's evolution toward Grid services and a Web architecture
    Schuchardt, K
    Didier, B
    Black, G
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (13-15): : 1221 - 1239
12345