|
|||||
|
|
| 基于蚁群算法输电线路检修计划的制定* | |
| 引用本文： | 于宏涛,高立群,李丽霞. 基于蚁群算法输电线路检修计划的制定*[J]. 计算机应用研究, 2011, 28(9): 3256-3259. DOI: 10.3969/j.issn.1001-3695.2011.09.014 |
| 作者姓名： | 于宏涛 高立群 李丽霞 |
| 作者单位： | 1. 东北大学信息科学与工程学院,沈阳110819;沈阳工程学院自动控制工程系,沈阳110136 2. 东北大学信息科学与工程学院,沈阳,110819 3. 沈阳工程学院自动控制工程系,沈阳,110136 |
| 基金项目： | 国家自然科学基金资助项目（60674021) |
| 摘 要： | 为了提高制定输电线路检修计划的工作效率，提出了一种输电线路检修计划模型。该模型为任务量均分的多旅行商问题模型，综合考虑了线路缺陷的严重程度和重要性，在保证线路检修时间始终控制在允许范围内，以可靠性理论中故障率为基础的经济损失风险最小为目标。应用了改进蚁群算法和基本蚁群算法对模型进行仿真比较，结果显示前者求解质量较好，这表明了改进蚁群算法能够改善基本蚁群算法易于陷入局部最优解的缺点。 |
| 关 键 词： | 蚁群算法； 输电线路； 检修计划； 多旅行商问题； 故障率 |
Maintenance scheduling of transmission lines based on ant colony algorithm |
|
| YU Hong-tao,GAO Li-qun,LI Li-xia. Maintenance scheduling of transmission lines based on ant colony algorithm[J]. Application Research of Computers, 2011, 28(9): 3256-3259. DOI: 10.3969/j.issn.1001-3695.2011.09.014 | |
| Authors: | YU Hong-tao GAO Li-qun LI Li-xia |
| Affiliation: | YU Hong-tao1,2,GAO Li-qun1,LI Li-xia2(1.College of Information Science & Engineering,Northeastern University,Shenyang 110819,China,2.Dept.of Automation Engineering,She-nyang Institute of Engineering,Shenyang 110136,China) |
| Abstract: | In order to improve efficiency of making transmission lines maintenance scheduling,presented a model for transmission lines maintenance scheduling.The model based on a multiple traveling salesman problem of equal task,took account of defect severity and importance of lines.Treated the minimal economic loss based on failure rate as the target in searching for the best maintenance scheduling.Limited meanwhile all line's maintenance time to the range of its maintenance time-choice during the search.Applied bot... |
| Keywords: | ant colony algorithm transmission lines maintenance scheduling multiple traveling salesman problem failure rate |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 | |
| 点击此处可从《计算机应用研究》下载全文 | |