- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于构造的布局启发方法
1998 1 3 1 1
Ja n. 1998 JOURNAL OF TIANJIN UNIVERSITY V o l. 3 1 N o. 1
*
* * * * *
王金敏 马丰宁 初 楠 查建中
()
布局问题属于 N P 完全问题已被研究多年,关于它的求解方法多为启发式方法. 本文在分
析了布局问题 性的基础上, 提出了一种基于构造的布局启发方法. 该方法既考虑到布局问题的
不干涉约束又考虑了其它的布局约束,从而更加全面、准确地指导布局求解的进行. 本文还首次提
出了“虚容器”的概念,从而使定序函数和定位函数的计算易于进行.
,,,,
T P39 1. 72
-
A CONSTRUCTION BASED HEURISTICS FOR PACKING PROBLEMS
Wang Jinmin Ma Fengning Chu Nan Zha Jianzh ng
( Schoo l o f M echanica l Engineering , Tianjin U niv er si y )
Abstract Packing Pro blem , w hich is N P-com ple e, ha s been s udied for many y ear s, and i s solu-
io n m e ho ds a re heuris ic. O n he basis of he a nalysis o f packing pro blem s, his pa pe r presen s a
- . -
co ns ruc io n based heuris ics fo r packing problem s As i Considers no o nly no n in er f erence co n-
s rain bu also o he r packing co ns r ain s, he heuris ics ca n co mple ely and accura ely g uide he
packing processes. Fo r h e caclcula io n of o rdering func ions and placeme n func io n , his pape r
pu s fo rw ard he co ncep io n fo r vir ual co n ainer fo r h e firs ime.
Keyw rds packing pro blem ,h euris ics, co ns ruc io n , o rdering func ion , placem en func io n
1831 ( Gau ss),
. 、
. N P,,
[ 1]
. .
,
,: 1)()
,. 2)
1996 3 11, 1996 9 10.
* ( .
* * 1963,,, . Born i n 1963, male , Dr, ass ocia e Prof .
* * * .
· 18· 199
您可能关注的文档
- 国家心理咨询师继续教育系列培训.doc
- 国家引进国外智力成果示范推广基地年审申报材料.ppt
- 国家电网公司部署学习实践活动第二阶段工作.doc
- 国家的学习能力和中国的赶超战略.PDF
- 国泰人寿新飞帆人生变额年金保险(甲型).PDF
- 国泰人寿新飞翔人生变额年金保险(甲型).PDF
- 国立政治大学与日本广岛大学.PDF
- 国际关系学院学报1997年第2期.doc
- 国际供需缺口逐步收缩,.PDF
- 国际组织世界动荡的一个可能祸源.PDF
- 临床前基础医学综合实验智慧树知到答案章节测试2023年宁夏医科大学.pdf
- 2024-2023年临床医学期末复习-组织胚胎学(本科临床定向专业)考试强化.pdf
- 1003常HD 考试-山西立德22级组织胚胎学考试题答案 .pdf
- 2024组织学与胎胚学-组织学与胚胎学试题(一)(精选试题) .pdf
- 2024年急诊科医护人员院感知识考考试 .pdf
- 2024年超声科出科理论考试试题 .pdf
- 【贵州省贵阳市】2024年高三2月适应性考试理科综合试卷(一) .pdf
- 2024届吉林省长春市榆树一中高三最后一模化学试题含解析 .pdf
- 吉林省白城市通榆县第一中学2023-2024学年高考压轴卷生物试卷含解析.pdf
- 2024学年九年级上学期期中监测物理试题(含答案) .pdf
文档评论(0)