数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2007年
14期
138-144
,共7页
吴值民%邹赟波%康兴挡%卢厚清
吳值民%鄒赟波%康興擋%盧厚清
오치민%추빈파%강흥당%로후청
区组设计%启发式搜索%遗传算法
區組設計%啟髮式搜索%遺傳算法
구조설계%계발식수색%유전산법
在求解本题时,先对题中提出了四个要求进行相应的数学处理,处理的方法是将四个定性要求转化为定量化约束条件或目标函数,建立了每个问题的数学模型,借鉴组合数学中的平衡不完全区组设计相关概念和方法对问题一和问题三第一问进行了求解,得到了固定学生人数时老师人数的下限公式,构造一种启发式搜索算法再对问题一和问题三进行求解,得到问题一和问题三的确切老师人数近似最小值,经过分析求解过程和结果,指出算法的优缺点,并利用启发式算法对问题二进行求解,提出一种矩阵编码的遗传算法也对问题二和问题三第二问进行求解,对上述两种算法求解结果进行了分析比较,给出了最后的结果,阐明了算法的有效性.
在求解本題時,先對題中提齣瞭四箇要求進行相應的數學處理,處理的方法是將四箇定性要求轉化為定量化約束條件或目標函數,建立瞭每箇問題的數學模型,藉鑒組閤數學中的平衡不完全區組設計相關概唸和方法對問題一和問題三第一問進行瞭求解,得到瞭固定學生人數時老師人數的下限公式,構造一種啟髮式搜索算法再對問題一和問題三進行求解,得到問題一和問題三的確切老師人數近似最小值,經過分析求解過程和結果,指齣算法的優缺點,併利用啟髮式算法對問題二進行求解,提齣一種矩陣編碼的遺傳算法也對問題二和問題三第二問進行求解,對上述兩種算法求解結果進行瞭分析比較,給齣瞭最後的結果,闡明瞭算法的有效性.
재구해본제시,선대제중제출료사개요구진행상응적수학처리,처리적방법시장사개정성요구전화위정양화약속조건혹목표함수,건립료매개문제적수학모형,차감조합수학중적평형불완전구조설계상관개념화방법대문제일화문제삼제일문진행료구해,득도료고정학생인수시로사인수적하한공식,구조일충계발식수색산법재대문제일화문제삼진행구해,득도문제일화문제삼적학절로사인수근사최소치,경과분석구해과정화결과,지출산법적우결점,병이용계발식산법대문제이진행구해,제출일충구진편마적유전산법야대문제이화문제삼제이문진행구해,대상술량충산법구해결과진행료분석비교,급출료최후적결과,천명료산법적유효성.
