【摘 要】
：
该文深入研究了作业排序问题三种现代启发式算法--禁忌搜索法、模拟退火法、及遗传算法的各种要素的影响特征,从而分别给出了一系列有效的改进措施.通过对各种算法搜索的特性
论文部分内容阅读
该文深入研究了作业排序问题三种现代启发式算法--禁忌搜索法、模拟退火法、及遗传算法的各种要素的影响特征,从而分别给出了一系列有效的改进措施.通过对各种算法搜索的特性及搜索结果的对比分析,给出求解不同类型的作业排序问题的有益的建议.该论文主要取得了下列成果:1.实例分析表明作业排序禁忌搜索法下列特性:有限次搜索的初值依赖性,交换邻域的最佳邻域半径存在及对问题阶数不敏感特性,最佳禁忌次数的存在及与阶数的近似关系;给出一种可变禁忌次数的禁忌搜索法.2.分析作业排序时齐算法温度下降特征,给出下降函数及下降曲线概念及单调下降曲线的解析特征;给出幂函数型下降曲线的适宜参数;给出一种反复淬火的模拟退火算法.3.给出作业排序问题遗传算法的实验要素--群体规模、初始种群质量的影响;种群产生规则的改进;两种新的交配算子;给出避免早熟的新方法--禁止近亲繁殖的相似系数、最佳群体多样性参数、浮动变异概率.并利用以上结论对遗传算法进行了改进.4.三种算法的时间、空间复杂度对比;排序问题的结构与相应的效果对比;作业排序问题现代启发式算法的求解建议.
其他文献
该文围绕石油企业复合型经营管理人才培养这一主题,运用理论和实践相结合、综合归纳与创新结合以及比较和系统研究的方法,首先论证课题研究的必要性,对石油企业复合型经营管
本文通过文献分析、案例研究等定性方法，从创新与创业的关系、知识生态和商业生态等理论出发，对众创空间存在的意义进行了阐释，并初步探讨了众创空间可预见的对区域经济发展的驱
自1992年,美国克林顿政府率先倡导“电子政务”理念后,以用户为中心,以服务为导向的电子政务在世界范围内迅速普及。党和政府也将“推行电子政务”作为我国信息化发展战略的
企业兼并联合是企业扩大经营规模、降低经营成本、实现低成本扩张的重要手段,企业通过在同行业间横向、纵向及跨行业兼并,将企业间现有存量资产优化组合,实现规模经营,形成总
该文的重点研究内容是BPR的理论、方法及其本土化策略.该文首先分析了BPR理论与其它经济学、管理学理论、方法和技术的关系,揭示出了BPR的经济学和管理学理论基础,首次提出了
该文首先通过对现行航油供应管理体制形成历史的描述,归纳了现行体制的主要特点,并运用经济学有关理论,深层次分析了目前该行业存在的主要问题,提出应在该行业打破垄断、引入
投资项目经济评价是投资项目可行性研究的核心.研究项目经济评价的可信度、合理性,对减少投资决策失误和风险损失,提高投资效益有重在意义.目前国际金融界与咨询界唯一接受与
建立在先进信息技术基础上的电子商务作为一种新的商务模式,正在蓬勃发展中.实用情况表明,电子商务潜力的发挥,有赖于企业业务流程与信息技术的充分集成,企业的业务流程重组(
该文面向对象的方法设计并实现了农业专家系统开发环境及其ActiveX控件. 该文主要包括以下内容:(1)对以往专家系统开发工具进行分析, 其主要问题是所在开发的专家系统不能脱
股票市场价格预测一直是金融与管理科学领域最为重要和困难的课题之一。如何发掘显著影响股票市场价格波动的因素，是准确理解股票市场波动机制与动态发展的基础，它是解释股票市