论文部分内容阅读
最小化边交叉数是层次图绘制过程中的一个关键步骤,直接影响着层次图的可读性。提出了一个基于 遗传算法的层次图边交叉数最小化算法,详细地给出了编码表示方法以及遗传算子的设计。与常用的启发算法 相比,该算法得到了更好的计算结果,此外算法简单且易于实现。
一个求解层次图边交叉数最小化问题的遗传算法
【摘 要】
：
最小化边交叉数是层次图绘制过程中的一个关键步骤,直接影响着层次图的可读性。提出了一个基于 遗传算法的层次图边交叉数最小化算法,详细地给出了编码表示方法以及遗传算子的设计。与常用的启发算法 相比,该算法得到了更好的计算结果,此外算法简单且易于实现。
【机 构】
：
武汉大学计算机学院,湖北,武汉,430072
【出 处】
：
计算机工程与设计
【发表日期】
：
2003年05期
其他文献
科研能力在临床医学专业学位研究生的培养过程中具有举足轻重的地位。"双轨合一"的培养模式提高了专业学位研究生的临床能力,同时也暴露出了该培养模式下专业学位研究生科研
最近几年，每到4月底至5月中旬，我国中部（如长江中下游地区）总有一些地方的气温达到或突破30℃，也因此，总有媒体报道“夏天已经提前到来了”。不过，依据气候规律，包括长江中下游在内的我国大多数地区其实都还处在暮春时段，日最高气温可能达到30℃，但日平均气温常常只有20℃左右，并没有达到气候意义上的夏季标准。换一种说法，30℃的暮春终究还是春天，不能用夏天的眼光来看待这种“局部时段的30℃”，而必须用
期刊
现代科学研究证明，人体内有个“时辰表”。它受宇宙环境的控制，显示出人体内周期性变化或节律，就像人体的中枢神经系统发出的时间信号一样，让人的生理活动、思想、情绪、体力等，与行星运动的周期相协调，使之适应昼夜、日、月、季或年、潮汐等宇宙环境的有节律的变化。这种体内的“时辰表”，人们称之为生物钟。 依行星运动周期变化长短，人体生物钟可分为时钟、日钟、周钟、月钟、季钟或年钟及寿命钟等不同生物节律。 时
期刊
阿胶枣 实为大枣用阿胶炮制而成。具有补脾和胃、益气安神、养血补血、滋阴润燥的作用。阿胶和大枣都有养血和补血的作用，二者结合而成的阿胶枣，如今最受白领女士们的喜爱。 温馨提醒：阿胶枣只适合气虚或血虚体质的人食用，有助于改善面色黄白、心慌怕冷、疲倦乏力等症状。但阿胶和大枣都不容易消化，吃多了还会上火，有人一天吃了一斤，结果上火便秘，并且出现口腔溃疡。所以每天食用最多不要超过10颗。另外，在吃的时候