朱丽苹
- 作品数：4 被引量：5H指数：2
- 供职机构：天津职业技术师范大学机械工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 三维矩形布局模型及布局遗传算法的研究
- 布局问题广泛地存在于机械工程、航空航天、机器人路径规划、皮革服装、板材加工、造船和交通运输等诸多工业生产实践之中。一个好的布局设计方案可以给企业带来巨大的经济效益，因此对布局问题的研究具有重大的现实意义。在理论上，布局问...
- 朱丽苹
- 关键词：可行域遗传算法
- 文献传递
- 基于序列模型的三维矩形布局算法
- 2014年
- 针对三维矩形布局问题进行了研究。在三元序列的基础上,结合布局物体的几何可行域,提出了三元序列结合几何可行域的布局算法。并且利用遗传算法对布局算法进行优化,得到了三元序列结合可行域布局遗传算法。分析和实例证明,三元序列结合几何可行域的改进算法有效地提高了布局效率。
- 王金敏朱丽苹
- 关键词：可行域遗传算法
- 基于空间分割的求解布局几何可行域的算法被引量：3
- 2012年
- 通过研究空间布局问题,提出了一种基于空间分割的求解可行域的算法。布局物体的可行域与布局物体本身密切相关,通过缩小的布局空间和所有扩张后的已布入的布局物体进行减运算,即可获得待布物体的可行域。分析和实例表明:该算法简单有效,有着较强的应用前景。
- 朱丽苹王金敏
- 关键词：可行域
- 一种基于蜜蜂进化选择算子的布局遗传算法被引量：3
- 2014年
- 三维矩形布局问题属于NP难问题,对于三维矩形布局问题的求解大多依赖于各种启发式算法。该文以布局物体体积递减为定序规则,结合布局物体在布局空间中的几何可行域,以吸引子法为定位规则,利用蜜蜂进化型遗传算法优化吸引子函数中的参数来求解三维矩形布局问题(BEGA),得到新型布局遗传算法。最后对不同的算例进行了计算,并与以标准比例选择作为选择算子的传统布局遗传算法(SPGA)等对比证明了该算法的有效性。
- 王金敏朱丽苹甄士刚
- 关键词：启发式算法吸引子
