基于杂合机制的免疫遗传算法在动态问题中的应用

针对遗传算法在求解动态问题时存在多样性缺失,无法快速响应环境变化的问题,提出一种基于杂合子机制的免疫遗传算法．该算法借鉴免疫系统中多样性与记忆机理,从保持等位基因多样性出发,在免疫变异中引入杂合映射机制,使种群能够探索更大的解空间．同时,通过引入记忆策略,使算法迅速跟踪最优解变化轨迹．该方法在动态０-１优化问题的求解中取得了较好的效果．     

交货期窗口下带有附加惩罚的单机提前/拖期调度问题

交货期窗口下的交货期确定和排序问题是调度领域研究的一个方面,本文对交货期口下的单机作业问题进行了研究,目标函数不仅考虑提前／拖期惩罚,还考虑附加惩罚,假设如果任务在交货期窗口内完工,则不受提前／拖期片罚;如果在交货期窗口外完工,将导致提前／拖期惩罚,本文确定了最优公共交货期,给出了相庆的最优排序,并提出了一个多项式时间算法确定了使目标函数为最小的最优调度,最后的数值例子说明了算法的有效性。     

医疗服务质量的模糊综合评判方法

以PZB服务质量模型为基础，采用问卷调查和模糊多属性决策法来确定评估医疗服务质量的因素及各指标的权重，并提出医疗服务质量的模糊综合评判模型．调查研究依据4个评估因素以及19个评估指标，发现医疗设备齐全和医疗质量效果是患者最看重的两项指标，表明应用模糊综合评判方法来评估医疗服务质量是可行的，其分析结果可以作为医院改善医疗服务质量的参考．     

合作连锁营销下随机需求的分销系统双层补货优化控制模型

研究在每一补货间隔内需求为服从有限区间上渐变对称分布的随机变量的各零售商集体与一个地区分销中心组成的地区分销系统.分销系统中各零售商可独立决定所经营卖场的补到水平,补货周期是固定值;分销中心给各零售商送货,送货循环周期固定,各零售商补货周期等于分销中心送货循环周期.假定零售商顾客需求是均匀发生的,给出了零售商补到水平优化控制策略和分销中心进货控制策略.最后,通过一个算例验证了该模型的有效性.     

热轧计划中的多旅行商问题及其计算方法*

针对热轧批计划问题进行了MTSP(多旅行商问题)建模,并对该问题设计了混合遗传算法,经某大型钢厂实例数据进行了仿真测试.计算结果表明,该算法给出了较优的轧制批计划方案,解决了热轧轧制批计划的编制问题.     

基于网页可达性和访问率的电子超市网站链接结构优化方法

定义了链接可达性和网页可达性的概念．为计算网页可达性，设计了计算到达网页路 径的路径树生成算法(PTSA)．建立了一种极大化网页访问率与可达性之间相关性的网站链接 结构调整的数学模型，并提出将PTSA嵌入禁忌搜索的求解方法．试验结果表明本文的方法可 以帮助网站设计者改进网站的链接结构．     

英国输电定价模型中的关键环节分析

为提供一种适于我国电力市场的输电定价方法，对英国电力交易新模式进行了分析，包括电网使用费中节点边际公里、区域边际公里以及区域电网使用费的计算3个关键环节，讨论了各主要参数对结果的影响。电网使用费中包括边际成本和综合成本，所以能提供经济信号并能维持电网收支平衡。该模型适合于线路容量较大的双边交易场合，而用于经常发生阻塞或包括集中交易形式的电力市场时则需要改进。     

电子超市网站链接结构优化的多目标模型

链接结构是网站设计与维护时需要考虑的主要因素.将网站结构抽象为无权有向图,提出了网页可达性和平均载入时间的概念,建立了一种网站链接结构优化的多目标模型,并针对模型的非线性特点设计了禁忌搜索算法.仿真实验表明,链接结构优化的方法不但有助于管理员维护网站结构,而且可以为电子超市的顾客获取商品信息带来方便.     

基于可变精度粗糙集理论的粗糙规则挖掘算法

提出了一种基于变精度粗糙集理论的规则挖掘算法.通过粗糙规则集的不确定性量度,应用遗传算法求取相对属性约简,然后根据所给阈值导出粗糙规则集,并对阈值对规则集的影响进行了事后分析.由该算法得到的规则既有一定的噪声容忍度又具备较高的准确度和覆盖度,从而能充分保证预测和分类的准确性.实例分析证明,该算法是规则挖掘的有效方法.     

基于神经元网络模型的城市用水量预测

根据城市用水量的影响因素及特点，基于BP神经网络，建立了一种综合多元分析特点和时间序列分析的动态水量预测模型．经沈阳市实例验证，该模型预测误差小，可满足供水系统调度的实际需要．