王洪发, 周铭. 求多边形最小包容矩形的遗传算法[J]. 南昌航空大学学报(自然科学版), 2003, 17(3): 20-22.
引用本文: 王洪发, 周铭. 求多边形最小包容矩形的遗传算法[J]. 南昌航空大学学报(自然科学版), 2003, 17(3): 20-22.
shu
WANG Hong-fa, ZHOU Ming. The Genetic Algorithm for Finding Minimum Containment Rectangle of Polygon[J]. Journal of nanchang hangkong university(Natural science edition), 2003, 17(3): 20-22.
Citation: WANG Hong-fa, ZHOU Ming. The Genetic Algorithm for Finding Minimum Containment Rectangle of Polygon[J]. Journal of nanchang hangkong university(Natural science edition), 2003, 17(3): 20-22.
shu

求多边形最小包容矩形的遗传算法

The Genetic Algorithm for Finding Minimum Containment Rectangle of Polygon

    摘要
  • 摘要: 建立了求任意多边形包容矩形的数学模型, 将求最小包容矩形问题转化为函数优化问题, 并用遗传算法求得函数的最优解。

     

    Abstract: A mathematical model to solve polygon containment rectangle was built. The problem was discussed that a minimum containment rectangle is transformed to function optimization and meanwhile the optimized solution was found with genetic algorithm.

     

    • HTML全文
    • 参考文献(2)
    • 相关文章
    • 施引文献
  • 资源附件(0)

/

返回文章
返回