基于自适应遗传算法的关联运输调度问题 |
| |
引用本文: | 肖丹,蔡延光,汤雅连,胡夏云,徐山峰.基于自适应遗传算法的关联运输调度问题[J].电子世界,2012(13):86-88. |
| |
作者姓名: | 肖丹 蔡延光 汤雅连 胡夏云 徐山峰 |
| |
作者单位: | 广东工业大学自动化学院 |
| |
基金项目: | 国家自然科学基金项目(61074147,60374062);广东省自然科学基金项目(S2011010005059);广东省自然科学基金团队项目(8351009001000002);广东省教育部产学研结合项目(2011B090400460) |
| |
摘 要: | 利用引入了混沌扰动的一种改进的自适应遗传算法来解决一类关联运输调度问题IVRP(IncidentVehicleRoutingProblem)模型。虽然M.Srinivas提出的自适应遗传算法既保护了最优个体又加快了较差个体的淘汰程度,但不容易跳出局部最优解,相邻进化代数间的参数缺乏连续性,所以,提出了一种新的自适应遗传算法,为避免近亲繁殖提出了改进策略,同时考虑到变异概率的大小可能导致破坏种群模式或减弱抑制早熟的能力,设计了相关的自适应变异概率。研究表明,该改进的算法在解决关联物流运输调度问题具有有效性和适用性。
|
关 键 词: | 关联物流运输调度 自适应 遗传算法 |
本文献已被 CNKI 维普 等数据库收录! |
|