数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
21期
76-82
,共7页
设施布局规划%遗传算法%染色体编码%惩罚函数
設施佈跼規劃%遺傳算法%染色體編碼%懲罰函數
설시포국규화%유전산법%염색체편마%징벌함수
针对设施布局优化问题,使用二叉树的顺序遍历结构,结合设施顺序、相互关系及位置等因素形成新的染色体编码形式.以设施相邻性和随机原则相结合产生初始解,针对染色体的三段编码分别进行遗传操作,运用动态原则和反馈机制改进算法的惩罚函数.通过典型案例验算表明,本论文提出的算法在寻优效果和执行效率上有一定地改善.
針對設施佈跼優化問題,使用二扠樹的順序遍歷結構,結閤設施順序、相互關繫及位置等因素形成新的染色體編碼形式.以設施相鄰性和隨機原則相結閤產生初始解,針對染色體的三段編碼分彆進行遺傳操作,運用動態原則和反饋機製改進算法的懲罰函數.通過典型案例驗算錶明,本論文提齣的算法在尋優效果和執行效率上有一定地改善.
침대설시포국우화문제,사용이차수적순서편력결구,결합설시순서、상호관계급위치등인소형성신적염색체편마형식.이설시상린성화수궤원칙상결합산생초시해,침대염색체적삼단편마분별진행유전조작,운용동태원칙화반궤궤제개진산법적징벌함수.통과전형안례험산표명,본논문제출적산법재심우효과화집행효솔상유일정지개선.
