-
题名八角形斯坦纳树问题的文化基因算法
被引量：1
- 1
-
-
作者
叶福玲
朱伟大
徐赛娟
刘耿耿
-
机构
福州大学数学与计算机科学学院
福州大学网络信息安全与计算机技术国家级实验教学示范中心
福建商学院信息工程系
-
出处
《福州大学学报（自然科学版）》
CAS
北大核心
2019年第6期728-733,共6页
-
基金
国家自然科学基金面上项目(61877010)
国家自然科学基金青年项目(11501114)
-
文摘
针对多端线网互连问题,提出以超大规模集成电路物理设计中布线阶段应用较多的斯坦纳树为切入点,采用一种基于种群的全局搜索和基于个体的局部启发式搜索相结合的文化基因算法,对八角形斯坦纳树的结构进行优化,从而进一步缩减线长.使用Prim算法预处理取得初始种群,并重新修改了原本的文化基因的编码以及相关操作,以便可以处理八角形斯坦纳树构建这一离散问题,利用八角形结构,使其能在全局范围内,快速收敛并全局寻优.实验结果表明,所提算法能获得较好拓扑的八角形斯坦纳树,快速得到多端线网最优或者较优的布线结果,缩减布线的线长.
-
关键词
文化基因算法
斯坦纳树
超大规模集成电路
布线
-
Keywords
memetic algorithm
Steiner tree
very large scale integrated circuit
routing
-
分类号
TP39
[自动化与计算机技术—计算机应用技术]
-
-
题名蹲下来和孩子谈谈心——父母要学会和孩子有效沟通
- 2
-
-
作者
董兰芳
朱伟大
-
机构
浙江磐安县安文初级中学
-
出处
《师道（人文）》
2015年第3期42-43,共2页
-
文摘
案例：孩子又离家出走了
＂董老师,您有空吗？＂电话那头是一位焦急的母亲。我猜想一定是很棘手的事情,要不然不会晚上九点了还来电话。＂没关系,您请说!＂＂这么晚了给您电话很不好意思,但我真不知道怎么办了……孩子已经不是一次离家出走了……这孩子是不是真没救了。＂因为着急,孩子的母亲竟说得有点语无伦次。为了更详细地了解情况,我还是约了这位母亲,第二天上午10点到我的咨询室面谈。
-
关键词
咨询室
离家出走
别人家
亲子沟通
自我意识
心理断乳期
期末成绩
快乐男声
禀质
教育方式
-
分类号
G78
[文化科学—教育学]
-
