【摘 要】
：
提出了课程表问题的一种基于概率型启发式算法(HA)的混合型模拟退火算法.其中,概率型的启发式算法采用了复杂度高者优先、循环首次适应算法、贪婪法、回溯法和松弛法等多种方
论文部分内容阅读
提出了课程表问题的一种基于概率型启发式算法(HA)的混合型模拟退火算法.其中,概率型的启发式算法采用了复杂度高者优先、循环首次适应算法、贪婪法、回溯法和松弛法等多种方法,该算法所排出的课表可作为模拟退火算法的初始解.模拟退火可对概率型启发式算法的排课结果做进一步优化,克服了启发式算法不具有全局收敛性的缺点.所以,混合型模拟退火算法具有启发式算法充分利用领域知识、计算量小、优化快速和模拟退火的全局收敛性,数值实验也证明了它的有效性和可行性.
其他文献
We present a new model of cosmology which appears to show great promise. Our flat space cosmology model, using only four basic and reasonable assumptions, deriv
农机监理工作要解放思想，更新规念，以农机安全生产为目标，以拖拉机安全管理为中心，认真贯彻《农业机械管理条例》和有关法规、规章，依法治机，规范管理，突出抓好年检审查和牌证管理，大
分析井下煤炭自燃的过程及自燃因素的条件，提出对井下煤炭自燃的防治措施。
A first new luminosity function of galaxies can be built starting from a left truncated beta probability density function, which is characterized by four parame
The impact of Bapco 5 MW solar PV grid-connected project on Bahrain’s outlook for clean energy and energy-mix production was analyzed since solar electricity o
‘#赢i蠢囊!”蛰哪’:菇、籍旌翳鬻鬻孽攀繁震誊鬻藜囊i燃黼蒸《瓣≮舔黼媾鬻戮蠢器搿黼搿群∞ij;.I.._iⅥ.^鲤l黼麟鬻鬻m黼薹需麓iii^i;y《》～张激}x～‘v#“麓糍霪器Ⅲ篱删灞
气缸套磨损产生“锥形”和“椭圆”的原因是多方面的，又是互相联系的，对不同类型和型号的发动机来说，因其结构和工作条件的不同，磨损各有差异。但总的来说，其磨损的快慢通常与零件
三轮农用运输车启动困难的故障较为常见，为便于机手全面掌握产生这一故障的原因和准确判断排除而归纳如下，供机手排除这一故障时参考。
Motivated by PID control simplicity, robustness and validity to deal with the nonlinearity and uncertainties of dynamics, through simulating the intelligent beh
本文根据液压油在工程机械液压系统中的重要作用和使用实践，详细阐述了工程液压油污染产生的原因及造成的危害；介绍了几种实用的液压油污染检测方法，以及在实际使用中应注意的一