半无限规划在新产品开发中的应用

本提出一种新产品开发计划的定量分析方法。该方法将所有产品分为四种具有不同收益曲线与参数的产品类型。具体产品的经济特性确定其曲线参数。在产品量化描述的基础上,给出一种利用0－1线性半无限规划（0－1LSIP）制订新产品开发计划的数学模型方法。     

基于遗传算法的警车配置问题研究

笔者探讨了某地区110警车的配置数量及安排位置问题.首先将该区域视为一个无向连通图,建立了以配置数量为目标、根据节点有无警车引入0-1变量的目标优化函数,并且综合考虑了重点监控区域、可见节点警车配置、监控路段长度比例等约束条件.在求解时,采用了遗传算法并结合问题的实际对其做出了相应的改进.     

基于改进遗传算法的多车间计划与调度

生产计划与调度是企业生产和管理的核心内容,传统的单车间调度优化不能满足多车间调度优化的要求.针对这情况,提出一种基于改进遗传算法的层次化多车间计划和调度优化方案,其中生产计划层负责零件的分发,车间调度层负责零件加工路线的规划.以一个三制造车间的调度优化为例,验证多车间调度模型的有效性.结果表明所提出的方案在将加工零件合理地分配到适当的车间同时,实现了零件加工路径的规划,从而为解决分布式多车间调度优化问题提供一种有效而又实用的方法.     

基于遗传算法求解0—1背包问题的算法探讨

0-1背包问题是一类典型的组合优化问题,并且是NP完全问题,具有重要的研究意义.介绍了贪婪算法和基本遗传算法求解背包问题的设计思想,提出了基于贪婪算法的混合遗传算法求解0-1背包问题.实验结果表明改进的遗传算法有更好的近似解.     

江苏省工业企业科技投入抽样调查方案设计

根据最优化分析原理,提出类型抽样方式结合0-1整数规划的抽样调查方案设计的方法,并将这一方法成功地应用于江苏省工业企业科技投入的抽样方案设计.计算结果表明,本法的抽样效果,比简单随机抽样提高1.5倍.本文还就江苏省工业企业科技投入的分类标志的选择、分组数目的决定、抽样方案的检查,分组标志与主要科技指标的关系及根据科技投入的特点考虑抽样方案的地域均衡和行业均衡等方面,进行了详细分析.本文提供的方法可为全国其它省市科技抽样调查,洪灾损失及其它社会经济现象的抽样调查方案设计提供参考.     

用改进的遗传算法实现网络计划优化

遗传算法的网络计划优化属于离散的非单调、欺骗性问题,较难得到全局最优解．而采用改进的遗传算法,并运用数据库,通过对大量实际运算结果的统计分析表明：改进后遗传算法,能显著提高全局最优解的成功率．研究中发现,该类问题适应度的动态缩放技术具有最好的效果,并就该类问题提出了合适的参数取值．     

基于遗传算法求解背包问题的算法探讨

将遗传算法应用于背包问题,利用遗传算法的求解思想,对传统的背包问题进行了详细的分析,按照遗传算法的基本结构设计了编码,并通过实例验证了遗传算法用于解决背包问题的可行性和有效性.     

基于AHCP算法的大规模露天矿生产计划问题求解

随着露天矿生产计划问题规模的扩大,生产计划求解的难度急剧增加,传统求解方法难以在合理时间范围内获得高质量的解。针对以上问题,根据矿床开采过程中的特点,设计了一种具有惩罚的凝聚层次聚类算法(agglomerative hierarchical clustering algorithm with penalties,AHCP)与二进制入侵式杂草算法(binary intrusive weed algorithm,BIWO)相结合的方法来求解大规模露天矿生产计划问题。首先采用AHCP算法对块状矿床模型进行块体聚类处理,然后将聚合体作为对象建立0-1整数规划模型,并使用BIWO算法对其进行求解。实验结果表明,AHCP算法可以显著地提高BIWO算法求解大规模露天矿生产计划问题的能力。在保证解的质量的前提下,可将问题的整体求解时间缩短近90%。     

基于GATS算法的城市交通网优化问题研究

遗传算法和Ｔａｂｕ Ｓｅａｒｃｈ 算法是求解大规模任意目标函数优化问题的强有力工具,二者各有优势,又都存在不足,本文根据香港城市交通网优化问题的特点及遗传算法和Ｔａｂｕ Ｓｅａｒｃｈ 算法自身的优势与不足,提出一种将二者混合使用的求解网络优化问题的算法．这是第一次将遗传算法和Ｔａｂｕ Ｓｅａｒｃｈ 算法应用于实际的网络设计问题．最后用香港２００６ 年规划数据进行实例研究．     

新产品创意筛选中的模糊综合评判与0-1规划方法

提出了采用模糊综合评判方法对新产品创意进行择优排序，排序结果用0-1规划来确定最终投入哪些新产品．讨论了在综合评判过程中利用二元对比排序方法计算各个因素的权重，即确定各因素在新产品创意综合评价过程中的相对重要性．