山西高校科技研究开发项目(20041331)
- 作品数：5 被引量：25H指数：3
- 相关作者：宋晓霞李勇更多>>
- 相关机构：雁北师范学院山西大同大学更多>>
- 发文基金：山西高校科技研究开发项目更多>>
- 相关领域：自动化与计算机技术一般工业技术电气工程更多>>
- 遗传算法中初始群体技术的改进与实现被引量：9
- 2007年
- 初始群体产生技术对遗传程序设计的进化结果有直接影响。为了改进进化结果和提高搜索效率,提出了一种递减检验的随机算法(DCRA),使其与领域经验知识相结合产生初始群体的遗传算法(EDGA)。将EDGA算法应用于生产中的圆形件排样问题,实验结果表明,该算法产生了良好的效果。DCRA和EDGA对于遗传算法的其它应用领域将有一定的指导意义。
- 宋晓霞
- 关键词：遗传算法圆形件排样利用率
- 一种求解圆形下料问题的快速算法被引量：3
- 2006年
- 本文研究圆形件优化排样算法,目的是提高材料利用率。本文提出了一种新的放置算法(圆弧搜索算法,ASA),与文献中算法相比,ASA在较短的时间内产生了可以和排样领域著名的法国学者Hifi在SCI和EI检索刊物中提出的较复杂方法GA-BH在利用率方面相媲美的效果;对随机生成例题的计算结果表明,本文算法的计算时间可以满足一般实践应用的要求,所得排样方案的材料利用率较高。
- 宋晓霞李勇
- 关键词：圆形件优化排样ASA
- 一种求解圆形下料问题的快速算法被引量：3
- 2005年
- 本文研究圆形件优化排样算法,目的是提高材料利用率。本文提出了一种新的放置算法(圆弧搜索算法,ASA),与文献中算法相比,ASA在较短的时间内产生了可以和排样领域著名的法国学者Hifi在SCI和EI检索刊物中提出的较复杂方法GA-BH在利用率方面相媲美的效果;对随机生成例题的计算结果表明,本文算法的计算时间可以满足一般实践应用的要求,所得排样方案的材料利用率较高。
- 宋晓霞李勇
- 关键词：圆形件优化排样ASA
- 遗传算法改进策略在套裁排样中的应用被引量：4
- 2006年
- 针对遗传算法存在的局限性,总结了提高遗传算法性能和避免遗传算法早熟的一些策略。并将一些策略应用于我们研发的圆形套裁下料系统。实验证实这些策略有良好的效果。
- 宋晓霞
- 关键词：遗传算法爬山算法排样
- 混合遗传算法在圆形件优化排样中的应用研究被引量：7
- 2006年
- 本文研究的是圆形件优化排样问题,是将卷材切成若干种圆形毛坯,使所产生的废料最少以达到节约材料的目的。本文在我们提出的放置算法(ASA)的基础上,采用混合遗传算法作为搜索策略;实验测试结果表明,本文算法可以和排样领域著名的法国学者Hifi在国外检索刊物上提出的算法相媲美,该算法的计算时间可以满足一般实践应用的要求,所得排样方案的材料利用率较高。
- 宋晓霞李勇
- 关键词：遗传算法爬山算法圆形件排样
