You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@kylin.apache.org by "Zhong Yanghong (JIRA)" <ji...@apache.org> on 2018/06/27 09:26:00 UTC

[jira] [Commented] (KYLIN-2730) Introduce genetic algorithm for cube planner

    [ https://issues.apache.org/jira/browse/KYLIN-2730?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16524811#comment-16524811 ] 

Zhong Yanghong commented on KYLIN-2730:
---------------------------------------

[A referenced paper | http://www.csie.nuk.edu.tw/~wylin/papers/kais04_lk.pdf]

> Introduce genetic algorithm for cube planner
> --------------------------------------------
>
>                 Key: KYLIN-2730
>                 URL: https://issues.apache.org/jira/browse/KYLIN-2730
>             Project: Kylin
>          Issue Type: Sub-task
>    Affects Versions: v2.1.0
>            Reporter: Zhong Yanghong
>            Assignee: Wang Ken
>            Priority: Major
>             Fix For: v2.2.0
>
>
> The basic idea of this algorithm is to evolve the generation of chromosome, where a chromosome is a cuboid set to prebuilt. The detailed steps are as follows:
> # Initialize a generation of chromosome
> # Evolve the generation by selection, crossover and mutation by N round.
> # From the final generation, choose a best chromosome that is a best cuboid set to recommend.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)