- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
多障碍离散路径规划的遗传算法求解-华侨大学学报自然科学版
27 3 ( ) Vol. 27 No . 3
2006 7 Journal of H uaqiao University ( Natural Science) Jul. 2006
2006) 0303170
杨 四 海
( , 362021)
, . ,
, , .
. , ,
.
, , ,
TB 11 . 1 A
, 1~ 6 ,
. 1 , ,
, . 2
, ! ∀, . 3
T SP , .
, . ,
, .
1
,
. G= ( V, E) V = { 1, 2, #, n} V E ∃ V % V
cij i j () , x ij (i,j )
( 1 , n , i j , i, j ∃ V) ,
1,
x ij =
0, ,
n n
min Z(x) = cji x ij . , 1.
i= 1j = 1
2
2. 1
, 3 . ( 1) ,
, . ( 2) .
, .
, ( ) ; ,
. ( 3) . ,
( 1975) , , , , . Email: ysh_ 12@ 163. com
( A05 0005)
318 ( ) 2006
. ,
7
. , ,
, ,
.
, .
, .
, ,
. ,
, . ,
. , . ,
∋ ∋∋ . ,
( ) , , ,
. , .
, .
, , 1, 2 .
, 6 . 1 ,
.
1 2
2. 2
, . ,
. ,
, 1, 2, 3, .
, ,
( , ) . . ,
. , .
R C, 2% (R + C) , .
, 1, 2, 3, .
2. 3
, ! ∀.
, ,
. , . ,
, .
, , ,
, . , ,
. f = 1/ L (Gi) , Gi .
, , ,
: . , [ 1, 1] ,
[ R, C] , L V [ x e , y e] , f =
!
e e V
[ (x + y ) + (L ] , + = 1, ! 0. , , !.
, . ,
3 : 319
() ,
. , , , =
= 0. 5. !, !, ; ,
!= 3. ,
, . , , .
2. 4
( 1) . 3 , . ( 2)
. , , .
,
, 3 .
.
, 3
, . ,
, . ,
, : A
, k B
, j , A i B j
, . ( 3) .
, .
, , .
, , ,
. , , .
, . ,
, .
, ,
,
. :
N , . N .
2. 5
, 8 . ( 1) ,
. ( 2) . ( 3)
, . ( ) ,
您可能关注的文档
最近下载
- 跨学科主题作业设计.docx
- 2023年北京首都师大附中英语九上期末质量检测模拟试题含解析.doc VIP
- 第18课《我的白鸽》习题教学设计-2024-2025学年统编版语文七年级上册(2024).docx
- 5.1质量守恒定律-九年级化学人教版(2024)上册.pptx
- 2024如何高质量开好“经营分析会”培训课件分享.pdf
- AP宏观经济学 2010年真题 (选择题+问答题) AP Macroeconomics 2010 Released Exam and Answers (MCQ+FRQ).pdf VIP
- AP微观经济学 2010年真题 (选择题+问答题) AP Microeconomics 2010 Released Exam and Answers (MCQ+FRQ).pdf VIP
- 高中数学单元教学设计(9篇).docx VIP
- 16BJ7-1 楼梯平台栏杆及扶手.pdf
- 多维阅读第9级A-Bag-in-the-Jungle-公开课课件.pptx
文档评论(0)