%0 Journal Article
%T 一种求解TSP初始化种群问题的邻域法
%A 罗辞勇
%A 卢斌
%A 刘飞
%J 重庆大学学报
%D 2009
%X 针对遗传算法求解TSP问题时存在初始化种群敏感的问题,提出一种初始化种群的邻域法，在该方法中，从某个城市出发其下一站不是其最近城市，而在比最近城市稍远的邻域范围进行随机选取。邻域法既能提取局部优化路径特征信息，又具有多样性。用4个通用的TSPLIB标准实例进行实验验证。邻域法初始化种群相比随机法，4个实例的最优解平均改进值达到了46.3%，最优解的质量有较大改善。仿真实验结果验证了邻域法初始化种群的有效性。
%K 遗传算法
%K 旅行商问题
%K 初始种群
%K 最近邻法
%K 邻域法
%U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=200911015&flag=1