[TiMing]:JiYuYiChuanSuanFaDeHuaTuSuanFaYanJiu
[作者]:黄竞伟[ZuoZhe]:HuangJingWei[专业]:计算机软件与理论[ZhuanYe]:JiSuanJiRuanJianYuLiLun
[导师]:康立山[DaoShi]:KangLiShan[学位]:博士[XueWei]:BoShi
[单位]:武汉大学[DanWei]:WuHanDaXue
[关键词]:软件系统;美观准则;遗传算法;画图算法;NP_难度问题
[时间]:20010325[页数]:105页[点击]:20041[分类号]:TP301.6[语种]:中文文摘[来源]: 毕业论文
[文摘]:该文的主要创新在于:较为系统地研究了基于遗传算法的画图算法;提出了一个基于遗传算法的通用画图算法框架;设计了基于遗传算法的二叉树的典型画法、h-v画法、包含画法、m叉树和广义树的画树算法;设计了基于遗传算法的一般无向图和一般有向图画算法.并设计了求解有向图的反馈集问题和二分图边交叉数最小化问题的遗传算法,实验结果表明遗传算法比传统的启式算法要好.
[上一条]:带阻尼项非等熵流方程组解的大时间状态估计
[下一条]:多特征信息仿人智能控制方法与系统结构研究

