You Position: Home > Paper

The Genetic Algorithm for Solving The Shortest Circuit Problem of Health Support(SCPHS)

( views:281, downloads:4 )
Author:
No author available
Journal Title:
HOSPITAL ADMINISTRATION JOURNAL OF CHINESE PEOPLE’S LIBERATION ARMY
Issue:
3
DOI:
10.3969/j.issn.1008-9985.2010.03.021
Key Word:
卫勤最短回路问题;改进的遗传算法;环形交叉算子;环形变异算子;TSP

Abstract: 本文采用了一种基于环形交叉算子和环形变异算子的改进遗传算法IGA(Improved Genetic Algorithm),同时在遗传算法中结合贪心策略来解决卫勤最短回路问题(SCPHS).对比试验结果表明,本文给出的算法能够在一个较短的时间内找到一个满意解;相对于文献中给出的其它算法,该算法更加有效.

WanfangData CO.,Ltd All Rights Reserved
About WanfangData | Contact US
Healthcare Department, Fuxing Road NO.15, Haidian District Beijing, 100038 P.R.China
Tel:+86-010-58882616 Fax:+86-010-58882615 Email:yiyao@wanfangdata.com.cn