并行“冒泡”排序算法的改进

并行“冒泡”排序算法的改进黄干平（武汉大学计算机科学系,武汉,４３００７２）关键词排序,并行算法,冒泡中国法分类号ｗ３０１．６ＰＢＳＭ并行排序算法是对ＫａｚｕｈｉｒｓＳａｄｏ和ＹｏｓｈｉｈｉｄｅＩｇａｒａｓｈ的并行“冒泡’书ｒ序算法’“的改进,其并行...     

遗传算法模拟计算Pb^2＋—FA—SO^2—4体系的化学形态分布

研究了水体中重要污染元素铅在富里酸（ＦＡ），ＳＯ＾２－４共同存在的化学形态分布，根据物料平衡和化学平衡建立了Ｐｂ＾２＋－ＦＡ－ＳＯ＾２－４的化学模型，用Ｐｂ＾２＋滴定络合剂ＦＡ和ＳＯ＾２－４的混合溶液，使用ＡＳＶ测定阳极溶出电流并采用遗传算法（ＧＡ）对铅的化学形态进行了模拟计算，用成对ｔ检验的结果表明，阳极溶出电流的计算值和实测值之间的无显著性差异。     

基于遗传算法的PTP1B抑制剂的二维定量构效关系研究

利用遗传算法,并结合线性回归和交叉验证方法,对一系列43个苯并呋喃/噻吩联二苯类PTP1B抑制剂作了二维定量构效关系的研究.计算得到了一组效果较好的定量构效关系模型.模型不仅具有好的回归能力,而且还具有很好的预测能力.同时,通过分析在遗传优化过程中参数在精华种群中所占的比例,还得到了可能对活性影响较大的成分.计算结果表明,分子的4个参数:lgP(分配系数)、Area（表面积）、MW（分子量）以及Dip（偶极距）是影响化合物活性的最重要的参数,这对抑制剂的设计和改造提供了指导.     

缩短单点作业时间影响因素的排序研究

提出国家电网公司在实施设备的检修作业时尽量减少停电时间,以实现电缆线路状态的有效监控的重要意义.分析缩短单点作业时间的末端影响因素.提出三角模糊集、指数模糊集用于权重设置的具体途径,应用OWA算子于因素排序评价数值的加权,并拓展其基本原理和方法,使其对极端评分值有所抑制对中间评分值有所提升.以上海市电力公司检修公司为研究背景,应用直觉模糊集及其IFHA集成方法于缩短单点作业时间的末端影响因素评价指标排序,并得出u_≥u_≥u_1u_4u_6≥u_2u_3的结论.     

四川省市州经济发展差异的统计分析

采用因子分析研究四川省21市州之间的相关性,利用主因子计算出各个市州得分,以市州得分作为新变量进行集团排序,再将基于相对位置排序法引入到集团排序中,进而得到最终的市州分类结果,在统计分析的基础上对市州经济发展给出一些建议.     

层次分析法应用过程中的若干问题

层次分析法是处理多准则决策的一种系统化、层次化的分析方法,在经济、管理、工程和社会诸多领域中有着广泛的应用.通过若干案例对层次分析法应用过程中关于权重度量的相对量测与绝对量测、比例尺度的分配模式与理想模式、方案的排序保持与排序逆转以及与线性规划的结合等问题给以讨论.     

压电曲壳结构的形状控制和优化设计

研究了使用最少和最合理的压电片布置,以及最合理的多点输入电压,对曲壳类结构实施最佳的形状控制.首先,采用HS-ANS法,构造能够克服剪切自锁、梯形自锁和厚度自锁的压电曲壳结构实壳单元.然后,利用遗传算法的组合优化,对作动器的数目和位置进行设计,进一步利用遗传算法的数值优化,对各作动器的作用电压值进行优化,并给出一般计算过程.最后的算例表明,给出的实壳单元和优化设计方法,可以非常有效地实现对曲壳类结构的形状控制.     

可转包的两机自由作业排序问题(英文)

本文研究两机器自由作业问题,每工件恰有两个操作,除本身两台机器用于加工外,制造商可以将部分工件转包给承包商加工.该承包商有一台机器,可以加工全部操作。一旦承担转包任务,制造商需要支付转包费用给承包商,该费用与承包商机器单位时间价格有关.制造商需要确定转包工件集及未转包工件的排序时间表,使得转包费用与时间表的加工总长最小.本文证明该问题是NP困难的,设计动态规划算法,并讨论承包商机器时间的定价方案.     

基于遗传算法的升力体外形优化设计

升力体由于低热流率再入物理特性和高效的内部容积利用率，是高超声速飞行器气动外形的一种典型布局.文章对升力体飞行器进行参数化数值建模，并提取其表征外形的参数作为设计变量，综合考虑飞行器再入过程中的气动力、气动热、容积利用率及稳定性等性能指标.运用多目标混合遗传算法对升力体进行了多变量、多约束下的气动外形优化设计，获得了再入飞行器外形的最优Pareto解.数值模拟结果表明，典型状态下最优Pareto解与CFD结果相差12%，验证了优化结果的准确性.      

不确定环境下基于时间、费用及鲁棒性权衡的多目标项目调度优化

项目调度中的时间和费用是两个重要的指标,而在不确定环境下进度计划的鲁棒性则是保证项目平稳实施的关键。本文研究不确定环境下的多目标项目调度优化问题,以优化项目的工期、鲁棒值和成本为目标安排各活动的开始时间。基于此,作者构建多目标项目调度优化模型,将模型分解为三个子模型分析目标间的权衡关系,然后设计非劣排序遗传算法进行求解,应用精英保留策略和基于子模型权衡关系的优化策略优化算法,进行算法测试和算例参数敏感性分析。最后,应用上述方法研究一个项目实例,计算得到非劣解集,实例的敏感性分析结果进一步验证了三个目标间的权衡关系,据此提出资源的有效利用策略。本文的研究可以为多目标项目调度制定进度计划提供定量化决策支持。