互补问题中Gauss-Newton方法全局收敛性的推广(英文)

研究了由Subramamian为求解互补问题提出的阻尼Gauss-Newton方法的收敛性质，在较弱的条件下，给出了一个全局收敛效果，这个结果是Subramanian PK (1993)和（1997）中相应结果的一个推广。     

一种最短路径的演示算法

根据最短径问题的理论 ,编制了一个最短路径问题的演示算法 ,文中给出了合理的存储结构及主要算法 ,本算法与教材中的算法不同 ,更好地体现了迪杰斯特拉思想     

钢管单芯棒圆周剪切法的实验研究

介绍钢管圆周剪切的另一种方法－单芯棒圆周剪切法。通过运动学分析阐述了剪切金属的变形原理；实验研究证明了该方法的可行性并对切口断面质量进行了分析。     

利用二次贝齐尔函数的一维优化算法

本文利用贝齐尔函数良好的保型性质,将它作为拟合函数,构造了一个一维优化算法。数值实验表明,对于高度非线性的目标函数,新算法具有很强的适应性,比同类算法更有效。     

硬盘分区链表中结点信息的完全恢复算法

通过对分区链表中结点信息的研究 ,及前后结点中相关数据项比较之后 ,参照磁盘基数表中所记录的相应分区长度 ,给出了其中任一结点或整个分区链表丢失之后的修复算法     

上海郊区居民和台湾高山族的体质比较

收集了上海郊区13个具有明显方言差异人群的头面部数据4项，和台湾高山族10个群体的参数进行聚类分析，发现上海郊区居民中的南方土著人群与台湾高山的遗传关系较近。     

A New Local Search Algorithm for the Job Shop Scheduling Problem

0　IntroductionThejobshopschedulingproblemwithwhichwearecon cernedconsistsinschedulingasetofjobsonasetofma chinesfortheobjectiveofminimizingthemake span ,i.e .themaximumoftimeneededforfinishingalljobs,whichissubjecttotheconstrainsthateachjobhasafixedprocessingorderthroughthemachinesandeachmachinecanprocessatmostonejobatatime .ThisproblemisNP hardandevenisoneofthehardestcom binationaloptimizationproblems.Itiswellknownthatonlysmallsizeprobleminstancescanbesolvedwithinareasonablecomputa tionalti…     

The genetic diversity of cen-tral and peripheral popula-tions of ratlike hamster(Cricetulus triton)

The impact of habitat fragmentation and isolation on the genetic diversity of populations has attracted much attention in studies of meta-population and conservation biology. In this work, using the randomly amplified polymorphic DNA (RAPD) technique, we studied the genetic diversity of central, peripheral and peninsular populations of ratlike hamster, which were collected in five locations of the North China Plain and its surrounding areas, in 1999. The study revealed that, ⅰ) the genetic diversity of central population of Raoyang County＞the sub-central populations of Gu'an County and Taikang County＞the peripheral population of Shunyi District＞the peninsular population of Mentougou District; ⅱ) the genetic diversities of the five populations were positively correlated to the nearest distances to the peripheral line of population distribution; ⅲ) there were significant differences of gene frequencies of some RAPD fragments among the five populations. More RAPD fragments disappeared in peripheral populations than in central or sub-central populations. The frequencies of two RAPD fragments were correlated to the latitude. This study clearly indicated that the variation of the genetic diversities of the five populations was caused by edge effect and frag- mentation through the enhanced inbreeding and genetic drift, and thus supported the view that habitat fragmentation and related edge effect reduce the population genetic diversity.     

用遗传算法求解课程表问题

课程表问题是NP完全类问题.近些年来人们尝试着用进化算法求此问题.本文根据大学编排课表的特点设计了一种全新的编码和适应值函数,并应用遗传算法求解.试验说明了该方法的可行性和有效性.     

用遗传算法解决一类模糊流水车间调度问题

对同时考虑模糊加工时间和模糊交货期的模糊流水车间调度问题进行了研究 ,模糊加工时间用三角模糊数来表示 ,模糊交货期用梯形模糊数来表示。应用遗传算法搜索最优排序 ,在适应度函数处理中引入模糊数处理方法 ,以平均满意度最大作为优化目标。最后给出了实验结果和结论