受限p-中心的遗传算法及其应用

• 作者: 孙雨耕 胡华东 赵仲华 阎新芳
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: p-中心 受限p-中心 路政管理站选址 遗传算法
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 博士论文
• 页码范围: 33-35
• 页数: 3页
• 分类号: TP306.1
• 字数: 1382字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.04.012

摘要

图论中的受限p-中心问题是NP-难问题,文中以遗传算法的基本思想为基础,改进了选择、交叉、变异算子,并利用受限节点的概念减少备择点,采用二次选择的策略加快收敛进程.应用到高等级路政管理站选址的优化配置中,取得了令人满意的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙雨耕	天津大学电气与自动化工程学院	85	1497	20.0	36.0
2	胡华东	天津大学电气与自动化工程学院	13	107	5.0	10.0
3	阎新芳	天津大学电气与自动化工程学院	25	235	8.0	14.0
7	赵仲华	天津大学管理学院	5	49	4.0	5.0