-
题名一种用于矩形排样优化的改进遗传算法
被引量：17
- 1
-
-
作者
蒋兴波
吕肖庆
刘成城
-
机构
北京大学计算机科学技术研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第22期244-248,共5页
-
文摘
矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等。提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法,并将改进的自适应遗传算法和IBL启发式布局算法相结合,有效地解决了矩形排样优化问题。对比实验结果表明,环形交叉算子和环形变异算子对遗传算法是有效的,所提出的改进混合自适应遗传算法能够在一个较短的时间内找到满意解。
-
关键词
自适应遗传算法
矩形排样优化
启发式布局算法
环形交叉算子
环形变异算子
-
Keywords
Adaptive Genetic Algorithm （AGA）
packing of rectangles
heuristic placement algorithm
circular-based crossover operator
circular-based mutation operator
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名卫勤最短回路问题的遗传算法求解
被引量：1
- 2
-
-
作者
蒋兴波
许开云
吴耀民
-
机构
第二军医大学卫生勤务学系军队卫生事业管理研究所
长海医院急诊科
-
出处
《解放军医院管理杂志》
2010年第3期247-249,共3页
-
文摘
本文采用了一种基于环形交叉算子和环形变异算子的改进遗传算法IGA(Improved Genetic Algorithm),同时在遗传算法中结合贪心策略来解决卫勤最短回路问题(SCPHS)。对比试验结果表明,本文给出的算法能够在一个较短的时间内找到一个满意解;相对于文献中给出的其它算法,该算法更加有效。
-
关键词
卫勤最短回路问题
改进的遗传算法
环形交叉算子
环形变异算子
TSP
-
Keywords
shortest circuit problem of health support（SCPHS）
improved genetic algorithm（IGA）
circular-based crossover operator
circular-based mutation operator
TSP
-
分类号
R197.32
[医药卫生—卫生事业管理]
-
