Parallel Search Algorithm for Geometric Constraints Solving

被引：0
|
作者：
Yuan, Hua [1 ,2 ]
Li, Wenhui [1 ]
Zhao, Kong [3 ]
Yi, Rongqin [1 ]
机构：
[1] Jilin Univ, Key Lab Symbol Computat & Knowledge Engn, Minist Educ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China
[2] Changchun Univ Technol, Sch Comp Sci & Engn, Changchun 130012, Peoples R China
[3] Inst Informat Technol, Suzhou 215311, Peoples R China
来源：
VIRTUAL REALITY, PROCEEDINGS | 2007年 / 4563卷
关键词：
geometric constraint solving; particle swarm optimization; simplex method; Parallel Search;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We propose a hybrid algorithm - (Parallel Search Algorithm) between PSO and simplex methods to approximate optimal solution for the Geometric Constraint problems. Locally, simplex is extended to reduce the number of infeasible solutions while solution quality is improved with an operation order search. Globally, PSO is employed to gain parallelization while solution diversity is maintained. Performance results on Geometric Constraint problems show that Parallel Search Algorithm outperforms existing techniques.
引用
收藏
页码：157 / +
页数：2
相关论文
共 50 条
  • [1] Parallel Search Algorithm for geometric constraints solving
    Zhao, Kong
    Yuan, Hua
    Li, Wenhui
    Yi, Rongqin
    ICIEA 2007: 2ND IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-4, PROCEEDINGS, 2007, : 1717 - +
  • [2] SOLVING GEOMETRIC CONSTRAINTS IN A PARALLEL NETWORK
    FISHER, RB
    ORR, MJL
    IMAGE AND VISION COMPUTING, 1988, 6 (02) : 100 - 106
  • [3] A parallel solving algorithm for quantified constraints problems
    Vautard, Jeremie
    Lallouet, Arnaud
    Hamadi, Youssef
    22ND INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2010), PROCEEDINGS, VOL 1, 2010,
  • [4] Solving geometric constraints with genetic simulated annealing algorithm
    刘生礼
    唐敏
    董金祥
    Journal of Zhejiang University Science, 2003, (05) : 31 - 40
  • [5] Solving geometric constraints with genetic simulated annealing algorithm
    Liu Sheng-Li
    Tang Min
    Dong Jin-Xiang
    Journal of Zhejiang University-SCIENCE A, 2003, 4 (5): : 532 - 541
  • [6] Solving geometric constraints with niche genetic simulated annealing algorithm
    Liu, SL
    Tang, M
    Chou, SC
    Dong, JX
    PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOL 1, 2004, : 679 - 684
  • [7] Solving geometric constraints by homotopy
    Lamure, H
    Michelucci, D
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 1996, 2 (01) : 28 - 34
  • [8] Numerical solving of geometric constraints
    Ait-Aoudia, S
    SIXTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2002, : 125 - 129
  • [9] A parallel tabu search algorithm for solving the container loading problem
    Bortfeldt, A
    Gehring, H
    Mack, D
    PARALLEL COMPUTING, 2003, 29 (05) : 641 - 662
  • [10] A Prefiltered Cuckoo Search Algorithm with Geometric Operators for Solving Sudoku Problems
    Soto, Ricardo
    Crawford, Broderick
    Galleguillos, Cristian
    Monfroy, Eric
    Paredes, Fernando
    SCIENTIFIC WORLD JOURNAL, 2014,
12345