10.3969/j.issn.1004-6801.2013.z1.013
求解TSP问题的混合杂草优化算法
根据组合优化问题的特点,提出一种离散混合杂草优化算法来解决旅行商问题,通过对算法中正态分布于父代周围的子代进行离散化分析,并引入遗传操作中的单点顺序交叉法和对换变异法,从而有效防止了算法的早熟收敛.计算机仿真结果表明,离散混合杂草优化算法相对于基本粒子群算法具有更好的性能.
离散混合杂草优化算法、旅行商问题、组合优化、正态分布
33
TP18;TP301(自动化基础理论)
国家自然科学基金资助项目51275226;浙江省自然科学基金资助项目LY12E05010;留学回国人员择优资助项目1002ZSB114;甘肃省自然科学基金资助项目1112RJZA003;甘肃省高校基本业务费资助项目1202ZTC057
2013-08-05(万方平台首次上网日期,不代表论文的发表时间)
共4页
52-55