| 基于共生遗传算法求解应急资源调度 |
| |
| 引用本文： | 李永丽,张海龙,刘衍珩. 基于共生遗传算法求解应急资源调度[J]. 吉林大学学报(工学版), 2011, 41(2): 442-446 |
| |
| 作者姓名： | 李永丽 张海龙 刘衍珩 |
| |
| 作者单位： | 1. 吉林大学,计算机科学与技术学院,长春,130012;东北师范大学,计算机学院,长春,130024
2. 吉林大学,计算机科学与技术学院,长春,130012 |
| |
| 基金项目： | “十一五”国家科技支撑计划重大项目(2006BAK01A33) |
| |
| 摘 要： | 建立了以时间为中心的基于共生遗传算法的数学模型,并对遗传算法进行了适当的改进,使其更满足应急资源调度的要求。分析了求解最佳调配路线设计的遗传算法的构成要素,提出了一种新的交叉方法和适应度函数的计算和评价方法。通过实验对比表明:改进后的算法在相同环境条件下性能优异,该模型能有效地求解应急资源调度问题,并且可以为决策者提供有力的决策支持。
|
| 关 键 词： | 计算机应用 遗传算法 交叉方法 资源调配 适应函数 |
Emergency resources distribution model based on symbiotic genetic algorithm |
| |
| LI Yong-li,ZHANG Hai-long,LIU Yan-heng. Emergency resources distribution model based on symbiotic genetic algorithm[J]. Journal of Jilin University:Eng and Technol Ed, 2011, 41(2): 442-446 |
| |
| Authors: | LI Yong-li ZHANG Hai-long LIU Yan-heng |
| |
| Affiliation: | LI Yong-li1,2,ZHANG Hai-long1,LIU Yan-heng1(1.College of Computer Science and Technology,Jilin University,Changchun 130012,China,2.School of Computer Science,Northeast Normal University,Changchun 130024,China) |
| |
| Abstract: | A time-centered and symbiotic GA-based mathematical model is established and appropriate improvements are made on GA to meet the requirement of contingency resource scheduling.Moreover,the basic elements of GA for solving the best scheduling route are analyzed in detail.A new crossover method and the calculation and evaluation of the fitness function are proposed.Comparison of experiment results shows that,under the same environment situation,the performance of the improved algorithm is better.This model ca... |
| |
| Keywords: | computer application genetic algorithm resource distribution crossover fitness |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
