Optical and photoelectric properties of dry bacteriorhodopsin sensors

In this thesis, bacteriorhodopsin (BR) photosensor’s optical and electrical properties were studied. The BR sensor consisted of a dry film with BR in polyvinyl alcohol and covered with transparent conductors. In the experiments the BR photocycle was started with two lasers. The characteristics of the BR sensor were measured in two ways. The first approach was theoretical and it required knowing the laser parameters. The second way required assembling a measurement setup for the optical response measurements. However, no measurable results were obtained due to low laser power. The photoelectric response was measured in the experiments with two laser systems and the amplifier was tested. In the experiment with a Cavitar laser, the photoelectric response was obtained. In the experiment with FemtoFiber Pro laser, the photoelectric response was not measured. The expected amplitude of the response was obtained. The experimental data was analyzed and possible solutions for reducing the interference were given.

Detecting Deceit – Guessing or Assessing? Study on the Applicability of Veracity Assessment Methods in Human Intelligence

Intelligence from a human source, that is falsely thought to be true, is potentially more harmful than a total lack of it. The veracity assessment of the gathered intelligence is one of the most important phases of the intelligence process. Lie detection and veracity assessment methods have been studied widely but a comprehensive analysis of these methods’ applicability is lacking. There are some problems related to the efficacy of lie detection and veracity assessment. According to a conventional belief an almighty lie detection method, that is almost 100% accurate and suitable for any social encounter, exists. However, scientific studies have shown that this is not the case, and popular approaches are often over simplified. The main research question of this study was: What is the applicability of veracity assessment methods, which are reliable and are based on scientific proof, in terms of the following criteria? o Accuracy, i.e. probability of detecting deception successfully o Ease of Use, i.e. easiness to apply the method correctly o Time Required to apply the method reliably o No Need for Special Equipment o Unobtrusiveness of the method In order to get an answer to the main research question, the following supporting research questions were answered first: What kinds of interviewing and interrogation techniques exist and how could they be used in the intelligence interview context, what kinds of lie detection and veracity assessment methods exist that are reliable and are based on scientific proof and what kind of uncertainty and other limitations are included in these methods? Two major databases, Google Scholar and Science Direct, were used to search and collect existing topic related studies and other papers. After the search phase, the understanding of the existing lie detection and veracity assessment methods was established through a meta-analysis. Multi Criteria Analysis utilizing Analytic Hierarchy Process was conducted to compare scientifically valid lie detection and veracity assessment methods in terms of the assessment criteria. In addition, a field study was arranged to get a firsthand experience of the applicability of different lie detection and veracity assessment methods. The Studied Features of Discourse and the Studied Features of Nonverbal Communication gained the highest ranking in overall applicability. They were assessed to be the easiest and fastest to apply, and to have required temporal and contextual sensitivity. The Plausibility and Inner Logic of the Statement, the Method for Assessing the Credibility of Evidence and the Criteria Based Content Analysis were also found to be useful, but with some limitations. The Discourse Analysis and the Polygraph were assessed to be the least applicable. Results from the field study support these findings. However, it was also discovered that the most applicable methods are not entirely troublefree either. In addition, this study highlighted that three channels of information, Content, Discourse and Nonverbal Communication, can be subjected to veracity assessment methods that are scientifically defensible. There is at least one reliable and applicable veracity assessment method for each of the three channels. All of the methods require disciplined application and a scientific working approach. There are no quick gains if high accuracy and reliability is desired. Since most of the current lie detection studies are concentrated around a scenario, where roughly half of the assessed people are totally truthful and the other half are liars who present a well prepared cover story, it is proposed that in future studies lie detection and veracity assessment methods are tested against partially truthful human sources. This kind of test setup would highlight new challenges and opportunities for the use of existing and widely studied lie detection methods, as well as for the modern ones that are still under development.

Silmäniskuja ja naurua rivien välissä. Kirjallinen kompetenssi ja Jukka Parkkisen lastenromaani Suvi Kinoksen seitsemän enoa

Tutkielmassani tarkastelen Jukka Parkkisen lastenromaania Suvi Kinoksen seitsemän enoa (1995) sekä lapsi- että aikuislukijoita puhuttelevana lastenkirjallisuutena. Keskityn tutkielmassani tarkastelemaan ja analysoimaan sitä, mitkä Suvi Kinoksen seitsemän enoa -lastenromaanin piirteet puhuttelevat näitä erilaisia oletettuja lukijoita ja haastavat näiden kirjallista kompetenssia. Painotukseni on niiden piirteiden tarkastelussa, jotka puhuttavat teoksen aikuislukijaa. Lähtökohtanani on, että Parkkisen teoksesta on löydettävissä sekä aikuislukijaa huvittavia että syvällisempään pohdintaan kannustavia piirteitä. Aikuislukijaa puhuttavien piirteiden tarkastelemisen apuna ja havainnoinnin työvälineinä hyödynnän käsitteitä kirjallinen kompetenssi, crossover-kirjallisuus, lukijan odotushorisontti, implisiittinen lukija, kaksoispuhuttelu ja intertekstuaalisuus. Aihetta lähestyn erittelemällä tekstiin rakentuvaa implisiittistä lukijaa, johon aikuislukija kokee identifioituvansa, aikuislukijan odotushorisonttia sekä erilaisia lukija- ja yleisöpositioita. Ensimmäisessä käsittelyluvussa tarkastelen lastenkirjallisuutta käsitteenä ja pohdin tarkastelemani teoksen asettumista osaksi tätä määritelmää. Tämän lisäksi esitän pohdintoja aikuislukijan lastenromaanille asettamasta odotushorisontista sekä sen mahdollisesta uudelleen muovautumisesta ja murtumista. Toisessa käsittelyluvussa tarkastelen teoksen kaksoispuhuttelun rakentumista kielellisen leikittelyn ja erilaisten diskurssien törmäyttämisen kautta. Pohdin myös, miten nämä elementit tuottavat teoksen ja lukijoiden välisen kohtaamiseen jotakin lastenkirjallisuuden konventioita uusintavaa. Kolmannessa käsittelyluvussa keskityn analysoimaan teoksen kaksoispuhuttelun rakentumista intertekstuaalisuuden näkökulmasta. Tutkielmani viimeisessä luvussa tiivistän käsittelyluvuissa tekemiäni johtopäätöksiä ja esittelen mahdollisia jatkotutkimuksen aiheita.

Mäntyöljyn tislauksen esikäsittely

Raakamäntyöljy on selluteollisuuden sivutuote. Suopa erotetaan mustalipeästä ja palstoitetaan tuottaen siten raakamäntyöljyä. Raakamäntyöljy tislataan tavanomaisesti viiteen pääjakeeseen: rasvahapot, hartsihapot, mäntyöljytisle, esiöljy ja mäntyöljypiki. Näiden jakeiden lisäksi raakamäntyöljyssä on erityisesti mustalipeästä siihen erottuneita epäpuhtauksia, jotka haittaavat raakamäntyöljyn prosessointia. Epäpuhtauksia ovat orgaaniset ja epäorgaaniset yhdisteet, kuten metallit, suolat ja ligniini. Nämä epäpuhtaudet aiheuttavat haitallisia reaktioita prosessissa huonontaen siten lopputuotejakeiden laatua. Tämän lisäksi epäpuhtaudet aiheuttavat saostumia prosessilaitteissa alentaen siten prosessointitehokkuutta. Raakamäntyöljyn esikäsittelyllä tehostetaan tislauksen toimintaa. Työssä esitetään esikäsittelymenetelmistä mm. degumming-menetelmä, laimea happopesu, hiilidioksidikäsittely, valkaisu ja lämpökäsittely. Menetelmien pohjalta valitaan tätä työtä varten yksi menetelmä, jonka pohjalta suunnitellaan kokeellisessa osassa suoritettavat kokeet. Kokeellinen osuus koostuu esikokeista, varsinaisista kokeista ja lisäkokeista. Menetelmän tarkoituksena on saavuttaa epäpuhtauksille 90–95 % reduktioaste. Kokeiden onnistumista tutkitaan analysoimalla alkuperäinen raakamäntyöljy, sekä jokaisen kokeen jälkeen erotetut faasit. Työssä saavutettiin hyvä erotustehokkuus. Alkuperäisen tavoitteen mukaista reduktioastetta ei pystytty määrittämään eri analyysimenetelmien ja niiden analyysituloksissa ilmenneiden eroavaisuuksien vuoksi, mutta lisäkokeiden ansiosta pystyttiin vahvistamaan kyseisen koejärjestelmän optimaalinen poistoaste. Lisäksi työssä havaittiin että esikäsittelytulos on hyvin riippuvainen käsiteltävän raaka-aineen koostumuksesta.

Glenridge Open House

One of the tables setup for the open house in 1965.

Investigation of molecular polarizabilities and derivatives in halomethanes

The research undertaken was to obtain absolute Raman intensities for the symmetric stretching vibrations of the methyl halides, CH3X with (X=F, CI, Br), by experiment and theory. The intensities were experimentally measured using the Ar+ ion gas laser as excitation source, a Spex 14018 double monochromator and a RCA C-31034 photomultiplier tube as detector. These intensities arise from changes in the derivative of the polarizability (8 a'), with respect to vibration along a normal coordinate (8qi). It was intended that these derivatives obtained with respect to normal coordinates would be converted to derivatives with respect to internal coordinates, for a quantitative comparison with theory. Theoretical numerical polarizability derivatives for the stretching vibrations are obtained using the following procedure. A vibration was simulated in the molecule by increasi.ng and decreasing the respective bond by the amount ±o.oosA for the C-H bonds and ±o.oIA for the C-X (X=F, CI, Br) bond. The derivative was obtained by taking the difference in the polarizability for the equilibrium geometry and the geometry when a particular bond is changed. This difference, when divided by the amount of change in each bond and the number of bonds present results in the derivative of the polarizability with respect to internal coordinate i.e., !1u/!1r. These derivatives were obtained by two methods: I} ab initio molecular orbital calculation and 2} theory of atoms in molecules (AIM) analysis. Due to errors in the experimental setup only a qualitative analysis of the results was undertaken relative to the theory. Theoretically it is predicted that the symmetric carbonhalogen stretch vibrations are more intense than the respective carbon-hydrogen stretch, but only for the methyl chloride and bromide. The carbon fluorine stretch is less intense than the carbon-hydrogen stretch, a fact which is attributed to the small size and high electronegativity of the fluorine atom. The experimental observations are seen to agree qualitatively with the theory results. It is hoped that when the experiment is repeated, a quantitative comparison can be made. The analysis by the theory of atoms in molecules, along with providing polarizabilities and polarizability derivatives, gives additional information outlined below. The theory provides a pictorial description of the main factors contributing to the molecular polarizability and polarizability derivative. These contributions are from the charge transfer and atomic dipole terms i.e., transfer of charge from one atom to another and the reorganization of atomic electronic charge distribution due to presence of an electric field. The linear relationship between polarizability and molecular volume was also observed.

Using genetic algorithms for the single allocation hub location problem

Hub location problem is an NP-hard problem that frequently arises in the design of transportation and distribution systems, postal delivery networks, and airline passenger flow. This work focuses on the Single Allocation Hub Location Problem (SAHLP). Genetic Algorithms (GAs) for the capacitated and uncapacitated variants of the SAHLP based on new chromosome representations and crossover operators are explored. The GAs is tested on two well-known sets of real-world problems with up to 200 nodes. The obtained results are very promising. For most of the test problems the GA obtains improved or best-known solutions and the computational time remains low. The proposed GAs can easily be extended to other variants of location problems arising in network design planning in transportation systems.

Spin labile conducting metallopolymers : a new architecture for hybrid multifunctional materials

The synthesis of 3-ethynylthienyl- (2.07), 3-ethynylterthienyl- (2.19) substituted qsal [qsalH = N-(8-quinolyl)salicylaldimine] and 3,3' -diethynyl-2,2' -bithienyl bridging bisqsal (5.06) ligands are described along with the preparation and characterization of eight cationic iron(III) complexes containing these ligands with a selection of counteranions [(2.07) with: SCN- (2.08), PF6- (2.09), and CI04- (2.10); (2.19) with PF6 - (2.20); (5.06) with: cr (5.07), SeN- (5.08), PF6- (5.09), and CI04- (5.10)]. Spin-crossover is observed in the solid state for (2.08) - (2.10) and (5.07) - (5.10), including a ve ry rare S = 5/2 to 3/2 spin-crossover in complex (2.09). The unusal reduction of complex (2.10) produces a high-spin iron(I1) complex (2.12). Six iron(II) complexes that are derived from thienyl analogues of bispicen [bispicen = bis(2-pyridylmethyl)-diamine] [2,5-thienyl substituents = H- (3.11), Phenyl- (3.12), 2- thienyl (3.13) or N-phenyl-2-pyridinalimine ligands [2,5-phenyl substituents = diphenyl (3.23), di(2-thienyl) (3.24), 4-phenyl substituent = 3-thienyl (3.25)] are reported Complexes (3.11), (3.23) and (3.25) display thermal spin-crossover in the solid state and (3.12) remains high-spin at all temperatures. Complex (3.13) rearranges to form an iron(II) complex (3.14) with temperature dependent magnetic properties be s t described as a one-dimensional ferromagnetic chain, with interchain antiferromagnetic interactions and/or ZFS dominant at low temperatures. Magnetic succeptibility and Mossbauer data for complex (3.24) display a temperature dependent mixture of spin isomers. The preparation and characterization of two cobalt(II) complexes containing 3- ethynylthienyl- (4.04) and 3-ethynylterhienyl- (4.06) substituted bipyridine ligands [(4.05): [Co(dbsqh(4.04)]; (4.07): [Co(dbsq)2(4.06)]] [dbsq = 3,5-dbsq=3,5-di-tert-butylI ,2-semiquinonate] are reported. Complexes (4.05) and (4.07) exhibit thermal valence tautomerism in the solid state and in solution. Self assembly of complex (2.10) into polymeric spheres (6.11) afforded the first spincrossover, polydisperse, micro- to nanoscale material of its kind. . Complexes (2.20), (3.24) and (4.07) also form polymers through electrochemical synthesis to produce hybrid metaUopolymer films (6.12), (6.15) and (6.16), respectively. The films have been characterized by EDX, FT-IR and UV-Vis spectroscopy. Variable-temperature magnetic susceptibility measurements demonstrate that spin lability is operative in the polymers and conductivity measurements confirm the electron transport properties. Polymer (6.15) has a persistent oxidized state that shows a significant decrease in electrical resistance.

The Effect of a Stickhandling and Puck Control (SPC) Training Intervention on SPC Skills and Wrist Shot Performance Variables in Female Collegiate Ice Hockey Players

The purpose of the study was to investigate the effect of a 16 session stickhandling and puck control (SPC) off-ice training intervention on SPC skills and wrist shot performance variables. Eighteen female collegiate ice hockey players participated in a crossover design training intervention, whereby players were randomly assigned to two groups. Each group completed 16 SPC training sessions in two conditions [normal vision (NV) and restricted vision (RV)]. Measures obtained after the training intervention revealed significant improvements in SPC skills and wrist shot accuracy. Order of training condition did not reach significance, meaning that SPC improvement occurred as a result of total training volume as opposed to order of training condition. However, overall changes in the RV-NV condition revealed consistently higher effect sizes, meaning a greater improvement in performance. Therefore, support can be provided for this technical approach to SPC training and an alternative method of challenging SPC skills.

Crystal Growth and Characterization of Li0.9Mo6O17

Purple bronze Li0.9Mo6O17 has attracted researchers for its low dimensionality and corresponding properties. Although it has been studied for nearly two decades, there are still some unsolved puzzles with this unique material. Single crystals of Li0.9Mo6O17 were grown using the temperature gradient flux technique in this research. The crystal growth was optimized by experimenting different conditions and good quality crystals were obtained. X-ray diffraction results have confirmed the right phase of the crystals. Resistivity measurements and magnetic susceptibility measurements were carried out, and anomalous electronic behaviors were found. All of the samples showed the metal-insulator transition near 20K, followed by behavior that differs from sample to sample: either superconducting, metallic or insulating behavior was observed below 2K. Li0.9Mo6O17 was considered as a quasi-one-dimensional crystal and also a superconducting crystal, which implies a dimensional crossover may occur at the metal-insulator transition. A two-band scenario of the Luttinger liquid model was used to fit the resistivity data and excellent results were achieved, suggesting that the Luttinger theory is a very good candidate for the explanation of the anomalous behavior of Li0.9Mo6O17. In addition, the susceptibility measurements showed Curie paramagnetism and some temperature independent paramagnetism at low temperature. The absence of any anomalous magnetic feature near 20K where the resistivity upturn takes place, suggests that a charge density wave mechanism, which has been proposed by some researchers, is not responsible for the unique properties of Li0.9Mo6O17.

New Building Blocks for Dual-Property Molecule-Based Magnets

Two classes of compounds have been prepared and characterized as building blocks for chiral magnets and ferromagnetic conductors. In the fIrst project, the organic framework of a pentadentate, (N302) macro cycle has been synthetically modifIed to introduce phenyl substituents into its organic framework and the synthesis of four new [Fe(In(N302)(CN)2] complexes (I) - (IV) is presented. [Molecular diagram availble in pdf] This work represents the fIrst structural and magnetic studies of a family of spin crossover macrocycles that comprise of both structural and stereo-isomers. Magnetic susceptibility and Mossbauer data for the R,R-complex (I) is consistent with both a thermal and a light induced spin crossover transition. The X-ray data supports a change in geometry accompanying the thermal spin transition, from a high spin (HS) 7 -coordinate complex at room temperature to a low spin (LS) 5-coordinate complex at 100 K. The crystal structure ofthe racemic complex (III) reveals a HS, 7-coordinate complex at 200 K that undergoes no signifIcant structural changes on cooling. In contrast, the magnetic - susceptibility and Mossbauer data collected on a powder sample of the racemic complex are consistent with a LS complex. Finally, the meso complex (IV) was prepared and its structure and magnetic properties are consistent with a 5-coordinate LS complex that remains low spin, but undergoes conformational changes on cooling in solution. The chiral [Fe(H)(N302)(CN)2] macro cycle (I), together with its Mn(H) and Fe(H) derivatives have also been exploited as building blocks for the self-assembly of chiral magnets. In the second project, a synthetic route for the preparation of tetrathiafulvalene (TTF) donors covalently attached to a diisopropyl verdazyl radical via a cross conjugated pyridyl linker IS presented. Following this strategy, four new TTF-py- (diisopropyl)verdazyl radicals have been prepared and characterized (V) - (VIII) . [Molecular diagram available in pdf] The first (2:1) charge transfer complex ofa TTF-py-(diisopropyl)verdazyl radical donor and a TCNQ acceptor has been prepared and structurally characterized. The crystal packing shows that the donor and acceptor molecules are organized in a mixed stacking arrangement consistent with its insulating behaviour. EPR and magnetic susceptibility data support intramolecular ferromagnetic interactions between the TTF and the verdazyl radicals and antiferromagnetic interactions between TTF donors within a stack. In an attempt to increase the intramolecular exchange interaction between the two radicals, a TTF-x-(diisopropyl)verdazyl radical (IX) was prepared, where the two radicals are connected ia a conjugated divinylene linker. The neutral radical donors stack in a more favourable head-to-head arrangement but the bulky isopropyl groups prevent the donor radicals from stacking close enough together to facilitate good orbital overlap. [Molecular diagram available in pdf].

The Synthesis and Coordination Chemistry of Two Families of Polydentate Ligands - Exploring Their Potential for the Preparation of Molecule-Based Magnets

The synthesis and studies of two classes of poly dentate ligands are presented as two projects. In project 1, four new carboxamide ligands have been synthesised via the condensation of 2,2',6,6'-tetrachloroformyl-4,4'-bipyridine or 2,6-dichloroformyl pyridine together with heterocyclic amines containing pyridine or pyrazole substituents. The coordination chemistry of these ligands has been investigated and studies have shown that with a Cu(II) salt, two carboxamide ligands LJ and L2 afford large clusters with stoichiometries [Cu8(L1)4Cl16].CHCl3.5H2O.7CH3OH (I) and [Cu9(L2)6Cl6].CH3OH.5H2O.(C2H5)3N (II) respectively. [molecular diagram availabel in pdf]. X-ray diffraction studies of cluster (I) reveal that it has approximate S4 symmetry and is comprised of four ligands and eight copper (II) centers. Here, coordination takes place via amide 0 atoms, and pyrazole nitrogens. This complex is the first reported example of an octanuclear copper cluster with a saddle-shaped structure. The second cluster comprises nine copper ions that are arranged in a cyclic array. Each ligand coordinates three copper centers and each copper ion shares two ligands to connect six ligands with nine copper ions. The amide nitrogens are completely deprotonated and both amide Nand 0 atoms coordinate the metal centres. The cluster has three-fold symmetry. There are six chloride ions, three of which are bridging two neighbouring Cu(II) centres. Magnetic studies of (I) and (II) reveal that both clusters display weak antiferromagnetic interactions between neighbouring Cu(II) centers at low temperature. In the second project, three complexes with stoichiometries [Fe[N302](SCN)2]2 (III), R,R-[Fe[N3O2](SCN)2 (IV) and R,R-]Fe[N3O2](CN)2] (V) were prepared and characterized, where [N302] is a pentadentate macrocycle. Complex (III) was prepared via the metal templated Schiff-base condensation of 2,2',6,6'-tetraacetyl-4,4'-bipyridine together with 3,6-dioxaoctane-I,8-diamine and comprises of a dimeric macro cycle where the two Fe(II) centres are in a pentagonal-bipyramidal environment with the [N302] ligands occupying the equatorial plane and two axial NCS ligands. Complexes (IV) and (V) were prepared via the condensation of 2,6-diacetylpyridine together with a chiral diamine in the presence of FeCh. The synthetic strategy for the preparation of the chiral diamine (4R,5R)-4,5-diphenyl-3,6-dioxa-I,8-octane-diamine was elucidated. The chirality of both macrocycles (IV) and (V) was probed by circular dichroism spectroscopy. The crystal structure of (IV) at 200 K contains two independent molecules in the unit cell, both of which contain a hepta-coordinated Fe(II) and axial NCS ligands. Variable temperature magnetic susceptibility and structural studies are consistent with a high spin Fe(II) complex and show no evidence of any spin crossover behaviour. In contrast, the bis cyanide derivative (V) crystallizes with two independent molecules in the unit cell, both of which have different coordination geometries consistent with different spin states for the two Fe(II) centres. At 250 K, the molecular structure of (V) shows the presence of both 7- and a 6-coordinate Fe(II) complexes in the crystal lattice. As the temperature is lowered, the molecules undergo a structural change and at 100 K the structural data is consistent with a 6- and 5-coordinate Fe(II) complex in the unit cell. Magnetic studies confirm that this complex undergoes a gradual, thermal, spin crossover transition in the solid state. Photomagnetic measurements indicate this is the first chiral Fe (II) sea complex to exhibit a LIESST.

Ligand design for molecule-based magnetic and/or conducting materials

Work in the area of molecule-based magnetic and/or conducting materials is presented in two projects. The first project describes the use of 4,4’-bipyridine as a scaffold for the preparation of a new family of tetracarboxamide ligands. Four new ligands I-III have been prepared and characterized and the coordination chemistry of these ligands is presented. This project was then extended to exploit 4,4’-bipyridine as a covalent linker between two N3O2 macrocyles. In this respect, three dimeric macrocycles have been prepared IV-VI. Substitution of the labile axial ligands of the Co(II) complex IV by [Fe(CN)6]4- afforded the self-assembly of the 1-D polymeric chain {[Co(N3O2)H2O]2Fe(CN)6}n•3H2O that has been structurally and magnetically characterized. Magnetic studies on the Fe(II) complexes V and VI indicate that they undergo incomplete spin crossover transitions in the solid state. Strategies for the preparation of chiral spin crossover N3O2 macrocycles are discussed and the synthesis of the novel chiral Fe(II) macrocyclic complex VII is reported. Magnetic susceptibility and Mössbauer studies reveal that this complex undergoes a gradual spin crossover in the solid state with no thermal hysteresis. Variable temperature X-ray diffraction studies on single crystals of VII reveal interesting structural changes in the coordination geometry of the macrocycle accompanying its SCO transition. The second project reports the synthesis and characterization of a new family of tetrathiafulvalene derivatives VIII – XII, where a heterocyclic chelating ligand is appended to a TTF donor via an imine linker. The coordination chemistries of these ligands with M(hfac)2.H2O (M( = Co, Ni, Mn, Cu) have been explored and the structural and magnetic properties of these complexes are described.

Multi-Objective Genetic Algorithms for the Single Allocation Hub Location Problem

Hub Location Problems play vital economic roles in transportation and telecommunication networks where goods or people must be efficiently transferred from an origin to a destination point whilst direct origin-destination links are impractical. This work investigates the single allocation hub location problem, and proposes a genetic algorithm (GA) approach for it. The effectiveness of using a single-objective criterion measure for the problem is first explored. Next, a multi-objective GA employing various fitness evaluation strategies such as Pareto ranking, sum of ranks, and weighted sum strategies is presented. The effectiveness of the multi-objective GA is shown by comparison with an Integer Programming strategy, the only other multi-objective approach found in the literature for this problem. Lastly, two new crossover operators are proposed and an empirical study is done using small to large problem instances of the Civil Aeronautics Board (CAB) and Australian Post (AP) data sets.

GA approach for finding Rough Set decision rules based on bireducts

Feature selection plays an important role in knowledge discovery and data mining nowadays. In traditional rough set theory, feature selection using reduct - the minimal discerning set of attributes - is an important area. Nevertheless, the original definition of a reduct is restrictive, so in one of the previous research it was proposed to take into account not only the horizontal reduction of information by feature selection, but also a vertical reduction considering suitable subsets of the original set of objects. Following the work mentioned above, a new approach to generate bireducts using a multi--objective genetic algorithm was proposed. Although the genetic algorithms were used to calculate reduct in some previous works, we did not find any work where genetic algorithms were adopted to calculate bireducts. Compared to the works done before in this area, the proposed method has less randomness in generating bireducts. The genetic algorithm system estimated a quality of each bireduct by values of two objective functions as evolution progresses, so consequently a set of bireducts with optimized values of these objectives was obtained. Different fitness evaluation methods and genetic operators, such as crossover and mutation, were applied and the prediction accuracies were compared. Five datasets were used to test the proposed method and two datasets were used to perform a comparison study. Statistical analysis using the one-way ANOVA test was performed to determine the significant difference between the results. The experiment showed that the proposed method was able to reduce the number of bireducts necessary in order to receive a good prediction accuracy. Also, the influence of different genetic operators and fitness evaluation strategies on the prediction accuracy was analyzed. It was shown that the prediction accuracies of the proposed method are comparable with the best results in machine learning literature, and some of them outperformed it.