| �����Ŵ��㷨�Ż���·����·�� |
| |
| 作者姓名： | 孔令夷 |
| |
| 作者单位： | ????????? ?????????????? 710061 |
| |
| 基金项目： | 国家自然科学基金项目,教育部人文社会科学研究项目,陕西省教育厅科研计划项目,西安邮电大学青年教师科研基金项目,陕西省体育局常规课题项目 |
| |
| 摘 要： | 公路运输路径问题已被证明是高维非线性完全问题,实际中还会增加非流通图约束,使求解更复杂,研究价值较高.鉴于传统遗传算法在求解过程中容易出现早熟收敛、冗余迭代的缺陷,在初始种群生成、交叉变异及搜索操作方面提出改进,设计混沌遗传算法.采用遍历城市顺序的染色体编码,结合随机法与贪心法生成较优初始种群,避免出现大量非可行染色体,提高了后续的遗传效率.接着,执行优先保留交叉和平移变异操作,依次引入局部邻域搜索以及混沌搜索以加快算法收敛,还给出最优解的非连通公路约束满足判据.最后,实验结果验证了新算法的有效性,不但取得了较优解,而且子代种群离散程度较小,收敛性更好.
|
| 关 键 词： | ??·???? ????·????? ????????? ??????????? |
| 收稿时间： | 2012-09-25 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《交通运输系统工程与信息》浏览原始摘要信息 |
|
点击此处可从《交通运输系统工程与信息》下载全文 |
|
