解放军医院管理杂志
解放軍醫院管理雜誌
해방군의원관리잡지
HOSPITAL ADMINISTRATION JOURNAL OF CHINESE PEOPLE'S LIBERATION ARMY
2010年
3期
247-249
,共3页
卫勤最短回路问题%改进的遗传算法%环形交叉算子%环形变异算子%TSP
衛勤最短迴路問題%改進的遺傳算法%環形交扠算子%環形變異算子%TSP
위근최단회로문제%개진적유전산법%배형교차산자%배형변이산자%TSP
本文采用了一种基于环形交叉算子和环形变异算子的改进遗传算法IGA(Improved Genetic Algorithm),同时在遗传算法中结合贪心策略来解决卫勤最短回路问题(SCPHS).对比试验结果表明,本文给出的算法能够在一个较短的时间内找到一个满意解;相对于文献中给出的其它算法,该算法更加有效.
本文採用瞭一種基于環形交扠算子和環形變異算子的改進遺傳算法IGA(Improved Genetic Algorithm),同時在遺傳算法中結閤貪心策略來解決衛勤最短迴路問題(SCPHS).對比試驗結果錶明,本文給齣的算法能夠在一箇較短的時間內找到一箇滿意解;相對于文獻中給齣的其它算法,該算法更加有效.
본문채용료일충기우배형교차산자화배형변이산자적개진유전산법IGA(Improved Genetic Algorithm),동시재유전산법중결합탐심책략래해결위근최단회로문제(SCPHS).대비시험결과표명,본문급출적산법능구재일개교단적시간내조도일개만의해;상대우문헌중급출적기타산법,해산법경가유효.
