天津大学学报
天津大學學報
천진대학학보
JOURNAL OF TIANJIN UNIVERSITY SCIENCE AND TECHNOLOGY
2005年
6期
499-502
,共4页
布局问题%布局目标%启发式方法%局部寻优%群组%空间分解
佈跼問題%佈跼目標%啟髮式方法%跼部尋優%群組%空間分解
포국문제%포국목표%계발식방법%국부심우%군조%공간분해
为解决二维矩形布局问题,在广泛研究各种启发式方法的基础上,提出了基于目标的启发式算法.该算法在布局开始时确定布局目标,布局过程中综合运用多种策略,让每个局部最优解达到布局目标值,得到稳定的、可靠的全局解;并且简要分析了矩形正交布局的空间分解方法,提出了群组的基本策略以及布局的定序规则和定位规则.实验结果表明,算法具有较强实用性,布局效率提高2%以上.
為解決二維矩形佈跼問題,在廣汎研究各種啟髮式方法的基礎上,提齣瞭基于目標的啟髮式算法.該算法在佈跼開始時確定佈跼目標,佈跼過程中綜閤運用多種策略,讓每箇跼部最優解達到佈跼目標值,得到穩定的、可靠的全跼解;併且簡要分析瞭矩形正交佈跼的空間分解方法,提齣瞭群組的基本策略以及佈跼的定序規則和定位規則.實驗結果錶明,算法具有較彊實用性,佈跼效率提高2%以上.
위해결이유구형포국문제,재엄범연구각충계발식방법적기출상,제출료기우목표적계발식산법.해산법재포국개시시학정포국목표,포국과정중종합운용다충책략,양매개국부최우해체도포국목표치,득도은정적、가고적전국해;병차간요분석료구형정교포국적공간분해방법,제출료군조적기본책략이급포국적정서규칙화정위규칙.실험결과표명,산법구유교강실용성,포국효솔제고2%이상.
