湖南省重点学科建设项目([2012]1)
- 作品数：3 被引量：9H指数：1
- 相关作者：黎自强岳本贤王奕首田茁君周爱民更多>>
- 相关机构：湘潭大学大连理工大学教育部更多>>
- 发文基金：湖南省重点学科建设项目湖南省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术文化科学更多>>
- 求解平衡约束圆形Packing问题的快速启发式并行蚁群算法被引量：9
- 2012年
- 带平衡约束圆形Packing问题属于NP-hard问题,求解困难.提出一种求解该问题的快速启发式并行蚁群算法.首先提出一种启发式方法:在轮盘赌选择定序的概率公式中增加质量因子和外围逆时针排列定位待布圆,并用它构造出多样性种群个体(相交圆数不超过3的布局方案).然后将蚁群优化与并行搜索相结合,使种群个体快速收敛到最优解或迭代出存在少量干涉的近似最优解(1～3个相交圆).若为后者,则基于物理模型用最速下降法将其快速调整成最优解.所采用的启发式方法、并行蚁群搜索机制和快速调整策略有机结合提高了算法的搜索精度和效率.数值实验表明该算法在性能指标上优于已存在的算法.
- 黎自强田茁君王奕首岳本贤
- 关键词：圆形PACKING问题蚁群算法物理模型
- 求解加权圆集布局问题的快速启发式搜索算法
- 2013年
- 加权圆集布局问题是基于性能驱动的一类布局问题,由于其NP-hard属性,难以在多项式时间内求解,提出一种快速启发式搜索算法。权矩阵的行向量1范数作为首次赌轮选择圆的启发信息,依次以权矩阵的当前行(其行号等于当前选择圆的序号)元素作为下次赌轮选择的启发信息,利用图形学理论给出低计算复杂度的定位规则,进而基于该定序定位规则提出一种启发式搜索算法,以求得该问题的最优解。数值实验表明,该算法的性能优于已有算法。
- 周爱民黎自强谢艳芳
- 编译原理课程网络社区建设的实践
- 2013年
- 根据编译原理教学中学生反馈的主要问题,由当前的教学现状分析问题产生的主要原因,给出建议和措施,旨在指导和帮助学生如何查找资料,通过实践练习透彻理解课程中的知识,并提出结合当前实际应用的实验方案以配合教学。
- 肖赤心曹江莲
- 关键词：教学反馈课程结构网络社区课程设计
