河北工程技术高等专科学校学报
河北工程技術高等專科學校學報
하북공정기술고등전과학교학보
JOURNAL OF HEBEI ENGINEERING AND TECHNICAL COLLEGE
2011年
1期
51-55
,共5页
张鹏程%茹江燕%郗艳梅%郑荣杰
張鵬程%茹江燕%郗豔梅%鄭榮傑
장붕정%여강연%치염매%정영걸
矩形布局%可行域%定位策略%面积优先%位置优先
矩形佈跼%可行域%定位策略%麵積優先%位置優先
구형포국%가행역%정위책략%면적우선%위치우선
基于构造启发式算法,针对可行域法求解矩形布局问题的可行域选择策略,提出采用按可行域的面积和可行域位置两种不同的可行域选择方法,结合定位和定序方法,最终实现了矩形的优化布局.利用测试数据对两种方法进行测试和比较,结果表明两种方法皆能快速的完成矩形布局问题的求解,且简单、高效.
基于構造啟髮式算法,針對可行域法求解矩形佈跼問題的可行域選擇策略,提齣採用按可行域的麵積和可行域位置兩種不同的可行域選擇方法,結閤定位和定序方法,最終實現瞭矩形的優化佈跼.利用測試數據對兩種方法進行測試和比較,結果錶明兩種方法皆能快速的完成矩形佈跼問題的求解,且簡單、高效.
기우구조계발식산법,침대가행역법구해구형포국문제적가행역선택책략,제출채용안가행역적면적화가행역위치량충불동적가행역선택방법,결합정위화정서방법,최종실현료구형적우화포국.이용측시수거대량충방법진행측시화비교,결과표명량충방법개능쾌속적완성구형포국문제적구해,차간단、고효.
