线性规划问题的规范型算法

提出了线性规划问题的两种规范标准形式；证明了任意一个线性规划问题都可化为这两种形式之一；给出了不需引入人工变量的线性规划问题的求解算法。     

资源有限的加权总完工时间单机排序问题

本讨论资源有限的加权总工时间单机排序问题，对现在仍为OPEN问题1｜pj=bj-ajuj，∑uj≤U｜∑wjCj给出了一个有关最优解中最优资源分配的重要性质，并利用该性质分别给出了三种情况bj=b,wj=w,aj=a；bj=b,wj=w,uj=u；aj=a,wj=w,uj=u的最优算法。     

基于实数编码的免疫遗传算法研究

针对标准遗传算法(SGA)搜索效率低、收敛速度慢等缺陷，在免疫遗传算法的基础上提出了基于实数编码的免疫遗传算法(RIGA)。研究表明，RIGA对SGA的改进是有效可行的，显示出稳健的全局优化、计算量少而解的精度高等特点，具有较高的应用价值。     

Effects of diamines and their fluorinated groups on the color lightness and preparation of organosoluble aromatic polyimides from 2,2‐bis[4‐(4‐amino‐2‐trifluoromethylphenoxy)phenyl]‐hexafluoropropane

To investigate the position and amount of the CF₃ group affecting the coloration of polyimides (PIs), we prepared 2,2‐bis[4‐(4‐amino‐2‐trifluoromethylphenoxy)phenyl]hexafluoropropane ( 2 ) with four CF₃ groups with 2‐chloro‐5‐nitrobenzotrifluoride and 2,2‐bis(4‐hydroxyphenol)hexafluoropropane. A series of soluble and light‐colored fluorinated PIs ( 5 ) were synthesized from 2 and various aromatic dianhydrides ( 3a – 3f ). 5a – 5f had inherent viscosities ranging from 0.80 to 1.19 dL/g and were soluble in amide polar solvents and even in less polar solvents. The glass‐transition temperatures of 5 were 221–265 °C, and the 10% weight‐loss temperatures were above 493 °C. Their films had cutoff wavelengths between 343 and 390 nm, b* values (a yellowness index) ranging from 5 to 41, dielectric constants of 2.68–3.01 (1 MHz), and moisture absorptions of 0.03–0.29 wt %. In a comparison of the PI series 6 – 8 based on 2,2‐bis[4‐(4‐aminophenoxy)phenyl]hexafluoropropane, 2,2‐bis[4‐(4‐amino‐2‐trifluoromethylphenoxy)phenyl]propane, and 2,2‐bis[4‐(4‐aminophenoxy)phenyl]propane, we found that the CF₃ group close to the imide group was more effective in lowering the color; this means that CF₃ of 5 , 7 , and 8f was more effective than that of 6c . The color intensity of the four PI series was lowered in the following order: 5 > 7 > 6 > 8 . The PI 5f , synthesized from diamine 2 and 4,4′‐hexafluoroisopropylidenediphthalic anhydride, had six CF₃ groups in a repeated segment, so it exhibited the lightest color among the four series. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 922–938, 2003     

γ-辐照对纯Y_2SiO_5和Eu~(3+)∶Y_2SiO_5晶体光谱性能的影响

研究了γ-辐照前后纯Y2SiO5和Eu3+掺杂的Y2SiO5晶体吸收光谱的变化,辐照后,未退火和氢气退火的纯Y2SiO5晶体在260~270 nm和320 nm波段产生了附加吸收峰,分别是由F心和O-心的吸收引起的;经过空气退火的纯YSO晶体中,由于消除了氧空位,因此辐照后没有出现色心吸收峰。在Eu3+∶Y2SiO5晶体中,不但有相同的F心和O-心吸收峰,而且还有Eu2+离子在300 nm和390 nm的吸收峰。随着辐照剂量的增加,色心附加吸收峰增强。空气退火能减少Eu3+∶Y2SiO5晶体中的色心,而氢气退火能增加色心。     

免疫算法在车辆调度问题中的应用

免疫算法是模仿生物体高度进化、复杂的免疫系统仿生的一种智能化启发式算法。本文根据车辆调度问题的具体情况，应用免疫算法解决车辆调度中路线安排问题，并提出了一种基于分组匹配的亲和力的计算方法。实验结果表明，免疫算法能有效地应用于车辆调度中路线安排问题。     

Computing Zeta Functions of Kummer Curves via Multiplicative Characters

We present a practical polynomial-time algorithm for computing the zeta function of a Kummer curve over a finite field of small characteristic. Such algorithms have recently been obtained using a method of Kedlaya based upon Monsky–Washnitzer cohomology, and are of interest in cryptography. We take a different approach. The problem is reduced to that of computing the L-function of a multiplicative character sum. This latter task is achieved via a cohomological formula based upon the work of Dwork and Reich. We show, however, that our method and that of Kedlaya are very closely related.Dedicated to the memory of Gian-Carlo Rota     

Color Zone Map in Peripheral Vision at Various Illuminance Levels

We measured the entire region of mesopic and photopic vision to determine the color zone covering the visual field with unique red, yellow, green, and blue hue components. Eight kinds of test stimuli in the natural color system (NCS) color notation system were used. These stimuli were presented at horizontal and vertical meridians, and at meridians inclined at 45° angles. The illuminance level was set at six levels: 0.01 lx-1000 lx. The evaluation method measured chromatic, white, and black components as well as the hue component of the stimuli. Results show that the color zone of the retina extended further into the periphery with increasing illuminance; the response of opponent colors y-b was shown to be greater than that of the opponent colors r-g.     

Changes in the near-edge X-ray absorption fine structure spectra of long-chain diacetylene derivatives through photopolymerization in Langmuir–Blodgett films

Photopolymerization of cadmium 10,12-pentacosadiynoate (CdDA) in Langmuir–Blodgett (LB) films, with the molecular packing well arranged by moderate preannealing, was investigated with near-edge X-ray absorption fine structure (NEXAFS) spectroscopy. Greenish films of polydiacetylene with an absorption wavelength of 705 nm were obtained through the photopolymerization of preannealed monomer LB films, and this resulted in an extended π-conjugate system based on the well-ordered monomer in a two-dimensional arrangement. The electronic structures of the polydiacetylenes were found to be correlated to the variation of the molecular arrangements in the films from the changes in the NEXAFS spectra through photopolymerization in the LB films. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 2329–2336, 2004     

On the identification of degenerate indices in the nonlinear complementarity problem with the proximal point algorithm

In this paper we focus on the problem of identifying the index sets P(x):=i|x_i>0, N(x):={i|F_i(x)>0 and C(x):=i|x_i=F_i(x)=0} for a solution x of the monotone nonlinear complementarity problem NCP(F). The correct identification of these sets is important from both theoretical and practical points of view. Such an identification enables us to remove complementarity conditions from the NCP and locally reduce the NCP to a system which can be dealt with more easily. We present a new technique that utilizes a sequence generated by the proximal point algorithm (PPA). Using the superlinear convergence property of PPA, we show that the proposed technique can identify the correct index sets without assuming the nondegeneracy and the local uniqueness of the solution.This work was supported in part by a Grant-in-Aid for Scientific Research from the Ministry of Education, Science, Sports and Culture of Japan.Mathematics Subject Classification (2000): 90C33, 65K10