Future adaptive, smart air vehicles will continually tune themselves using sophisticated on-board health management and on-the-fly optimization of performance parameters. To support these dynamic, complex/nonlinear, and multidisciplinary optimization tasks requires novel methodologies. These new methodologies must be capable of assimilating data from disparate (heterogeneous) sources in a potentially high-dimensional parameter space, yet provide robust and updatable predictions. Recent progress in cumulative metamodel technology suggests new optimization methodologies capable of combining a priori mathematical models, numerical predictions, and noisy experimental data. The resulting representations can be constructed on-the-fly and are cumulatively enriched as more data become available. Nielsen Engineering & Research (NEAR) proposes to investigate the use of Cumulative Global Metamodels (CGM) in novel optimization techniques for conceptual design of highly integrated flight vehicle and air space concepts. The Phase I will investigate the feasibility of an orders-of-magnitude acceleration in nonlinear multidimensional design by combining existing search techniques with adaptive CGMs. A special emphasis of the work will be to capitalize on NEAR's CGM uncertainty estimation capabilities to monitor the quality of the metamodel and provide confidence estimates which can be used to guide optimization in a rational and systematic way.