A Learning Algorithm for Optimum Search
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In this paper, a new gene learning algorithm for optimum search problem is proposed, which extended the binary population-based incremental learning (PBIL) and selfish algorithm (SA) by allowing a gene's allele to be multi-valued. In this new algorithm, the entropy of probability distribution as used as the criterion of termination, and the evolution process is combined with local heuristic search. Three typical combinatorial optimization problems (maximum cut problem, scheduling problem and travelling salesman problem) are solved and some results are better than the best result of existing algorithm.

    Reference
    Related
    Cited by
Get Citation

金炳尧,蔚承建,何振亚.一个用于优化搜索的学习算法.软件学报,2001,12(3):448-453

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:May 17,1999
  • Revised:January 13,2000
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063