%0 Journal Article
%T Differential evolution algorithm with position-order encoding for solving traveling salesman problem<br>求解旅行商问题的位置-次序编码差分演化算法
%A HE Yi-chao
%A KOU Ying-zhan
%A CHEN Zhi-ming
%A <br>贺毅朝
%A 寇应展
%A 陈致明
%J 计算机应用
%D 2007
%I 
%X First, the differential evolution algorithm with differential operator and selection operator was introduced. Then, a new and universal encode method, position-order encoding method, was proposed. Based on the approach, a discrete differential evolution algorithm, position-order encoding based differential evolution algorithm (PODE), was proposed. The numerical results about two TSP instances in TSPLIB show that PODE has excellent convergence and stability.
%K differential evolution (DE)
%K position-order encoding
%K traveling salesman problem (TSP)<br>差分演化算法
%K 位置次序编码
%K 旅行商问题
%K 求解
%K 旅行商问题
%K 基于位置
%K 次序编码
%K 差分
%K 演化算法
%K traveling
%K salesman
%K problem
%K encoding
%K evolution
%K algorithm
%K 稳定性
%K 收敛性
%K 计算表
%K 规模
%K TSPLIB
%K 离散
%K 编码法
%K 编码方法
%K 基本原理
%K 描述
%K 选择算子
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=549FC36D405A09C3C7D3063EA4339CE5&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=38B194292C032A66&sid=039DCCB9394D9766&eid=7E2D9DFE40003B3F&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=10