用随机开关控制的遗传算法在求解设备更新问题中的应用

摘要

针对一种确定性的设备更新问题；提出了用遗传算法求解的新途径。通过适当的编码，可大大减少常规０—１规划中的变量数目和约束条件，较好地反应被优化对象的本质特征。进一步采用遍历匹配选择和随机开关控制杂交的方法，可迅速地求出全局最优解或近似最优解。