幻方的遗传算法构造初探

首先介绍遗传算法，并针对一个古老的数学问题——幻方提出了一种基于遗传算法的幻方构造新方法。     

4阶全对称幻方都是优化全对称幻方

4阶全对称幻方都是优化全对称幻方     

用行等和矩阵构造2~n阶全对称雪花幻方

本文利用行等和矩阵的概念,构造2~n 阶全对称雪花幻方,然后给出此类全对称雪花幻方的三条性质。     

4m与2m 1阶幻方的一种排列方法及证明

本文给出4m与2m 1阶幻方的一种排列方法并同时给出了数学证明。     

解决N—皇后问题的一个遗传算法

本文首先介绍了遗传算法的基本概况,然后叙述了如何把N—皇后问题编码成为遗传算法的形式,最后给出了算法运行的实验结果并对结果与算法进行了总结。     

构造奇数阶幻方的一个证明

相传大禹治水,途径洛水,河中浮出一只乌龟,背上有图,就是后人所说的洛河图,用阿拉伯数字表示,是一个三阶幻方,如图一。图一 类似的图形,在古印度和埃及的金字塔中也有发现。幻方的特点是各行各列及两条对角线上各数之和相等,古人以为它具有魔力,当成护身符佩带。 直到中世纪,欧洲才出现幻方,并由法国数学家加斯帕尔·     

用遗传算法求解具有多阶段决策特点的最短路问题

本文应用遗传算法解决具有多阶段决策特点的最短路问题,对于较多顶点的此类最短路问题也有较好的应用。文中给出了一个有阶段数为20,共348个顶点的最短路问题的计算结果。     

求解作业车间调度问题的一种自适应遗传算法

针对作业车间调度问题,提出了最小化空闲时间的处理过程及其变异算子,设计了一种自适应遗传算法.该算法根据个体的特征确定交叉和变异次数,并根据种群特征不断修正种群.经典的调度基准问题测试表明:自适应措施能够有效保持种群的多样性,可以采用非常小的种群规模;最小化空闲时间的变异算子缩小了算法的搜索空间,大大提高了搜索效率.     

求解作业车间调度问题的多种群改进遗传算法

在求解作业车间调度问题上,针对遗传算法的早熟收敛、对初始种群敏感等不足,提出了多种群改进遗传算法.该算法在进化过程中通过引入具有优良性能的修正种群替换进化种群的较差个体,实现了多种群杂交,以保持种群的多样性,提高了搜索效率.应用实例分析和算法对比证明了改进算法的效果和优越性.     

基于完全自适应策略的遗传算法

为改善标准遗传算法的优化性能,延长种群搜索过程,提出了完全自适应策略的遗传算法.自适应策略不仅基于进化阶段,同时基于个体,特别采用了自适应的适应值转换策略,大大降低了早熟的概率,保证算法能以较大的概率收敛到全局最优解.     

货物运输车辆的调度算法

本文以上海煤炭公司为例,讨论了运煤车辆的计算机调度问题,提出一个数学模型及有效的近似算法。在算法实现中,采用了一些较为先进的数据结构,使运算速度及存储需求均有较大的改善。对实际算例计算结果表明,采用本算法进行运输车辆调度,经济效益比人工调度有明显的提高。     

路由选择的一种新遗传算法

提出了应用于QoS路由选择的一种新遗传算法,该算法给出了基于跳数优先原则的初始种群生成办法,以及邻近交叉和前向变异两个关键算子。算法的主要优点表现为初始种群生成独立于网络拓扑的度量参数,交叉产生了多样性新个体,以及变异有效抑制算法退化等。对随机生成的不同规模的网络拓扑结构进行仿真,结果表明该算法是有效的。     

设施布置问题的非线性目标规划模型及其遗传算法

由于设施布置问题实际上是一个极其复杂的多约束多目标的优化问题 ,本文将其建模为一新的非线性目标规划模型。为更快更好地求解这一模型 ,本文采用了一种新的遗传算法。它不仅能有效处理不等面积及固定设施问题 ,而且有希望解决多层布置问题。     

基于遗传算法的高校排课系统设计

分析了排课的数学模型，根据遗传算法本身特点设计了一种数据结构基因编码，及几个涉及到的优化目标评价函数，提出了利用遗传算法解决排课问题的方法，并通过试验验证了该方法的有效性、可靠性。     

一种求解JOB SHOP问题的新型混合遗传算法

针对一般车间（JOB SHOP）的作业排序问题设计了一种新的混合遗传算法,该算法将遗传算法和启发式方法相结合,利用遗传算法优化每台机器的首工序,并确定每台机器的优先工序,借助仿真,按照启发式方法安排每台机器的后续工序。通过算例比较,表明该算法具有良好的求解性能。