求解第二类广义旅行商问题的虚顶点遗传算法_论文

维普资讯 http://www.cqvip.com 求解第二类广义旅行商问题的虚顶点遗传算法  赵 曦 , 林健 良  卢 修 泉  黄 翰  ( 华南理 工 大学数 学科 学 院 , 州 50 4 ) 广 16 0  ( 中国船 舶 重 工集 团公 司第七研 究院七 0七研 究所 , 津 3 0 3 ) 天 0 1 1  E mal z c e 0 o c r  — i:h c 2 @t m  o n 摘 要 按 照 费用 函数 满足 约 束条 件 的 不 同 , 以把 广 义旅 行 商 问题 ( eeai d Tae n aema  rbe 简称 G S ) 可 G nrle  rvl gS l z i s nPolm, T P  分为两类。 目前 , G S 对 T P解 法的研究主要 是面 向费用函数满足三 角不等式的第一粪 问题 , 而对于费用函数不满足 三角   不 等 式 的 第二 类 问题 . 则研 究的 比较 少。文 章针 对 第 二 类 G S 问题 , 出 了在 广 义 染 色体 中加 入 虚 顶 点 的新 遗 传 算法 。 TP 提   经过 1 4个T P问题 库 内的 基 准 问题 的 测试 表 明 . 算 法 是 有 效 的 。 S 新   关 键 词  广 义旅 行 商 问题 广 义 染 色体 虚 顶 点  遗 传 算 法  文 章 编 号 10 — 3 1 (0 6 1— 0 8 0   文 献 标 识 码 A 0 2 8 3 一 2 0 )5 0 7 — 4   中 国 分 类号 T 1  P8 Vo d Ve tx Ge ei  g rt m  o   h   e o d Ki d o   i   r e   n t Al o ih c fr t e S c n   n   f Ge e a ie   a ei g S ls n Pr b e s n r l d Tr v l   a e ma   o lm   z n Zh o Xi Li   in in   Lu Xiq a 2 Hu n   n a    n Ja l g a   u u n  a g Ha   (c olo  te ai lSin e ,o t C ia U ies y o  e h o g , u n zo     6 0   S h o fMa m t a  c cs Suh hn  nv r t fT c n l y G a gh u 5  4 )   h c e   i  o 1 0 ( o 0   ee rh a dD vlp e tIstt ,hn  hp u dn n ut   op rt n Taj   0 1 1  N . 7 R sac  n   eeo m n ntue C iaS ib i igId sr C roai ,i i 3 0 3 ) 7 i l y o nn Ab ta t h m  r wo id o  e eaie   rv l g S ls n r be sr c :T e ae t  kn s f G n rl d T a ei   ae ma  P o lms ( T P)c rep n ig t  h df rn  e  z n GS ors o dn  o te iee tr— srit o dto s w ih h  c s u cin  st f.  pee tmot o  h  rsac e h v  fc sd n h  f s a e i  t n cn i n , hc  te ot fn t s ai yAt rsn , s  fte e e rh s a e o u e  o  te i t s , a i o s r  c n whc   h  t a g l r i e u l y o d   o   h  c s u c in .  fr h  s c n  o e, e e h  t a g lr i e u l y d e   i h t e r n u a   n q a i  h l s f r t e o t n t s i t  f o As o  te e o d n wh r t e r n u a   n q a i   o s i t n t od fr te c s u cin , ee a e b e  e   tde.   hs p p ra n v lg n t   lo tm ,   hc   e eai d o h l    h  o tfn t s t r h v  e n fw su isI ti a e ,  o e  e ei ag r h i w ih g n rl e   o o h n   c i n z c r mo o s w t   o d v r c s a e a o td,   r s n e   o d a  t   h s c s . o re n b n h r   rb e   r  e t d b   h o s me   i r i  e t e   r   d p e i p e e t d t  e lwi t i  a eF u t e   e c ma k p o lms a e tse   y h i s h te rp sd lo tm.h  eut  h w ta  h   rp sd ag rtm s efcie fr te s c n   id o  S . h po o e ag r h T e rs l s o  h tte po o e   lo h i f t     h  e o d kn   fGT P  i s i   e v o Ke wo d : G S g n r l e   h mo o , o d v r x G n t   g r h y rs T P, e e a i d c r z o

相关文档

多亲交叉遗传算法及其在旅行商问题中的应用
用遗传算法求解旅行商问题时遗传算子的设计
自适应并行遗传算法求解非对称性旅行商问题
一种改进遗传算法在旅行商(TSP)问题中的应用
退火单亲遗传算法求解旅行商问题及MATLAB实现
求解旅行商问题的遗传算法参数的均匀设计
具有自识别能力的遗传算法求解旅行商问题
求解旅行商问题的一个新的单亲遗传算法
一种新的求解旅行商问题的混合遗传算法
求旅行商(TSP)问题的几种改进遗传算法的比较分析
电脑版